ZSafe: Proving the Safety of Proprietary Hardware Designs in Zero Knowledge
This program is tentative and subject to change.
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.
This program is tentative and subject to change.
Tue 6 OctDisplayed time zone: Pacific Time (US & Canada) change
13:30 - 15:00 | Verifying Real SystemsOOPSLA at Junior Ballroom 3&4 Chair(s): Bor-Yuh Evan Chang University of Colorado Boulder; Amazon | ||
13:30 18mTalk | Formalizing the Linux eBPF Core ISA: A Mechanized Operational Semantics and Its Real-World Applications OOPSLA Shenghao Yuan Zhejiang University, Yazhou Tang Zhejiang University, Tianci Cao Zhejiang University, Frédéric Besson Inria Rennes, Jean-Pierre Talpin Inria, Mingshuai Chen Zhejiang University DOI File Attached | ||
13:48 18mTalk | ZSafe: Proving the Safety of Proprietary Hardware Designs in Zero Knowledge OOPSLA Zhaoxiang Liu Kansas State University, James Parker Ossa Network, Ning Luo University of Illinois at Urbana-Champaign DOI | ||
14:06 18mTalk | Equivalence Checking of ML GPU Kernels OOPSLA Benjamin Driscoll Stanford University, Kshitij Dubey Microsoft Research, Anjiang Wei Stanford University, Neeraj Kayal Microsoft Research, Rahul Sharma Google DeepMind, Alex Aiken Stanford University DOI | ||
14:24 18mTalk | AADT: Abstract Abstract Data Types OOPSLA Julien Simonnet Université Paris-Saclay - CEA LIST, Matthieu Lemerre Université Paris-Saclay - CEA LIST, Mihaela Sighireanu Université Paris-Saclay - ENS Paris-Saclay - CNRS - LMF DOI | ||
14:42 18mTalk | RAT-CAT-SAT: Model Checking Memory Consistency Models OOPSLA DOI | ||