|
|
A Quantum Public-Key Cryptosystem and Message Authentication Scheme Based on Quantum CSS Error Correcting Codes |
Li Zheng①②; Ma Zhi①③; Lü Xin①; Feng Deng-guo① |
①State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100039, China;
②Institute of Electronic Technology, The PLA Information Engineering University, Zhengzhou 450004, China;③Institute of Information Engineering,The PLA Information Engineering University,Zhengzhou 450002, China |
|
|
Abstract This paper presents a quantum public-key cryptosystem by using quantum Calderbank-Shor-Steane(CSS) error correcting codes and the NPC problem related with decoding general linear codes. It uses classical key to encrypt quantum message, and its security relies on the fact that NPC problem can not be solved on quantum Turing machines. Based on this public-key cryptosystem, this paper also gives a message authentication scheme and proves its security.
|
Received: 10 August 2004
|
|
|
|
|
|
|
|