liboqs/docs/algorithms/sig/rainbow.md
Douglas Stebila aa7f1dfa3d
Cleanup PQClean implementations (#803)
* Sync with PQClean commit 90630db2ebada4bacceb5331b0a1a9a356ba65b9

* Delete duplicate implementations due to underscore bug; add MQDSS AVX2

* Delete more duplicate PQClean implementations
2020-08-04 11:54:25 -04:00

2.3 KiB

Rainbow

  • Algorithm type: signature
  • Main cryptographic assumption: multivariable polynomials, unbalanced oil and vinegatr
  • Scheme authors: Jintai Ding, Ming-Shing Chen, Albrecht Petzoldt, Dieter Schmidt, Bo-Yin Yang
  • Version: NIST Round 2 submission

Implementation

Parameter sets

Parameter set Security model Claimed NIST security level Public key size (bytes) Secret key size (bytes) Signature size (bytes)
Rainbow-Ia-Classic EUF-CMA 1 148992 92960 64
Rainbow-Ia-Cyclic EUF-CMA 1 58144 92960 64
Rainbow-Ia-Cyclic-Compressed EUF-CMA 1 58144 64 64
Rainbow-IIIc-Classic EUF-CMA 3 710640 511448 156
Rainbow-IIIc-Cyclic EUF-CMA 3 206744 511448 156
Rainbow-IIIc-Cyclic-Compressed EUF-CMA 3 206744 64 156
Rainbow-Vc-Classic EUF-CMA 5 1705536 1227104 204
Rainbow-Vc-Cyclic EUF-CMA 5 491936 1227104 204
Rainbow-Vc-Cyclic-Compressed EUF-CMA 5 491936 64 204