Cryptanalysis of some proxy signature schemes without certificates

Authors:
Wun-She Yap;Swee-Huay Heng;Bok-Min Goi
Affiliations:
Centre for Cryptography and Information Security, Faculty of Engineering, Multimedia University, Cyberjaya, Selangor, Malaysia;Centre for Cryptography and Information Security, Faculty of Information Science and Technology, Multimedia University, Melaka, Malaysia;Centre for Cryptography and Information Security, Faculty of Engineering, Multimedia University, Cyberjaya, Selangor, Malaysia
Venue:
WISTP'07 Proceedings of the 1st IFIP TC6 /WG8.8 /WG11.2 international conference on Information security theory and practices: smart cards, mobile and ubiquitous computing systems
Year:
2007

Citing 17
Cited 3

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
A security architecture for computational grids

CCS '98 Proceedings of the 5th ACM conference on Computer and communications security
Secure Mobile Agent Using Strong Non-designated Proxy Signature

ACISP '01 Proceedings of the 6th Australasian Conference on Information Security and Privacy
Proxy signatures, Revisited

ICICS '97 Proceedings of the First International Conference on Information and Communication Security
Efficient Identity Based Signature Schemes Based on Pairings

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
An Identity-Based Signature from Gap Diffie-Hellman Groups

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
A Law-Abiding Peer-to-Peer Network for Free-Software Distribution

NCA '01 Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'01)
An Efficient ID-Based Multi-proxy Multi-Signature Scheme

IMSCCS '06 Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences - Volume 2 (IMSCCS'06) - Volume 02
Security proofs for signature schemes

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Efficient ID-based blind signature and proxy signature from bilinear pairings

ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
A novel ID-Based partial delegation with warrant proxy signature scheme

ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
ID-Based proxy signature using bilinear pairings

ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
Identity based delegation network

Mycrypt'05 Proceedings of the 1st international conference on Progress in Cryptology in Malaysia
Efficient ID-based proxy signature and proxy signcryption form bilinear pairings

CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
On the security of certificateless signature schemes from asiacrypt 2003

CANS'05 Proceedings of the 4th international conference on Cryptology and Network Security
Provable security of ID-Based proxy signature schemes

ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing

A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

Informatica
Delegation of signing rights using certificateless proxy signatures

Information Sciences: an International Journal
Cryptanalysis and improvement of a certificateless threshold signature secure in the standard model

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The concept of proxy signature was introduced by Mambo et al. to delegate signing capability in the digital world. In this paper, we show that three existing proxy signature schemes without certificates, namely, the Qian and Cao identity-based proxy signature (IBPS) scheme, the Guo et al. IBPS scheme and the Li et al. certificateless proxy signature (CLPS) scheme are insecure against universal forgery. More precisely, we show that any user who has a valid public-private key pair can act as a cheating proxy signer and forge the proxy signature on behalf of the original signer at will, without obtaining the official delegation from the original signer.