Hash Functions

Fast Software Encryption

Volume 1039 of the series Lecture Notes in Computer Science pp 83-87


Fast accumulated hashing

  • Kaisa NybergAffiliated withCommunications and Information Systems Division, Finnish Defence Forces


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.