English
Related papers

Related papers: Relativistic zero-knowledge protocol for NP over t…

200 papers

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

Relativistic quantum field theory imposes additional fundamental restrictions on the distinguishability of quantum states. Because of the unavoidable delocalization of the quantum field states in the Minkowski space-time, the reliable (with…

Quantum Physics · Physics 2007-05-23 R. Laiho , S. N. Molotkov , S. S. Nazin

Anonymity is a fundamental cryptographic primitive that hides the identities of both senders and receivers during message transmission over a network. Classical protocols cannot provide information-theoretic security for such task, and…

Quantum Physics · Physics 2025-12-25 Srijani Das , Manasi Patra , Tuhin Paul , Anish Majumdar , Ramij Rahaman

We consider a type of zero-knowledge protocols that are of interest for their practical applications within networks like the Internet: efficient zero-knowledge arguments of knowledge that remain secure against concurrent man-in-the-middle…

Cryptography and Security · Computer Science 2007-05-23 Yi Deng , Giovanni Di Crescenzo , Dongdai Lin

Traditional and lightweight cryptography primitives and protocols are insecure against quantum attacks. Thus, a real-time application using traditional or lightweight cryptography primitives and protocols does not ensure full-proof…

Cryptography and Security · Computer Science 2022-06-22 Adarsh Kumar , Carlo Ottaviani , Sukhpal Singh Gill , Rajkumar Buyya

The claim of quantum cryptography has always been that it can provide protocols that are unconditionally secure, that is, for which the security does not depend on any restriction on the time, space or technology available to the cheaters.…

Quantum Physics · Physics 2009-10-30 Dominic Mayers

We investigate two-party cryptographic protocols that are secure under assumptions motivated by physics, namely relativistic assumptions (no-signalling) and quantum mechanics. In particular, we discuss the security of bit commitment in…

Quantum Physics · Physics 2014-02-25 Jędrzej Kaniewski , Marco Tomamichel , Esther Hänggi , Stephanie Wehner

Data for deep learning should be protected for privacy preserving. Researchers have come up with the notion of learnable image encryption to satisfy the requirement. However, existing privacy preserving approaches have never considered the…

Image and Video Processing · Electrical Eng. & Systems 2019-08-01 MaungMaung AprilPyone , Warit Sirichotedumrong , Hitoshi Kiya

The realization of devices which harness the laws of quantum mechanics represents an exciting challenge at the interface of modern technology and fundamental science. An exemplary paragon of the power of such quantum primitives is the…

Quantum Physics · Physics 2012-11-21 Fernando Pastawski , Norman Y. Yao , Liang Jiang , Mikhail D. Lukin , J. Ignacio Cirac

A relativistic quantum information exchange protocol is proposed allowing two distant users to realize ``coin tossing'' procedure. The protocol is based on the point that in relativistic quantum theory reliable distinguishing between the…

Quantum Physics · Physics 2009-10-31 S. N. Molotkov , S. S. Nazin

The emergence of quantum computing presents profound challenges to existing cryptographic infrastructures, whilst the development of central bank digital currencies (CBDCs) has raised concerns regarding privacy preservation and excessive…

Emerging Technologies · Computer Science 2025-07-21 Serhan W. Bahar

The lack of perfect randomness can cause significant problems in securing communication between two parties. McInnes and Pinkas proved that unconditionally secure encryption is impossible when the key is sampled from a weak random source.…

Quantum Physics · Physics 2012-02-20 J. Bouda , M. Pivoluska , M. Plesch

In the absence of any efficient classical schemes for verifying a universal quantum computer, the importance of limiting the required quantum resources for this task has been highlighted recently. Currently, most of efficient quantum…

Quantum Physics · Physics 2015-06-24 Theodoros Kapourniotis , Vedran Dunjko , Elham Kashefi

The importance of being able to verify quantum computation delegated to remote servers increases with recent development of quantum technologies. In some of the proposed protocols for this task, a client delegates her quantum computation to…

Quantum Physics · Physics 2020-06-08 Alex B. Grilo

Prior work has established that all problems in NP admit classical zero-knowledge proof systems, and under reasonable hardness assumptions for quantum computations, these proof systems can be made secure against quantum attacks. We prove a…

Quantum Physics · Physics 2017-02-09 Anne Broadbent , Zhengfeng Ji , Fang Song , John Watrous

Zero-knowledge proofs (ZKPs) enable computational integrity and privacy by allowing one party to prove the truth of a statement without revealing underlying data. Compared with alternatives such as homomorphic encryption and secure…

Cryptography and Security · Computer Science 2026-04-14 Ryan Lavin , Xuekai Liu , Hardhik Mohanty , Logan Norman , Giovanni Zaarour , Bhaskar Krishnamachari

Anonymous communication networks have emerged as crucial tools for obfuscating communication pathways and concealing user identities. However, their practical deployments face significant challenges, including susceptibility to artificial…

Cryptography and Security · Computer Science 2025-08-05 Chao Ge , Wei Yuan , Ge Chen , Yanbin Pan , Yuan Shen

We consider the problem of constructing an unconditionally secure cipher for the case when the key length is less than the length of the encrypted message. (Unconditional security means that a computationally unbounded adversary cannot…

Cryptography and Security · Computer Science 2021-12-21 Boris Ryabko

Cryptography promises four information security objectives, namely, confidentiality, integrity, authenticity, and non-repudiation, to support trillions of transactions annually in the digital economy. Efficient digital signatures, ensuring…

Quantum Physics · Physics 2023-05-11 Hua-Lei Yin , Yao Fu , Chen-Long Li , Chen-Xun Weng , Bing-Hong Li , Jie Gu , Yu-Shuo Lu , Shan Huang , Zeng-Bing Chen

Deep Neural Network-based systems are now the state-of-the-art in many robotics tasks, but their application in safety-critical domains remains dangerous without formal guarantees on network robustness. Small perturbations to sensor inputs…

Machine Learning · Computer Science 2022-02-03 Michael Everett , Bjorn Lutjens , Jonathan P. How
‹ Prev 1 4 5 6 7 8 10 Next ›