Comments and improvements on key-exposure free chameleon hashing based on factoring

Authors:
Xiaofeng Chen;Haibo Tian;Fangguo Zhang;Yong Ding
Affiliations:
Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an, P.R. China;School of Information Science and Technology, Sun Yat-sen University, Guangzhou, P.R. China;School of Information Science and Technology, Sun Yat-sen University, Guangzhou, P.R. China;School of Mathematics and Computational Science, Guilin University of Electronic Technology, Guilin, P.R. China
Venue:
Inscrypt'10 Proceedings of the 6th international conference on Information security and cryptology
Year:
2010

Citing 9
Cited 1

The Representation Problem Based on Factoring

CT-RSA '02 Proceedings of the The Cryptographer's Track at the RSA Conference on Topics in Cryptology
An Identity Based Encryption Scheme Based on Quadratic Residues

Proceedings of the 8th IMA International Conference on Cryptography and Coding
Undeniable Signatures

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Chameleon hash without key exposure based on Schnorr signature

Computer Standards & Interfaces
Chameleon hashes without key exposure based on factoring

Journal of Computer Science and Technology
The exact security of digital signatures-how to sign with RSA and Rabin

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Identity-based chameleon hash scheme without key exposure

ACISP'10 Proceedings of the 15th Australasian conference on Information security and privacy
On the key exposure problem in chameleon hashes

SCN'04 Proceedings of the 4th international conference on Security in Communication Networks
New online/offline signature schemes without random oracles

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography

Identity-based chameleon hashing and signatures without key exposure

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Chameleon signatures simultaneously provide the properties of non-repudiation and non-transferability for the signed message. However, the initial constructions of chameleon signatures suffer from the key exposure problem of chameleon hashing. This creates a strong disincentive for the recipient to forge signatures, partially undermining the concept of non-transferability. Recently, some specific constructions of key-exposure free chameleon hashing based on various assumptions are presented. In this paper, we present some security flaws of the key-exposure free chameleon hash scheme based on factoring [10]. Besides, we propose an improved chameleon hash scheme without key exposure based on factoring which enjoys all the desired security notions of chameleon hashing.