PQCrypto 2020Welcome remarks
Invited speakers
- Benjamin Smith on isogenies
- Frank Wilhelm-Mauch on the state of play and the roadmap for quantum computing
- NIST on the Post-Quantum Cryptography Standardization
Time table
All times are given in Paris local time (UTC+02:00).
Monday, September 21 (UTC+02:00)
13:55-14:00
14:00-15:00
1.1 - Invited talk
Chair: Christophe Petit
- Isogenies: what now, and what next?,Benjamin Smith
15:10-15:50
1.2 - Isogeny-based and Number Theoretic-based Cryptography
Chairs: Reza Azarderakhsh, Christophe Petit
- CSIDH on the surface,Wouter Castryck and Thomas Decru
Read paper - Watch recorded talk - Sashimi: Cutting up CSI-FiSh secret keys to produce an actively secure distributed signing protocol,Daniele Cozzo and Nigel Smart
Read paper - Watch recorded talk - The supersingular isogeny problem in genus 2 and beyond,Craig Costello and Benjamin Smith
Read paper - Watch recorded talk - LegRoast: Efficient post-quantum signatures from the Legendre PRF,Ward Beullens and Cyprien Delpech de Saint Guilhem
Read paper - Watch recorded talk
16:00-17:00
1.3 - Multivariate Cryptography
Chairs: Magali Bardet, Rachel Player
- Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers,Takanori Yasuda, Yacheng Wang and Tsuyoshi Takagi
Watch recorded talk - A Structural Attack on Block-Anti-Circulant UOV at SAC 2019,Hiroki Furue, Koha Kinjo, Yasuhiko Ikematsu, Yacheng Wang and Tsuyoshi Takagi
Watch recorded talk - Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme,Daniel Apon, Dustin Moody, Ray Perlner, Daniel Smith-Tone and Javier Verbel
Watch recorded talk - Practical Cryptanalysis of k-ary C*,Daniel Smith-Tone
Read paper - Watch recorded talk - A Rank Attack Against Extension Field Cancellation,Daniel Smith-Tone and Javier Verbel
Watch recorded talk - Generalization of Isomorphism of Polynomials with Two Secrets and Its Application to Public Key Encryption,Bagus Santoso
Watch recorded talk
Tuesday, September 22 (UTC+02:00)
14:00-15:00
2.1 - Invited talk
Chair: Tommaso Gagliardoni
- Quantum computers - state of play and roadmap,Frank Wilhelm-Mauch
15:10-15:40
2.2 - Quantum Algorithms
Chairs: Tommaso Gagliardoni, Rainer Steinwandt
- The Power of Few Qubits and Collisions -- Subset Sum below Grover's Bound,Alexander Helm and Alexander May
Read paper - Watch recorded talk - On quantum distinguishers for Type-3 Generalized Feistel network based on separability,Samir Hodžić, Lars Ramkilde Knudsen and Andreas Brasen Kidmose
Watch recorded talk - Improved quantum circuits for elliptic curve discrete logarithms,Thomas Häner, Samuel Jaques, Michael Naehrig, Martin Roetteler and Mathias Soeken
Read paper - Watch recorded talk
15:50-16:20
2.3 - Implementation
Chairs: Ruben Niederhagen, Rainer Steinwandt
- Isochronous Gaussian Sampling: From Inception to Implementation,James Howe, Thomas Prest, Thomas Ricosset and Mélissa Rossi
Watch recorded talk - Efficient Key Generation for Rainbow,Albrecht Petzoldt
Watch recorded talk - Benchmarking Post-Quantum Cryptography in TLS,Christian Paquin, Douglas Stebila and Goutam Tamvada
Read paper - Watch recorded talk
16:30-17:10
2.4 - Security Proofs
Chairs: Olivier Blazy, Thomas Prest
- Many a Mickle Makes a Muckle: A Framework for Provably Quantum-Secure Hybrid Key Exchange,Benjamin Dowling, Torben Brandt Hansen and Kenneth G. Paterson
Read paper - Watch recorded talk - Collapseability of Tree Hashes,Aldo Gunsing and Bart Mennink
Read paper - Watch recorded talk - Encryption Schemes using Random Oracles: from Classical to Post-Quantum Security,Juliane Krämer and Patrick Struck
Read paper - Watch recorded talk - A Note on the Instantiability of the Quantum Random Oracle,Edward Eaton and Fang Song
Read paper - Watch recorded talk
Wednesday, September 23 (UTC+02:00)
13:55-14:00
Closing remarks
14:00-15:00
3.1 - Invited talk
Chair: Damien Stehlé
- NIST PQC Standardization Update: Round 2 and beyond,Dustin Moody
15:10-16:10
3.2 - Lattice-based Cryptography
Chairs: Elena Kirshanova, Damien Stehlé
- COSAC: COmpact and Scalable Arbitrary-Centered Discrete Gaussian Sampling over Integers,Raymond K. Zhao, Ron Steinfeld and Amin Sakzad
Read paper - Watch recorded talk - Short Zero-Knowledge Proof of Knowledge for Lattice-Based Commitment,Yang Tao, Xi Wang and Rui Zhang
Watch recorded talk - Compact Privacy Protocols from Post-Quantum and Timed Classical Assumptions,Jonathan Bootle, Anja Lehmann, Vadim Lyubashevsky and Gregor Seiler
Watch recorded talk - Defeating «NewHope» with a Single Trace,Dorian Amiet, Andreas Curiger, Lukas Leuenberger and Paul Zbinden
Read paper - Watch recorded talk - Decryption failure is more likely after success,Nina Bindel and John M. Schanck
Read paper - Watch recorded talk - Efficient Post-Quantum SNARKs for RSIS and RLWE and their Applications to Privacy,Cecilia Boschini, Jan Camenisch, Nicholas Spooner and Max Ovsiankin
Watch recorded talk
16:20-16:50
3.3 - Code-based Cryptography
Chairs: Philippe Gaborit, Jean-Pierre Tillich
- QC-MDPC decoders with several shades of gray,Nir Drucker, Shay Gueron and Dusan Kostic
Read paper - Watch recorded talk - About Low DFR for QC-MDPC Decoding,Nicolas Sendrier and Valentin Vasseur
Read paper - Watch recorded talk - Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius,Julian Renner, Thomas Jerkovits, Hannes Bartz, Sven Puchinger, Pierre Loidreau and Antonia Wachter-Zeh
Read paper - Watch recorded talk
