McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code
Cryptography and Security
2018-12-13 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1812.05015,
title = {McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code},
author = {Jon-Lark Kim and Young-Sik Kim and Lucky Galvez and Myeong Jae Kim},
journal= {arXiv preprint arXiv:1812.05015},
year = {2018}
}