Accumulator (cryptography) とは

暗号アキュムレータは一方向メンバシップ関数です。潜在的な候補がセットのメンバーであるかどうかについての照会に、セットの個々のメンバーを明らかにすることなく答えます。 1つの例は、合成数を因数分解するのは現在のところ実用的ではないため、素因数がどのくらい大きいかということです。特定の素数を別の数に分けて、それが因子の1つであるかどうかを調べることは比較的簡単です。新しいメンバーは、単に数を掛けたり、因数分解したりすることで、要素の集合に加算または減算することができます。より実用的なアキュムレータは、アキュムレータのサイズ(ビット数)がメンバーの数とともに増加しない準コミュテーショナルハッシュ関数を使用する。
このコンセプトは1993年にJ. BenalohとM. de Mareによって導入されました
Bitcoinブロックチェーン内の追跡可能なリンケージを排除するために暗号アキュムレータを使用するビットコインにZerocoinアドオンを追加することで、最近の関心が高まっています。これはビットコインを匿名で追跡できないようにするためです。