The Poker Nerd


Solitaire / Pontifex and the encryption of small universes

Posted in SOAP, pontifex, encryption, HomeGame, algorithms by The Poker Nerd on the September 11th, 2007

In Neal Stephenson’s book, Cryptonomicon, the character Enoch Root describes a low-tech, but arguably secure encryption algorithm which he calls both Solitaire (to describe its nature) and Pontifex (to obscure the fact that it’s done with two decks of cards.) The algorithm, invented by Bruce Schneier, author of Applied Cryptography, is an output-feedback mode stream cipher that uses a deck of cards for the cyphertext and can use a second deck of cards for the key. Schneier describes the algorithm in detail on his website. (more…)