English
Related papers

Related papers: A physical zero-knowledge object-comparison system…

200 papers

Zero-shot learning deals with the ability to recognize objects without any visual training sample. To counterbalance this lack of visual data, each class to recognize is associated with a semantic prototype that reflects the essential…

Computer Vision and Pattern Recognition · Computer Science 2021-02-08 Yannick Le Cacheux , Hervé Le Borgne , Michel Crucianu

This paper describes techniques to help with COVID-19 automated contact tracing, and with the restoration efforts. We describe a decentralized protocol for ``proof-of-contact'' in zero knowledge where a person can publish a short…

Cryptography and Security · Computer Science 2020-07-21 Zachary Ratliff , Joud Khoury

Zero-knowledge proof (ZKP) frameworks have the potential to revolutionize the handling of sensitive data in various domains. However, deploying ZKP frameworks with real-world data presents several challenges, including scalability,…

Cryptography and Security · Computer Science 2023-07-14 Piergiuseppe Mallozzi

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

The recent development of fact verification systems with natural logic has enhanced their explainability by aligning claims with evidence through set-theoretic operators, providing faithful justifications. Despite these advancements, such…

Computation and Language · Computer Science 2024-10-07 Marek Strong , Rami Aly , Andreas Vlachos

Zero-knowledge proofs have always provided a clear solution when it comes to conveying information from a prover to a verifier or vice versa without revealing essential information about the process. Advancements in zero-knowledge have…

Cryptography and Security · Computer Science 2021-08-02 Aritra Banerjee , Michael Clear , Hitesh Tewari

This paper provides a framework to hash images containing instances of unknown object classes. In many object recognition problems, we might have access to huge amount of data. It may so happen that even this huge data doesn't cover the…

Computer Vision and Pattern Recognition · Computer Science 2016-10-11 Shubham Pachori , Shanmuganathan Raman

A proof is concurrent zero-knowledge if it remains zero-knowledge when many copies of the proof are run in an asynchronous environment, such as the Internet. It is known that zero-knowledge is not necessarily preserved in such an…

Cryptography and Security · Computer Science 2007-05-23 Joe Kilian , Erez Petrank , Ransom Richardson

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

In this paper, we present a simple bare-bones solution of a Zero-Knowledge authentication protocol which uses non-commutative algebra and a variation of the generalized symmetric decomposition problem (GSDP) as a one-way function. The…

Cryptography and Security · Computer Science 2017-03-28 Pedro Hecht

We consider zero knowledge interactive proofs in a richer, more realistic communication environment. In this setting, one may simultaneously engage in many interactive proofs, and these proofs may take place in an asynchronous fashion. It…

Cryptography and Security · Computer Science 2007-05-23 Joe Kilian , Erez Petrank , Charles Rackoff

In this paper, facts existing in different domains are explored, which are comparable by their end result. Properties of various domains and the facts that are part of such a unit are also presented, examples of comparison and methods of…

Cryptography and Security · Computer Science 2007-05-23 Kirti Chawla

Relativistic cryptography is a proposal for achieving unconditional security that exploits the fact that no information carrier can travel faster than the speed of light. It is based on space-time constraints but doesn't require quantum…

Quantum Physics · Physics 2021-12-03 André Chailloux , Yann Barsamian

In this work we consider the following problem: in a Multi-Prover environment, how close can we get to prove the validity of an NP statement in Zero-Knowledge ? We exhibit a set of two novel Zero-Knowledge protocols for the 3-COLorability…

Quantum Physics · Physics 2019-12-20 Claude Crépeau , Arnaud Massenet , Louis Salvail , Lucas Stinchcombe , Nan Yang

We construct a constant-round zero-knowledge classical argument for NP secure against quantum attacks. We assume the existence of Quantum Fully-Homomorphic Encryption and other standard primitives, known based on the Learning with Errors…

Quantum Physics · Physics 2020-04-22 Nir Bitansky , Omri Shmueli

This work introduces a model that can recognize objects in images even if no training data is available for the objects. The only necessary knowledge about the unseen categories comes from unsupervised large text corpora. In our zero-shot…

Computer Vision and Pattern Recognition · Computer Science 2013-03-21 Richard Socher , Milind Ganjoo , Hamsa Sridhar , Osbert Bastani , Christopher D. Manning , Andrew Y. Ng

Future nuclear arms reduction efforts will require technologies to verify that warheads slated for dismantlement are authentic without revealing any sensitive weapons design information to international inspectors. Despite several decades…

Instrumentation and Detectors · Physics 2018-04-25 Jayson R Vavrek , Brian S Henderson , Areg Danagoulian

The basic principles of detection of fast neutrons with liquid scintillator detectors are reviewed, together with a real example in the form of the Neutron Wall array. Two of the challenges in neutron detection, discrimination of neutrons…

Nuclear Experiment · Physics 2008-12-08 P. -A. Söderström

This study proposes a lightweight Zero-Knowledge authentication model supported by QR codes. The approach is based on the Schnorr authentication protocol and provides an additional security layer against replay attacks through nonce and…

Cryptography and Security · Computer Science 2026-05-19 Hüseyin Bodur

As we move towards large-scale object detection, it is unrealistic to expect annotated training data, in the form of bounding box annotations around objects, for all object classes at sufficient scale, and so methods capable of unseen…

Computer Vision and Pattern Recognition · Computer Science 2019-03-20 Pengkai Zhu , Hanxiao Wang , Venkatesh Saligrama