3 ms·
Readers who enjoyed lattices vs cranks may also enjoy: 1/2 Building Lattice Reduction (LLL) Intuition (2017 blog post): https://kel.bz/post/lll/ https://kel.b
by shoo 3y ago
Readers who enjoyed lattices vs cranks may also enjoy:
1/2 Building Lattice Reduction (LLL) Intuition (2017 blog post): https://kel.bz/post/lll/ https://kel.bz/post/lll/
2017 HN thread https://news.ycombinator.com/item?id=14847560 https://news.ycombinator.com/item?id=14847560
2/2 the cryptopals crypto challenges: https://cryptopals.com/ https://cryptopals.com/ 2014 HN thread https://news.ycombinator.com/item?id=8166064 https://news.ycombinator.com/item?id=8166064
Cryptopals problem 62 "Key-Recovery Attacks on ECDSA with Biased Nonces" from set 8 "abstract algebra" applies the Lenstra–Lenstra–Lovász (LLL) algorithm: https://cryptopals.com/sets/8/challenges/62.txt https://cryptopals.com/sets/8/challenges/62.txt
- daedalus2027 3y agoAlso https://github.com/daedalus/BreakingECDSAwithLLL https://github.com/daedalus/BreakingECDSAwithLLL