はてなブックマーク

公開鍵暗号では，暗号文を作るための「鍵」を広く公開してしまいます。 そのため公開鍵には下のような条件が必要なはずです。 ①公開された鍵では平文に戻せないこと。 ②公開鍵から秘密鍵がばれない（作れない）こと。 さて，②についてですが以前お話したことを憶えていらっしゃいますか？ それは、「秘密鍵は公開鍵から作られる」ということです。 これは、公開鍵に何か数学的な計算をして秘密鍵を作るということですから、 もし、逆算されると秘密鍵が作られるということを意味します。 また少し例をだしてみましょう。下の絵を見てください。 上の絵を見ていただいても分かるように、 もし鍵が「引き算」の場合，反対の計算である「足し算」をすることで簡単に 平文がばれてしまいます。 これは「掛け算」でも同じことです。反対の計算である「割り算」をすることで 平文がばれてしまいます。 つまり公開鍵暗号