Quantum Public-Key Cryptosystem Based on Classical NP-Complete Problem
Abstract
Description
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.