Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
A Gentle Tutorial for Lattice-Based Cryptanalysis [pdf] (iacr.org)
14 points by todsacerdoti on Jan 20, 2023 | hide | past | favorite | 1 comment


This looks pretty thorough with respect to the applications of lattices to attacks (ie, not ancient knapsack systems, or modern PQ systems, but rather stuff that's relevant to cryptography that's widely deployed today).

I don't think anyone's done a better job of a gentle, HN-friendly intro to this kind of lattice math than Kelby Ludwig:

https://kel.bz/post/lattices/ (for a backgrounder on the lattice math used in attacks, though this isn't an attack article)

https://kel.bz/post/lll/ (for an intuition on LLL that you can grok in a couple minutes if you've followed at least the first half of an undergrad first course on linear algebra --- ie, all the basic stuff you hit before eigenvalues).




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

Search: