RSA暗号
ＲＳＡ暗号とは、インターネット上で多く利用される
公開鍵暗号方式の一つである。
1977年、当時 MIT （マサチューセッツ工科大学） に勤務していた
Rivest （リベスト）, Shamir （シャミア，シャミール）,
Adleman （エイドルマン，アドルマン）という三人の研究者によって
開発され、三人の名前の頭文字をとって、
ＲＳＡ暗号（アール・エス・エー暗号） と名付けられた。
その後、ＲＳＡ暗号以外にも Rabin 暗号、ナップザック暗号、
ElGamal 暗号、楕円暗号などの公開鍵暗号が発明されているが、
現在まで実際に広く実用化されているのは ＲＳＡ暗号 だけである。
この方式は、公開鍵で暗号化、秘密鍵で復号化を行うだけでなく、
秘密鍵で暗号化、公開鍵で復号化できる仕組みになっている。
RSAは、整数論であるオイラーの定理と2つの素数を使って
公開鍵暗号の仕掛けを実現しており、大きい数の素因数分解の
困難さを暗号化手法としている。
