English
Related papers

Related papers: Need for zkSpeed: Accelerating HyperPlonk for Zero…

200 papers

This paper explores how zero-knowledge proofs can enhance Bitcoin's functionality and privacy. First, we consider Proof-of-Reserve schemes: by using zk-STARKs, a custodian can prove its Bitcoin holdings are more than a predefined threshold…

Cryptography and Security · Computer Science 2025-07-30 Yusuf Ozmiş

We propose a middleware solution designed to facilitate seamless integration of privacy using zero-knowledge proofs within various multi-chain protocols, encompassing domains such as DeFi, gaming, social networks, DAOs, e-commerce, and the…

Cryptography and Security · Computer Science 2025-06-10 Amit Chaudhary

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

Over recent decades, machine learning has significantly advanced network communication, enabling improved decision-making, user behavior analysis, and fault detection. Decentralized approaches, where participants exchange computation…

Machine Learning · Computer Science 2025-04-22 Zhibo Xing , Zijian Zhang , Ziang Zhang , Zhen Li , Meng Li , Jiamou Liu , Zongyang Zhang , Yi Zhao , Qi Sun , Liehuang Zhu , Giovanni Russello

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

Identity verification is the process of confirming an individual's claimed identity, which is essential in sectors like finance, healthcare, and online services to ensure security and prevent fraud. However, current password/PIN-based…

Cryptography and Security · Computer Science 2025-07-22 Yao Ma , Wen Yu Kon , Jefferson Chu , Kevin Han Yong Loh , Kaushik Chakraborty , Charles Lim

Data valuation is a foundational task in data marketplaces, where a Shapley-value attribution determines how a buyer's payment is distributed among data providers. Typically, the marketplace operator runs this attribution alone, requiring…

Cryptography and Security · Computer Science 2026-05-06 Zhaoyu Wang , Pingchuan Ma , Zhantong Xue , Yuguang Zhou , Qixin Zhang , Xiaoqin Zhang , Shuai Wang

Generative AI, exemplified by models like transformers, has opened up new possibilities in various domains but also raised concerns about fairness, transparency and reliability, especially in fields like medicine and law. This paper…

Machine Learning · Computer Science 2024-02-12 Bianca-Mihaela Ganescu , Jonathan Passerat-Palmbach

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

We introduce Zero-Knowledge Location Privacy (ZKLP), enabling users to prove to third parties that they are within a specified geographical region while not disclosing their exact location. ZKLP supports varying levels of granularity,…

Cryptography and Security · Computer Science 2024-11-12 Jens Ernstberger , Chengru Zhang , Luca Ciprian , Philipp Jovanovic , Sebastian Steinhorst

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

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

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

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

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

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

With the development of precise positioning technology, a growing number of location-based services (LBSs) facilitate people's life. Most LBSs require proof of location (PoL) to prove that the user satisfies the service requirement, which…

Cryptography and Security · Computer Science 2024-06-27 Wei Wu , Erwu Liu , Xinglin Gong , Rui Wang

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

This paper studies the complexity classes QZK and HVQZK of problems having a quantum computational zero-knowledge proof system and an honest-verifier quantum computational zero-knowledge proof system, respectively. The results proved in…

Quantum Physics · Physics 2007-05-23 Hirotada Kobayashi

Cryptographic schemes like Fully Homomorphic Encryption (FHE) and Zero-Knowledge Proofs (ZKPs), while offering powerful privacy-preserving capabilities, are often hindered by their computational complexity. Polynomial multiplication, a core…

Cryptography and Security · Computer Science 2024-10-04 Rabimba Karanjai , Sangwon Shin , and Wujie Xiong , Xinxin Fan , Lin Chen , Tianwei Zhang , Taeweon Suh , Weidong Shi , Veronika Kuchta , Francesco Sica , Lei Xu