论文部分内容阅读
针对Wang Houzhen等人提出的一类基于纠错编码的多变量公钥加密方案,提出了将其转变为一般多变量公钥加密方案的方法。通过对部分变量赋值,将纠错编码公钥对应的多对一线性映射转化为双射,进而将该方案转变为一般的多变量公钥密码方案。对于给定的密文,公钥方程存在多个解。文中给出了求公钥方程解集和利用明文向量汉明重量的特点找到正确明文的方法。对于推荐的实例MQ-ECC80方案,线性化方程攻击的计算复杂性小于。