Shortest vector問題を用いたRSA暗号への攻撃における格子の構成方法

スポンサーリンク

概要

• 論文の詳細を見る

• Boneh及びDurfeeらは格子に対するLLLアルゴリズムを用いた小さな秘密鍵を持つRSA暗号に対する攻撃手法を提案した.彼らの攻撃は,パラメータd<N^<0.292>,e≈N及びp≈qを持つRSA暗号系に対して,公開鍵(e,N)の組からlogNの多項式時間でd及びNの素因数分解を求める事が可能である.本研究においては,彼らがRSA暗号を解くために導入した格子の生成方法にについて考察を行った.結論として,彼らと同様の方法で生成した下三角行列で表される格子の中では彼らの構成方法が最適なもののうちの1つであることを示した.

• 2007-01-23

著者

• 青野 良範

  東京工業大学 情報理工学研究科 数理・計算科学専攻

関連論文

• Shortest vector問題を用いたRSA暗号への攻撃における格子の構成方法
• 格子を用いたRSA暗号に対する攻撃における行列の次数低減
• Shortest vector 問題を用いたRSA暗号への攻撃における格子の構成方法

スポンサーリンク