Cryptology ePrint Archive: Report 2005/335

One-Way Signature Chaining - A New Paradigm For Group Cryptosystems

Amitabh Saxena and Ben Soh

Abstract: In this paper, we describe a new cryptographic primitive called \emph{(One-Way) Signature Chaining}. Signature chaining is essentially a method of generating a chain of signatures on the same message by different users. Each signature acts as a ``link'' of the chain. The \emph{one-way}-ness implies that the chaining process is one-way in the sense that more links can be easily added to the chain. However, it is computationally infeasible to remove any intermediate links without removing all the links. The signatures so created are called chain signatures. We give precise definitions of chain signatures and discuss some applications in trust transfer. We also present a practical construction of a CS scheme that is secure under the Computational Diffie-Hellman (CDH) assumption in bilinear maps.

Category / Keywords: cryptographic protocols /

Publication Info: To appeart in International Journal of Information and Computer Security (IJICS), 2008

Date: received 15 Sep 2005, last revised 12 Mar 2008

Contact author: amitabh123 at gmail com

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

Note: added publication info.

Version: 20080312:185523 (All versions of this report)

Short URL: ia.cr/2005/335

Discussion forum: Show discussion | Start new discussion