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

Li Yang
DOI: https://doi.org/10.48550/arXiv.quant-ph/0310076
2003-10-12
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.
Quantum Physics
What problem does this paper attempt to address?