A Construction Method of Niederreiter Public-Key Cryptosystem Based on Quantum LDPC Codes

摘要

Quantum public-key cryptosystem includes unconditionally secure quantum public-key cryptographic algorithm ancomputationally secure quantum public-key cryptographic algorithm. This paper presents a quantum Niederreiter public-k cryptosystem by using quantum stabilizer LDPC codes. Constructed key based on quantum LDPC codes directly. Take advantage the sparsity of LDPC codes. Compared with McEliece public-key cryptosystem, Encoding complexity is reduced. Its security relies the fact that NPC problem can not be solved on quantum Turing machines.