A New LRPC-Kronecker Product Codes Based Public-Key Cryptography
Jon-Lark Kim, Lucky Galvez, Young Sik Kim, Nari Lee · 2018
In this paper, we propose a variant of the McEliece cryptosystem, called LRPC-Kronecker cryptosystem. LRPC-Kronecker product codes are LRPC codes with higher rank and better error-correction capability. For this, we introduce a new decoding algorithm using blocks which has lower decoding complexity and higher error-correction capability compared to those of the LRPC decoding algorithm. Furthermore, it is shown that this scheme is secure against existing attacks.