计算机工程Issue(2)：96-99,4.DOI:10.3969/j.issn.1000-3428.2015.02.019
基于多变量公钥密码体制的环签名变体方案
Variant Scheme of Ring Signature Based on Multivariate Public Key Cryptosystems
摘要
Abstract
Based on Multivariate Quadratic ( MQ ) problem, Multivariate Public Key Cryptosystems ( MPKC ) are regarded as systems resisting quantum attacks. This paper analyzes a ring signature scheme based on MQ and points out that there exist some issues such as secret key leakage and incorrect security proof. To solve these problems,this paper proposes a variant of ring signature scheme with provable security by applying different key generation methods to ring signer and the remaining ring members. The scheme removes the dependence on IP problem as much as possible,gaining higher security by direct reduction to MQ problem. This paper gives detailed analysis and security proof of the new scheme from the aspects of correctness,anonymity and unforgeability in the standard security model of ring signature. Compared with the original scheme,the scheme is more complete both in analysis and security proof.关键词
多变量公钥密码体制/多元二次方问题/IP问题/密钥泄露/环签名/可证明安全Key words
Multivariate Public Key Cryptosystems ( MPKC )/Multivariate Quadratic ( MQ ) problem/IP problem/secret key leakage/ring signature/provable security分类
信息技术与安全科学引用本文复制引用
刘筱茜,赵一鸣..基于多变量公钥密码体制的环签名变体方案[J].计算机工程,2015,(2):96-99,4.基金项目
国家“十二五”密码发展基金资助项目。 （）
