English
Related papers

Related papers: Quantum public-key algorithms to encrypt and authe…

200 papers

We construct general schemes for multi-partite quantum secret sharing using multi-level systems, and find that the consistent conditions for valid measurements can be summarized in two simple algebraic conditions. The scheme using the very…

Quantum Physics · Physics 2015-07-22 I-Ching Yu , Feng-Li Lin , Ching-Yu Huang

Public-key cryptosystems are suggested based on invariants of groups. We give also an overview of the known cryptosystems which involve groups.

Cryptography and Security · Computer Science 2007-05-23 D. Grigoriev

We propose various new techniques in quantum information theory, including a de Finetti style representation theorem for finite symmetric quantum states. As an application, we give a proof for the security of quantum key distribution which…

Quantum Physics · Physics 2007-05-23 Renato Renner

Public-key cryptography has become a popular way to motivate the teaching of concepts in elementary number theory, abstract algebra, and introduction to proof courses, as well as in cryptography courses. Unfortunately, many experts expect…

History and Overview · Mathematics 2022-10-11 Joshua Holden

We show the security of multi-user key establishment on a single line of quantum communication. More precisely, we consider a quantum communication architecture where the qubit generation and measurement happen at the two ends of the line,…

Quantum Physics · Physics 2023-04-05 Mina Doosti , Lucas Hanouz , Anne Marin , Elham Kashefi , Marc Kaplan

This paper introduces a completely new approach to encryption based on group theoretic quantum framework. Quantum cryptography has essentially focused only on key distribution and proceeded with classical encryption algorithm with the…

Discrete Mathematics · Computer Science 2007-05-23 N. Srinivasan , C. Sanjeevakumar , L. Sudarsan , M. Kasi Rajan , R. Venkatesh

A new approach to quantum cryptography to be called KCQ, keyed communication in quantum noise, is developed on the basis of quantum detection and communication theory for classical information transmission. By the use of a shared secret key…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

Inspired by Fujita's analysis [Quantum inf. & comput. 12(3&4), 2012], we suggest a twice-encryption scheme to improve the security of the original quantum McEliece public-key encryption algorithm.

Quantum Physics · Physics 2013-04-23 Li Yang , Min Liang

We present a new technique for proving the security of quantum key distribution (QKD) protocols. It is based on direct information-theoretic arguments and thus also applies if no equivalent entanglement purification scheme can be found.…

Quantum Physics · Physics 2009-11-11 R. Renner , N. Gisin , B. Kraus

The ability to distribute secret keys between two parties with information-theoretic security, that is, regardless of the capacities of a malevolent eavesdropper, is one of the most celebrated results in the field of quantum information…

Quantum Physics · Physics 2015-09-01 Eleni Diamanti , Anthony Leverrier

Secure communication plays a crucial role in the Internet Age. Quantum mechanics may revolutionise cryptography as we know it today. In this Review Article, we introduce the motivation and the current state of the art of research in quantum…

Quantum Physics · Physics 2015-05-27 Hoi-Kwong Lo , Marcos Curty , Kiyoshi Tamaki

Large-scale quantum computing is a significant threat to classical public-key cryptography. In strong "quantum access" security models, numerous symmetric-key cryptosystems are also vulnerable. We consider classical encryption in a model…

Quantum Physics · Physics 2021-05-14 Gorjan Alagic , Stacey Jeffery , Maris Ozols , Alexander Poremba

A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random string, one of them can transmit a quantum state to the other…

Quantum Physics · Physics 2007-05-23 Andris Ambainis , Adam Smith

Blockchain is a distributed database which is cryptographically protected against malicious modifications. While promising for a wide range of applications, current blockchain platforms rely on digital signatures, which are vulnerable to…

Accurate and tamper-resistant timestamps are essential for applications demanding verifiable chronological ordering, such as legal documentation and digital intellectual property protection. Classical timestamp protocols rely on…

Quantum Physics · Physics 2025-07-24 Ming-Yang Li , Chen-Xun Weng , Wen-Bo Liu , Mengya Zhu , Zeng-Bing Chen

Authentication provides the trust people need to engage in transactions. The advent of physical keys that are impossible to copy promises to revolutionize this field. Up to now, such keys have been verified by classical challenge-response…

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

We give a new class of security definitions for authentication in the quantum setting. These definitions capture and strengthen existing definitions of security against quantum adversaries for both classical message authentication codes…

Cryptography and Security · Computer Science 2016-09-15 Sumegha Garg , Henry Yuen , Mark Zhandry

We give a security proof of quantum cryptography based entirely on entanglement purification. Our proof applies to all possible attacks (individual and coherent). It implies the security of cryptographic keys distributed with the help of…

Quantum Physics · Physics 2016-09-08 Hans Aschauer , Hans J. Briegel

Classical and quantum information are very different. Together they can perform feats that neither could achieve alone, such as quantum computing, quantum cryptography and quantum teleportation. Some of the applications range from helping…

Quantum Physics · Physics 2007-05-23 Gilles Brassard