跳到主要导航 跳到搜索 跳到主要内容

DFS: Delegation-friendly zkSNARK and Private Delegation of Provers

  • Yuncong Hu
  • , Pratyush Mishra*
  • , Xiao Wang
  • , Jie Xie
  • , Kang Yang*
  • , Yu Yu
  • , Yuwen Zhang
  • *此作品的通讯作者
  • Shanghai Jiao Tong University
  • University of Pennsylvania
  • Northwestern University
  • State Key Laboratory of Cryptology
  • Shanghai Qi Zhi Institute
  • University of California at Berkeley

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Zero-Knowledge Succinct Non-interactive Arguments of Knowledge (zkSNARKs) lead to proofs that can be succinctly verified but require huge computational resources to generate. Prior systems outsource proof generation either through public delegation, which reveals the witness to the third party, or, more preferably, private delegation that keeps the witness hidden using multiparty computation (MPC). However, current private delegation schemes struggle with scalability and efficiency due to MPC inefficiencies, poor resource utilization, and suboptimal design of zkSNARK protocols. In this paper, we introduce DFS, a new zkSNARK that is delegation-friendly for both public and private scenarios. Prior work focused on optimizing the MPC protocols for existing zkSNARKs, while DFS uses co-design between MPC and zkSNARK so that the protocol is efficient for both distributed computing and MPC. In particular, DFS achieves linear prover time and logarithmic verification cost in the non-delegated setting. For private delegation, DFS introduces a scheme with zero communication overhead in MPC and achieves malicious security for free, which results in logarithmic overall communication; while prior work required linear communication. Our evaluation shows that DFS is as efficient as state-of-the-art zkSNARKs in public delegation; when used for private delegation, it scales better than previous work. In particular, for 224 constraints, the total communication of DFS is less than 500KB, while prior work incurs 300GB, which is linear to the circuit size. Additionally, we identify and address a security flaw in prior work, EOS (USENIX’23).

源语言英语
主期刊名Proceedings of the 34th USENIX Security Symposium
出版商USENIX Association
页2065-2084
页数20
ISBN(电子版)9781939133526
出版状态已出版 - 2025
已对外发布是
活动34th USENIX Security Symposium, USENIX Security 2025 - Seattle, 美国
期限: 13 8月 2025 → 15 8月 2025

丛书

姓名Proceedings of the 34th USENIX Security Symposium

会议

会议34th USENIX Security Symposium, USENIX Security 2025
国家/地区美国
市Seattle
时期13/08/25 → 15/08/25

学术指纹

探究 'DFS: Delegation-friendly zkSNARK and Private Delegation of Provers' 的科研主题。它们共同构成独一无二的学术指纹。

引用此