短群签名的高效批验证.pdfVIP

第 10卷第 3期 信 息 工程 大学 学 报 Vol10 No3 2009年 9月 Journal of Inform ation Engineering Un iversity Sep2009 游 伟, 陈少真 ( , 4 0002) : 进入普适通信的时代, 从车辆到心脏监听器等大量设备都需要与它们的环境 此交流信 息, 从而对验证和安全通信的要求不断上升: 密码费用较低; 能够快速验证大量不同来源 的消息; 隐私保护文章针对 一个高效的短群签名体制提出了 一个批验证算法, 其中验证运 算的主要部分只需要 2 个双线性对, 就可满足上面的全部 3 个要求 : 批验证; 批验证算法; 小指数检验; 短群签名 : TN918. 1 : A : 1671- 0673( 2009) 03- 0306- 03 B atch V erification of Sho rt G roup S ignatures YOU W e,i CHEN Shao-zhen ( Institute of Inform ation Engineering, Inform ation Engineering Un iversity, Zhengzhou 4 0002, Ch ina) Ab stract: A s pervasive commun ication becomes a reality, everything from vehicles to heartmon itors constantly commun icatesw ith their environments, the need for authentication and secure commun-i cation grow s. For instance, several app lications requ ire that cryptograph ic overhead be low and that m any messages from many d ifferent signers be verified very qu ickly, andmoreover be privacy-friend- ly. This paper proposes a batch verifier for an efficient group signature scheme w ith a verification tmi e where the dom inant operation requ ires only 2 pairings. Key w ord s: batch verification; batch verifier; small exponents test; short group signatures Eurocrypt2007 , [ 1] , 1 1 , 1. 1 , [ 1] , , Furukaw a Imai [ 3] [ 1] [ 2] , Camen isch , { (m , gs ), , (m , g