基于多变量公钥密码体制环签名变体方案优秀参考文档.pdfVIP

第41卷 第 2期 计 算 机 工 程 2015年 2月 Vo1．41 NO．2 ComputerEngineering February 2015 · 安全技术 · 文章编号：1000-3428(2015)02-0096~4 文献标识码：A 中图分类号：TP309 基于多变量公钥密码体制的环签名变体方案 刘筱茜，赵一呜 (复旦大学软件学院，上海 201203) 摘 要 ：基于多元二次方(MQ)问题的多变量公钥密码体制是一种可以抵抗量子攻击 的系统。分析基于多变量公 钥密码体制的环签名方案 ，指 出其存在密钥泄露和安全证 明错误 的问题。为解决上述 问题 ，对环签名者和其他环 成员采用不同的密钥构造方式 ，提 出一种可证 明安全 的环签名变体方案。该方案最大程度地去除原方案对 IP问 题的依赖 ，使得方案 的安全性直接规约于 MQ问题 ，以提升安全性 。在环签名 的标准安全模型下，分别从正确性、 匿名性和不可伪造性等方面对方案进行分析和安全性证明，结果表明，与原方案相 比，该方案有较高 的安全性 。 关键词：多变量公钥密码体制；多元二次方 问题；IP问题 ；密钥泄露；环签名；可证明安全 中文引用格式 ：刘筱茜，赵一鸣．基于多变量公钥密码体制 的环签名变体方案 [J]．计算机工程 ，2015，41(2)：96—99． 英 文引用格式 ：Liu Xiaoqian，ZhaoYiming．VariantschemeofRing SignatureBased onMultivariatePublicKey Cryptosystems[J]．ComputerEngineering，2015，41(2)：96—99． VariantSchemeofRingSignatureBased on M ultivariatePublicKey Cryptosystem s LIU Xiaoqian，ZHAO Yiming (SoftwareSchool，FudanUniversity，Shanghai201203，China) 【Abstract】BasedonMultivariateQuadratic(MQ)problem，MultivariatePublicKeyCryptosystems(MPKC)are regardedassystemsresistingquantum attacks．ThispaperanalyzesaringsignatureschemebasedonMQandpointsout thatthereexistsomeissuessuch assecretkey leakage and incorrectsecurity proof．To solvethese problems，thispaper proposesavariantofringsignaturescheme withprovable securityby applying differentkey generation methodstoring signerandtheremainingringmembers．TheschemeremovesthedependenceonIP problem asmuchaspossible，gaining highersecuritybydirectreduction toMQ problem．Thispapergivesdetailedanalysisandsecurityproofofthenew schemefrom theaspectsofcorrectness，anonymity and unforgeability in the standard security modelofring signature． Comparedwith theoriginalscheme，the schemeismorecompletebothin