RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。暗号 (Cipher) とデジタル署名 (Digital signature) を実現できる方式として最初に公開されたものである。1977年に発明され、発明者であるロナルド・リベスト (Ron Rivest)、アディ・シャミア (Adi Shamir)、レオナルド・エーデルマン (Len Adleman) の頭文字をつなげてこのように呼ばれる。当時、ディフィーとヘルマンによって発表されたばかりの公開鍵暗号という新しい概念に対し、秘匿や認証を実現できる具体的なアルゴリズムを与えた。発明者3氏は、この功績によって2002年のチューリング賞を受賞した。RSA暗号は次のような方式である：鍵ペア（公開鍵と秘密鍵）を作成して公開鍵を公開する。まず、適当な正整数 "e"（通常は小さな数。(65537 = 2 + 1) がよく使われる）を選択する。また、大きな2つの素数 {"p" ,"q" } を生成し、それらの積 "n" (="pq") を求めて、{"e

出典:wikipedia