CAJ | 학술논문

基于身份的环签名不仅可以保护签名者的隐私，而且简化了密钥管理过程，在Ad-hoc网络等领域有着广泛的应用。而大部分基于身份的环签名方案都是利用计算代价昂贵的双线性对构造的。该文利用三次剩余构造了一个基于身份的环签名方案，并利用随机预言模型证明了该方案在大整数分解困难问题假设前提下是适应性选择身份和消息攻击下不可伪造的。该方法为构造基于身份的环签名提供了新的数学工具，扩展了研究空间。
기우신빈적배첨명불부가이보호첨명자적은사，이차간화료밀약관리과정，재Ad-hoc망락등영역유착엄범적응용。이대부분기우신빈적배첨명방안도시이용계산대개앙귀적쌍선성대구조적。해문이용삼차잉여구조료일개기우신빈적배첨명방안，병이용수궤예언모형증명료해방안재대정수분해곤난문제가설전제하시괄응성선택신빈화소식공격하불가위조적。해방법위구조기우신빈적배첨명제공료신적수학공구，확전료연구공간。
Identity-based ring signature has wide applications such as ad-hoc networks etc., since it can protect the privacy of signer and simplify the process of key management. However, most of existing schemes are constructed from bilinear pairings. In this paper, we firstly propose a new identity-based ring signature scheme based on cubic residues. Our proposed scheme is secure against existential forgery on the adaptively chosen identity and message attacks under the random oracle model assuming the hardness of factoring. Our work extends the research field of identity-based ring signature due to the new mathematical tools.