Overview
MIRA is a digital signature scheme based on the hardness of solving the MinRank problem. It is designed to provide security against attacks by both classical and quantum computers and has been submitted to the NIST’s Post-Quantum Standardization Project.
Performance Overview
The tables below describe the sizes and performances of MIRA. Numbers reported refers to an optimized implementation using AVX2 instructions and have been obtained using an Intel Core i9-13900K (3 Ghz) CPU.
| Parameter set | NIST security level | sk size | pk size | sig size |
|---|---|---|---|---|
| MIRA-128F | 1 | 16 B | 84 B | 7.376 kB |
| MIRA-128S | 1 | 16 B | 84 B | 5.640 kB |
| MIRA-192F | 3 | 24 B | 121 B | 15.540 kB |
| MIRA-192S | 3 | 24 B | 121 B | 11.779 kB |
| MIRA-256F | 5 | 32 B | 150 B | 27.678 kB |
| MIRA-256S | 5 | 32 B | 150 B | 20.762 kB |
| Parameter set | NIST security level | Keygen (CPU cycles) | Sign (CPU cycles) | Verify (CPU cycles) |
|---|---|---|---|---|
| MIRA-128F | 1 | 112.0 k | 37.4 M | 36.7 M |
| MIRA-128S | 1 | 112.0 k | 46.8 M | 43.9 M |
| MIRA-192F | 3 | 288.8 k | 107.2 M | 107.0 M |
| MIRA-192S | 3 | 286.3 k | 119.7 M | 116.2 M |
| MIRA-256F | 5 | 706.0 k | 322.3 M | 323.2 M |
| MIRA-256S | 5 | 694.8 k | 337.7 M | 331.4 M |
Submitters
- Nicolas Aragon, Naquidis Center (FR)
- Magali Bardet, LITIS University of Rouen Normandie (FR)
- Loïc Bidoux, Technology Innovation Institute (UAE)
- Jesús-Javier Chi-Domínguez, Technology Innovation Institute (UAE)
- Victor Dyseryn, University of Limoges (FR)
- Thibauld Feneuil, Cryptoexperts (FR)
- Philippe Gaborit, University of Limoges (FR)
- Romaric Neveu, University of Limoges (FR)
- Matthieu Rivain, Cryptoexperts (FR)
- Jean-Pierre Tillich, INRIA (FR)
Contacts
- Main contact team@pqc-mira.org