Quantum Public-Key Cryptosystem Based on Classical NP-Complete Problem

Abstract

We present a quantum public-key cryptosystem based on a classical NP-complete problem related with finding a code word of a given weight in a linear binary code.