「RSA暗号」の版間の差分
提供: セキュリティ
(ページの作成：「<!-- vim: filetype=mediawiki --> RSA は、1977年、マサチューセッツ工科大学(MIT)のRivest, Shamir, Adleman の研究者によって開発...」) |
(相違点なし)
|
2013年1月19日 (土) 16:56時点における版
RSA は、1977年、マサチューセッツ工科大学(MIT)のRivest, Shamir, Adleman の研究者によって開発された 公開鍵暗号の１つです。
読み方
あーるえすえーあんごう
概要
アルゴリズムの名前は、３人の研究者の名前の頭文字をとってRSAと名付けられました。 桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠としています。 素因数分解の簡単な方法が発見されたとき、RSAは終わりを迎えるでしょう。
攻撃手法
RSA暗号は、選択暗号文攻撃を行えば、完全に解読できます。
RSA署名
RSA暗号は、デジタル署名として利用できます。