zk-STARK
zk-STARK とは何ですか?
zk-STARKゼロ知識かつスケーラブルで透明な知識論証。信頼できる初期設定を必要とせず、衝突困難ハッシュ関数のみに依拠するためポスト量子耐性も期待できるゼロ知識証明系。
zk-STARK(Zero-Knowledge Scalable Transparent Argument of Knowledge)は、ある計算が正しく実行されたことを、その正当性以外は何も明かさずに証明者が検証者に納得させられる、非対話型の証明系です。2018 年に Eli Ben-Sasson、Iddo Bentov、Yinon Horesh、Michael Riabzev によって提唱され(IACR ePrint 2018/046, "Scalable, transparent, and post-quantum secure computational integrity")、StarkWare によって商用化されました。
計算はまず代数的中間表現 (Algebraic Intermediate Representation, AIR) として表現されます。これは実行トレース上の多項式制約の集合です。トレースは低次数拡張され、Merkle ツリーによってコミットされ、FRI(Fast Reed–Solomon Interactive Oracle Proof of Proximity)を用いて正しい低次数多項式に近いことが証明されます。Fiat–Shamir ヒューリスティックによってプロトコルは非対話型になります。
zk-SNARK と異なり、STARK はトラステッドセットアップが不要(「透明」)であり、セットアップ儀式に伴うトキシックウェイストのリスクを排除します。そして安全性は衝突困難ハッシュのみに依拠するため、妥当な意味でポスト量子安全とされています。証明者時間はほぼ線形にスケールし、検証はポリログ時間で済みます。引き換えに証明サイズは大きく、通常数十〜数百キロバイト程度になります。再帰的 STARK(証明の証明)は多数の取引を 1 つに圧縮し、zk-STARK は StarkEx、Starknet、Cairo 言語を支えるほか、オフチェーンや機械学習推論の検証可能ワークロードにも利用されています。
flowchart LR A["計算"] --> B["AIR: 実行トレース上の<br/>多項式制約"] B --> C["低次数拡張<br/>+ Merkle コミットメント"] C --> D["FRI 低次数テスト"] D --> E["Fiat-Shamir:<br/>非対話型証明"] E --> F["検証者が<br/>ポリログ時間で検証"]
● 例
- 01
Starknet は zk-STARK を用いて、オフチェーンで実行した取引バッチの正当性を Ethereum 上で証明する。
- 02
入力を明かさずに、モデルが特定の出力を生成したことを示す検証可能 ML サービス。
● よくある質問
zk-STARK とは何ですか?
ゼロ知識かつスケーラブルで透明な知識論証。信頼できる初期設定を必要とせず、衝突困難ハッシュ関数のみに依拠するためポスト量子耐性も期待できるゼロ知識証明系。 サイバーセキュリティの 暗号 カテゴリに属します。
zk-STARK とはどういう意味ですか?
ゼロ知識かつスケーラブルで透明な知識論証。信頼できる初期設定を必要とせず、衝突困難ハッシュ関数のみに依拠するためポスト量子耐性も期待できるゼロ知識証明系。
zk-STARK からどのように防御しますか?
zk-STARK に対する防御は通常、上記の定義で述べたとおり、技術的統制と運用上の実践を組み合わせます。
zk-STARK の別名は何ですか?
一般的な別名: STARK, スケーラブル透明型知識論証。