Forgery attacks on Kang et al.'s identity-based strong designated verifier signature scheme and its improvement with security proof

Authors:
Ji-Seon Lee;Jik Hyun Chang;Dong Hoon Lee
Affiliations:
Graduate School of Information Management and Security CIST, Korea University, 1, 5-Ka, Anam-dong Sungbuk-ku, Seoul 136-701, Republic of Korea;Department of Computer Science and Engineering, Sogang University, 1, Sinsu-dong Mapo-ku, Seoul 121-742, Republic of Korea;Graduate School of Information Management and Security CIST, Korea University, 1, 5-Ka, Anam-dong Sungbuk-ku, Seoul 136-701, Republic of Korea
Venue:
Computers and Electrical Engineering
Year:
2010

Citing 9
Cited 2

Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
A novel ID-based designated verifier signature scheme

Information Sciences: an International Journal
Identity Based Strong Designated Verifier Signature Scheme

Informatica
Identity-based strong designated verifier signature schemes: Attacks and new construction

Computers and Electrical Engineering
Designated verifier proofs and their applications

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Security proofs for signature schemes

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Designated verifier signature schemes: attacks, new security notions and a new construction

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Short (identity-based) strong designated verifier signature schemes

ISPEC'06 Proceedings of the Second international conference on Information Security Practice and Experience

Attribute-based strong designated-verifier signature scheme

Journal of Systems and Software
Pairing-based strong designated verifier proxy signature scheme with low cost

Security and Communication Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, Kang et al. proposed a new identity-based strong designated verifier signature scheme (ID-SDVS) and identity-based designated verifier proxy signature scheme (ID-DVPS). They claimed that their schemes are unforgeable. However, we found out that their schemes are universally forgeable in the sense that anyone can forge valid ID-SDVS and ID-DVPS on an arbitrary message without the knowledge of the secret key of either the signer or the designated verifier. Finally, we propose an improved ID-SDVS which is unforgeable. We give formal security proof of universal unforgeability of our scheme. We also give an improved ID-DVPS.