Log in

goodpods headphones icon

To access all our features

Open the Goodpods app
Close icon
Security Cryptography Whatever - Attacking Lattice-based Cryptography with Martin Albrecht

Attacking Lattice-based Cryptography with Martin Albrecht

Security Cryptography Whatever

11/13/23 • 57 min

plus icon
bookmark
Share icon

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)

11/13/23 • 57 min

profile image

1 Listener

plus icon
bookmark
Share icon

Security Cryptography Whatever - Attacking Lattice-based Cryptography with Martin Albrecht

Transcript

Deirdre

Hello, welcome to Security Cryptography Whatever. I'm Deirdre,

Thomas

I'm Thomas.

Deirdre

and we have a returning champion back on the pod today. We have Martin Albrecht back. Hi, Martin. How are you?

Martin

happy to be here.

Deirdre

Great! Thank you. We promise to send you y

Generate a badge

Get a badge for your website that links back to this episode

Select type & size
Open dropdown icon
share badge image

<a href="https://goodpods.com/podcasts/security-cryptography-whatever-205413/attacking-lattice-based-cryptography-with-martin-albrecht-36749910"> <img src="https://storage.googleapis.com/goodpods-images-bucket/badges/generic-badge-1.svg" alt="listen to attacking lattice-based cryptography with martin albrecht on goodpods" style="width: 225px" /> </a>

Copy