Cryptology ePrint Archive: Report 2003/208

ID-Based Chameleon Hashes from Bilinear Pairings

Fangguo Zhang and Reihaneh Safavi-Naini and Willy Susilo

Abstract: Chameleon hash function is a trapdoor one-way hash function. The ID-based chameleon hash function was first introduced by Ateniese and Medeiros \cite{AM03}. As discussed by \cite{AM03}, the general advantages of ID-based cryptography over conventional cryptography with respect to key distribution are even more pronounced in a chameleon hashing scheme, because the owner of a public key does not necessarily need to retrieve the associated secret key. In this paper, we propose two new ID-based Chameleon hashing schemes from bilinear pairings. Also we analyze their security and efficiency. Based on these ID-based chameleon hashes, ID-based chameleon signature schemes can be designed.

Category / Keywords: public-key cryptography / Chameleon signature, ID-based cryptosystem

Date: received 29 Sep 2003, last revised 28 Apr 2004

Contact author: isdzhfg at zsu edu cn

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: Minor corrections.

Version: 20040429:055517 (All versions of this report)

Discussion forum: Show discussion | Start new discussion