Fast accumulated hashing

  • Kaisa Nyberg
Hash Functions

DOI: 10.1007/3-540-60865-6_45

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1039)
Cite this paper as:
Nyberg K. (1996) Fast accumulated hashing. In: Gollmann D. (eds) Fast Software Encryption. FSE 1996. Lecture Notes in Computer Science, vol 1039. Springer, Berlin, Heidelberg


A new non-trapdoor accumulator for cumulative hashing is introduced. It can be efficiently realized in practise using existing cryptographic hash algorithms and pseudorandom sequence generators. The memory requirement is less than in comparable signature-based solutions.

Download to read the full conference paper text

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Kaisa Nyberg
    • 1
  1. 1.Communications and Information Systems DivisionFinnish Defence ForcesFinland

Personalised recommendations