English
Related papers

Related papers: ZKPs: Does This Make The Cut? Recent Advances and …

200 papers

This research proposes a decentralized and cryptographically secure framework to address the most acute issues of privacy, data security, and protection in the ecosystem of medical insurance claim processing. The scope of this study focuses…

Cryptography and Security · Computer Science 2025-11-12 Diya Mamoria , Harshit Jain , Aswani Kumar Cherukuri

We introduce what --if some kind of group action exists-- is a truly (information theoretically) safe cryptographic communication system: a protocol which provides \emph{zero} information to any passive adversary having full access to the…

Cryptography and Security · Computer Science 2007-05-23 Pedro Fortuny Ayuso

Blind quantum computation protocols allow a user with limited quantum technology to delegate an intractable computation to a quantum server while keeping the computation perfectly secret. Whereas in some protocols a user can verify that…

Quantum Physics · Physics 2016-04-04 Kentaro Honda

In a proof of knowledge (PoK), a verifier becomes convinced that a prover possesses privileged information. In combination with zero-knowledge proof systems, PoKs play an important role in security protocols such as in digital signatures…

Quantum Physics · Physics 2025-06-17 Anne Broadbent , Alex B. Grilo , Nagisa Hara , Arthur Mehta

Blockchain technology has emerged as a revolutionary tool in ensuring data integrity and security in digital transactions. However, the current approaches to data verification in blockchain systems, particularly in Ethereum, face challenges…

Cryptography and Security · Computer Science 2024-04-11 Oleksandr Kuznetsov , Alex Rusnak , Anton Yezhov , Dzianis Kanonik , Kateryna Kuznetsova , Stanislav Karashchuk

We present a protocol for verification of ``no such entry'' replies from databases. We introduce a new cryptographic primitive as the underlying structure, the keyed hash tree, which is an extension of Merkle's hash tree. We compare our…

Cryptography and Security · Computer Science 2007-05-23 Matthias Bauer

Platooning technologies enable trucks to drive cooperatively and automatically, providing benefits including less fuel consumption, greater road capacity, and safety. This paper introduces an aggregated zero-knowledge proof and…

Cryptography and Security · Computer Science 2023-06-01 Wanxin Li , Collin Meese , Hao Guo , Mark Nejad

Decentralized Physical Infrastructure Networks (DePINS) are secured and governed by blockchains but beyond crypto-economic incentives, they lack measures to establish trust in participating devices and their services. The verification of…

Cryptography and Security · Computer Science 2024-06-28 Jonathan Heiss , Fernando Castillo , Xinxin Fan

Blockchains provide environments where parties can interact transparently and securely peer-to-peer without needing a trusted third party. Parties can trust the integrity and correctness of transactions and the verifiable execution of…

Cryptography and Security · Computer Science 2023-03-02 Simon Tschirner , Shashank Shekher Tripathi , Mathias Roeper , Markus M. Becker , Volker Skwarek

We introduce a formal model for order queries on lists in zero knowledge in the traditional authenticated data structure model. We call this model Privacy-Preserving Authenticated List (PPAL). In this model, the queries are performed on the…

Cryptography and Security · Computer Science 2014-08-19 Esha Ghosh , Olga Ohrimenko , Roberto Tamassia

Mining health data can lead to faster medical decisions, improvement in the quality of treatment, disease prevention, reduced cost, and it drives innovative solutions within the healthcare sector. However, health data is highly sensitive…

Cryptography and Security · Computer Science 2022-04-28 Iyiola E. Olatunji , Jens Rauch , Matthias Katzensteiner , Megha Khosla

Bob has a black box that emits a single pure state qudit which is, from his perspective, uniformly distributed. Alice wishes to give Bob evidence that she has knowledge about the emitted state while giving him little or no information about…

Quantum Physics · Physics 2018-02-07 Emily Adlam , Adrian Kent

Reflow is a novel signature scheme supporting unlinkable signatures by multiple parties authenticated by means of zero-knowledge credentials. Reflow integrates with blockchains and graph databases to ensure confidentiality and authenticity…

Cryptography and Security · Computer Science 2021-06-01 Denis Roio , Alberto Ibrisevic , Andrea D'Intino

There is an increasing need to share threat information for the prevention of widespread cyber-attacks. While threat-related information sharing can be conducted through traditional information exchange methods, such as email communications…

Cryptography and Security · Computer Science 2024-03-11 Lakshmi Rama Kiran Pasumarthy , Hisham Ali , William J Buchanan , Jawad Ahmad , Audun Josang , Vasileios Mavroeidis , Mouad Lemoudden

In this paper, we present a protocol for facilitating trust-less cross-chain cryptocurrency transfers that preserve privacy of bridge withdrawals. We leverage zero-knowledge primitives that are commonly used to design cryptocurrency mixing…

Cryptography and Security · Computer Science 2021-02-10 Drew Stone

The blockchain technology enables mutually untrusting participants to reach consensus on the state of a distributed and decentralized ledger (called a blockchain) in a permissionless setting. The consensus protocol of the blockchain imposes…

Cryptography and Security · Computer Science 2019-03-12 Chunpeng Ge , Siwei Sun , Pawel Szalachowski

The escalating complexity of cybersecurity threats necessitates innovative approaches to safeguard digital assets and sensitive information. The Zero Trust paradigm offers a transformative solution by challenging conventional security…

Cryptography and Security · Computer Science 2023-09-08 Saeid Ghasemshirazi , Ghazaleh Shirvani , Mohammad Ali Alipour

Identification schemes are interactive protocols typically involving two parties, a prover, who wants to provide evidence of his or her identity and a verifier, who checks the provided evidence and decide whether it comes or not from the…

Foundational results in theoretical computer science have established that everything provable, is provable in zero knowledge. However, this assertion fundamentally assumes a classical interpretation of computation and many interesting…

Quantum Physics · Physics 2025-10-09 Giulio Malavolta

Zero-knowledge proofs (ZKPs) are central to secure and privacy-preserving computation, with zk-SNARKs and zk-STARKs emerging as leading frameworks offering distinct trade-offs in efficiency, scalability, and trust assumptions. While their…

Cryptography and Security · Computer Science 2025-12-12 Ayush Nainwal , Atharva Kamble , Nitin Awathare