.png){kind=icon}
返回
Generalized implicit-key attacks on RSA
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jisa.2023.103562.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
RSA (Rivest-Shamir-Adleman) is a fundamental algorithm in information security for public key cryptography. Recently, a novel attack scenario of RSA with two implicitly correlated private keys, i.e., implicit-key attack was formulated. The lattice-based cryptanalytic strategy was proposed to factor RSA moduli using given implicit hints referring to known quantities of unknown common bits distributed among unknown private keys. In this paper, we review the simple basic scenario in which two RSA instances share known amounts of MSBs (most significant bits) and LSBs (least significant bits). We extend it to a more complex situation, where the amounts of MSBs and LSBs shared along with a few common blocks of middle bits are known. In addition, based on the above theoretical analyses, we present a generalized implicit-key attack framework. Our results disclose the vulnerability of RSA using correlated private keys with implicit information. Furthermore, numerical computer experiments are conducted to assess the validity of basic and extended implicit-key attacks.
Keyword:
RSA
Cryptanalysis
Lattice
Implicit-key attack
Correlated private keys
期刊
IF:
3.7
论文数:
1.9K
被引数:
4.9K
机构
引用论文
.png){kind=icon}
分享收藏 没有更多内容
没有更多内容