⛷️ SQIsign
core properties
- Compact keys and signatures.
- Confident tuning of security parameters.
- Relatively simple and fast verification.
- A complex signing procedure.
sizes
parameter set | public keys | signatures |
---|---|---|
NIST‑Ⅰ | 64 bytes | 177 bytes |
NIST‑Ⅲ | 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‑Ⅰ | 3728 megacycles | 5779 megacycles | 108 megacycles |
NIST‑Ⅲ | 23734 megacycles | 43760 megacycles | 654 megacycles |
NIST‑Ⅴ | 91049 megacycles | 158544 megacycles | 2177 megacycles |
resources
specification
implementation
papers
- Luca De Feo, David Kohel, Antonin Leroux, Christophe Petit, and Benjamin Wesolowski: SQISign: compact post-quantum signatures from quaternions and isogenies (2020)
- Luca De Feo, Antonin Leroux, Patrick Longa, and Benjamin Wesolowski: New algorithms for the Deuring correspondence: Towards practical and secure SQISign signatures (2022)
contributors
(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, 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)