RSA

RSAとは、ひとことで言えば、Rivest・Shamir・Adlemanの3人が1977年に発表した公開鍵暗号方式で、巨大な合成数の素因数分解の困難性を安全性の根拠とします。鍵交換、デジタル署名、証明書など現代のPKIの中核として広く利用されています。一般に2048ビット以上の鍵長が推奨され、量子コンピュータが実用化されるとShorのアルゴリズムにより破られる可能性があるため、ポスト量子暗号への移行が議論されています。