首页 期刊 电子科技大学学报 一种多变量公钥密码体制的安全性分析 【正文】

一种多变量公钥密码体制的安全性分析

作者:鲁刚; 聂旭云; 秦志光; 侯川勇 电子科技大学信息与软件工程学院; 成都610054; 中国科学院信息工程研究所信息安全国家重点实验室; 北京海淀区100093; 网络与数据安全四川省重点实验室; 成都610054
差分攻击   线性化方程   多变量公钥密码体制   square  

摘要:将“小域-大域”方法与三角形逐步迭代方法相结合,提出了一种新多变量公钥密码体制,并声称该体制能够抵抗秩攻击、线性化方程攻击和差分攻击.经过深入分析,发现该方案的中心映射满足大量一阶线性化方程.利用线性化方程可以将原体制转变为Square加密方案,然后利用差分攻击方案可恢复合法密文相应的明文.对于原体制的两种推荐参数,对于给定的公钥,恢复合法密文相应的明文复杂度分别约为233和235.上述攻击结果通过计算机实验得到了验证.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅