English
Related papers

Related papers: Towards Fuzzing Zero-Knowledge Proof Circuits (Sho…

200 papers

Fuzzing is a popular vulnerability automated testing method utilized by professionals and broader community alike. However, despite its abilities, fuzzing is a time-consuming, computationally expensive process. This is problematic for the…

Software Engineering · Computer Science 2023-07-25 Michael Wang , Michael Robinson

Zero-knowledge virtual machines (zkVMs) are increasingly deployed in decentralized applications and blockchain rollups since they enable verifiable off-chain computation. These VMs execute general-purpose programs, frequently written in…

Software Engineering · Computer Science 2025-09-16 Christoph Hochrainer , Valentin Wüstholz , Maria Christakis

Fuzzing is utilized for testing software and systems for cybersecurity risk via the automated adaptation of inputs. It facilitates the identification of software bugs and misconfigurations that may create vulnerabilities, cause abnormal…

Cryptography and Security · Computer Science 2023-06-08 Jack Hance , Jeremy Straub

Zero-knowledge proofs (ZKPs) are the cornerstone of programmable cryptography. They enable (1) privacy-preserving and verifiable computation across blockchains, and (2) an expanding range of off-chain applications such as credential…

Performance · Computer Science 2026-01-23 Thomas Gassmann , Stefanos Chaliasos , Thodoris Sotiropoulos , Zhendong Su

This paper investigates the feasibility of achieving zero-knowledge verifiability for graph databases, enabling database owners to cryptographically prove the query execution correctness without disclosing the underlying data. Although…

Databases · Computer Science 2025-07-02 Hao Wu , Changzheng Wei , Yanhao Wang , Li Lin , Yilong Leng , Shiyu He , Minghao Zhao , Hanghang Wu , Ying Yan , Aoying Zhou

Zero-knowledge (ZK) protocols enable software developers to provide proofs of their programs' correctness to other parties without revealing the programs themselves. Regular expressions are pervasive in real-world software, and…

Cryptography and Security · Computer Science 2025-04-03 John Kolesar , Shan Ali , Timos Antonopoulos , Ruzica Piskac

In the current digital landscape, supply chains have transformed into complex networks driven by the Internet of Things (IoT), necessitating enhanced data sharing and processing capabilities to ensure traceability and transparency.…

Cryptography and Security · Computer Science 2024-10-22 Amir Jabbari , Gowri Ramachandran , Sidra Malik , Raja Jurdak

Zero-knowledge succinct non-interactive arguments of knowledge (zk-SNARKs) are a powerful tool for proving computation correctness, attracting significant interest from researchers, developers, and users. However, the complexity of…

Cryptography and Security · Computer Science 2025-02-06 Junkai Liang , Daqi Hu , Pengfei Wu , Yunbo Yang , Qingni Shen , Zhonghai Wu

Fuzzing has emerged as a powerful technique for finding security bugs in complicated real-world applications. American fuzzy lop (AFL), a leading fuzzing tool, has demonstrated its powerful bug finding ability through a vast number of…

Cryptography and Security · Computer Science 2023-07-06 Tai D. Nguyen , Long H. Pham , Jun Sun

Fuzzing has been studied and applied ever since the 1990s. Automated and continuous fuzzing has recently been applied also to open source software projects, including the Linux and BSD kernels. This paper concentrates on the practical…

Software Engineering · Computer Science 2020-02-26 Jukka Ruohonen , Kalle Rindell

Federated learning (FL) enables collaborative model training while preserving data privacy, yet both centralized and decentralized approaches face challenges in scalability, security, and update validation. We propose ZK-HybridFL, a secure…

Machine Learning · Computer Science 2026-03-09 Amirhossein Taherpour , Xiaodong Wang

Zero-Knowledge Proofs (ZKPs) are critical for privacy-preserving techniques and verifiable computation. Many ZKP protocols rely on key kernels such as the SumCheck protocol and Merkle Tree commitments to enable their key security…

Hardware Architecture · Computer Science 2025-10-21 Jianqiao Mo , Alhad Daftardar , Joey Ah-Kiow , Kaiyue Guo , Benedikt Bünz , Siddharth Garg , Brandon Reagen

Zero-knowledge proof (ZKP) mixers are one of the most widely-used blockchain privacy solutions, operating on top of smart contract-enabled blockchains. We find that ZKP mixers are tightly intertwined with the growing number of Decentralized…

Cryptography and Security · Computer Science 2023-03-07 Zhipeng Wang , Stefanos Chaliasos , Kaihua Qin , Liyi Zhou , Lifeng Gao , Pascal Berrang , Ben Livshits , Arthur Gervais

Software vulnerabilities are constantly being reported and exploited in software products, causing significant impacts on society. In recent years, the main approach to vulnerability detection, fuzzing, has been integrated into the…

Software Engineering · Computer Science 2025-10-21 Tatsuya Shirai , Olivier Nourry , Yutaro Kashiwa , Kenji Fujiwara , Yasutaka Kamei , Hajimu Iida

Zero-knowledge proofs (ZKPs) are central to secure and privacy-preserving computation, with zk-SNARKs and zk-STARKs emerging as leading frameworks offering distinct trade-offs in efficiency, scalability, and trust assumptions. While their…

Cryptography and Security · Computer Science 2025-12-12 Ayush Nainwal , Atharva Kamble , Nitin Awathare

Zero-knowledge proofs (zk-Proofs) are communication protocols by which a prover can demonstrate to a verifier that it possesses a solution to a given public problem without revealing the content of the solution. Arbitrary computations can…

Cryptography and Security · Computer Science 2024-01-08 Armando Cruz

The rapid integration of IoT with edge computing has revolutionized various domains, particularly healthcare, by enabling real-time data sharing, remote monitoring, and decision-making. However, it introduces critical challenges, including…

Cryptography and Security · Computer Science 2026-01-16 Khushbakht Farooq , Muhammad Ibrahim , Irsa Manzoor , Mukhtaj Khan , Wei Song

Fuzzing -- testing programs with random inputs -- has become the prime technique to detect bugs and vulnerabilities in programs. To generate inputs that cover new functionality, fuzzers require execution feedback from the program -- for…

Software Engineering · Computer Science 2020-12-29 Rahul Gopinath , Bachir Bendrissou , Björn Mathis , Andreas Zeller

Zero-knowledge proofs have always provided a clear solution when it comes to conveying information from a prover to a verifier or vice versa without revealing essential information about the process. Advancements in zero-knowledge have…

Cryptography and Security · Computer Science 2021-08-02 Aritra Banerjee , Michael Clear , Hitesh Tewari

Efficient zero-knowledge proofs (ZKPs) have been restricted to NP statements so far, whereas they exist for all statements in PSPACE. This work presents the first practical zero-knowledge (ZK) protocols for PSPACE-complete statements by…

Cryptography and Security · Computer Science 2025-11-20 Ashwin Karthikeyan , Hengyu Liu , Kuldeep S. Meel , Ning Luo