基于多变量公钥密码体制的环签名变体方案

摘要：

基于多元二次方( MQ)问题的多变量公钥密码体制是一种可以抵抗量子攻击的系统。分析基于多变量公钥密码体制的环签名方案，指出其存在密钥泄露和安全证明错误的问题。为解决上述问题，对环签名者和其他环成员采用不同的密钥构造方式，提出一种可证明安全的环签名变体方案。该方案最大程度地去除原方案对IP问题的依赖，使得方案的安全性直接规约于MQ问题，以提升安全性。在环签名的标准安全模型下，分别从正确性、匿名性和不可伪造性等方面对方案进行分析和安全性证明，结果表明，与原方案相比，该方案有较高的安全性。

关键词：多变量公钥密码体制、多元二次方问题、IP问题、密钥泄露、环签名、可证明安全

分类号：TP309(计算技术、计算机技术)

资助基金：国家“十二五”密码发展基金资助项目。

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：96-99