タグ

アルゴリズムに関するwat_aのブックマーク (1)

  • 第3回 公開鍵と秘密鍵を作るアルゴリズム

    大事な鍵(かぎ)をネットワークを使って送れるようにした仕組みが秘密鍵と公開鍵です。これらは,なりすましや改ざん防止にも使われています。 前回,4つのセキュリティ・モデルのうち,情報の秘匿のために用いられる「暗号」について解説しました。この過程で鍵が重要な役割を果たすことが分かったと思います。 お互いに事前に共有した数値情報である鍵を使って,送信側では平文を暗号化して通信路に送り出し,受信側では同じ鍵を使って暗号文を元の平文に復号化します。鍵はセキュリティ上非常に重要なので,30年前までは,通信路で送ってはいけないというのが常識でした。鍵はいったん悪意を持つ者に盗聴されると,何の役にも立ちません。通信に先立って鍵をどうやって安全に交換するかは,当時から大きな課題でした(図1)。 鍵の交換は公開鍵暗号で この問題について,長い時間かけて検討していたのがデフィー(Whitfield Diffie

    第3回 公開鍵と秘密鍵を作るアルゴリズム
  • 1