RSA暗号

RSA は、1977年、マサチューセッツ工科大学(MIT)のRivest, Shamir, Adleman の研究者によって開発された公開鍵暗号の１つです。

読み方

概要

アルゴリズムの名前は、３人の研究者の名前の頭文字をとってRSAと名付けられました。桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠としています。素因数分解の簡単な方法が発見されたとき、RSAは終わりを迎えるでしょう。

RSA暗号は、選択暗号文攻撃 を行えば、完全に解読できます。