Traditional Japanese cryptographic random permutation protocol



Very cute, though has some drawbacks. The permutation is not uniformly random. Also, in some variants it takes only modest computing power to cheat:

Just before Haruhi was about to begin drawing lots from the right side with a red pen, Nagato quietly and elegantly added one more line.