Rainbow

Information

Authors

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

Official Links

• Website
• Submission details: Round 1, Round 2
• Official Comments: Round 1, Round 2

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