Abdolmaleki et al. present the first systematic study of resettable security for NIZKs in their paper, formalizing strong resettable ZK, demonstrating attacks on Fiat-Shamir PIOP SNARKs, and proposing a PRF-based generic compiler defense. Abdolmaleki等人在论文中首次系统研究了NIZK的可重置安全性,形式化了强可重置零知识定义,展示了对Fiat-Shamir编译的PIOP SNARKs等攻击,并提出基于PRF的通用编译器防御方案。 Abdolmalekiらは、の論文において、NIZKに対するリセット可能なセキュリティに関する最初の体系的な研究を発表しました。これには、強力なリセット可能ZKの形式化、Fiat-Shamir PIOP SNARKsへの攻撃実証、およびPRFベースの汎用コンパイラ防御の提案が含まれます。
NotesNotes要点
First systematic study of resettable security for NIZK
What is strong resettable zero-knowledge (srZK)? 什么是 strong resettable zero-knowledge(srZK)? 強リセット可能なゼロ知識証明(srZK)とは何ですか?
srZK is a new security definition introduced in the paper. It models attackers who can reset only parts of the prover’s randomness instead of the full state, matching realistic hardware fault and partial corruption scenarios. srZK 是论文提出的新安全定义,允许攻击者只重置 prover 随机性的部分状态,而不是完全重置。这更贴近真实世界中的部分状态损坏和硬件故障场景。 srZKは、論文で導入された新しいセキュリティ定義です。これは、プロバーの完全な状態ではなく、プロバーのランダム性の一部のみをリセットできる攻撃者をモデル化するものであり、現実的なハードウェア障害や部分的な破損シナリオに合致しています。
Which protocols are vulnerable to resetting attacks? 哪些协议容易受到 resetting attacks? どのプロトコルがリセット攻撃に対して脆弱ですか?
The paper shows that Fiat-Shamir compiled Σ-protocols, PIOP-based SNARKs such as PlonK, and salted Fiat-Shamir protocols can all suffer from witness-recovery attacks under resetting conditions. 论文展示了 Fiat-Shamir 编译后的 Σ-protocol、PlonK 等 PIOP-based SNARK,以及 salted Fiat-Shamir 协议都可能遭受 witness-recovery attack。 本論文では、Fiat-ShamirをコンパイルしたΣプロトコル、PlonKのようなPIOPベースのSNARKs、およびソルト付きFiat-Shamirプロトコルが、リセット条件下でウィットネスリカバリー攻撃を受ける可能性があることを示しています。
How does the proposed defense work? 论文提出的防御方案如何工作? 提案された防御策はどのように機能しますか?
The defense derives prover randomness using a PRF over the public parameters, statement, and witness, keyed by a short secret seed. This prevents attackers from manipulating randomness through resets. 论文使用 PRF 来生成 prover 所需随机性。随机数由 public parameters、statement 和 witness 共同导出,而 PRF key 是短 secret seed,因此攻击者无法通过 reset 操纵 randomness。 この防御機構は、短い秘密シードによってキー付けられた、公開パラメータ、ステートメント、およびウィットネスに対するPRF(Pseudo-Random Function)を用いてプロバーのランダム性を導出します。これにより、攻撃者がリセット操作を通じてランダム性を操作することを防ぎます。