One-Way Accumulators: A Decentralized Alternative to Digital Signatures

Extended Abstract
  • Josh Benaloh
  • Michael de Mare
Conference paper

DOI: 10.1007/3-540-48285-7_24

Part of the Lecture Notes in Computer Science book series (LNCS, volume 765)
Cite this paper as:
Benaloh J., de Mare M. (1994) One-Way Accumulators: A Decentralized Alternative to Digital Signatures. In: Helleseth T. (eds) Advances in Cryptology — EUROCRYPT ’93. EUROCRYPT 1993. Lecture Notes in Computer Science, vol 765. Springer, Berlin, Heidelberg


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