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