English
Related papers

Related papers: SZKP: A Scalable Accelerator Architecture for Zero…

200 papers

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

With the rapid development of Zero-Knowledge Proofs (ZKPs), particularly Succinct Non-Interactive Arguments of Knowledge (SNARKs), benchmarking various ZK tools has become a valuable task. ZK-friendly hash functions, as key algorithms in…

Cryptography and Security · Computer Science 2024-09-04 Hanze Guo , Yebo Feng , Cong Wu , Zengpeng Li , Jiahua Xu

Over the past few years, AI methods of generating images have been increasing in capabilities, with recent breakthroughs enabling high-resolution, photorealistic "deepfakes" (artificially generated images with the purpose of misinformation…

Cryptography and Security · Computer Science 2022-11-14 Daniel Kang , Tatsunori Hashimoto , Ion Stoica , Yi Sun

Blockchain technology is rapidly evolving, with scalability remaining one of its most significant challenges. While various solutions have been proposed and continue to be developed, it is essential to consider the blockchain trilemma --…

Cryptography and Security · Computer Science 2025-04-01 Md. Ahsan Habib

Financial Generative Pre-trained Transformers (FinGPT) with multimodal capabilities are now being increasingly adopted in various financial applications. However, due to the intellectual property of model weights and the copyright of…

Computational Engineering, Finance, and Science · Computer Science 2026-01-23 Xiao-Yang Liu , Ningjie Li , Keyi Wang , Xiaoli Zhi , Weiqin Tong

Zero-knowledge proofs are an essential building block in many privacy-preserving systems. However, implementing these proofs is tedious and error-prone. In this paper, we present zksk, a well-documented Python library for defining and…

Cryptography and Security · Computer Science 2019-11-12 Wouter Lueks , Bogdan Kulynych , Jules Fasquelle , Simon Le Bail-Collet , Carmela Troncoso

As AI models become ubiquitous in our daily lives, there has been an increasing demand for transparency in ML services. However, the model owner does not want to reveal the weights, as they are considered trade secrets. To solve this…

Cryptography and Security · Computer Science 2025-07-14 Bing-Jyue Chen , Lilia Tang , Daniel Kang

In principle, explanations are intended as a way to increase trust in machine learning models and are often obligated by regulations. However, many circumstances where these are demanded are adversarial in nature, meaning the involved…

Machine Learning · Computer Science 2025-06-02 Chhavi Yadav , Evan Monroe Laufer , Dan Boneh , Kamalika Chaudhuri

Since the concern of privacy leakage extremely discourages user participation in sharing data, federated learning has gradually become a promising technique for both academia and industry for achieving collaborative learning without leaking…

Cryptography and Security · Computer Science 2023-04-25 Zhibo Xing , Zijian Zhang , Meng Li , Jiamou Liu , Liehuang Zhu , Giovanni Russello , Muhammad Rizwan Asghar

This survey provides a comprehensive examination of verifiable computing, tracing its evolution from foundational complexity theory to modern zero-knowledge succinct non-interactive arguments of knowledge (ZK-SNARKs). We explore key…

Logic in Computer Science · Computer Science 2025-01-13 Angold Wang

Streaming interactive proofs (SIPs) enable a space-bounded algorithm with one-pass access to a massive stream of data to verify a computation that requires large space, by communicating with a powerful but untrusted prover. This work…

Computational Complexity · Computer Science 2024-05-28 Graham Cormode , Marcel Dall'Agnol , Tom Gur , Chris Hickey

In the thesis we focus on designing an authentication system to authenticate users over a network with a username and a password. The system uses the zero-knowledge proof (ZKP) system as a password verification mechanism. The ZKP protocol…

Cryptography and Security · Computer Science 2022-05-13 Jakob Povsic , Andrej Brodnik

Today, digital identity management for individuals is either inconvenient and error-prone or creates undesirable lock-in effects and violates privacy and security expectations. These shortcomings inhibit the digital transformation in…

Cryptography and Security · Computer Science 2023-11-06 Matthias Babel , Johannes Sedlmeir

With the proliferation of decentralized applications (DApps), the conflict between the transparency of blockchain technology and user data privacy has become increasingly prominent. While Decentralized Identity (DID) and Verifiable…

Cryptography and Security · Computer Science 2025-10-14 Hui Yuan

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

Zero-knowledge proof generation imposes stringent timing and reliability constraints on blockchain systems. For ZK-rollups, delayed proofs cause finality lag and economic loss; for Ethereum's emerging L1 zkEVM, proofs must complete within…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-19 Mohsen Ahmadvand , Rok Pajnič , Ching-Lun Chiu

The application of zero-knowledge proofs (ZKPs) in autonomous systems is an emerging area of research, motivated by the growing need for regulatory compliance, transparent auditing, and trustworthy operation in decentralized environments.…

Cryptography and Security · Computer Science 2026-03-30 Munawar Hasan , Apostol Vassilev , Edward Griffor , Thoshitha Gamage

This paper presents a new method for quantum identity authentication (QIA) protocols. The logic of classical zero-knowledge proofs (ZKPs) due to Schnorr is applied in quantum circuits and algorithms. This novel approach gives an exact way…

Quantum Physics · Physics 2023-08-08 Mark Carney

Collision-resistant cryptographic hash functions (CRHs) are crucial for security, particularly for message authentication in Zero-knowledge Proof (ZKP) applications. However, traditional CRHs like SHA-2 or SHA-3, while optimized for CPUs,…

Cryptography and Security · Computer Science 2025-09-16 Nojan Sheybani , Tengkai Gong , Anees Ahmed , Nges Brian Njungle , Michel Kinsy , Farinaz Koushanfar

In this study, we introduce a novel zero-knowledge identification scheme based on the hardness of the subgroup distance problem in the Hamming metric. The proposed protocol, named Subgroup Distance Zero Knowledge Proof (SDZKP), employs a…

Cryptography and Security · Computer Science 2024-08-02 Cansu Betin Onur