English
Related papers

Related papers: Quantum-secure message authentication via blind-un…

200 papers

We investigate the notion of untelegraphable encryption (UTE), a quantum encryption primitive that is a special case of uncloneable encryption (UE), where the adversary's capabilities are restricted to producing purely classical information…

Quantum Physics · Physics 2025-10-02 Anne Broadbent , Eric Culf , Denis Rochette

The problem of unconditional security of quantum cryptography (i.e. the security which is guaranteed by the fundamental laws of nature rather than by technical limitations) is one of the central points in quantum information theory. We…

Quantum Physics · Physics 2009-11-07 S. N. Molotkov , S. S. Nazin

Digital signatures are a powerful cryptographic tool widely employed across various industries for securely authenticating the identity of a signer during communication between signers and verifiers. While quantum digital signatures have…

Quantum Physics · Physics 2025-03-11 Wusheng Wang , Masahito Hayashi

Functional encryption (FE) is a versatile paradigm that enables fine-grained access control over encrypted data. Despite its potential, achieving the gold standard of simulation-based security for FE is impossible in full generality. Known…

Cryptography and Security · Computer Science 2026-03-25 Mohammed Barhoush , Louis Salvail

An efficient technique of computing on encrypted data allows a client with limited capability to perform complex operations on a remote fault-tolerant server without leaking anything about the input or output. Quantum computing provides…

Quantum Physics · Physics 2025-09-25 Mohit Joshi , Manoj Kumar Mishra , S. Karthikeyan

This work contains two major parts: comprehensively studying the security notions of cryptographic hash functions against quantum attacks and the relationships between them; and revisiting whether Merkle-Damgard and related iterated hash…

Quantum Physics · Physics 2019-02-26 Ben Hamlin , Fang Song

We define the functionality of delegated pseudo-secret random qubit generator (PSRQG), where a classical client can instruct the preparation of a sequence of random qubits at some distant party. Their classical description is…

Cryptography and Security · Computer Science 2021-02-10 Alexandru Cojocaru , Léo Colisson , Elham Kashefi , Petros Wallden

A new measure of information leakage for quantum encoding of classical data is defined. An adversary can access a single copy of the state of a quantum system that encodes some classical data and is interested in correctly guessing a…

Quantum Physics · Physics 2024-02-20 Farhad Farokhi

It is of folkloric belief that the security of classical cryptographic protocols is automatically broken if the Adversary is allowed to perform superposition queries and the honest players forced to perform actions coherently on quantum…

Quantum Physics · Physics 2020-07-03 Luka Music , Céline Chevalier , Elham Kashefi

We introduce a variational quantum algorithm to solve unconstrained black box binary optimization problems, i.e., problems in which the objective function is given as black box. This is in contrast to the typical setting of quantum…

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

Quantum Physics · Physics 2014-09-09 Fang Song

Quantum uncertainty is a well-known property of quantum mechanics that states the impossibility of predicting measurement outcomes of multiple incompatible observables simultaneously. In contrast, the uncertainty in the classical domain…

Sustainable advancement is being made to improve the efficiency of the generation, transmission, and distribution of renewable energy resources, as well as managing them to ensure the reliable operation of the smart grid. Supervisory…

Quantum Physics · Physics 2024-10-17 Venkata K. V. V. Bathalapalli , Saraju P. Mohanty , Chenyun Pan , Elias Kougianos

We provide the first $\mathit{constant}$-$\mathit{round}$ construction of post-quantum non-malleable commitments under the minimal assumption that $\mathit{post}$-$\mathit{quantum}$ $\mathit{one}$-$\mathit{way}$ $\mathit{functions}$ exist.…

Quantum Physics · Physics 2023-11-07 Xiao Liang , Omkant Pandey , Takashi Yamakawa

The impossibility of creating perfect identical copies of unknown quantum systems is a fundamental concept in quantum theory and one of the main non-classical properties of quantum information. This limitation imposed by quantum mechanics,…

Quantum Physics · Physics 2022-11-01 Mina Doosti

It has been found that an algorithm can generate true random numbers on classical computer. The algorithm can be used to generate unbreakable message PIN (personal identification number) and password.

Cryptography and Security · Computer Science 2007-08-23 Arindam Mitra

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near…

Quantum Physics · Physics 2022-03-17 Sarah Osborn , Jamie Sikora

Entanglement is often regarded as an inherently quantum feature. We show that this does not have to be the case: under restricted operational access, classical correlations can appear nonseparable when expressed in the formalism of quantum…

Quantum Physics · Physics 2025-12-18 Samuel Schlegel , Borivoje Dakić , Flavio Del Santo

Coin flipping is a cryptographic primitive in which two spatially separated players, who in principle do not trust each other, wish to establish a common random bit. If we limit ourselves to classical communication, this task requires…

Quantum Physics · Physics 2013-05-29 Guido Berlin , Gilles Brassard , Felix Bussieres , Nicolas Godbout

A quantum password is a quantum mechanical analogue of the classical password. Our proposal is completely quantum mechanical in nature, i.e. at no point is information stored and manipulated classically. We show that, in contrast to quantum…

Quantum Physics · Physics 2012-03-08 Mile Gu , Christian Weedbrook