公開鍵暗号を教わってみた/素因数分解が難しいからどうしたの

最初に言っておくが、この二人の話は大好き

公開鍵、秘密鍵

鍵が2つってなんだよ。
多分ここに問題が凝縮されている気がする。両方鍵って言うからイメージがし辛い原因だと思う。錠前と鍵（lock & key）といえばもうちょっとイメージしやすい気がする。

要は宅配ボックス

1. 宅配ボックスを家に置くとする
2. 宅配業者が荷物を持ってきて、ボックスに入れ閉じる（lock）
3. 家に帰ってきて、鍵で開ける（key）

宅配業者は鍵を持ってないが、ボックスを閉じて誰にも開けられないようにすることは出来る。そして鍵は自分しか持ってない。

ただそれだけのイメージで分かるんじゃないかと思う。