47 subscribers
התחל במצב לא מקוון עם האפליקציה Player FM !
פודקאסטים ששווה להאזין
בחסות


1 Tiffany Yu — Smashing Stereotypes and Building a Disability-Inclusive World 30:23
Attacking Lattice-based Cryptography with Martin Albrecht
Manage episode 383613335 series 2956114
Returning champion Martin Albrecht joins us to help explain how we measure the security of lattice-based cryptosystems like Kyber and Dilithium against attackers. QRAM, BKZ, LLL, oh my!
Transcript: https://securitycryptographywhatever.com/2023/11/13/lattice-attacks/
Links:
- https://pq-crystals.org/kyber/index.shtml
- https://pq-crystals.org/dilithium/index.shtml
- https://eprint.iacr.org/2019/930.pdf
- https://en.wikipedia.org/wiki/Short_integer_solution_problem
- Frodo: https://eprint.iacr.org/2016/659
- https://csrc.nist.gov/CSRC/media/Events/third-pqc-standardization-conference/documents/accepted-papers/ribeiro-saber-pq-key-pqc2021.pdf
- https://en.wikipedia.org/wiki/Hermite_normal_form
- https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm
- https://www.math.auckland.ac.nz/~sgal018/crypto-book/ch18.pdf
- https://eprint.iacr.org/2019/1161
- QRAM: https://arxiv.org/abs/2305.10310
- https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm
- MATZOV improved dual lattice attack: https://zenodo.org/records/6412487
- https://eprint.iacr.org/2008/504.pdf
- https://eprint.iacr.org/2023/302.pdf
"Security Cryptography Whatever" is hosted by Deirdre Connolly (@durumcrustulum), Thomas Ptacek (@tqbf), and David Adrian (@davidcadrian)
פרקים
1. Attacking Lattice-based Cryptography with Martin Albrecht (00:00:00)
2. Analyzing the Security of Post-Quantum Cryptography (00:00:12)
3. Finding Short Vectors in Lattices (00:13:13)
4. Quantum Speedup in Cryptography (00:19:11)
5. Understanding and Applying BKZ Algorithm (00:28:13)
6. Lattice-Based Cryptanalysis and Improvements (00:37:38)
7. RAM and Storage in Classical Attacks (00:46:57)
8. Discussion on AES Quantum Computing Costs (00:52:49)
55 פרקים
Manage episode 383613335 series 2956114
Returning champion Martin Albrecht joins us to help explain how we measure the security of lattice-based cryptosystems like Kyber and Dilithium against attackers. QRAM, BKZ, LLL, oh my!
Transcript: https://securitycryptographywhatever.com/2023/11/13/lattice-attacks/
Links:
- https://pq-crystals.org/kyber/index.shtml
- https://pq-crystals.org/dilithium/index.shtml
- https://eprint.iacr.org/2019/930.pdf
- https://en.wikipedia.org/wiki/Short_integer_solution_problem
- Frodo: https://eprint.iacr.org/2016/659
- https://csrc.nist.gov/CSRC/media/Events/third-pqc-standardization-conference/documents/accepted-papers/ribeiro-saber-pq-key-pqc2021.pdf
- https://en.wikipedia.org/wiki/Hermite_normal_form
- https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm
- https://www.math.auckland.ac.nz/~sgal018/crypto-book/ch18.pdf
- https://eprint.iacr.org/2019/1161
- QRAM: https://arxiv.org/abs/2305.10310
- https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm
- MATZOV improved dual lattice attack: https://zenodo.org/records/6412487
- https://eprint.iacr.org/2008/504.pdf
- https://eprint.iacr.org/2023/302.pdf
"Security Cryptography Whatever" is hosted by Deirdre Connolly (@durumcrustulum), Thomas Ptacek (@tqbf), and David Adrian (@davidcadrian)
פרקים
1. Attacking Lattice-based Cryptography with Martin Albrecht (00:00:00)
2. Analyzing the Security of Post-Quantum Cryptography (00:00:12)
3. Finding Short Vectors in Lattices (00:13:13)
4. Quantum Speedup in Cryptography (00:19:11)
5. Understanding and Applying BKZ Algorithm (00:28:13)
6. Lattice-Based Cryptanalysis and Improvements (00:37:38)
7. RAM and Storage in Classical Attacks (00:46:57)
8. Discussion on AES Quantum Computing Costs (00:52:49)
55 פרקים
Tất cả các tập
×
1 E2EE Storage Done Right with Matilda Backendal Jonas Hofmann and Kien Tuong Truong 1:02:25

1 Picking Quantum Resistant Algorithms 14:56

1 Apple Pulls Advanced Data Protection in the UK with Matt Green and Joe Hall 48:30

1 Cryptanalyzing LLMs with Nicholas Carlini 1:20:42

1 Biden’s Cyber-Everything Bagel with Carole House 57:14

1 Quantum Willow with John Schanck and Samuel Jacques 53:36

1 Dual_EC_DRBG with Justin Schuh and Matthew Green 1:07:45

1 A Little Bit of Rust Goes a Long Way with Android's Jeff Vander Stoep 1:13:55

1 Campaign Security with [REDACTED] 1:23:39

1 Telegram with Matthew Green 1:04:04

1 Zero Day Markets with Mark Dowd 1:25:49

1 STIR/SHAKEN with Paul Grubbs and Josh Brown 1:01:47

1 Software Safety and Twitter with Kevin Riggle 58:36

1 Matrix with Martin Albrecht and Dan Jones 1:06:24




1 Hot Cryptanalytic Summer with Steven Galbraith 52:35

1 Passkeys with Adam Langley 1:03:01


1 OMB Zero Trust Memo with Eric Mill 1:00:33


1 Cancellable Crypto Takes and Real World Crypto 1:11:04

1 Lattices and Michigan Football with Chris Peikert 1:10:01


1 Tailscale with Avery Pennarun and Brad Fitzpatrick 1:18:22

1 The feeling's mutual: mTLS with Colm MacCárthaigh 1:10:31
ברוכים הבאים אל Player FM!
Player FM סורק את האינטרנט עבור פודקאסטים באיכות גבוהה בשבילכם כדי שתהנו מהם כרגע. זה יישום הפודקאסט הטוב ביותר והוא עובד על אנדרואיד, iPhone ואינטרנט. הירשמו לסנכרון מנויים במכשירים שונים.