中文
相关论文

相关论文: Why Classical Certification is Impossible in a Qua…

200 篇论文

Though all-or-nothing oblivious transfer and one-out-of-two oblivious transfer are equivalent in classical cryptography, we here show that due to the nature of quantum cryptography, a protocol built upon secure quantum all-or-nothing…

量子物理 · 物理学 2007-05-23 Guang-Ping He , Z. D. Wang

Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum world. However, when committing to a string of n bits at once, how far can we stretch the quantum limits? In this letter,…

量子物理 · 物理学 2007-05-23 Harry Buhrman , Matthias Christandl , Patrick Hayden , Hoi-Kwong Lo , Stephanie Wehner

Relativistic protocols have been proposed to overcome some impossibility results in classical and quantum cryptography. In such a setting, one takes the location of honest players into account, and uses the fact that information cannot…

量子物理 · 物理学 2019-05-24 V. Vilasini , Christopher Portmann , Lidia del Rio

The long-standing problem of quantum information processing is to remove the classical channel from quantum communication. Introducing a new information processing technique, it is discussed that both insecure and secure quantum…

量子物理 · 物理学 2007-05-23 Arindam Mitra

We discuss protocols for quantum position verification schemes based on the standard quantum cryptographic assumption that a tagging device can keep classical data secure [Kent, 2011]. Our schemes use a classical key replenished by quantum…

量子物理 · 物理学 2023-11-14 George Cowperthwaite , Adrian Kent , Damian Pitalua-Garcia

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

密码学与安全 · 计算机科学 2013-07-16 Maria Velema

There had been well known claims of unconditionally secure quantum protocols for bit commitment. However, we, and independently Mayers, showed that all proposed quantum bit commitment schemes are, in principle, insecure because the sender,…

量子物理 · 物理学 2009-10-30 H. -K. Lo , H. F. Chau

With the increased availability of quantum technological devices, it becomes more important to have tools to guarantee their correct nonclassical behavior. This is especially important for quantum networks, which constitute the platforms…

量子物理 · 物理学 2024-08-26 Ming-Xing Luo , Xue Yang , Alejandro Pozas-Kerstjens

We propose a general security definition for cryptographic quantum protocols that implement classical non-reactive two-party tasks. The definition is expressed in terms of simple quantum-information-theoretic conditions which must be…

量子物理 · 物理学 2009-04-06 Serge Fehr , Christian Schaffner

In the quantum computation verification problem, a quantum server wants to convince a client that the output of evaluating a quantum circuit $C$ is some result that it claims. This problem is considered very important both theoretically and…

量子物理 · 物理学 2024-06-04 Jiayu Zhang

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext,…

密码学与安全 · 计算机科学 2017-03-02 Aditya Ahuja

We present the first protocol allowing a classical computer to interactively verify the result of an efficient quantum computation. We achieve this by constructing a measurement protocol, which enables a classical verifier to use a quantum…

量子物理 · 物理学 2023-12-11 Urmila Mahadev

This note presents a practical cryptography protocol for transmitting classical and quantum information secretly and directly.

量子物理 · 物理学 2007-05-23 Li Yang , Ling-An Wu

Secure two-party computation considers the problem of two parties computing a joint function of their private inputs without revealing anything beyond the output. In this work, we consider the setting where the two parties (a classical…

量子物理 · 物理学 2021-05-31 Michele Ciampi , Alexandru Cojocaru , Elham Kashefi , Atul Mantri

Cryptography plays a pivotal role in safeguarding sensitive information and facilitating secure communication. Classical cryptography relies on mathematical computations, whereas quantum cryptography operates on the principles of quantum…

密码学与安全 · 计算机科学 2024-03-31 Tanmay Tripathi , Abhinav Awasthi , Shaurya Pratap Singh , Atul Chaturvedi

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

Encryption of data is fundamental to secure communication in the modern world. Beyond encryption of data lies obfuscation, i.e., encryption of functionality. It is well-known that the most powerful means of obfuscating classical programs,…

量子物理 · 物理学 2016-02-05 Gorjan Alagic , Bill Fefferman

We consider a new model for the testing of untrusted quantum devices, consisting of a single polynomial-time bounded quantum device interacting with a classical polynomial-time verifier. In this model we propose solutions to two tasks - a…

量子物理 · 物理学 2021-05-06 Zvika Brakerski , Paul Christiano , Urmila Mahadev , Umesh Vazirani , Thomas Vidick

Relativistic cryptography exploits the fact that no information can travel faster than the speed of light in order to obtain security guarantees that cannot be achieved from the laws of quantum mechanics alone. Recently, Lunghi et al [Phys.…

量子物理 · 物理学 2016-12-16 Kaushik Chakraborty , André Chailloux , Anthony Leverrier

We propose a quantum copy-protection system which protects classical information in the form of non-orthogonal quantum states. The decryption of the stored information is not possible in the classical representation and the decryption…

量子物理 · 物理学 2012-07-31 Laszlo Gyongyosi , Sandor Imre