Identity-based ring signature scheme based on quadratic residues

• 作 者: 熊虎
• 机 构: School of Computer Science and Engineering,University of Electronic Science and Technology of China,
• 出 处: High Technology Letters
• 发表日期: 2009年01期
• 关键词: signature quadratic residues bilinear cryptography pairing expensive powerful po

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 sig-natures 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 pa-per,the authors firstly propose an ID-based ring signature scheme based on quadratic residues.The pro-posed scheme is proved to be existentially unforgeable againsi adaptive chosen message-and-identity attackunder the random oracle model,assuming the hardness of factoring.The proposed scheme is more effi-cient than those which are constructed from bilinear pairings.

Identity-based (ID-based) ring signature has drawn great concerns in recent years and many ID-based ring signature schemes have been settled until now. Unfortunately, all of these ID-based ring sig-natures are constructed from bilinear pairings, a powerful but computationally expensive primitive .ence, ID-based ring signature without pairing is of great interest in the field of cryptography. this pa-per, the authors first propose an ID-based ring signature scheme based on quadratic residues.The pro- posed scheme is proved to be existentially unforgeable againsi adaptive chosen message-and-identity attackunder the random oracle model, assumes the hardness of factoring. proposed scheme is more effi-cient than those which constructed constructed from bilinear pairings.