Generalized combinatoric accumulator
SCIE
SCOPUS
- Title
- Generalized combinatoric accumulator
- Authors
- Yum, DH; Seo, JW; Lee, PJ
- Date Issued
- 2008-05
- Publisher
- IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
- Abstract
- The accumulator was introduced as a decentralized alternative to digital signatures. While most of accumulators are based on number theoretic assumptions and require time-consuming modulo exponentiations, Nyberg's combinatoric accumulator dose not depend on any computational assumption and requires only bit operations and hash function evaluations. In this article, we present a generalization of Nyberg's combinatoric accumulator, which allows a lower false positive rate with the same output length. Our generalization also shows that the Bloom filter can be used as a cryptographic accumulator and moreover excels the Nyberg's accumulator.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/10388
- DOI
- 10.1093/IETISY/E91-D.5.1489
- ISSN
- 0916-8532
- Article Type
- Article
- Citation
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, vol. E91D, no. 5, page. 1489 - 1491, 2008-05
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.