RSAとは、RSA暗号とはRSAとは、代表的な公開鍵暗号の1つである。この暗号の発明者である3人の名前（R. L. Rivest、A. Shamir、L. Adleman）の頭文字をつなげて命名された。 RSA暗号は、整数論の定理であるオイラーの定理と2つの素数を使って公開鍵暗号の仕掛けを実現しており、大きな数の素因数分解が困難であることを、安全性の根拠としている。 インターネットを活用した情報交換が活発化すると、その相手が不特定多数かつ広範囲となることから、鍵の管理が容易かつ相互運用性に優れた方式が必要になる。RSA暗号はその性質を満たしており、登場から30年がたつ2017年現在もPKIやSSL、TLSなど、さまざまな場面で活用されている。 RSA暗号は、世界で初めて開発、実用化された公開鍵暗号ということもあり、特殊条件下での暗号への攻撃についての研究が他の公開鍵暗号と比較して進んでいる。このため、RSA暗号を利
