短群签名的高效批验证

Batch Verification of Short Group Signatures

进入普适通信的时代,从车辆到心脏监听器等大量设备都需要与它们的环境彼此交流信息,从而对验证和安全通信的要求不断上升:①密码费用较低;②能够快速验证大量不同来源的消息;③隐私保护。文章针对一个高效的短群签名体制提出了一个批验证算法,其中验证运算的主要部分只需要2个双线性对,就可满足上面的全部3个要求。

As pervasive communication becomes a reality, everything from vehicles to heart monitors constantly communicates with their environments, the need for authentication and secure communi- cation grows. For instance, several applications require that cryptographic overhead be low and that many messages from many different signers be verified very quickly, and moreover be privacy-friendly. This paper proposes a batch verifier for an efficient group signature scheme with a verification time where the dominant operation requires only 2 pairings.