paperbot · PL 论文追踪

全部论文 待读 收藏

P2 ZSafe: Proving the Safety of Proprietary Hardware Designs in Zero Knowledge

ZSafe:在零知识中证明专有硬件设计的安全性
OOPSLA 10(OOPSLA2)2026匹配度 3/10 · 该论文属于形式化验证与零知识证明的交叉,面向硬件设计安全证明,虽与形式验证相关,但不涉及LLM/Agent,也不涉及静态分析在ML系统、浮点程序分析或贝叶斯程序分析中的应用,与用户核心研究方向匹配度低。引用 0 inbox
Zhaoxiang Liu, James Parker, Ning Luo
crossref: 2026-10-02

AI 速览

一句话:提出首个零知识框架 ZSafe,在不泄露专有硬件设计的情况下向验证者证明其形式安全性。

第三方硬件验证要求不可信验证者审查专有设计,但现有混淆、水印、设计加密及隐私保护验证方法或不适配、或依赖可信第三方、或缺乏可扩展的形式保证。ZSafe 是首个为专有硬件设计提供形式安全保证的零知识框架。它引入硬件设计编码方案与 ZK 友好约束系统,将设计及其公式表示绑定;提出高效 ZKP 协议验证逻辑蕴含,通过概率检查避免公式翻译的过高开销;并设计共享结构不可满足性证明协议,高效处理相互关联的验证检查。作者实现 ZSafe,在 69 个改编自 HWMCC'24 的硬件验证基准上评估,设计规模最高达 30 万门,90% 实例可在一小时内完成证明,展示了实际可扩展性。

问题
在第三方硬件验证中,专有设计需被潜在不可信验证者检查,如何在不泄露设计的前提下提供可扩展的形式安全保证。
方法
提出零知识框架 ZSafe,包含硬件设计编码与 ZK 友好约束系统、用概率检查验证逻辑蕴含的高效 ZKP 协议,以及共享结构不可满足性证明协议。
评估
在 69 个改编自 HWMCC'24 的硬件验证基准上实现并评估,最高支持 30 万门设计,90% 实例能在一小时内完成证明。
原文摘要(Abstract)

Protecting the confidentiality of hardware designs is essential, especially during third-party verification, where proprietary designs must be examined by potentially untrusted verifiers. Existing approaches, such as obfuscation, watermarking, design encryption, and prior privacy-preserving verification techniques, are either not applicable, rely on trusted third parties, or lack scalable formal guarantees. We present ZSafe, the first zero-knowledge (ZK) framework to provide formal safety guarantees for proprietary hardware designs. ZSafe enables a designer to prove the safety of confidential hardware to a verifier without revealing the design. Our approach introduces (i) an encoding scheme for hardware design, and a ZK-friendly constraint system that binds hardware design and its formula representation, (ii) an efficient ZKP protocol for validating logical implication, avoiding the prohibitive overhead of formula translation by using probabilistic checking, and (iii) a shared-structure unsatisfiability proof protocol to handle interrelated verification checks efficiently. We implement ZSafe and evaluate it on 69 adapted HWMCC’24 hardware verification benchmarks with up to 300,000 gates. The results demonstrate practical scalability: 90% of instances are proven within an hour.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot12086,
  title = {ZSafe: Proving the Safety of Proprietary Hardware Designs in Zero Knowledge},
  author = {Zhaoxiang Liu and James Parker and Ning Luo},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA2},
  year = {2026},
  doi = {10.1145/3839517}
}