Introduction
RYDE is a digital signature scheme based on the hardness of the Rank Syndrome Decoding problem. It is designed to provide security against attacks from both classical and quantum computers and has been submitted to the NIST’s Post-Quantum Standardization Project.
Performance Overview
The tables below illustrate the sizes and performances of RYDE. Numbers reported correspond 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 |
|---|---|---|---|---|
| RYDE-1-Short | 1 | 32 B | 69 B | 2 988 B |
| RYDE-1-Fast | 1 | 32 B | 69 B | 3 597 B |
| RYDE-3-Short | 3 | 48 B | 101 B | 6 728 B |
| RYDE-3-Fast | 3 | 48 B | 101 B | 8 264 B |
| RYDE-5-Short | 5 | 64 B | 133 B | 11 819 B |
| RYDE-5-Fast | 5 | 64 B | 133 B | 14 609 B |
| Parameter Set | NIST Security Level | Keygen (CPU cycles) | Sign (CPU cycles) | Verify (CPU cycles) |
|---|---|---|---|---|
| RYDE-1-Short | 1 | 36.1 k | 71.6 M | 66.3 M |
| RYDE-1-Fast | 1 | 35.9 k | 6.7 M | 6.6 M |
| RYDE-3-Short | 3 | 64.5 k | 320.0 M | 282.2 M |
| RYDE-3-Fast | 3 | 64.7 k | 27.3 M | 27.1 M |
| RYDE-5-Short | 5 | 77.6 k | 639.3 M | 456.8 M |
| RYDE-5-Fast | 5 | 77.5 k | 49.0 M | 44.5 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)
- Antoine Joux, CISPA, Helmholtz Center for Information Security (DE)
- Romaric Neveu, University of Limoges (FR)
- Matthieu Rivain, Cryptoexperts (FR)
- Jean-Pierre Tillich, INRIA (FR)
- Adrien Vincotte, University of Limoges (FR)
