CAJ | 학술논문

近年来,环签名以其广泛的应用受到人们的普遍关注.然而,大部分的基于身份环签名都是利用双线性对构造的.本文分析了熊虎等利用二次剩余构造的基于身份的环签名方案,指出该方案的签名和验证算法在计算上是不可行的.针对这个问题,给出了改进方案.分析表明,改进方案解决了原方案的计算问题,并且按照原方案的证明方法,在随机预言模型下,改进方案仍然是适应性选择消息和身份攻击下存在性不可伪造的,并满足签名者无条件匿名性.
근년래,배첨명이기엄범적응용수도인문적보편관주.연이,대부분적기우신빈배첨명도시이용쌍선성대구조적.본문분석료웅호등이용이차잉여구조적기우신빈적배첨명방안,지출해방안적첨명화험증산법재계산상시불가행적.침대저개문제,급출료개진방안.분석표명,개진방안해결료원방안적계산문제,병차안조원방안적증명방법,재수궤예언모형하,개진방안잉연시괄응성선택소식화신빈공격하존재성불가위조적,병만족첨명자무조건닉명성.
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.