あらまし

RSA/素因数分解

青木　和麻呂 

Vol.94 No.11pp.972-976

発行日:2011/11/01

Online ISSN:2188-2355

Print ISSN:0913-5693

種別:特集　暗号世代交代と社会的インパクト

専門分野:

キーワード:
RSA, 暗号, 署名, 素因数分解, 数体篩(ふるい)法, 

本文:PDF(392.4KB)>>

記事を購入

あらまし:
RSA について説明し，その安全性に強く関係する素因数分解について，主に，実装実験の観点から解説する．現在のところRSA の安全性は素因数分解技術が進展するとともに低下することから，素因数分解技術を監視することはRSAの安全性を保つために重要である．そのRSA の安全性に関係する素因数分解手法としては，数体篩(ふるい)法が最も有力である．一般的な型の素因数分解の記録はここ15 年，その数体篩法により更新されてきた．また，歴代の記録において数体篩法の実装がどのように変化してきたかを説明し，今後に期待される改良について述べる．

ログイン

 > 

パスワードを忘れた場合は

メニュー

Online ISSN:2188-2355

…ジュニア会員・学生員に
　お勧めの記事