彩虹签名
后量子数字签名算法
彩虹签名 (Rainbow Signature) 属于多元公钥密码系统家族,基于多元二次多项式 (MQ, Multivariate Quadratic polynomial) 问题,是潜在后量子密码系统的安全基础之一。
由于多变量体系的密码系统使用有限域 (Galois field) 运算,而彩虹签名采用相对较小的有限域并采用基础的逻辑运算,这让软件与硬件相关的实作面更加有效率 (逻辑运算是数字硬件的基础)。
彩虹签名应用上的优势在于有非常短的签名长度(66 byte),但公钥与私钥与其它后量子签名相比略长(私钥约:100000 byte, 公钥约: 160000 byte)。
Rainbow 也是NIST 后量子密码学项目中为一有专利的数字签名算法 (该专利于2029-08-26到期)。