When the 15th-century Benedictine abbot Johannes Trithemius died in 1516, he left behind a three-volume work that was ostensibly about magic — specifically, how to use spirits to send secret messages over distances. Only when the Steganographia and its key were published in 1606 did it become clear that it was really a book of ciphers — the “incantations” were encrypted instructions for concealing secret messages in letters sent between correspondents. Books I and II were now plain enough, but Book III remained mysterious — it was shorter than the first two books, and its workings were not mentioned in...