One-way accumulators: A decentralized alternative to digital signatures

发表信息

作者

  • Josh Benaloh
  • Michael De Mare

笔记

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.

本文描述了一种具有准交换性(quasi-commutative)特性的简单候选单向哈希函数,该特性使其可以作为累加器(accumulator)使用。这一特性使得可以设计一些不需要可信中央权威机构的协议。文章给出了文档时间戳和成员测试的空间高效分布式协议,并指出还有许多其他潜在应用。