Abstract | ||
---|---|---|
Recently, Kim et al. proposed a modified Dual-Ouroboros public-key encryption (PKE) using Gabidulin codes to overcome the limitation of having decryption failure in the original Dual-Ouroboros using low rank parity check codes. This modified Dual-Ouroboros PKE using Gabidulin codes is proved to be IND-CPA secure, with very compact public key size of 738 bytes achieving 128-bit security level. However, they did not specify on their choice of the secret key S used in their PKE. In this paper, we analyze different possible choices for S in the modified Dual-Ouroboros PKE using Gabidulin codes. More specifically, we show that if S is invertible over F-qm without any restriction, then the decryption algorithm will fail. Furthermore, we show that Kim et al.'s proposal of the modified Dual-Ouroboros PKE using Gabidulin codes has secret key S over F-q for its decryption algorithm to be correct. Then, we proposed two attacks: key recovery attack and plaintext recovery attack on their PKE with S over F-q. We are able to recover the secret key for all the proposed parameters within 235 seconds. Moreover, we show that the public key matrix in their proposal generates a subcode of Gabidulin code. As a consequence, we can apply the Frobenius weak attack on their proposal and recover the plaintext for all the proposed paramters within 0.614 second. Finally, we give a proposal for the modified Dual-Ouroboros PKE using Gabidulin codes such that it is correct and secure, by considering certain restrictions on S over F-qm. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1007/s00200-020-00419-x | APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING |
Keywords | DocType | Volume |
Code-based cryptography, Key recovery attack, Plaintext recovery attack, Gabidulin code, Public-key encryption | Journal | 32 |
Issue | ISSN | Citations |
6 | 0938-1279 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Terry Shue Chien Lau | 1 | 1 | 3.73 |
Chik How Tan | 2 | 499 | 54.60 |
Theo Fanuela Prabowo | 3 | 2 | 2.42 |