攻撃RSAにはいくつもの攻撃手法が存在する。Attackと秘密鍵dからnを素因数分解することを取り上げる。AttackRSAの教科書にも載るようなわかりやすく、簡単な攻撃で、次のように定義される。c_2\)から平文\(m\)を導出することができる。s_2\)を拡張ユークリッドの互除法によって見つけたとする。\)よって、平文mを導出できた。擬似コードで示すと以下のようになる。秘密鍵が漏洩した時、秘密鍵からnを素因数分解することができる、というもの。少々複雑で実際には使われることはなさそうな攻撃だが、非常に興味深い攻撃だ。q\)に素因数分解することが出来る。eが判明しているため、次の式を考えてみる。重要な点として、\(k\)は偶数である。(気になるのであれば、自分で考えてみると良い。