Cryptanalysis of a Forward Secure Blind Signature Scheme with Provable Security

Cryptanalysis of a Forward Secure Blind Signature Scheme with Provable Security

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 onl...

Full description

Saved in:
Bibliographic Details
Main Authors: WANG, Shuhong, BAO, Feng, DENG, Robert H.
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2005
Subjects:
Blind signature
Cryptanalysis
Forward security
Provable security
Strong RSA assumption
Information Security
Online Access:https://ink.library.smu.edu.sg/sis_research/564
https://ink.library.smu.edu.sg/context/sis_research/article/1563/viewcontent/Wang2005_CryptanalysisOfAForwardSecureBlind_pv.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.

Similar Items