Paper 2005/335 Original: eprint.iacr.org/2005/335 ↗
One-Way Signature Chaining - A New Paradigm For Group Cryptosystems
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.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2008-03-12: last updated
- 2005-09-27: published
- Short URL
- https://ia.cr/2005/335
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}