English
Related papers

Related papers: Unclonable Encryption in the Haar Random Oracle Mo…

200 papers

Uncloneable encryption, first introduced by Broadbent and Lord (TQC 2020) is a quantum encryption scheme in which a quantum ciphertext cannot be distributed between two non-communicating parties such that, given access to the decryption…

Quantum Physics · Physics 2025-01-15 Srijita Kundu , Ernest Y. -Z. Tan

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

Large scale deep learning model, such as modern language models and diffusion architectures, have revolutionized applications ranging from natural language processing to computer vision. However, their deployment in distributed or…

We show that encrypted cloning of unknown quantum states is possible. Any number of encrypted clones of a qubit can be created through a unitary transformation, and each of the encrypted clones can be decrypted through a unitary…

Quantum Physics · Physics 2026-01-16 Koji Yamaguchi , Achim Kempf

Quantum copy protection, introduced by Aaronson, enables giving out a quantum program-description that cannot be meaningfully duplicated. Despite over a decade of study, copy protection is only known to be possible for a very limited class…

Quantum Physics · Physics 2024-05-06 Andrea Coladangelo , Sam Gunn

We re-visit Unclonable Encryption as introduced by Gottesman in 2003. We look at the combination of Unclonable Encryption and Key Recycling, while aiming for low communication complexity and high rate. We introduce a qubit-based…

Quantum Physics · Physics 2020-04-29 Daan Leermakers , Boris Skoric

Quantum no-cloning theorem gives rise to the intriguing possibility of quantum copy protection where we encode a program or functionality in a quantum state such that a user in possession of k copies cannot create k+1 copies, for any k.…

Cryptography and Security · Computer Science 2024-11-06 Alper Çakan , Vipul Goyal

Constructing stealthy malware has gained increasing popularity among cyber attackers to conceal their malicious intent. Nevertheless, the constructed stealthy malware still fails to survive the reverse engineering by security experts.…

Cryptography and Security · Computer Science 2020-11-16 Tiantian Ji , Binxing Fang , Xiang Cui , Zhongru Wang , Jiawen Diao , Tian Wang , Weiqiang Yu

Universal Composability (UC) is the gold standard for cryptographic security, but mechanizing proofs of UC is notoriously difficult. A recently-discovered connection between UC and Robust Compilation (RC)$\unicode{x2014}$a novel theory of…

Cryptography and Security · Computer Science 2024-11-05 Robert Künnemann , Marco Patrignani , Ethan Cecchetti

The famous no-cloning principle has been shown recently to enable a number of uncloneable functionalities. Here we address for the first time unkeyed quantum uncloneablity, via the study of a complexity-theoretic tool that enables a…

Quantum Physics · Physics 2024-10-14 Anne Broadbent , Martti Karvonen , Sébastien Lord

Unlearnable examples (UE) have emerged as a practical mechanism to prevent unauthorized model training on private vision data, while extending this protection to tabular data is nontrivial. Tabular data in finance and healthcare is highly…

Machine Learning · Computer Science 2026-02-11 Jiaming He , Fuming Luo , Hongwei Li , Wenbo Jiang , Wenshu Fan , Zhenbo Shi , Xudong Jiang , Yi Yu

We study uncloneable quantum encryption schemes for classical messages as recently proposed by Broadbent and Lord. We focus on the information-theoretic setting and give several limitations on the structure and security of these schemes:…

Quantum Physics · Physics 2021-11-05 Christian Majenz , Christian Schaffner , Mehrdad Tahmasbi

We address security and privacy problems for digital devices and biometrics from an information-theoretic optimality perspective, where a secret key is generated for authentication, identification, message encryption/decryption, or secure…

Signal Processing · Electrical Eng. & Systems 2021-01-11 Onur Günlü , Rafael F. Schaefer

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

The Unshared Secret Key Cryptography (USK), recently proposed by the authors, guarantees Shannon's ideal secrecy and perfect secrecy for MIMO wiretap channels, without requiring secret key exchange. However, the requirement of infinite…

Cryptography and Security · Computer Science 2014-11-11 Shuiyin Liu , Yi Hong , Emanuele Viterbo

Quantum Physical Unclonable Functions (QPUFs) are hardware-based cryptographic primitives with strong theoretical security. This security stems from their modeling as Haar-random unitaries. However, implementing such unitaries on…

Quantum Physics · Physics 2025-11-25 Soham Ghosh , Holger Boche , Marc Geitz

In this work, we explore the possibility of universally composable (UC)-secure commitments using Physically Uncloneable Functions (PUFs) within a new adversarial model. We introduce the communicating malicious PUFs, i.e. malicious PUFs that…

Cryptography and Security · Computer Science 2025-04-15 Lourenço Abecasis , Paulo Mateus , Chrysoula Vlachou

In this work, we extend the Constructive Cryptography (CC) framework introduced by Maurer in 2011 so as to handle interactive protocols. We design and construct a so-called {\em Interactive Server Memory Resource} (ISMR), that is an…

Cryptography and Security · Computer Science 2022-04-26 Françoise Levy-dit-Vehel , Maxime Roméas

We show how oracles which only allow for classical query access can be used to construct a variety of quantum cryptographic primitives which do not require long-term quantum memory or global entanglement. Specifically, if a quantum party…

Quantum Physics · Physics 2025-05-14 Lev Stambler

Strongly unforgeable signature schemes provide a more stringent security guarantee than the standard existential unforgeability. It requires that not only forging a signature on a new message is hard, it is infeasible as well to produce a…

Quantum Physics · Physics 2015-09-11 Edward Eaton , Fang Song