International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Amitabh Saxena
Ben Soh
Download:
URL: http://eprint.iacr.org/2005/335
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12669,
  title={One-Way Signature Chaining - A New Paradigm For Group Cryptosystems},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols /},
  url={http://eprint.iacr.org/2005/335},
  note={unpublished amitabh123@gmail.com 13567 received 15 Sep 2005, last revised 23 Feb 2007},
  author={Amitabh Saxena and Ben Soh},
  year=2005
}