logoalt Hacker News

twotwotwo • today at 9:35 AM • 1 reply • view on HN

Fred Wrixon's Codes and Ciphers was fun for me and a friend around this age, and it looks like it's been updated in the decades since.

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.


Replies

tomatocracy • today at 12:06 PM

I don't have a book recommendation but in terms of topics, I would definitely suggest Shamir's secret sharing scheme as a good one to cover. It is pretty accessible mathematically (if you stick to prime finite fields) and "different" enough to the usual conception of a secret code or cipher to make it fun to play around with as well.