MPC-in-the-Head Framework without Repetition and its Applications to the Lattice-based Cryptography
Weihao Bai, Long Chen, Qianwen Gao, Zhenfeng Zhang
IEEE Symposium on Security and Privacy 2024 · Day 1 · Continental Ballroom 6
The talk "MPC-in-the-Head Framework without Repetition and its Applications to the Lattice-based Cryptography" by Chal from The Institute of Software at the Chinese Academy of Sciences, along with co-authors Weihao Bai, Long Chen, Qianwen Gao, and Zhenfeng Zhang, introduces a groundbreaking advancement in **Zero-Knowledge Proof (ZKP)** systems. The research addresses a fundamental efficiency bottleneck in the widely used **MPC-in-the-Head (MPCitH)** paradigm, which has historically relied on extensive repetition to achieve sufficient soundness, leading to significant overhead in proof size and computation time.
AI review
This research presents the D² framework, a groundbreaking advancement in MPC-in-the-Head ZKPs that eliminates the O(λ) repetition bottleneck. By leveraging Shamir and packed secret sharing, it achieves a dramatic O(1) efficiency, making ZKPs practical for critical applications like post-quantum PKI. The sub-second KOSK for Kyber is a game-changer for PQC adoption.