English
Related papers

Related papers: Simultaneous Haar Indistinguishability with Applic…

200 papers

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signatures for quantum states are impossible (Barnum et al., FOCS…

Quantum Physics · Physics 2021-12-22 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

Provable entanglement has been shown to be a necessary precondition for unconditionally secure key generation in the context of quantum cryptographic protocols. We estimate the maximal threshold disturbance up to which the two legitimate…

Quantum Physics · Physics 2007-05-23 G. M. Nikolopoulos , A. Khalique , G. Alber

Physical unclonable functions(PUFs) provide a unique fingerprint to a physical entity by exploiting the inherent physical randomness. Gao et al. discussed the vulnerability of most current-day PUFs to sophisticated machine learning-based…

Quantum Physics · Physics 2023-05-24 Kaushik Chakraborty , Mina Doosti , Yao Ma , Chirag Wadhwa , Myrto Arapinis , Elham Kashefi

Bell nonlocality, the fact that local hidden variable models cannot reproduce the correlations obtained by measurements on entangled states, is a cornerstone in our modern understanding of quantum theory. Apart from its fundamental…

Quantum Physics · Physics 2020-09-04 M. G. M. Moreno , Samuraí Brito , Ranieri V. Nery , Rafael Chaves

A Physical Unclonable Function (PUF) is a device with unique behaviour that is hard to clone hence providing a secure fingerprint. A variety of PUF structures and PUF-based applications have been explored theoretically as well as being…

Quantum Physics · Physics 2021-06-16 Myrto Arapinis , Mahshid Delavar , Mina Doosti , Elham Kashefi

Entangled systems in experiments may be lost or offline in distributed quantum information processing. This inspires a general problem to characterize quantum operations which result in breaking of entanglement or not. Our goal in this work…

Quantum Physics · Physics 2022-04-21 Ming-Xing Luo , Shao-Ming Fei

Non-malleability is an important security property for public-key encryption (PKE). Its significance is due to the fundamental unachievability of integrity and authenticity guarantees in this setting, rendering it the strongest…

Quantum Physics · Physics 2021-03-29 Christian Majenz , Christian Schaffner , Jeroen van Wier

Encoding information in quantum systems can offer surprising advantages but at the same time there are limitations that arise from the fact that measuring an observable may disturb the state of the quantum system. In our work, we provide an…

Quantum Physics · Physics 2015-06-15 André Chailloux , Iordanis Kerenidis , Jamie Sikora

Quantum homomorphic encryption integrates quantum computing with homomorphic encryption, which allows calculations to be performed directly on encrypted data without decryption on the server side. In this paper, we explore distributed…

Quantum Physics · Physics 2025-02-27 Haoyun Zhang , Yu-Ting Lei , Xing-bo Pan

We investigate the definition of security for encryption scheme in quantum context. We systematically define the indistinguishability and semantic security for quantum public-key and private-key encryption schemes, and for computational…

Cryptography and Security · Computer Science 2015-06-22 Chong Xiang , Li Yang

Cryptography and data science research grew exponential with the internet boom. Legacy encryption techniques force users to make a trade-off between usability, convenience, and security. Encryption makes valuable data inaccessible, as it…

Cryptography and Security · Computer Science 2020-09-14 Aadesh Neupane

We consider a recently proposed entity authentication protocol, in which a physical unclonable key is interrogated by random coherent states of light, and the quadratures of the scattered light are analysed by means of a coarse-grained…

Quantum Physics · Physics 2019-07-04 Georgios M. Nikolopoulos

The detection loophole problem arises when quantum devices fail to provide an output for some of the experimental runs. These failures allow for the possibility of a local hidden-variable description of the resulting statistics; even if the…

Quantum Physics · Physics 2021-07-28 Thomas Cope

Quantum secret sharing is well known as a method for players to share a classical secret for secret sharing in quantum mechanical ways. Most of the results associated with quantum secret sharing are based on pure multipartite entangled…

Quantum Physics · Physics 2018-09-11 Minjin Choi , Yonghae Lee , Soojoon Lee

A quantum cryptography scheme based on entanglement between a single particle state and a vacuum state is proposed. The scheme utilizes linear optics devices to detect the superposition of the vacuum and single particle states. Existence of…

Quantum Physics · Physics 2009-11-10 Jae-Weon Lee , Eok Kyun Lee , Yong Wook Chung , Hai-Woong Lee , Jaewan Kim

As quantum computing matures into a practical paradigm, the need for secure and private quantum computation on untrusted hardware becomes increasingly urgent. While classical fully homomorphic encryption has enabled computation over…

Quantum Physics · Physics 2026-04-22 Jon Hernández-Bueno , Oscar Lage , Marivi Higuero , Jasone Astorga

Quantum tokens are underlying primitives for quantum money and network proposals, which leverage the no-cloning theorem to realize unforgeable authentication. A relevant but overlooked type of attack to such architectures is a hacker that…

Quantum Physics · Physics 2026-05-06 Lucas Tsunaki , Boris Naydenov

Suppose some data have been encrypted, can you compute with the data without decrypting them? This problem has been studied as homomorphic encryption and blind computing. We consider this problem in the context of quantum information…

Quantum Physics · Physics 2014-08-26 Min Liang

Generating secure random numbers is a central problem in cryptography that needs a reliable source of enough computing entropy. Without enough entropy available - meaning no good source of secure random numbers - a device is susceptible to…

Cryptography and Security · Computer Science 2018-10-02 JV Roig

We present novel homomorphic encryption schemes for integer arithmetic, intended for use in secure single-party computation in the cloud. These schemes are capable of securely computing only low degree polynomials homomorphically, but this…

Cryptography and Security · Computer Science 2017-02-27 James Dyer , Martin Dyer , Jie Xu