Quantum McEliece public-key encryption scheme
This work addresses security challenges in quantum cryptography for encryption schemes, but it appears incremental as it builds on classical McEliece PKE with quantum adaptations.
The paper tackles the problem of securing a quantum version of the McEliece public-key encryption scheme by analyzing its security and proposing a double-encryption technique to enhance it, proving that the improved scheme's security lies between the original and quantum one-time pad levels.
This paper investigates a quantum version of McEliece public-key encryption (PKE) scheme, and analyzes its security. As is well known, the security of classical McEliece PKE is not stronger than the onewayness of related classical one-way function. We prove the security of quantum McEliece PKE ranks between them. Moreover, we propose the double-encryption technique to improve its security, and the security of the improved scheme is proved to be between the original scheme and the quantum one-time pad.