作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (1): 151-153. doi: 10.3969/j.issn.1000-3428.2010.01.053

• 安全技术 • 上一篇    下一篇

一种高效短群签名的批验证

游 伟,陈少真   

  1. (解放军信息工程大学信息工程学院,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-05 发布日期:2010-01-05

Batch Verification of High-efficient Short Group Signatures

YOU Wei, CHEN Shao-zhen   

  1. (Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-05 Published:2010-01-05

摘要: 车辆安全通信网络要求所应用的密码元件密码费用低、又能够快速验证大量不同来源的消息并保护车主隐私。采用小指数检验方法及利用双线性映射的性质,针对一个短群签名体制提出一个高效的批验证算法。结果验证运算的主要部分只需要2个双线性对,即可满足上述要求。

关键词: 批验证, 小指数检验, 短群签名

Abstract: The vehicular networks for safety messaging have particular requirements on the applicable cryptographic primitives. It requires that cryptographic overhead is low and many messages from many different signers are verified very quickly, and moreover that is privacy-friendly. This paper adopts the small exponents test, takes advantage of the peculiarities of bilinear maps, and proposes an efficient batch verifier for a short group signature scheme to satisfy all three above requirements, with a verification time where the dominant operation requires only two pairings.

Key words: batch verification, small exponents test, short group signatures

中图分类号: