Search Research Symposium Abstracts

SALSA, PICANTE y VERDE: Machine Learning attacks on LWE with small sparse secrets

Learning with Errors (LWE) is a hard math problem underpinning many proposed Post-Quantum Cryptosystems (PQC). The only PQC key exchange standardized by NIST is based on module LWE, and current publicly available PQ Homomorphic Encryption (HE) libraries are based on ring LWE. The security of LWE-based PQ cryptosystems is critical, but certain implementation [Read More...]

Presenter: Kristin Lauter, FAIR Labs North America, @Meta AI
Authors: Kristin Lauter
Symposium Year: 2023
Session: Post-Quantum Cryptography [Organized by Ryann Cartor and Angela Robinson]
Presentation Time: October 1, 2023; 2:00 pm

Post-Quantum Vehicular Communications

With a cryptographically relevant quantum computer likely expected within 20 years, and very likely within 30 years (Quantum Threat Timeline Report 2022), it is never too soon to consider transitioning widely deployed technologies to a quantum-secure environment. In addition, one must consider those technologies which are still under development. One such [Read More...]

Presenter: Sarah McCarthy, University of Waterloo
Symposium Year: 2023
Session: Post-Quantum Cryptography [Organized by Ryann Cartor and Angela Robinson]
Presentation Time: October 1, 2023; 2:50 pm

IPRainbow

The Rainbow signature scheme was the only multivariate scheme listed as a finalist in round 3 of the NIST post-quantum standardization process. But following recent attacks, including the intersection attack, rectangular MinRank attacks, and the “simple attack,” the landscape has changed; leaving questions about the viability of this scheme for future [Read More...]

Presenter: Ryann Cartor, Clemson University
Authors: Ryann Cartor, Max Cartor, Mark Lewis, Daniel Smith-Tone
Symposium Year: 2023
Session: Post-Quantum Cryptography [Organized by Ryann Cartor and Angela Robinson]
Presentation Time: October 1, 2023; 3:15 pm

Fantastic Schemes and Where to Find Them: The NIST PQC Standardization Project

The National Institute of Standards and Technology (NIST) initiated a public process to select quantum-resistant public key cryptographic algorithms for standardization in response to the substantial development and advancement of quantum computing. NIST issued the public call for submissions to the PQC Standardization Process in December 2016 and, after [Read More...]

Presenter: Angela Robinson, PhD, NIST
Symposium Year: 2023
Session: Post-Quantum Cryptography [Organized by Ryann Cartor and Angela Robinson]
Presentation Time: October 2, 2023; 8:30 am

Lattice-Based Zero-Knowledge Proofs

Zero-Knowledge proofs (ZKPs) are cryptographic proof systems which allow a prover to convince a verifier about the knowledge of a secret without revealing any secret information. Lattice-based zero-knowledge proofs have the additional conjectured property of being resistant against quantum attacks. Lattice-based cryptography is an area of post-quantum [Read More...]

Presenter: Veronika Kuchta, Florida Atlantic University
Symposium Year: 2023
Session: Post-Quantum Cryptography [Organized by Ryann Cartor and Angela Robinson]
Presentation Time: October 2, 2023; 9:20 am

Algebraically structured lattices in Cryptography

Lattice-based cryptography is one of the most prominent candidates for post-quantum cryptography. Indeed, in the past decade, cryptographers were able to construct cryptographic primitives involving lattices that are both efficient and supposedly quantum secure. In this talk, we will revisit the basics of lattice-based cryptography and focus in particular on [Read More...]

Presenter: Gabrielle De Micheli, UCSD
Authors: Gabrielle De Micheli
Symposium Year: 2023
Session: Post-Quantum Cryptography [Organized by Ryann Cartor and Angela Robinson]
Presentation Time: October 2, 2023; 9:45 am