RSA（Rivest-Shamir-Adleman）とは、デファクトスタンダードとなっている公開鍵アルゴリズムです。

公開鍵暗号は、暗号化する鍵から復号化する鍵を生成できないようになっています。

暗号文 = 平文のE乗 mod N

RSAの暗号文は、平文をE回掛け算し、その結果をNで割った値です。EとNの組み合わせが公開鍵（暗号鍵）になります。

平文 = 暗号文のD乗 mod N

RSAの平文は、暗号文をD回掛け算し、その結果をNで割った値です。DとNの組み合わせが秘密鍵（復号鍵）になります。

EとDの最小公倍数を決めることは簡単ですが、EからDを求めるのは困難になります。