Chaintope CTO 安土氏による RSA accumulator の解説です。

この動画で学べる事

  • Accumulator,及びRSA accumulator の概要
  • 要素の追加とメンバーシップ証明
  • 要素を素数にする理由
  • Proof of Exponentiation の概要
  • 要素の削除とバッチ削除
  • 要素の非メンバーシップ証明

【スライドの訂正】

  • P.6 で最終的に集約したInclusion Proofは(77, g^15)が正です。