Hacker News new | past | comments | ask | show | jobs | submit login
Intuitive Advanced Cryptography [pdf] (github.com/cryptosubtlety)
131 points by noch on Dec 22, 2021 | hide | past | favorite | 6 comments



Hilariously written and genuinely high quality information.

Too many cryptography tutorials start by rehearsing the precise definition of a group, and formulas for elliptic curve arithmetic etc. only to conclude with like two paragraphs on the actual crypto. It's pretty refreshing to see things like "How points addition + is defined is not our concern, what we care is that (E, +) forms a group" lmao because that's exactly right.


Skimming through, this it seems exactly like what I’m looking for.

I’d love to also see aggregate Schnorr signatures/public keys covered. EDIT: Never mind. This seems to be covered by “ 8.1 Secure multi-party Schnorr signature computation”.

Also, I recently discovered “incremental hashing” which I think is super fascinating: https://twitter.com/runeksvendsen/status/1471217421457502213.... This may be a good addition as well.


This is one of the most fun papers I've read in a while. I won't spoil anything; sit down with it when you have time and be prepared to laugh a bit.


I'd love to see some discussion about ring learning with errors (RLWE). It can have similar applications with oblivious transfer (which is covered) but in a recent work meeting my colleagues found RLWE to be more suitable for the particular problem we were solving.


Thanks for your feedback. I wrote more about lattice based cryptography and RLWE in my other article https://github.com/cryptosubtlety/postquantumcrypto/blob/mas..., chapter 2.


Thanks for your kind words :) If you let me know the topics that you're interested in, I'm happy to add a few more chapters.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: