Rainbow

From PQC WIKI

Information

Authors

  • Jintai Ding
  • Ming-Shing Chen
  • Albrecht Petzoldt
  • Dieter Schmidt
  • Bo-Yin Yang


Official Links

Related Articles

Modified Parameters of Rainbow in Response to a Refined Analysis of the Rainbow Band Separation Attack by the NIST Team and the Recent New MinRank attacks
Rainbow Team., 22 Jun 2020.


Rainbow Band Separation is Better than we Thought
Ray Perlner and Daniel Smith-Tone.
Cryptology ePrint Archive, Report 2020/702, 10 Jun 2020.


Summary Tables

Rainbow - ROUND 1

Description multivariate

UOV

Assumption MQ
Functionality Signature
Public Key (bytes)
  • level 1: 148500
  • level 3: 512100
  • level 4: 552200
  • level 5: 1319700
Secret Key (bytes)
  • level 1: 97900
  • level 3: 371400
  • level 4: 367300
  • level 5: 871200
CIPH/SIG (bytes)
  • level 1: 64
  • level 3: 112
  • level 4: 92
  • level 5: 118
Security

Type

EUF-CMA

Rainbow - Round 2

Rainbow Compressed Rainbow
Description multivariate

UOV

Assumption MQ
Functionality Signature
Public Key

(bytes)

  • level 1: 149000
  • level 3: 710600
  • level 5: 1705500
  • level 1: 58100
  • level 3: 206700
  • level 5: 491900
Secret Key

(bytes)

  • level 1: 93000
  • level 3: 511400
  • level 5: 1227100
  • level 1: 93000
  • level 3: 511400
  • level 5: 1227100
CIPH/SIG

(bytes)

  • level 1: 64
  • level 3: 156
  • level 5: 204
  • level 1: 64
  • level 3: 156
  • level 5: 205
Security

Type

EUF-CMA