Polynomial Multiplication for Post-Quantum Cryptography

Matthias J. Kannwischer



Thesis Cover


On April 4, 2022, I will be defending my PhD thesis on polynomial multiplication for post-quantum cryptography. The defense will start at 12:30 (CEST) and is going to be live-streamed here. The recording is available here.
This thesis is the result of my research over the past four years at Radboud University, Max Planck Institute for Security and Privacy, and Academia Sinica under the supervision of Peter Schwabe and Bo-Yin Yang.

A digital copy of my thesis is available here:

Errata:

Below is a list of my publications over the past years. The ones printed in bold are included in my thesis.

  1. Neon NTT: Faster Dilithium, Kyber, and Saber on Cortex-A72 and Apple M1, Hanno Becker, Vincent Hwang, Matthias J. Kannwischer, Bo-Yin Yang, and Shang-Yi Yang, IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) 2022 Issue 1 [paper|preprint20210726|code]
  2. Multi-moduli NTTs for Saber on Cortex-M3 and Cortex-M4, Amin Abdulrahman, Jiun-Peng Chen, Yu-Jia Chen, Vincent Hwang, Matthias J. Kannwischer, Bo-Yin Yang, IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) 2022 Issue 1 [paper|preprint20210725|code]
  3. Verifying Post-Quantum Signatures in 8 KiB of RAM, Ruben Gonzalez, Andreas Hülsing, Matthias J. Kannwischer, Juliane Krämer, Tanja Lange, Marc Stöttinger, Elisabeth Waitz, Thom Wiggers, and Bo-Yin Yang, PQCrypto 2021 [paper|code]
  4. Rainbow on Cortex-M4, Tung Chou, Matthias J. Kannwischer, and Bo-Yin Yang, IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) 2021 Issue 4 [paper|preprint20210421|code|shortslides|longslides|talk]
  5. NTT Multiplication for NTT-unfriendly Rings, Chi-Ming Marvin Chung, Vincent Hwang, Matthias J. Kannwischer, Gregor Seiler, Cheng-Jhih Shih, Bo-Yin Yang, IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) 2021 Issue 2 (Best Artifact Award) [paper|preprint20201110|code|slides|talk]
  6. Compact Dilithium Implementations on Cortex-M3 and Cortex-M4, Denisa O. C. Greconici, Matthias J. Kannwischer, Daan Sprenkels, IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) 2021 Issue 1 [paper|code|slides|talk]
  7. Trouble at the CSIDH: Protecting CSIDH with Dummy-Operations against Fault Injection Attacks, Fabio Campos, Matthias J. Kannwischer, Michael Meyer, Hiroshi Onuki, and Marc Stöttinger, FDTC 2020 [paper|code|slides|talk]
  8. Single-Trace Attacks on Keccak, Matthias J. Kannwischer, Peter Pessl, and Robert Primas, IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) 2020 Issue 3 [paper|code|slides|talk]
  9. Memory-Efficient High-Speed Implementation of Kyber on Cortex-M4, Leon Botros, Matthias J. Kannwischer, and Peter Schwabe, Africacrypt 2019 [paper|slides|code]
  10. Faster multiplication in ℤ2m[x] on Cortex-M4 to speed up NIST PQC candidates, Matthias J. Kannwischer, Joost Rijneveld, and Peter Schwabe, ACNS 2019 (Best Student Paper Award) [paper|preprint20181019|slides|code]
  11. Differential Power Analysis of XMSS and SPHINCS, Matthias J. Kannwischer, Aymeric Genêt, Denis Butin, Juliane Krämer, and Johannes Buchmann, COSADE 2018: 168-188 [paper|slides]