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
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.