Skip to main content

Workshop · No. 1103

Post-quantum group-based cryptography

at the American Institute of Mathematics

Dates

April 29, 2024 – May 3, 2024

Organized by

Delaram Kahrobaei
Ludovic Perret

This workshop, sponsored by AIM and the NSF, will be devoted to developing post-quantum group-based cryptosystems with rigorous security analysis.

The goal of Post-Quantum Cryptography (PQC) is to design cryptosystems which are secure against classical and quantum adversaries. A fundamental assumption in PQC is that there are some computational problems that remain hard in the quantum setting. The main families of PQC systems include code-based, hash-based, lattice-based, and multivariate-based and isogeny-based cryptography. Recent attacks on popular NIST candidates, multivariate- and isogeny-based systems, emphasized the need for diversity of post-quantum approaches and pushed NIST to issue a new call for post-quantum signature schemes in 2023.

The purpose of this workshop is to explore an alternative approach to design post-quantum schemes : namely, group-based cryptography. This is another traditional approach for PQC that received less attention than the families mentioned above.

The topics addressed during the workshop will include:

  • Design of new group-based primitives
  • Cryptanalysis of Group-based primitives
  • Quantum analysis of hard problems arising in group-based cryptography
The workshop will bring together participants with backgrounds in cryptography, quantum algorithms and group-based theory.

This event will be run as an AIM-style workshop. Participants will be invited to suggest open problems and questions before the workshop begins, and these will be posted on the workshop website. These include specific problems on which there is hope of making some progress during the workshop, as well as more ambitious problems which may influence the future activity of the field. Lectures at the workshop will be focused on familiarizing the participants with the background material leading up to specific problems, and the schedule will include discussion and parallel working sessions.

Participants

32
Iris Anshel
Christopher Battarbee University of York, Sorbonne University
Luk Bettale IDEMIA
Giacomo Borin IBM Zurich & UZH
Ryann Cartor Clemson University
David Cui Massachusetts Institute of Technology
Giovanni Di Crescenzo Peraton Labs
ARMANDO FAZ HERNANDEZ Cloudflare, Inc.
Ramon Flores Universidad de Sevilla
Dorian Goldfeld Columbia University
Paul Gunnells UMass Amherst
Nadia Heninger UC San Diego
David Jao University of Waterloo
Delaram Kahrobaei CUNY, Queens College, University of York (UK), NYU
Thomas Koberda University of Virginia
Hiram Lopez Valdez Virginia Tech
Laura Maddison University of Ottawa
Keivan Mallahi Constructor University
Conchita Martinez-Perez Universidad de Zaragoza
Krystal Maughan University of Vermont
Ramis Movassagh Google Quantum AI
Seyed Sajjad Nezhadi University of Maryland
Ludovic Perret Sorbonne University
Edoardo Persichetti Florida Atlantic University
Shahed Sharif California State University San Marcos
Alice Silverberg University of California, Irvine
Daniel Smith-Tone
Rainer Steinwandt The University of Alabama in Huntsville
Martina Vigorito University of Salerno
Christelle Vincent University of Vermont