一种混合多变量签名方案

来源：软件学报杂志2018年第2期北京时间：

作者：李慧贤,王凌云,庞辽军

单位：李慧贤，西北工业大学 计算机学院, 陕西 西安 71007211,王凌云，西北工业大学 计算机学院, 陕西 西安 71007202,庞辽军，综合业务网国家重点实验室(西安电子科技大学), 陕西 西安 71007103

摘要：RGB（red-green-blue）方案是一个可以抵抗已知代数攻击的混合多变量签名方案，但是和其他多变量公钥方案一样，它也具有公钥量大的缺点.针对RGB方案这一不足，采用循环公钥的思想对RGB方案进行优化，提出了一个新的方案——CyclicRGB混合多变量签名方案.与RGB方案相比，CyclicRGB方案在降低公钥大小的同时，还具有更快的签名验证过程.通过该方案和RGB方案的实验比较，结果表明：该方案的公钥大小约为RGB方案公钥大小的40%，CyclicRGB方案签名验证所需时间为RGB方案签名验证所需时间的60%.

关键词：多变量公钥密码系统;混合多变量签名方案;Red-Green-Blue多项式;循环公钥

基金资助：国家自然科学基金（61103178，61473214）；陕西省自然科学基础研究计划（2015JM6294，2016JM6002）；中央高校基本科研业务费专项资金（3102015JSJ0003）