Quantum public-key encryption protocols with information-theoretic security

All of the widely used public-key encryption schemes will not remain their security in the environment of quantum computing. We present here two quantum public-key encryption protocols of classical message, and show that they can achieve information-theoretical security owing to a new type structure of public-key encryption algorithm.

[1]  Min Liang,et al.  Quantum public-key cryptosystems based on induced trapdoor one-way transformations , 2010, 1012.5249.

[2]  Silvio Micali,et al.  Probabilistic Encryption , 1984, J. Comput. Syst. Sci..

[3]  Keisuke Tanaka,et al.  Quantum Public-Key Cryptosystems , 2000, CRYPTO.

[4]  Taher ElGamal,et al.  A public key cyryptosystem and signature scheme based on discrete logarithms , 1985 .

[5]  G. M. Nikolopoulos,et al.  Applications of single-qubit rotations in quantum public-key cryptography , 2008, 0801.2840.

[6]  Li Yang,et al.  Qubit-string-based bit commitment protocols with physical security , 2010, 1011.5099.

[7]  Masahito Hayashi,et al.  Quantum measurements for hidden subgroup problems with optimal sample complexity , 2006, Quantum Inf. Comput..

[8]  Li Yang,et al.  Quantum Public-Key Encryption with Information Theoretic Security , 2010, 1006.0354.

[9]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[10]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[11]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[12]  Li Yang.  A public-key cryptosystem for quantum message transmission , 2005, SPIE/COS Photonics Asia.

[13]  Georgios M. Nikolopoulos,et al.  Deterministic quantum-public-key encryption: Forward search attack and randomization , 2009 .

[14]  Takeshi Koshiba,et al.  Computational Indistinguishability Between Quantum States and Its Cryptographic Application , 2005, EUROCRYPT.

[15]  Takeshi Koshiba.  Security Notions for Quantum Public-Key Cryptography , 2007 .

[16]  Adrian Kent.  Quantum bit string commitment. , 2003, Physical review letters.

[17]  B. Beckett.  Introduction to cryptology , 1987 .

[18]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .