core properties
- Compact keys and signatures.
- Confident tuning of security parameters.
- Relatively simple and fast verification.
- A complex signing procedure.
- The coolest team!
-- sizes --
parameter set | public keys | signatures |
---|---|---|
NIST ‑ I | 64 bytes | 177 bytes |
NIST ‑ III | 96 bytes | 263 bytes |
NIST ‑ Ⅴ | 128 bytes | 335 bytes |
-- performance --
Cycle counts for a generic C implementation running on an Intel Ice Lake CPU. Optimizations are certainly possible and work in progress.
parameter set | keygen | signing | verifying |
---|---|---|---|
NIST ‑ I | 3728 megacycles | 5779 megacycles | 108 megacycles |
NIST ‑ III | 23734 megacycles | 43760 megacycles | 654 megacycles |
NIST ‑ Ⅴ | 91049 megacycles | 158544 megacycles | 2177 megacycles |
resources
-- NIST submission --
specification
implementation
-- papers --
KLPT-based
-
SQISign: compact post-quantum signatures from quaternions and isogenies
Luca De Feo, David Kohel, Antonin Leroux, Christophe Petit, and Benjamin Wesolowski (2020)
-
New algorithms for the Deuring correspondence: Towards practical and secure SQISign signatures
Luca De Feo, Antonin Leroux, Patrick Longa, and Benjamin Wesolowski (2022)
HD-based
-
SQIsignHD: New Dimensions in Cryptography
Pierrick Dartois, Antonin Leroux, Damien Robert, and Benjamin Wesolowski (2023)
-
SQIsign2D‑West: The Fast, the Small, and the Safer
Andrea Basso, Luca De Feo, Pierrick Dartois, Antonin Leroux, Luciano Maino, Giacomo Pope, Damien Robert, and Benjamin Wesolowski (2024)
-
SQIsign2D‑East: A New Signature Scheme Using 2-dimensional Isogenies
Kohei Nakagawa and Hiroshi Onuki (2024)
-
SQIPrime: A dimension 2 variant of SQISignHD with non-smooth challenge isogenies
Max Duparc and Tako Boris Fouotsa (2024)
contributors
-- authors --
(Alphabetical order.)
- Jorge Chavez‑Saab Technology Innovation Institute, UAE
- Maria Corte‑Real Santos University College London, UK
- Luca De Feo IBM Research Europe, Switzerland
- Jonathan Komada Eriksen Norwegian University of Science and Technology, Norway
- Basil Hess IBM Research Europe, Switzerland
- David Kohel Institut de Mathématiques de Marseille, Aix-Marseille University, France
- Antonin Leroux DGA-MI, Bruz, France and Université de Rennes, France
- Patrick Longa Microsoft Research, USA
- Michael Meyer University of Regensburg, Germany
- Lorenz Panny Technische Universität München, Germany, previously Academia Sinica, Taiwan
- Sikhar Patranabis IBM Research India
- Christophe Petit Université libre de Bruxelles, Belgium and University of Birmingham, UK
- Francisco Rodríguez Henríquez Technology Innovation Institute, UAE
- Sina Schaeffler IBM Research Europe and ETH Zürich, Switzerland
- Benjamin Wesolowski CNRS and ENS de Lyon, France
-- funding --
- UK EPSRC grant EP/S022503/1
- German Research Foundation (DFG) – SFB 1119 – 236615297
- Academia Sinica Investigator Award AS‑IA‑109‑M01
- France 2030 program, grant agreement No. ANR-22-PETQ-0008 PQ-TLS
- Agence Nationale de la Recherche, grant ANR MELODIA (ANR-20-CE40-0013)