RSA暗号の仕組み

【補足】

ちなみに実は動画で説明した「RSAでAES共通鍵を暗号化して送る」というこの方法は、TLS（Webの通信などで使われる暗号化プロトコル）では廃止されました。一方で、RSAで共通鍵を暗号化して運ぶという考え方自体はメールの暗号化（S/MIMEやPGP）などでは今も使われています。

AES単体はまったく廃れておらず、RSAも現役ですが、秘密鍵が将来漏れると過去の通信も全部復号できてしまうため、TLSでは今は(EC)DHEなどが使われます。

また、よく考えてみると相手が公開鍵でAES鍵を暗号化して送る方式は、盗聴に対しては安全ですが、それだけでは中間者攻撃（MITM）を防げません。受け取った公開鍵が本当に相手のものか、AES鍵を送ってきたのが本当に相手か、を保証する仕組み（証明書・署名など）が別途必要です。

興味があれば、認証や前方秘匿性などについて調べてみると良いでしょう。

Prepping for post-quantum: a beginner’s guide to lattice cryptography

https://blog.cloudflare.com/lattice-crypto-primer/

3Blue1BrownJapan, 量子コンピュータの仕組み【グローバーのアルゴリズム】

https://youtu.be/MAz_oROjyEM?si=vwvfg4kX4CpSgGRr

Shor's algorithm.svg by Bender2k14