---

---

        Home         PQCrypto Seminar         Talks         Research

---

---

PQCrypto Seminar

---

The seminar is postponed until further notice due to the need for social distancing in light of COVID-19.

We are currently holding an informal reading group on the basics of postquantum cryptography, with a focus on quantum cryptanalysis. This page contains some resources for this group.

All meetings are in the Fry building, room 2.04, from 13.00-14.00.

Current focus: Understand known attacks on lattices.

Schedule:

• 04/02/2020: Francois Dupressoir, introduction to AES, classical cryptanalysis.
• 18/02/2020: Stephen Piddock, quantum cryptanalysis of AES
• 03/03/2020: Chloe Martindale, introduction to lattices. Mostly following [3].
• 10/03/2020: Changpeng Shao, quantum cryptanalysis of lattices. Following [4] and [5].

Upcoming:

• Quantum attacks on lattice systems by Elliott Hastings, following [6] and [7].
• Classic McEliece (quantum cryptanalysis by Ashley Montanaro)

Resources

• [1] Markus Grassl, Brandon Langenberg, Martin Roetteler, Rainer Steinwandt: Applying Grover's algorithm to AES: quantum resource estimates.
• [2] Matthew Amy, Olivia Di Matteo, Vlad Gheorghiu, Michele Mosca, Alex Parent, and John Schanck: Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3
• [3] Chi, Choi, Kim, Kim: Lattice Based Cryptography for Beginners, based on introductory material written by Lyubashevsky, Peikert, and Regev
• [4] Greg Kuperberg, A subexponential-time quantum algorithm for the dihedral hidden subgroup problem, arXiv:quant-ph/0302112
• [5] Oded Regev, Quantum Computation and Lattice Problems, arXiv:cs/0304005
• [6] Cramer R., Ducas L., Wesolowski B. (2017) Short Stickelberger class relations and application to Ideal-SVP. In: Advances in Cryptology - EUROCRYPT 2017.
• [7] Campbell P., Groves M., Shepherd D. (2014) Soliloquy: a cautionary tale. ETSI 2nd Quantum-Safe Crypto Workshop

---