A) In the room with NO KEY you will find in the NE Top Corner a lever, pull it.
B) In the first floor you kill 2 Spiders before falling down a hole, the left one had a key in it, you use it to open up a chest that is in the prison complex, right in front of the door, in one of the steams of smoke. The Battlefield Key is in it.
