English
Related papers

Related papers: A Unified Framework For Quantum Unforgeability

200 papers

Quantum coin flipping (QCF) is an essential primitive for quantum cryptography. Unconditionally secure strong QCF with an arbitrarily small bias was widely believed to be impossible. But basing on a problem which cannot be solved without…

Quantum Physics · Physics 2023-07-25 Guang Ping He

This paper introduces a novel lower bound on communication complexity using quantum relative entropy and mutual information, refining previous classical entropy-based results. By leveraging Uhlmann's lemma and quantum Pinsker inequalities,…

Quantum Physics · Physics 2025-07-29 Fengxia Liu , Zhiyong Zheng , Kun Tian , Yi Zhang , Heng Guo , Zhe Hu , Oleksiy Zhedanov , Zixian Gong

Recent advances in theoretical and experimental quantum computing bring us closer to scalable quantum computing devices. This makes the need for protocols that verify the correct functionality of quantum operations timely and has led to the…

Quantum Physics · Physics 2015-08-26 Alexandru Gheorghiu , Elham Kashefi , Petros Wallden

Quantum classifiers are vulnerable to adversarial attacks that manipulate their input classical or quantum data. A promising countermeasure is adversarial training, where quantum classifiers are trained by using an attack-aware, adversarial…

Quantum Physics · Physics 2025-04-25 Petros Georgiou , Aaron Mark Thomas , Sharu Theresa Jose , Osvaldo Simeone

We know the classical public cryptographic algorithms are based on certain NP-hard problems such as the integer factoring in RSA and the discrete logarithm in Diffie-Hellman. They are going to be vulnerable with fault-tolerant quantum…

Cryptography and Security · Computer Science 2023-02-21 Randy Kuang

Counterfeit products pose significant risks to public health and safety through infiltrating untrusted supply chains. Among numerous anti-counterfeiting techniques, leveraging inherent, unclonable microscopic irregularities of paper…

Cryptography and Security · Computer Science 2025-12-11 Anirudh Nakra , Nayeeb Rashid , Chau-Wai Wong , Min Wu

Unclonable cryptography is concerned with leveraging the no-cloning principle to build cryptographic primitives that are otherwise impossible to achieve classically. Understanding the feasibility of unclonable encryption, one of the key…

Quantum Physics · Physics 2024-05-17 Prabhanjan Ananth , Fatih Kaleoglu , Henry Yuen

Quantum machine learning explores the interplay between machine learning and quantum physics, which may lead to unprecedented perspectives for both fields. In fact, recent works have shown strong evidences that quantum computers could…

Quantum Physics · Physics 2021-11-08 Weiyuan Gong , Dong-Ling Deng

Recent active studies have demonstrated that cryptography without one-way functions (OWFs) could be possible in the quantum world. Many fundamental primitives that are natural quantum analogs of OWFs or pseudorandom generators (PRGs) have…

Quantum Physics · Physics 2024-11-06 Minki Hhan , Shogo Yamada

As quantum computing continues to advance, the development of quantum-secure neural networks is crucial to prevent adversarial attacks. This paper proposes three quantum-secure design principles: (1) using post-quantum cryptography, (2)…

Quantum Physics · Physics 2026-04-14 Eric Yocam , Anthony Rizi , Mahesh Kamepalli , Varghese Vaidyan , Yong Wang , Gurcan Comert

Quantum adversarial machine learning is an emerging field that studies the vulnerability of quantum learning systems against adversarial perturbations and develops possible defense strategies. Quantum universal adversarial perturbations are…

Quantum Physics · Physics 2023-10-26 Yun-Zhong Qiu

We initiate the study of two-party cryptographic primitives with unconditional security, assuming that the adversary's quantum memory is of bounded size. We show that oblivious transfer and bit commitment can be implemented in this model…

Quantum Physics · Physics 2007-05-23 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

We propose an efficient scheme for verifying quantum computations in the `high complexity' regime i.e. beyond the remit of classical computers. Previously proposed schemes remarkably provide confidence against arbitrarily malicious…

Quantum Physics · Physics 2017-05-24 Richard Jozsa , Sergii Strelchuk

Adversarial machine learning is an emerging field that focuses on studying vulnerabilities of machine learning approaches in adversarial settings and developing techniques accordingly to make learning robust to adversarial manipulations. It…

Quantum Physics · Physics 2020-08-11 Sirui Lu , Lu-Ming Duan , Dong-Ling Deng

Here we propose a general relativistic quantum framework for cryptography that exploits the fascinating connection of quantum non-locality and special theory of relativity with cryptography. The underlying principle of unconditional…

Quantum Physics · Physics 2015-03-24 Muhammad Nadeem

We propose a theoretical framework to quantitatively describe Physical Unclonable Functions (PUFs), including extensions to quantum protocols, so-called Quantum Readout PUFs (QR-PUFs). (QR-) PUFs are physical systems with challenge-response…

Quantum Physics · Physics 2020-05-08 Giulio Gianfelici , Hermann Kampermann , Dagmar Bruß

Quantum cryptography exploits principles of quantum physics for the secure processing of information. A prominent example is secure communication, i.e., the task of transmitting confidential messages from one location to another. The…

Quantum Physics · Physics 2022-07-13 Christopher Portmann , Renato Renner

Fully-homomorphic encryption (FHE) enables computation on encrypted data while maintaining secrecy. Recent research has shown that such schemes exist even for quantum computation. Given the numerous applications of classical FHE…

Quantum Physics · Physics 2018-02-27 Gorjan Alagic , Yfke Dulek , Christian Schaffner , Florian Speelman

We define the notion of a proof of knowledge in the setting where the verifier is classical, but the prover is quantum, and where the witness that the prover holds is in general a quantum state. We establish simple properties of our…

Quantum Physics · Physics 2021-01-20 Thomas Vidick , Tina Zhang

We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have…

Cryptography and Security · Computer Science 2025-04-09 Mark Zhandry