A new improved ID-based proxy ring signature scheme from bilinear pairings  

作　　者：郎为民 杨宗凯 程文青 谭运猛 

机构地区：[1]PLA Institute of Communications Command [2]Dept. of Electronic and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China [3]Dept. of Electronic and Information Engineering, Huazhong University of Science and Technology

出　　处：《Journal of Harbin Institute of Technology(New Series)》2006年第6期688-691,共4页哈尔滨工业大学学报（英文版）

基　　金：Sponsored by the National Natural Science Foundation of China(Grant No.90104033).

摘　　要：Ring signature and proxy signature are of vital importance to secure electronic commerce. Recently, the bilinear pairing such as Well pairing or Tate pairing on elliptic curves and hyperelliptic curves is playing an important role in security solutions. Several ID-based signature schemes have been put forward, many of which are based on bilinear pairings. In key management and moderate security demand scenarios, ID-based public key cryptosystem is more preferable than other public key infrastructure based systems. In this paper, an improved ID-based proxy ring signature scheme from bilinear pairings is proposed which combines the advantages of proxy signature and of ring signatures. Our scheme can guarantee the profits of the proxy signer via preventing the original signer form generating the proxy ring signature. Furthermore, bilinear pairings are introduced to minimize the computation overhead and to improve the related performance of our scheme. In contrast with Zhang＇s scheme, our scheme is a computational efficiency improvement for signature verification because the computational cost of bilinear pairings required is reduced from O（n） to O（ 1 ）. In addition, the proxy ring signature presented in this paper can perfectly satisfy all the security requirements of proxy ring signature, i. e. signer-ambiguity, non-forgeability, verification, non-deniability and distinguishability.Ring signature and proxy signature are of vital importance to secure electronic commerce. Recently, the bilinear pairing such as Weil pairing or Tate pairing on elliptic curves and hyperelliptic curves is playing an important role in security solutions. Several ID-based signature schemes have been put forward, many of which are based on bilinear pairings. In key management and moderate security demand scenarios, ID-based public key cryptosystem is more preferable than other public key infrastructure based systems. In this paper, an improved ID-based proxy ring signature scheme from bilinear pairings is proposed which combines the advantages of proxy signature and of ring signatures. Our scheme can guarantee the profits of the proxy signer via preventing the original signer form generating the proxy ring signature. Furthermore, bilinear pairings are introduced to minimize the computation overhead and to improve the related performance of our scheme. In contrast with Zhang’s scheme, our scheme is a computational efficiency improvement for signature verification because the computational cost of bilinear pairings required is reduced from O(n) to O(1). In addition, the proxy ring signature presented in this paper can perfectly satisfy all the security requirements of proxy ring signature, i.e. signer-ambiguity, non-forgeability, verification, non-deniability and distinguishability.

关 键 词：digital signature proxy signature ring signature identity-based cryptography bilinear pairings 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]