一种基于多变量公钥密码体制的改进签名模型

摘要

基于线性化分析思想而进行伪造签名的攻击方法是分析多变量公钥密码体制的一种有效分析方法.多变量公钥密码体制的原有签名模型在最初设计时并未考虑中心映射的非单射特性会导致一些潜在攻击,使得现有一定数量的多变量方案在原有模型下屡遭攻破.为解决原有签名模型这一缺陷,通过增加公钥将仅需要外部信息的公钥验证改进为结合内部节点信息的联合验证,提出一种可有效抵抗此类攻击的改进模型.并以经典的MI方案为例,对原有模型和改进模型给出性能对比分析.分析显示,改进模型在保持原有模型安全性的基础上,可有效抵抗基于线性化分析思想的伪造签名攻击,并以少量的计算代价获得更高的安全性.