Cryptanalysis Schemes against Batch Verification Signature

摘要：

Batch verification signature is an efficient signature to generate and verify signatures for a batch of message in a single protocol. In the paper, analyses were made on the basic principles of batch verification signature, as to the security problems of present batch verification signature schemes; we presented an improved batch verification signature scheme based on HCC (hyper-elliptic curves cryptosystem). The scheme is composed of interactive protocol and non-interactive protocol for different application. As for security analyzing, we presented two cryptanalysis schemes against batch verification signature based on discrete logarithm cryptosystems. In the attack schemes, the signature generator can forge valid signature without his identity information, thus avoids identity tracing in signature verifying. Further detailed analyses have also justified the schemes brevity, security, high efficiency, thus the signature schemes are more applicable to such circumstances as with restricted computation ability and integrated space, circumstances with limited bandwidth yet requiring for high-speed operation.

关键词： Batch verification signature hyper-elliptic curves signature forgery authentication and data recovery signer and verifier cheating

作者: Xuanwu Zhou

作者单位: Key Laboratory of Network & Information Security of the APF, Engineering College of the APF,Xi’an 710086, P. R. China

会议类型: 国际会议

会议名称: 2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)

会议地点: 广西桂林

会议语种:英文

页码: 1361-1365

在线出版日期: 2009-06-17（万方平台首次上网日期，不代表论文的发表时间）