How do I get north of the Mess Corridor

Hint 1 of 10:

Like in today's world, padlocks open with keys.