Paper 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.
Note: added publication info.
Metadata
- Available format(s)
- PDF PS
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. To appeart in International Journal of Information and Computer Security (IJICS), 2008
- Contact author(s)
- amitabh123 @ gmail com
- History
- 2008-03-12: last of 13 revisions
- 2005-09-27: received
- See all versions
- Short URL
- https://ia.cr/2005/335
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2005/335, author = {Amitabh Saxena and Ben Soh}, title = {One-Way Signature Chaining - A New Paradigm For Group Cryptosystems}, howpublished = {Cryptology {ePrint} Archive, Paper 2005/335}, year = {2005}, url = {https://eprint.iacr.org/2005/335} }