McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code
This addresses a limitation in post-quantum cryptography for secure encryption, though it is an incremental improvement over an existing scheme.
The paper tackles the decoding failure issue in the McNie code-based public key encryption scheme by introducing McNie2-Gabidulin, which uses Gabidulin code to eliminate failures, resulting in IND-CPA security and lower key sizes compared to other zero-failure code-based cryptosystems.
McNie is a code-based public key encryption scheme submitted as a candidate to the NIST Post-Quantum Cryptography standardization. In this paper, we present McNie2-Gabidulin, an improvement of McNie. By using Gabidulin code, we eliminate the decoding failure, which is one of the limitations of the McNie public key cryptosystem that uses LRPC codes. We prove that this new cryptosystem is IND-CPA secure. Suggested parameters are also given which provides low key sizes compared to other known code based cryptosystems with zero decryption failure probability.