2004年09月19日(日)更新 |
■公開鍵暗号方式
たけち: 前回までは共通鍵暗号ってどんなものかを簡単にみたね。 さらら: えぇ、データの暗号化と復号に同じ鍵を使うんだっだわね。 たけち: そうだったね。で、今回は、最近、色々な用途で使われている公開鍵暗号方式について学んでみよう。 さらら: 公開鍵? 鍵を公開しちゃうの? たけち: そうなんだ。実際には公開鍵暗号方式だと、ペアとなる二つの鍵を使うんだよ。 さらら: えっ、そうなの。 たけち: その二つの鍵は、公開鍵と秘密鍵と呼ばれているんだ。 |
■公開鍵暗号方式でのデータの暗号化と復号
さらら: へぇ〜。その二つの鍵をどう使うの? たけち: データを暗号化するときの鍵と、暗号化されたデータを復号するときの鍵が違うんだよ。 さらら: たけち: 次の図を参考にして。データを暗号化するときは公開鍵を使って、暗号化されたデータを復号するときに秘密鍵を使うんだよ。 さらら: 公開鍵じゃ復号できないの? たけち: そうなんだ。公開鍵で暗号化したら秘密鍵でないと復号できないんだ。また、秘密鍵で暗号化すると公開鍵でないと復号できないんだ。 さらら: へぇ〜。不思議な感じ。どうしてかしら。 たけち: うん、細かい理論的なことは、今はうまく説明できないけど、ここではということだけを覚えておいて。 さらら: えぇ。じゃあ、もう少し具体的な使い方を教えて。 |
たけち: じゃあね。たとえば、さららが僕にデータを暗号化して送ってくれるとするよね。 さらら: ええ。 たけち: そのときは次のような手順を踏むんだ。 |
さらら: だいたいのイメージはつかめたけど、もともと学習することになっていた署名との関係ってどうなっているの? たけち: あっ、そうだったね。ごめんごめん。じゃあ、次回は、公開鍵暗号方式が署名にどう関係しているかを学ぼうね。 さらら: はい。 たけち: じゃあ、今回はここまで。 さらら: ありがと。 →次回は、電子署名と公開鍵暗号方式です。 (^ ^; |
■(注) 公開鍵暗号方式として有名な方式に、RSA方式があります。RSAは、3人の開発者の名前、Ron Rivest, Adi Shamir, Leonard Adlemanからとったとのことです。 |