Title

Cryptanalysis of a Forward Secure Blind Signature Scheme with Provable Security

Publication Type

Conference Proceeding Article

Publication Date

12-2005

Abstract

A forward secure blind signature scheme was proposed by Duc, Cheon and Kim, in ICICS 2003. The security of the scheme was proved to be equivalent to the strong RSA assumption in the random oracle model. In this paper we present an attack to the scheme by forging valid signatures with public keys only. The attack is so efficient that forging a valid signature needs less computation than legally generating a signature, even considering only the user side. Our result implies that the security proof of the scheme must be invalid. Furthermore we point out the fault of the proof and explain why it invalidates the proof.

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

Information and Communications Security: 7th International Conference, ICICS 2005, Beijing, China, December 10-13: Proceedings

Volume

3783

First Page

53

Last Page

60

ISBN

9783540320999

Identifier

10.1007/11602897_5

Publisher

Springer Verlag

City or Country

Beijing, China

Additional URL

http://dx.doi.org/10.1007/11602897_5