PRISM: Simple and Compact Identification and Signatures from Large Prime Degree Isogenies.
qimen-prism
resources
performance
Benchmarks use SM3 as the XOF backend on an Intel(R) Core(TM) Ultra 9 275HX CPU. CPU-cycle values are in 106 cycles and averaged over 300 runs.
Key and Signature Sizes
| Parameter set | Public key | Secret key | Signature |
|---|---|---|---|
| NGCC-1 | 81 B | 441 B | 225 B |
| NGCC-2 | 129 B | 701 B | 334 B |
| NGCC-3 | 257 B | 1401 B | 622 B |
Reference Implementation
| Parameter set | KeyGen | Sign | Verify |
|---|---|---|---|
| NGCC-1 | 66.95 | 78.14 | 14.23 |
| NGCC-2 | 129.66 | 166.12 | 41.33 |
| NGCC-3 | 684.67 | 969.23 | 231.23 |
Optimized Implementation
| Parameter set | KeyGen | Sign | Verify |
|---|---|---|---|
| NGCC-1 | 57.32 | 66.27 | 9.71 |
| NGCC-2 | 90.24 | 122.52 | 24.57 |
Throughput
| Parameter set | Reference KeyGen | Reference Sign | Reference Verify | Optimized KeyGen | Optimized Sign | Optimized Verify |
|---|---|---|---|---|---|---|
| NGCC-1 | 42.7 | 40.8 | 204.3 | 46.2 | 44.4 | 269.0 |
| NGCC-2 | 22.3 | 20.1 | 71.7 | 31.6 | 27.2 | 118.7 |
| NGCC-3 | 4.3 | 3.8 | 12.4 | NGCC-3 uses the portable C core. | ||
cite
In order to cite QIMEN-PRISM, please use the following BibTeX entry:
@misc{qimen-prism,
author = {Yu, Yu
and Castryck, Wouter
and Chen, Mingjie
and Herl{\'e}dan Le Merdy, Arthur
and Hu, Zhi
and Huang, Zhuo
and Invernizzi, Riccardo
and Lai, Yi-Fu
and Lazzarini, Dania
and Lin, Kaizhan
and Liu, Xuzhe
and Maino, Luciano
and Reijnders, Krijn
and Vercauteren, Frederik
and Wen, Yunqi},
title = {{QIMEN-PRISM}},
howpublished = {Specification, version 1.0},
year = {2026},
url = {https://qimen.io/prism}
}