Cryptology ePrint Archive: Report 2003/167
Identity-based Chameleon Hash and Applications
Giuseppe Ateniese and Breno de Medeiros
Abstract: Chameleon signatures are non-interactive signatures based on a hash-and-sign para\-digm, and similar in efficiency to regular signatures. The distinguishing characteristic of chameleon signatures is that their are non-transferable, with only the designated recipient capable of asserting its validity. In
this paper, we introduce the first identity-based chameleon hash function.
The general advantages of identity-based cryptography over conventional schemes
relative 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.
We use the identity-based chameleon hashing scheme to build the id-based chameleon signature and a novel sealed-bid auction scheme that is robust, communication efficient (bidders send a single message), and secure under a particular trust model.
Category / Keywords: Digital signatures, secure hash functions, chameleon hashing, sealed-bid auctions.
Publication Info: In Financial Cryptography 2004 (FC'04)
Date: received 11 Aug 2003, last revised 15 Mar 2004
Contact author: ateniese at cs jhu edu
Available format(s): PDF | BibTeX Citation
Note: Incorporated FC'04 anonymous referees' comments.
Version: 20040315:231840 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]