Cryptography | |
A New Technique in Rank Metric Code-Based Encryption | |
Lau, Terry Shue Chien1  | |
关键词: code-based cryptography; McEliece; public key encryption; provable security; | |
DOI : 10.3390/cryptography2040032 | |
学科分类:工程和技术(综合) | |
来源: mdpi | |
【 摘 要 】
We propose a rank metric codes based encryption based on the hard problem of rank syndrome decoding problem. We propose a new encryption with a public key matrix by considering the adding of a random distortion matrix over Fq mof full column rank n. We show that IND-CPA security is achievable for our encryption under assumption of the Decisional Rank Syndrome Decoding problem. Furthermore, we also prove some bounds for the number of matrices of a fixed rank with entries over a finite field. 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 2 140 bits, our encryption scheme has a smaller public key size than the key size suggested by LOI17 Encryption.
【 授权许可】
CC BY
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201901228176008ZK.pdf | 370KB | download |