Ask HN: What cryptography book do you recommend for reading with 10 year olds?
Posted by mike_richards 3 days ago
We are looking for a Cryptography book recommendation to read with our 10 year old who loves making up his own ciphers. He loves reading adult math and science books with us at breakfast like Ignition!, Humble Pi, and The Hunt for Vulcan. All of the kids books that we've found are just puzzles, but I don't want to get something way over his head math-wise. A good history with basic theory behind the different types would be perfect. Thanks!
Comments
Comment by WillAdams 1 day ago
- _Codes & Secret Writing_ by Herbert S. Zim
- _Codes and Ciphers: Secret Writing Through the Ages_ by John Laffin
- _Codes, ciphers, and secret writing_ by Martin Gardner
There was another book on alphabets/letterforms and ciphers --- pretty sure it had a cover designed by Oscar Ogg, but blanking on the name and can't find it.
While searching online for that found:
Secret Writing: An Introduction to Cryptograms, Ciphers, and Codes by Henry Lysing and John L. Nanovic
Cryptography adjacent (it's about the difficulty of deciphering a dead language), but H. Beam Piper's novella "Omnilingual" really should be part of the grade school canon --- lightly updated version at:
Comment by mlyle 1 day ago
Comment by mike_richards 1 day ago
Comment by ghostpepper 1 day ago
Comment by black_rabbit_ 1 day ago
Comment by MoonZ 1 day ago
Comment by brightball 1 day ago
Comment by robterrell 1 day ago
Comment by yobananaboy 1 day ago
Comment by PebblesRox 1 day ago
Comment by Daneel_ 1 day ago
https://usborne.com/au/official-spy-s-handbook-9781409584384
Comment by solyin 1 day ago
Comment by cryptoalex 3 days ago
P.S. In fact, I was going to send that book to my friend's son who is about same age, and who got some sudden interest in cryptography recently. So it is safe to say that I am now aware of at least two 10 year olds who have interest in Cryptography. I feel a bit surprised, but in a good way :)
Comment by mike_richards 3 days ago
He started with inventing his own alphabet and language as he was learning to read and write, which eventually evolved into reinventing the Secret Decoder Ring with increasing complexity, so we want to encourage him in his adventure.
Comment by jedberg 1 day ago
https://web.archive.org/web/20100128072801/http://www.nsa.go...
(They went offline a few administrations ago, hence the archive link)
You can also jump around the timeline in the archive to see different versions.
Comment by mike_richards 1 day ago
Comment by sigbottle 11 hours ago
Honestly the school system killed my passion for math, before I knew about more advanced math. Getting a headstart in say basic abstract algebra (but without too much abstraction - just some basic structures, to then apply to real world schemes) might be interesting. Polynomial structures also have connections to physics and SDR, and RF/crypto go hand in hand (comms)
Comment by dhosek 1 day ago
Comment by sodaplayer 21 hours ago
In high school, we had to pick a math book to do a book report on. There were lots of people picking books like Flatland, but I ended up with "In Code". I actually thought it was a programming book because of the word "code" in the title. Turns out I was wrong, and I got exposed to learning cryptography as a high schooler! And since it was a book report, my reading culminated with me fumbling through explaining public key cryptography to my math class.
Comment by twotwotwo 1 day ago
One angle from which it's fun is just learning operations you can do on text (and text represented as numbers). Empirically it turns out just Shannon's "diffusion and confusion" and lots of rounds gets you far in symmetric cryptography, which we can see from a lot of simple RAX primitives working fine. But it's nice for reasons outside cryptography to get a feel for the zoo of other things you can do, what offers diffusion and nonlinearity, how you can ensure a function's reversible, etc.
If you did one topic from public-key land, I think Diffie-Hellman is easier to understand than RSA without much build-up: it makes sense from the basic properties of exponents (ones modular arithmetic doesn't change), and modular arithmetic connects to fun stuff about the primes. Merkle hash signatures also make sense with just symmetric cryptography, and are post-quantum-resistant!
I hadn't really thought about how you'd even approach PQ encryption, but maybe ECC-based McEliece is cool? You can get a feel for it even without detail on the hard decoding problem, and error correcting codes are their own interesting topic.
Comment by tomatocracy 1 day ago
Comment by vessenes 1 day ago
Mine are out of the house, but I had a few who might have really liked doing something like this.. could make a nice Christmas present, the first mysterious letter..
Comment by mike_richards 1 day ago
Comment by vessenes 1 day ago
Comment by advael 1 day ago
Comment by mike_richards 1 day ago
"I think most children can grasp difficult material if an adult that's good at the meta-skill of teaching is helping them with it via individual attention" That's how we feel too and they appreciate being given that chance if we don't push.
Comment by mike_richards 3 days ago
The Code Book by Simon Singh
The Codebreakers by David Kahn
The Mathematics of Secrets by Joshua Holden
Comment by dgacmu 1 day ago
It does assume a fair bit of historical context knowledge, though, much of which probably exceeds 5th grade. Probably 9th graders would have it easier as far as, e.g., familiarity with WWII, etc.
Comment by mike_richards 1 day ago
Comment by rubendev 1 day ago
Comment by helph67 1 day ago
Comment by mike_richards 1 day ago
Comment by smath 1 day ago
Comment by nephihaha 1 day ago
Comment by i3oi3 1 day ago
Once he's getting some diminishing returns, I recommend Computer Science Unplugged: https://classic.csunplugged.org/documents/books/english/CSUn...
It teaches the basics of information theory and computability with a series of lessons and paper games (including some ciphers and why they work). All of my kids went through it, and had fun doing it.
Comment by garrettr_ 1 day ago
It’s a slim volume that focuses on historical and fictional ciphers. It stars with simple shift ciphers like Caesar’s cipher, progresses to more complex substitution ciphers with examples from Sherlock Holmes and Edgar Allen Poe, then covers polyalphabetic ciphers like Vigenère and Playfair. It covers basic cryptanalysis and has practice riddles and cryptograms throughout. It even has a chapter on a variety of ways to make invisible ink, which is often an object of fascination for children around that age!
Comment by adrian_b 1 day ago
The Giant Raft or 800 Leagues On The Amazon
Mathias Sandorf
A Journey To The Centre of the Earth
After reading those, I played with the ciphers described there, i.e. I made and used the transposition grid from Mathias Sandorf and I used various Vigenère ciphers, like that from "800 Leagues On The Amazon".
Due to the interest generated by those stories, a few years later I read various textbooks about modern cryptography.
The book "Applied Cryptography" by Bruce Schneier is now somewhat old, so it is no longer up-to-date, but it is written in a style more accessible for newbies than most textbooks about cryptography, so I think that it would be adequate for a teenager who is good at mathematics.
Comment by amstan 1 day ago
The funny thing is that I got that book as a prize from a previous year's programming fair.
Comment by adrian_b 1 day ago
However, I was a kid in the seventies, when PCs were still in the future, so I had to practice cryptography with pen and paper.
While in high school, I wrote my first programs, but at that time this was done by writing the program (e.g. in FORTRAN) on a special printed form, on a grid where each character was accurately positioned, then the form was given to an operator who transferred the written program on 80-column punched cards, and then the next day you could retrieve the printed results from running your program on an IBM mainframe (printed with a 132-column line printer), together with the deck of punched cards, to be used if you wanted to rerun the program (which you almost always wanted to do, even if the program had been intended to be run only once, because your first attempt of running might have printed only compiler error messages).
There has been a long journey from that until being able to use VB6 or Visual C++.
Comment by vmilner 1 day ago
(used copies still available)
Comment by jszymborski 1 day ago
Comment by buredoranna 1 day ago
In the same vein, is the "The Adventure of the Dancing Men" [1]
[1] https://en.wikipedia.org/wiki/The_Adventure_of_the_Dancing_M...
Comment by lazystar 1 day ago
Comment by mike_richards 1 day ago
Comment by ashton314 1 day ago
Comment by vkaku 1 day ago
Was one of the best books I read back in the day, It wasn't only about the algorithms themselves, also about how many verification schemes worked, in an easy to understand manner.
Today I'd say the knowledge of protocols is still valid, just that the algorithms first themselves need to be post-quantum secure.
Comment by tptacek 1 day ago
Comment by adrian_b 1 day ago
It is not missing most of modern cryptography, it misses only a few, albeit very important things, like post-quantum public-key algorithms, memory-hard functions for password-based algorithms, and integrity-verification algorithms with intrinsic encryption (for the latter 2 classes of algorithms I am not aware of any modern cryptography book that includes a correct and complete presentation, despite their practical importance; the information about them is spread over a large number of research papers published during the last quarter of century, and one must search and read all those papers, to be well informed).
Most of the principles of modern cryptography have barely changed after 1980, even if the specific algorithms that implement them have greatly evolved, so that almost no algorithm older than AES is still useful.
For an introduction to the principles of modern cryptography the old book of Schneier is still fine, even if the specific algorithms are no longer useful.
There are much better books for someone who is already familiar with cryptography or with abstract algebra and wants to learn something that can be used in practice, but most of those are too dense for someone without good prior knowledge of mathematics or cryptography.
Comment by tptacek 1 day ago
https://sockpuppet.org/blog/2013/07/22/applied-practical-cry...
Comment by adrian_b 21 hours ago
As you have said, all the descriptions of obsolete ciphers are useless for someone who wants a practical implementation, for which AES is the right choice.
However, in this thread the discussion was about a book to introduce someone in the domain of cryptography, not to make him a professional who will immediately design a cryptographic product. For this initial learning purpose, all the descriptions of historical ciphers are useful.
No really competent cryptographer can understand what is good and what is bad in a block cipher like AES, without studying all the previous block cipher designs, especially which were their flaws, starting with IBM's Lucifer and DES, until all the candidates of the AES competition.
The best way to study cryptography is not from any books but from all the relevant patents and research papers, but to reach that level it is good to be exposed in the beginning to more accessible books, like the Schneier book, even if those may contain some things that later will require corrections.
Not even among the newer and better books have I seen anyone that does not contain a few confusions or mistakes.
While most of your objections written at that link are correct, I can find various things to nit pick.
For instance you write "We know today that you want to encrypt, then authenticate; to do otherwise is to invoke Moxie Marlinspike’s Cryptographic Doom Principle".
You make here reference to an excellent research paper, which has a well-deserved reputation, but in reality the conclusion of that paper contains additional information that you do not mention, and which invalidates your addition about the "Doom Principle".
What that paper proved is that "Encrypt-then-MAC" is what you must do when "Encrypt" and "MAC" are black-box algorithms, about which nothing is known.
On the other hand, for particular "Encrypt" and "MAC" algorithms, it is frequent that "MAC" then "Encrypt" is perfectly secure, and this was also explained in that research paper.
The reason why you may want to do "MAC-then-Encrypt" for certain specific algorithms is that in those cases it is possible to obtain a higher performance than when combining generic algorithms into "Encrypt-then-MAC". The reason why "MAC-then-Encrypt" can be faster is because in this sequence the MAC algorithm may be a weaker algorithm, and weaker algorithms can be faster.
Some of the most important AEAD algorithms (Authenticated Encryption with Associated Data) are actually built as "MAC-then-Encrypt" algorithms. They are specified as single algorithms precisely to prevent the user from combining in another way their "MAC" and "Encrypt" components, which unlike the carefully designed combination from the AEAD specification, could be insecure.
The correct recommendation about "Encrypt-then-MAC" is that, when in doubt, you should do "Encrypt-then-MAC", but when you are a cryptography expert and you know what you are doing, you should do "MAC-then-Encrypt" with correctly chosen, compatible algorithms, for maximum performance.
The "Encrypt-then-MAC" recommendation is of the same kind like the recommendation that you should use a standard validated cryptography library and you should not write your own. This is good advice for most people, but obviously it cannot be the correct advice for everybody, otherwise no standard validated cryptography libraries would exist.
In another place you criticize Schneier because he recommends to compress a file before encryption because "It turns out, no. The length of the messages in a cryptosystem is also a potential side channel".
What you say there is not a counter-argument to Schneier. First, in the case of a file, which presumably would be encrypted only once, it is very unlikely that an attacker could mount the chosen-plaintext attack that you described for compressed messages.
Even in the case when encryption is applied to communication, not to stored files, there are trivial counter-measures for hiding the length of the transmitted data, regardless if it is first compressed, or not. One can transmit only packets of the same length. If too much time passes without accumulating enough data for transmitting a whole packet, the remainder of the packet can be filled with random junk, and it can be transmitted.
So the recommendation of Schneier is valid. Frequently it is desirable to compress data before encryption. What you say about the need to avoid leaking information from data length is also correct and important, but it is a separate problem.
Comment by tptacek 21 hours ago
(At this point I'd be puzzled by anyone doing generic composition of ciphers and MACs, given the available options.)
Comment by adrian_b 20 hours ago
That doom principle is: "When you receive a message, the very first thing you can do is verify the MAC".
What confused me was the name of Moxie Marlinspike, because this principle was not coined by him (in 2011), but it was discussed at length during the nineties of the last century, by the designers of IPsec, a decade and a half before Moxie.
This principle was the reason why IPsec chose to do "Encrypt-then-MAC", unlike SSL or SSH. The differences between IPsec, SSL and SSH in the order of encryption and MAC computation prompted Hugo Krawczyk to write in 2001 his paper "The Order of Encryption and Authentication for Protecting Communications (Or: How Secure is SSL?)", which clarified the properties of the 3 different orders used at that time by IPsec, SSL and SSH.
Nonetheless, this "Doom Principle" is obsolete.
30 years ago, when IPsec was designed, it was true that doing first only the MAC computation saved time for the case when decryption was no longer required (because the packet was corrupted or forged).
Nowadays, reading the encrypted data from the memory is normally the bottleneck, not the MAC or decryption computations. Therefore, one should never do 2 passes over data, one for MAC and one for decryption, but one should do a single pass, during which both MAC and decryption should be computed, regardless which is their order. Even when small packets are decrypted, so the second pass would find the data in the cache memory, doing a single pass over the data is still faster.
When a single pass over data is done, it no longer matters in which order MAC and encryption had been done, regardless whether the data passes or fails the integrity verification.
> I'd be puzzled by anyone doing generic composition of ciphers and MACs, given the available options
I agree. Today, most people should use only one of the standardized authenticated encryption algorithms, like those specified by TLS 1.3 or SSH.
On most modern CPUs (which have dedicated hardware for both AES and the GCM MAC), doing something better than this cannot be achieved by any generic composition of ciphers and MACs, but it can be achieved with other authenticated encryption algorithms, which have not become widespread mostly because of the broken US IP laws (i.e. they were covered by various bogus patents).
Comment by tptacek 16 hours ago
I was writing about EtM constructions before Moxie wrote that post (you can see me preening about Bellare and Namprempre in Twitter search), but Moxie's post is the one everyone remembers, so that's the reference. What's "obsolete" about the advice now is that nobody builds cryptosystems by manually gluing a block cipher mode to a MAC anymore. But in the 5 years prior to that post, violations of the "principle" were the most reliable way to break cryptosystems.
Nobody's arguing that cryptographers can't design hermetically sealed authenticated encryption modes that play with the ordering of encryption and authentication. That wasn't what Moxie was implying either.
Comment by somenameforme 1 day ago
Comment by dustfinger 1 day ago
ISBN-10 : 1681195143 ISBN-13 : 978-1681195148
Title: Top Secret: A Handbook of Codes, Ciphers and Secret Writing
ISBN-10 : 0763629723 ISBN-13 : 978-0763629724
Comment by mike_richards 1 day ago
Comment by amingilani 1 day ago
[0]: https://sherlock-holm.es/stories/pdf/letter/1-sided/danc.pdf
Comment by throwaway81523 1 day ago
Comment by mike_richards 1 day ago
Comment by myself248 1 day ago
Comment by jegoodwin3 1 day ago
https://www.amazon.com/Cryptanalysis-Study-Ciphers-Their-Sol...
Helen Gaines Cryptanalysis: A Study of Ciphers and Their Solution
Comment by pull_my_finger 1 day ago
Comment by karp773 1 day ago
Comment by 2qx 1 day ago
Comment by fyltr 1 day ago
Comment by brightball 1 day ago
Comment by intrasight 1 day ago
Comment by 80fj0348i 1 day ago
Comment by hoji2012 1 day ago
Comment by hoji2012 1 day ago
Comment by wltyn 1 day ago
U WJZI VH KZJBY QYIM HUZFGBZ.
Key: TRENCH
Comment by whalesalad 1 day ago
Comment by mike_richards 1 day ago
Comment by hoji2012 1 day ago
Comment by hoji2012 1 day ago
Comment by jdkee 1 day ago
Comment by 80fj0348i 1 day ago
Comment by Theophane_Rame 1 day ago
Comment by blinkzero 1 day ago
Comment by nukular 3 days ago
Something like that would be practical.
Comment by mike_richards 3 days ago
Comment by nukular 3 days ago