版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
三次MI多变量公钥密码体制的安全性分析
Cryptanalysis of Cubic MI Multivariate Public Key Signature Cryptosystem作者机构：电子科技大学信息与软件工程学院成都610054 网络与数据安全四川省重点实验室成都610054
出 版 物：《计算机科学》 (Computer Science)
年 卷 期：2020年第47卷第S01期
页 面：344-348页
学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然基金重点国际(地区)合作研究项目(61520106007) 四川省国际科技创新合作/港澳台科技创新合作项目(20GJHZ0273)
摘 要：三次MI多变量公钥签名体制是经典的多变量密码体制MI体制的改进。通过增加中心映射的次数,将公钥多项式从二次提升到三次来抵抗针对MI体制的线性化方程攻击。文中声称其体制的中心映射虽然满足二次化方程,但对其安全性没有影响。然而经过实验分析,对于以其中心映射构造的公钥加密体制,在找到所有的二次化方程后,结合Grobner基方法即可快速恢复合法密文相应的明文。同时,分析表明其方案实例抵抗最小秩攻击的时间复杂度并没有达到作者声称的O(2^(222)),仅仅只有O(2^(129))。
