首页 | 本学科首页   官方微博 | 高级检索  
     

对二次剩余构造的基于身份环签名方案的分析与改进
引用本文:王峰,韦琳娜,高伟.对二次剩余构造的基于身份环签名方案的分析与改进[J].佳木斯工学院学报,2012(2):288-290.
作者姓名:王峰  韦琳娜  高伟
作者单位:[1]福建工程学院数理系,福建福州350108 [2]广西大学数学与信息科学学院,广西南宁530004 [3]鲁东大学数学与信息学院,山东烟台264025
基金项目:福建省教育厅基金资助项目(JB11120); 2011年度教育部人文社会科学研究青年基金项目(11YJCZH039); 依赖密钥消息安全的加密方案研究(60973135)
摘    要:近年来,环签名以其广泛的应用受到人们的普遍关注.然而,大部分的基于身份环签名都是利用双线性对构造的.本文分析了熊虎等利用二次剩余构造的基于身份的环签名方案,指出该方案的签名和验证算法在计算上是不可行的.针对这个问题,给出了改进方案.分析表明,改进方案解决了原方案的计算问题,并且按照原方案的证明方法,在随机预言模型下,改进方案仍然是适应性选择消息和身份攻击下存在性不可伪造的,并满足签名者无条件匿名性.

关 键 词:基于身份签名  环签名  二次剩余

Analysis and Improvement of Ring Signature Scheme Based on Quadratic Residues
Authors:WANG Feng  WEI Lin-na  GAO Wei
Affiliation:1.Department of Mathematics and Physics,Fujian University of Technology,Fuzhou 350108,China;2.College of Mathematics and Information Sciences,Guangxi University,Nanning 530004,China;3.College of Mathematics and Information Science,Ludong University,Yantai 264025,China)
Abstract:Ring signature is very attractive for its wide application.However,most of the existing ID-based ring signatures are constructed from bilinear pairings.This paper analyzed the identity-based ring signature scheme based on quadratic residues proposed by Xiong et al,and proved that the algorithm of signature and verification of the scheme is not feasible in computation.In order to solve these problems,the original scheme was improved.The improved schemes can be proved to be existentially unforgeable against adaptive chosen massage and identity attack under the random oracle model and anonymous in the method of original scheme.
Keywords:identity-based signature  ring signature  quadratic residue
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号