高技术通讯(英文版)2009,Vol.15Issue(1):94-100,7.DOI:10.3772/j.issn.1006-6748.2009.01.017
Identity-based ring signature scheme based on quadratic residues
Identity-based ring signature scheme based on quadratic residues
摘要
Abstract
Identity-based (ID-based) ring signature has drawn great concerns in recent years and many ID-based ring signature schemes have been proposed until now. Unfortunately, all of these ID-based ring signatures are constructed from bilinear pairings, a powerful but computationally expensive primitive. Hence, ID-based ring signature without pairing is of great interest in the field of cryptography. In this paper, the authors firstly propose an ID-based ring signature scheme based on quadratic residues. The proposed scheme is proved to be existentially unforgeable against adaptive chosen message-and-identity attack under the random oracle model, assuming the hardness of factoring. The proposed scheme is more efficient than those which are constructed from bilinear pairings.关键词
identity-based signature/ring signature/quadratic residue/random oracle/provable securityKey words
identity-based signature/ring signature/quadratic residue/random oracle/provable security分类
信息技术与安全科学引用本文复制引用
Xiong Hu,Qin Zhiguang,Li Fagen..Identity-based ring signature scheme based on quadratic residues[J].高技术通讯(英文版),2009,15(1):94-100,7.基金项目
Supported by the National High Technology Research and Development Program of China (No. 2006AA01Z428) and the National Natural Science Foundation of China (No.60673075). (No. 2006AA01Z428)