この記事の3秒まとめ（結論）
- 公開鍵暗号とは：「鍵をかける人（送信者）」と「鍵を開ける人（受信者）」が別々の鍵を使う画期的な仕組み。
- RSA暗号の仕組み：「掛け算は簡単だけど、素因数分解（元の数に戻すこと）はめちゃくちゃ難しい」という数学の一方通行性を利用している。
- 使われている場所：ネットショッピング（HTTPS/SSL）や、仮想通貨（暗号資産）のウォレットなど、現代のセキュリティの要。
🧩 これまでの暗号の弱点と「公開鍵暗号」の誕生
もふねこ、そもそも「公開鍵」ってどういう意味？普通、鍵って人に公開しちゃダメなんじゃないの？
すごく鋭い質問だね！実は、そこが歴史上最大のブレイクスルーだったんだ。従来の暗号の弱点を克服するために生まれたのが「公開鍵」の考え方なんだよ🐾
古代の「シーザー暗号」から第二次世界大戦の「エニグマ」まで、これまでの暗号（共通鍵暗号）には大きな致命的な弱点がありました。それは、「暗号化する鍵と、復号（開ける）する鍵が同じ」だということです。
例えば、あなたが遠くにいる友達に暗号文を送る時、「AをZに変換するルールだよ」という鍵そのものを、どうやって友達に安全に届けるのか？という問題（鍵配送問題）が常に付き纏っていました。途中でスパイに鍵を盗まれたら、どんな強力な暗号も一瞬で解読されてしまいます。
「開いた南京錠」を公開する！公開鍵暗号の革命
この問題を一気に解決したのが1976年に発表された「公開鍵暗号」です。仕組みは、「開いた南京錠」をイメージするととてもわかりやすいです。
- 受信者（もふねこ）は、「パチンと閉めることは誰でもできるけど、開けるカギは自分しか持っていない『開いた状態の南京錠』」をたくさん用意し、世界中にバラ撒きます。（＝これが公開鍵）
- 送信者（あなた）は、もふねこから拾った南京錠を使って、手紙を入れた箱をカチャッとロックします。（南京錠なので、一度閉めたらあなた自身でももう開けられません）
- 受信者（もふねこ）の元に箱が届きます。南京錠を開けるカギ（＝秘密鍵）を持っているのは世界でもふねこただ一人なので、安全に手紙を読むことができます。
このように、「暗号化する鍵（公開）」と「復号する鍵（秘密）」を別々にすることで、そもそも鍵を安全に配送しなくて済むシステムが完成したのです。
🔐 RSA暗号の仕組み：数学が生み出す“一方通行”の盾
南京錠の例えはわかった！でも、デジタルの世界で「自分でも開けられない南京錠」ってどうやって作るの？
その魔法を実現したのが「RSA暗号」だよ！これはある**「一方通行な数学の性質」**を使っているんだ🐾
公開鍵暗号の理論を、実際にコンピューターで使えるプログラムとして完成させたのが、リベスト（R）、シャミア（S）、エーデルマン（A）の3人の天才です。彼らの頭文字を取ってRSA暗号と名付けられました。
RSA暗号の安全性の根本にあるのは、「巨大な素数の掛け算は一瞬でできるが、その答えを元の素数に分解（素因数分解）するのは、スーパーコンピューターでも何千年もかかる」という数学の性質です。
卵かけご飯は、元の「卵」と「ご飯」に戻せない
例えば、「13 × 17」を計算するのは人間でも数秒で「221」とわかりますね。しかし、「221を素因数分解してください」と言われると、急に難しくなります。これが桁数が300桁以上の巨大な数になったら、現代の最高のコンピューターを使っても宇宙の寿命ほど時間がかかると言われています。
これを料理で例えれば、「卵とご飯を混ぜて卵かけご飯を作るのは一瞬（暗号化）だけど、完成した卵かけご飯から、元のきれいな生卵と白ご飯に分離する（復号・解読）のは不可能に近い」のと同じです。
RSA暗号では、掛け合わせる前の「2つの巨大な素数」を秘密鍵として本人が隠し持ち、計算して掛け合わせた後の「巨大な数字」を公開鍵として世界中に公開しているのです。
📘 まとめと次のステップ：RSAはこの世界をどう守っている？
ここまでのおさらいです。
- 公開鍵暗号：鍵を渡す危険性を排除した画期的なアイデア
- RSA暗号：素因数分解の難しさを利用して、公開鍵暗号を現実のものにしたアルゴリズム
なるほど〜！数学の「逆算のしにくさ」をつかって、見えない南京錠を作っているんだね！
そうなんだ🐾 このRSA暗号やその進化系があるおかげで、今のインターネットショッピングや仮想通貨は安全なんだよ。
あなたがAmazonでクレジットカード番号を入力するとき、LINEで友達にメッセージを送るとき、そしてWebサイトの「https」の通信。これらすべてで、裏ではこの公開鍵暗号が一瞬で計算され、あなたを守ってくれているのです。