One-Way Accumulators: A Decentralized Alternative to Digital Signatures

Extended Abstract
  • Josh Benaloh
  • Michael de Mare
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 765)


This paper describes a simple candidate one-way hash function which satisfies a quasi-commutative property that allows it to be used as an accumulator. This property allows protocols to be developed in which the need for a trusted central authority can be eliminated. Space-efficient distributed protocols are given for document time stamping and for membership testing, and many other applications are possible.

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Josh Benaloh
    • 1
  • Michael de Mare
    • 2
  1. 1.Clarkson UniversityUSA
  2. 2.Giordano AutomationUSA

Personalised recommendations