RSA
Rivest Shamir Adleman
（１種平成１２年問８８イ）
RSAは，素因数分解の計算の複雑さを利用した公開かぎ暗号方式の一種である。
RSAとは，公開かぎ暗号方式の１つです。名前の由来は，開発者の３人の名前の頭文字です。
公開化かぎ暗号として，このRSAがもっとも普及していますが，この暗号を解読するには，２つの大きな素数からなる合成数の素因数分解を行わなくてはいけません。
とは言っても，コンピュータの性能がこれだけ向上しているのでRSA方式もどんどん暗号かぎの長さを大きくせざるを得ません。1980年代前半では，推奨が512ビットでしたが，1996年には1024ビットになっています。
これだけ長くなると，認証や暗号文の転送に時間がかかるので，ポストRSAとして，楕円曲線や超楕円曲線暗号が注目されています。
「RSA」に関連する書籍一覧（by Amazon/人気順）
|
用語集