There is a section in the novel Cryptonomicon where the protagonist is in a jail cell and monitored 24/7. He communicates with another person via a deck of cards, with all of the cryptography performed in the two people's minds. It's annoying to do but should certainly be possible if the fate of the world is at stake.
