三次MI多变量公钥密码体制的安全性分析

发布时间：2021-05-13 10:23

　　三次MI多变量公钥签名体制是经典的多变量密码体制MI体制的改进。通过增加中心映射的次数,将公钥多项式从二次提升到三次来抵抗针对MI体制的线性化方程攻击。文中声称其体制的中心映射虽然满足二次化方程,但对其安全性没有影响。然而经过实验分析,对于以其中心映射构造的公钥加密体制,在找到所有的二次化方程后,结合Grobner基方法即可快速恢复合法密文相应的明文。同时,分析表明其方案实例抵抗最小秩攻击的时间复杂度并没有达到作者声称的O(2²²²),仅仅只有O(2¹²⁹)。 

【文章来源】：计算机科学. 2020,47(S1)北大核心CSCD

【文章页数】：5 页

【文章目录】：
1 引言
2 预备知识
    2.1 多变量公钥密码体制的一般形式
    2.2 二次化方程
    2.3 最小秩攻击
    2.4 MI加密方案
3 三次MI多变量公钥签名体制简介
4 三次MI多变量公钥密码体制的二次化方程分析
    4.1 二次化方程
    4.2 唯密文攻击
    4.3 实验步骤及结果
5 MI体制及其变体的最小秩攻击分析
    5.1 原始MI体制的最小秩攻击分析
    5.2 实验步骤及结果
    5.3 三次MI体制的最小秩攻击分析
    5.4 实验步骤及结果



本文编号：3183846