techmedia-think https://blog.hatena.ne.jp/techmedia-think/ Develop with pleasure! https://techmedia-think.hatenablog.com/ Cryptography kzg 多項式コミットメントスキームの１つであるKZGコミットメントの仕組みについて調べた↓ techmedia-think.hatenablog.com ↑では、ベクトルを多項式に変換することでベクトルにコミットし、その多項式での評価値と単一の楕円曲線のグループ要素をプルーフとして提供することで、コミットしたベクトルの一部をデコミットしていた。 マルチプルーフ 今回は、マルチプルーフと呼ばれる複数の値をデコミットする際のプルーフの作成、検証の仕組みについて見ていこう。KZGコミットメントの場合、多項式補間を使ってマルチプルーフを構成する。 k個の評価値のリストをとすると、これらの値を使って、ラグラン… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftechmedia-think.hatenablog.com%2Fentry%2F2021%2F12%2F21%2F221009" title="KZGコミットメントのマルチプルーフ - Develop with pleasure!" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-12-21 22:10:09 rich https://techmedia-think.hatenablog.com/entry/2021/12/21/221009 1.0 100%