English
Related papers

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

200 papers

Zero-Knowledge (ZK) protocols have been intensely studied due to their fundamental importance and versatility. However, quantum information's inherent differences significantly alter the landscape, necessitating a re-examination of ZK…

Quantum Physics · Physics 2025-04-08 Nai-Hui Chia , Kai-Min Chung , Xiao Liang , Jiahui Liu

How someone can get health insurance without sharing his health information? How you can get a loan without disclosing your credit score? There is a method to certify certain attributes of various data, either this is health metrics or…

Cryptography and Security · Computer Science 2020-06-18 Stavros Kassaras , Leandros Maglaras

Zero-knowledge (ZK) circuits enable privacy-preserving computations and are central to many cryptographic protocols. Systems like Circom simplify ZK development by combining witness computation and circuit constraints in one program.…

Cryptography and Security · Computer Science 2026-05-26 Hideaki Takahashi , Jihwan Kim , Suman Jana , Junfeng Yang

Zero-knowledge circuits enable privacy-preserving and scalable systems but are difficult to implement correctly due to the tight coupling between witness computation and circuit constraints. We present zkCraft, a practical framework that…

Cryptography and Security · Computer Science 2026-04-23 Rong Fu , Jia Yee Tan , Youjin Wang , Ziyu Kong , Zeli Su , Zhaolu Kang , Shuning Zhang , Xianda Li , Kun Liu , Simon Fong

High-entropy random numbers are an essential part of cryptography, and Quantum Random Number Generators (QRNG) are an emergent technology that can provide high-quality keys for cryptographic algorithms but unfortunately are currently…

Cryptography and Security · Computer Science 2024-03-26 David Soler , Carlos Dafonte , Manuel Fernández-Veiga , Ana Fernández Vilas , Francisco J. Nóvoa

Makaro is a logic puzzle with an objective to fill numbers into a rectangular grid to satisfy certain conditions. In 2018, Bultel et al. developed a physical zero-knowledge proof (ZKP) protocol for Makaro using a deck of cards, which allows…

Cryptography and Security · Computer Science 2023-01-03 Suthee Ruangwises , Toshiya Itoh

We propose three constructions of classically verifiable non-interactive zero-knowledge proofs and arguments (CV-NIZK) for QMA in various preprocessing models. - We construct a CV-NIZK for QMA in the quantum secret parameter model where a…

Quantum Physics · Physics 2022-11-16 Tomoyuki Morimae , Takashi Yamakawa

Error-bounded lossy compression is essential for managing the massive data volumes produced by large-scale HPC simulations. While state-of-the-art compressors such as SZ and ZFP provide strong numerical error guarantees, they often fail to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-20 Tripti Agarwal , Sheng Di , Xin Liang , Zhaoyuan Su , Yuxiao Li , Ganesh Gopalakrishnan , Hanqi Guo , Franck Cappello

Efforts to verify Zero-Knowledge Proof circuit encodings have highlighted the challenge of proving the correctness of quantifier-free statements that make use of both bitvector and finite field operations. Existing verification workflows…

Logic in Computer Science · Computer Science 2026-05-15 Elizaveta Pertseva , Valentin Robert , Clark Barrett , James Parker

This paper reconstructs zero-knowledge extensions on Solana as an architecture theory. Drawing on the existing ecosystem and on the author's prior papers and implementations as reference material, we propose a two-axis model that normalizes…

Cryptography and Security · Computer Science 2025-11-04 Jotaro Yano

Quantum Monte Carlo (QMC) techniques are widely used in a variety of scientific problems and much work has been dedicated to developing optimized algorithms that can accelerate QMC on standard processors (CPU). With the advent of various…

Quantum Physics · Physics 2023-04-28 Shuvro Chowdhury , Kerem Y. Camsari , Supriyo Datta

This paper proposes a protocol for Proof of Assets of a bitcoin exchange using the Zero-Knowledge Succinct Non-Interactive Argument of Knowledge (ZK-SNARK) without revealing either the bitcoin addresses of the exchange or balances…

Cryptography and Security · Computer Science 2022-11-14 B Swaroopa Reddy

Artificial Neural Networks (ANNs) are being deployed for an increasing number of safety-critical applications, including autonomous cars and medical diagnosis. However, concerns about their reliability have been raised due to their…

Machine Learning · Computer Science 2021-09-17 Luiz Sena , Xidan Song , Erickson Alves , Iury Bessa , Edoardo Manino , Lucas Cordeiro , Eddie de Lima Filho

Neural models combining representation learning and reasoning in an end-to-end trainable manner are receiving increasing interest. However, their use is severely limited by their computational complexity, which renders them unusable on real…

Artificial Intelligence · Computer Science 2018-07-24 Pasquale Minervini , Matko Bosnjak , Tim Rocktäschel , Sebastian Riedel

The Optimism derivation pipeline is engineered for correctness and liveness, not for succinct validity proofs. A straightforward port to a zkVM imposes significant overheads, making validity proofs significantly more costly than necessary.…

Cryptography and Security · Computer Science 2025-11-14 Mohsen Ahmadvand , Pedro Souto

Light clients are essential for scalable blockchain systems because they verify data availability without downloading full blocks. In data availability sampling based systems, sampled cells are retrieved from a peer-to-peer network and…

Cryptography and Security · Computer Science 2026-04-21 Rachit Anand Srivastava , Vikram Bhattacharjee , Will Arnold , Toufeeq Pasha

We introduce a technology to formally verify that a software system satisfies a temporal specification of functional correctness, without revealing the system itself. Our method combines a deductive approach to model checking to obtain a…

Cryptography and Security · Computer Science 2026-05-04 Pascal Berrang , Mirco Giacobbe , Jacob Swales , Xiao Yang

Low latency event-selection (trigger) algorithms are essential components of Large Hadron Collider (LHC) operation. Modern machine learning (ML) models have shown great offline performance as classifiers and could improve trigger…

High Energy Physics - Experiment · Physics 2025-11-18 Pratik Jawahar , Caterina Doglioni , Maurizio Pierini

Randomized Kaczmarz (RK), Motzkin Method (MM) and Sampling Kaczmarz Motzkin (SKM) algorithms are commonly used iterative techniques for solving a system of linear inequalities (i.e., $Ax \leq b$). As linear systems of equations represent a…

Optimization and Control · Mathematics 2022-08-16 Md Sarowar Morshed , Md Saiful Islam , Md. Noor-E-Alam

Persistent Memory (PM) technologies enable program recovery to a consistent state in a case of failure. To ensure this crash-consistent behavior, programs need to enforce persist ordering by employing mechanisms, such as logging and…

Computational Engineering, Finance, and Science · Computer Science 2023-04-03 Yasas Seneviratne , Korakit Seemakhupt , Sihang Liu , Samira Khan