English
Related papers

Related papers: Zero-Knowledge Proofs in Sublinear Space

200 papers

Machine learning providers commonly distribute global models to edge devices, which subsequently personalize these models using local data. However, issues such as copyright infringements, biases, or regulatory requirements may require the…

Machine Learning · Computer Science 2025-06-26 Mohammad M Maheri , Alex Davidson , Hamed Haddadi

Blockchain and distributed ledger technologies (DLTs) facilitate decentralized computations across trust boundaries. However, ensuring complex computations with low gas fees and confidentiality remains challenging. Recent advances in…

Cryptography and Security · Computer Science 2026-02-12 Fernando Castillo , Jonathan Heiss , Sebastian Werner , Stefan Tai

The privacy-preserving data aggregation is a critical problem for many applications where multiple parties need to collaborate with each other privately to arrive at certain results. Blockchain, as a database shared across the network,…

Cryptography and Security · Computer Science 2023-08-30 Goshgar Ismayilov , Can Ozturan

Zero-knowledge proof (ZKP) provers remain costly because multi-scalar multiplication (MSM) and number-theoretic transforms (NTTs) dominate runtime as they need significant computation. AI ASICs such as TPUs provide massive matrix throughput…

Hardware Architecture · Computer Science 2026-04-21 Jianming Tong , Jingtian Dang , Simon Langowski , Tianhao Huang , Asra Ali , Jeremy Kun , Jevin Jiang , Srinivas Devadas , Tushar Krishna

DSperse is a modular framework for distributed machine learning inference with strategic cryptographic verification. Operating within the emerging paradigm of distributed zero-knowledge machine learning, DSperse avoids the high cost and…

Artificial Intelligence · Computer Science 2025-09-19 Dan Ivanov , Tristan Freiberg , Shirin Shahabi , Jonathan Gold , Haruna Isah

A big challenge posed in blockchain centric platforms is achieving scalability while also preserving user privacy. This report details the design, implementation and evaluation of a Layer-2 scaling solution for Hyperledger Fabric using Zero…

Cryptography and Security · Computer Science 2026-02-10 Sania Siddiqui , Neha , Hari Babu K

In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling…

Quantum Physics · Physics 2018-05-16 Masahito Hayashi , Michal Hajdusek

Currently, when a security analyst discovers a vulnerability in critical software system, they must navigate a fraught dilemma: immediately disclosing the vulnerability to the public could harm the system's users; whereas disclosing the…

Cryptography and Security · Computer Science 2023-01-05 Santiago Cuéllar , Bill Harris , James Parker , Stuart Pernsteiner , Eran Tromer

We give a new theoretical solution to a leading-edge experimental challenge, namely to the verification of quantum computations in the regime of high computational complexity. Our results are given in the language of quantum interactive…

Quantum Physics · Physics 2018-06-25 Anne Broadbent

In this report, we compare the performance of our UltraGroth-based zero-knowledge machine learning framework Bionetta to other tools of similar purpose such as EZKL, Lagrange's deep-prove, or zkml. The results show a significant boost in…

Location-based systems that combine encrypted geographic search with zero-knowledge proximity proofs typically treat the two phases as independent. Under an honest-but-curious server, this leaves an authorization provenance gap: once…

Cryptography and Security · Computer Science 2026-04-07 Yoshiyuki Ootani

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

Process attestation verifies human authorship by collecting behavioral biometric evidence, including keystroke dynamics, typing patterns, and editing behavior, during the creative process. However, the very data needed to prove authenticity…

Cryptography and Security · Computer Science 2026-05-26 David Condrey

Zero-knowledge proofs (ZKPs) have evolved from a theoretical cryptographic concept into a powerful tool for implementing privacy-preserving and verifiable applications without requiring trust assumptions. Despite significant progress in the…

Cryptography and Security · Computer Science 2025-05-01 Stefanos Chaliasos , Imam Al-Fath , Alastair Donaldson

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

Zero-knowledge proofs (ZKPs) are increasingly deployed in domains such as privacy-preserving authentication, verifiable computation, and secure finance. However, authoring ZK programs remains challenging: unlike conventional software…

Software Engineering · Computer Science 2026-02-03 Zhantong Xue , Pingchuan Ma , Zhaoyu Wang , Yuguang Zhou , Xiaoqin Zhang , Shuai Wang , Juergen Rahmel

As IoT becomes omnipresent vast amounts of data are generated, which can be used for building innovative applications. However,interoperability issues and security concerns, prevent harvesting the full potentials of these data. In this…

Cryptography and Security · Computer Science 2022-09-02 Nikos Fotiou , Iakovos Pittaras , Spiros Chadoulos , Vasilios A. Siris , George C. Polyzos , Nikolaos Ipiotis , Stratos Keranidis

We present a secure and efficient string-matching platform leveraging zk-SNARKs (Zero-Knowledge Succinct Non-Interactive Arguments of Knowledge) to address the challenge of detecting sensitive information leakage while preserving data…

Cryptography and Security · Computer Science 2025-05-21 Taoran Li , Taobo Liao

Numberlink is a logic puzzle with an objective to connect all pairs of cells with the same number by non-crossing paths in a rectangular grid. In this paper, we propose a physical protocol of zero-knowledge proof for Numberlink using a deck…

Cryptography and Security · Computer Science 2021-06-01 Suthee Ruangwises , Toshiya Itoh

As the demand for exercising the "right to be forgotten" grows, the need for verifiable machine unlearning has become increasingly evident to ensure both transparency and accountability. We present {\em zkUnlearner}, the first…

Cryptography and Security · Computer Science 2025-09-10 Nan Wang , Nan Wu , Xiangyu Hui , Jiafan Wang , Xin Yuan