Generalized Combinatoric Accumulator

@techreport{citeulike:3010854, 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.}, author = {Yum, Dae H. and Seo, Jae W. and Lee, Pil J. }, citeulike-article-id = {3010854}, keywords = {accumulators, combinatoric}, posted-at = {2008-07-17 01:18:06}, priority = {2}, title = {Generalized Combinatoric Accumulator}, year = {2008} }

TY - RPRT ID - citeulike:3010854 L3 - citeulike-article-id:3010854 TI - Generalized Combinatoric Accumulator N2 - 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. KW - accumulators KW - combinatoric AU - Yum, Dae AU - Seo, Jae AU - Lee, Pil PY - 2008/// ER -