Paper 2005/335

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

Amitabh Saxena and Ben Soh


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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. To appeart in International Journal of Information and Computer Security (IJICS), 2008
Contact author(s)
amitabh123 @ gmail com
2008-03-12: last of 13 revisions
2005-09-27: received
See all versions
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.