We propose a rank metric codes based encryption based on the hard problem of rank syndrome decoding problem. We distort the matrix used for our encryption by adding a random distortion matrix over [Formula Present]. We show that IND-CPA security is achievable for our encryption under assumption of Decisional Rank Syndrome Decoding problem. Our proposal allows the choice of the error terms with rank up to r/2, where r is the error-correcting capability of a code. Our encryption based on Gabidulin codes has public key size of 13.68 KB, which is 82 times smaller than the public key size of McEliece Cryptosystem based on Goppa codes. For similar post-quantum security level of 2140 bits, our encryption scheme has smaller public key size than key size suggested by LOI17 Encryption [7].
CITATION STYLE
Lau, T. S. C., & Tan, C. H. (2018). A new encryption scheme based on rank metric codes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10946 LNCS, pp. 750–758). Springer Verlag. https://doi.org/10.1007/978-3-319-93638-3_43
Mendeley helps you to discover research relevant for your work.