English
Related papers

Related papers: A Unified Framework For Quantum Unforgeability

200 papers

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

We establish quantum uncloneable encryption with unconditional security, preventing two non-communicating adversaries from simultaneously decrypting a single ciphertext $-$ even when both are given the key. Our construction achieves…

Quantum Physics · Physics 2026-03-11 Archishna Bhattacharyya , Anne Broadbent , Eric Culf

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

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 robust combiner combines many candidates for a cryptographic primitive and generates a new candidate for the same primitive. Its correctness and security hold as long as one of the original candidates satisfies correctness and security. A…

Quantum Physics · Physics 2023-12-06 Taiga Hiroka , Fuyuki Kitagawa , Ryo Nishimaki , Takashi Yamakawa

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

In this paper, we propose a groundbreaking quantum-secure federated learning (QFL) framework designed to safeguard distributed learning systems against the emerging threat of quantum-enabled adversaries. As classical cryptographic methods…

Cryptography and Security · Computer Science 2025-10-28 Dev Gurung , Shiva Raj Pokhrel

The interplay between quantum physics and machine learning gives rise to the emergent frontier of quantum machine learning, where advanced quantum learning models may outperform their classical counterparts in solving certain challenging…

Quantum Physics · Physics 2022-12-07 Weiyuan Gong , Dong Yuan , Weikang Li , Dong-Ling Deng

Quantum Machine Unlearning has emerged as a foundational challenge at the intersection of quantum information theory privacypreserving computation and trustworthy artificial intelligence This paper advances QMU by establishing a formal…

Quantum Physics · Physics 2026-01-14 Thanveer Shaik , Xiaohui Tao , Haoran Xie

We call quantum security the area of IT security dealing with scenarios where one or more parties have access to quantum hardware. This encompasses both the fields of post-quantum cryptography (that is, traditional cryptography engineered…

Cryptography and Security · Computer Science 2017-05-30 Tommaso Gagliardoni

Computational entropies provide a framework for quantifying uncertainty and randomness under computational constraints. They play a central role in classical cryptography, underpinning the analysis and construction of primitives such as…

Quantum Physics · Physics 2026-02-03 Noam Avidan , Rotem Arnon

Even though a method to perfectly sign quantum messages has not been known, the arbitrated quantum signature scheme has been considered as one of good candidates. However, its forgery problem has been an obstacle to the scheme being a…

Quantum Physics · Physics 2015-01-27 Taewan Kim , Jeong Woon Choi , Nam-Su Jho , Soojoon Lee

By leveraging the no-cloning principle of quantum mechanics, unclonable cryptography enables us to achieve novel cryptographic protocols that are otherwise impossible classically. Two most notable examples of unclonable cryptography are…

Quantum Physics · Physics 2024-05-24 Céline Chevalier , Paul Hermouet , Quoc-Huy Vu

In this paper, we introduce chemical functions, a unified framework that models chemical systems as noisy challenge--response primitives, and formalize the associated chemical function infrastructure. Building on the theory of physical…

Cryptography and Security · Computer Science 2026-01-21 Frederik Walter , Hrishi Narayanan , Jessica Bariffi , Anne Lüscher , Rawad Bitar , Robert Grass , Antonia Wachter-Zeh , Zohar Yakhini

Distance-bounding (DB) protocols let a verifier upper-bound a prover's physical distance by timing rapid challenge-response exchanges. Quantum communication promises simpler DB protocols with stronger security guarantees, yet existing…

Quantum Physics · Physics 2026-05-05 Kevin Bogner , Aysajan Abidin , Dave Singelee , Bart Preneel

Game-playing proofs constitute a powerful framework for non-quantum cryptographic security arguments, most notably applied in the context of indifferentiability. An essential ingredient in such proofs is lazy sampling of random primitives.…

Quantum Physics · Physics 2021-05-14 Jan Czajkowski , Christian Majenz , Christian Schaffner , Sebastian Zur

Security of a storage device against a tampering adversary has been a well-studied topic in classical cryptography. Such models give black-box access to an adversary, and the aim is to protect the stored message or abort the protocol if…

Cryptography and Security · Computer Science 2023-11-15 Naresh Goud Boddu , Upendra S. Kapshikar

Over decades quantum cryptography has been intensively studied for unconditionally secured data transmission in a quantum regime. Due to the quantum loopholes caused by imperfect single photon detectors and/or lossy quantum channels,…

Quantum Physics · Physics 2019-10-08 Byoung S. Ham

Much of the strength of quantum cryptography may be attributed to the no-cloning property of quantum information. We construct three new cryptographic primitives whose security is based on uncloneability, and that have in common that their…

Quantum Physics · Physics 2023-03-02 Anne Broadbent , Eric Culf

The bounded quantum storage model aims to achieve security against computationally unbounded adversaries that are restricted only with respect to their quantum memories. In this work, we provide information-theoretic secure constructions in…

Cryptography and Security · Computer Science 2025-06-05 Mohammed Barhoush , Louis Salvail