English
Related papers

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

200 papers

Zero-knowledge proofs (ZKPs) are widely applied in digital economies, such as cryptocurrencies and smart contracts, for establishing trust and ensuring privacy between untrusted parties. However, almost all ZKPs rely on unproven…

When users query proprietary LLM APIs, they receive outputs with no cryptographic assurance that the claimed model was actually used. Service providers could substitute cheaper models, apply aggressive quantization, or return cached…

Machine Learning · Computer Science 2026-03-20 Zhaohui Geoffrey Wang

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

Recent advances in artificial intelligence (AI), particularly deep learning, have led to widespread adoption across various applications. Yet, a fundamental challenge persists: how can we verify the correctness of AI model inference when…

Cryptography and Security · Computer Science 2025-11-26 Yunxiao Wang

Elliptic Curve Cryptography (ECC) is an attractive alternative to conventional public key cryptography, such as RSA. ECC is an ideal candidate for implementation on constrained devices where the major computational resources i.e. speed,…

Cryptography and Security · Computer Science 2015-03-19 Ioannis Chatzigiannakis , Apostolos Pyrgelis , Paul G. Spirakis , Yannis C. Stamatiou

This paper proposes a new approach for privacy-preserving and verifiable convolutional neural network (CNN) testing, enabling a CNN model developer to convince a user of the truthful CNN performance over non-public data from multiple…

Cryptography and Security · Computer Science 2023-05-30 Jiasi Weng , Jian Weng , Gui Tang , Anjia Yang , Ming Li , Jia-Nan Liu

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ş

MPC-in-the-Head (MitH) is a general framework that allows constructing efficient Zero Knowledge protocols for general NP-relations from secure multiparty computation (MPC) protocols. In this paper we give the first machine-checked…

Cryptography and Security · Computer Science 2021-05-21 José Carlos Bacelar Almeida , Manuel Barbosa , Karim Eldefrawy , Stéphane Graham-Lengrand , Hugo Pacheco , Vitor Pereira

Zero-knowledge proofs (ZKPs) are computationally demanding to generate. Their importance for applications like ZK-Rollups has prompted some to outsource ZKP generation to a market of specialized provers. However, existing market designs…

Computer Science and Game Theory · Computer Science 2025-03-11 Wenhao Wang , Lulu Zhou , Aviv Yaish , Fan Zhang , Ben Fisch , Benjamin Livshits

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

Zero-Knowledge (ZK) rollups have become a popular solution for scaling blockchain systems, offering improved transaction throughput and reduced costs by aggregating Layer 2 transactions and submitting them as a single batch to a Layer 1…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-07 John Stephan , Matej Pavlovic , Antonio Locascio , Benjamin Livshits

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

Machine learning models are increasingly used in societal applications, yet legal and privacy concerns demand that they very often be kept confidential. Consequently, there is a growing distrust about the fairness properties of these models…

Machine Learning · Computer Science 2024-07-17 Chhavi Yadav , Amrita Roy Chowdhury , Dan Boneh , Kamalika Chaudhuri

In database applications involving sensitive data, the dual imperatives of data confidentiality and provable query processing are important. This paper introduces PoneglyphDB, a database system that leverages non-interactive zero-knowledge…

Databases · Computer Science 2024-11-25 Binbin Gu , Juncheng Fang , Faisal Nawab

Ensuring that AI models are both verifiable and privacy-preserving is important for trust, accountability, and compliance. To address these concerns, recent research has focused on developing zero-knowledge machine learning (zkML)…

Cryptography and Security · Computer Science 2025-06-16 Hidde Lycklama , Alexander Viand , Nikolay Avramov , Nicolas Küchler , Anwar Hithnawi

The communities of blockchains and distributed ledgers have been stirred up by the introduction of zero-knowledge proofs (ZKPs). Originally designed to solve privacy issues, ZKPs have now evolved into an effective remedy for scalability…

Formal Languages and Automata Theory · Computer Science 2024-03-26 Chenhao Shi , Hao Chen , Ruibang Liu , Guoqiang Li

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

Collision-resistant, cryptographic hash (CRH) functions have long been an integral part of providing security and privacy in modern systems. Certain constructions of zero-knowledge proof (ZKP) protocols aim to utilize CRH functions to…

Cryptography and Security · Computer Science 2024-11-12 Anees Ahmed , Nojan Sheybani , Davi Moreno , Nges Brian Njungle , Tengkai Gong , Michel Kinsy , Farinaz Koushanfar

With the widespread adoption of Zero-Knowledge Proof systems, particularly ZK-SNARK, the efficiency of proof generation, encompassing both the witness generation and proof computation phases, has become a significant concern. While…

Cryptography and Security · Computer Science 2025-02-26 Zheming Ye , Xiaodong Qi , Zhao Zhang , Cheqing Jin

Zero-knowledge rollups rely on provers to generate multi-step state transition proofs under strict finality and availability constraints. These steps require expensive hardware (e.g., GPUs), and finality is reached only once all stages…

Cryptography and Security · Computer Science 2025-09-23 Mohsen Ahmadvand , Pedro Souto