Simple Backdoors on RSA Modulus by Using RSA Vulnerability

スポンサーリンク

概要

• 論文の詳細を見る

• This investigation proposes two methods for embedding backdoors in the RSA modulus N=pq rather than in the public exponent e. This strategy not only permits manufacturers to embed backdoors in an RSA system, but also allows users to choose any desired public exponent, such as e=216+1, to ensure efficient encryption. This work utilizes lattice attack and exhaustive attack to embed backdoors in two proposed methods, called RSASBLT and RSASBES, respectively. Both approaches involve straightforward steps, making their running time roughly the same as that of normal RSA key-generation time, implying that no one can detect the backdoor by observing time imparity.

• 2009-09-01

著者

• Yang Cheng-ta

  National Cheng Kung University

• Sun Hung-min

  National Tsing Hua University

• WU Mu-En

  Institute of Information Science, Academia Sinica

• YANG Cheng-Ta

  Southern Taiwan University

• WU Mu-En

  National Tsing Hua University

関連論文

• Simple Backdoors on RSA Modulus by Using RSA Vulnerability
• A Note on Factoring α-LSBS Moduli
• Short-Exponent RSA

スポンサーリンク