RSA暗号とは

RSA暗号（Rivest, Shamir, Adlman Cryptographic Algorithm）は公開鍵暗号アルゴリズムの一種で、電子署名作成などに活用されています。このアルゴリズムは、その名前の由来となる3人の研究者によって開発されたものです。NIST SP800-56およびFIPS 186によって規定された暗号鍵の基準をRSA暗号は満たしています。公開鍵や秘密鍵を生成する際にRSAは一方向性関数の特性を用いており、そこでは、関数の値を簡単に算出できる一方で、その逆関数の計算が難しいという性質が利用されています。その代表例は素因数分解となります。’