前のページ 目次 次のページ

最終更新日：2002年11月27日

2  PKI 技術要素

本章においては、PKI の基盤技術である「公開鍵暗号方式」を中心に、「共通鍵暗号方式」、「セキュアハッシュ関数」等、関連する技術要素について解説します。また、それらの技術要素を用いた「暗号化」、「デジタル署名」の機能について解説します。

2.1  共通鍵暗号方式

2.1.1  概要

暗号通信は、意図した特定の人物に対して、秘密に情報を送信したい場合に使用されます。単純な暗号の例としては、アルファベットの各文字を決められた数だけずらす換字暗号と呼ばれるものがあります（図 2-1）。

図 2-1 換字暗号

この例において、「アルファベットの各文字を決められた数だけずらす」という決まりをアルゴリズムと呼び、「3文字」という値を鍵とよびます。送信者と受信者の間で鍵を秘密にしておくことにより、情報を安全に送信することができます。

暗号化と復号に同じ鍵を用いる暗号方式を、共通鍵暗号方式 (Symmetric cryptography) [7] と呼びます。また、共通鍵暗号方式で使用する鍵を、共通鍵 (Symmetric Key) [8] と呼びます。

共通鍵暗号方式を用いたメッセージの交換方法を説明します（図 2-2）。

図 2-2 共通鍵暗号方式

メッセージの送信者である A さんは、以下の手順を行います。

(1)  共通鍵を生成します。

(2)  安全な方法を用いて、生成した共通鍵を B さんに送信します。

(3)  生成した共通鍵を使って、B さんに送信するメッセージ(平文)を暗号化します。

(4)  暗号化したメッセージ(暗号文)を B さんに送信します。

次に、受信者である B さんは、以下の手順を行います。

(5)  A さんから暗号文を受信します。

(6)  事前に安全な方法で受領した共通鍵を使用して暗号文を平文に復号します。

仮に A さんが B さんに送信した暗号文が第三者に盗まれても、その第三者は共通鍵を持たないためにメッセージを復号できません。このようにして、メッセージを安全に送信することができます。

共通鍵暗号方式では、受信者が送信者に対して共通鍵を安全に送信しなければなりません。小さなコミュニティであれば手渡しなどで共通鍵を配布できますが、インターネットといった大規模で不特定多数の利用者が存在する場合は、共通鍵の配送が非常に困難になります。

このような鍵配送の問題を解決する画期的な方式として、公開鍵暗号方式が考案されました。公開鍵暗号方式については 2.2節において解説します。

2.1.2  アルゴリズムと鍵

共通鍵暗号方式を含む暗号は、「アルゴリズム」と「鍵」から構成されます。

「アルゴリズム」とは、平文をどのように暗号化するかを定めたものです。共通鍵暗号方式の代表的なアルゴリズムとしては、DES (Data Encryption Standard) などがあります。

「鍵」とは、暗号化や復号を行う際に用いる秘密のデータ（ビット列）です。鍵の長さは使用するアルゴリズムによって異なり、DES の場合は 56bitの長さの鍵 [9] が使用されます。

鍵を知らない第三者が暗号文を解読することを攻撃といいます。攻撃の手段として、想定される全ての鍵を順番に試していく総当り攻撃があります。近年のコンピュータの急速な発達により、総当り攻撃に必要とされる時間が短くなっています。1999年には、総当り攻撃によって DES 暗号を 22時間で解読したとの報告 [10] もあります。

総当り攻撃への対策としては、長い鍵を使用することで解読にかかる処理時間を増すことです。鍵が長いほど鍵の組み合わせ数が多くなるため、総当り攻撃に対する安全性が高まります。現在では、重要な情報を暗号化する際には、DES よりも長い鍵をもつ Triple-DES [11] などを使用することが推奨されています。

アルゴリズムによっては特定の攻撃法が存在する場合もあります。鍵が長くても、セキュリティホールが存在すると総当り攻撃以外の方法により容易に暗号を解読される恐れがあります。そのため、共通鍵暗号を使用する際には、アルゴリズムが広く知られていて、暗号 技術の専門家によって正しく評価されているものを選択しなければなりません。

2.1.3  共通鍵暗号方式の種類

共通鍵暗号方式を大別すると、ブロック暗号方式とストリーム暗号方式に分類されます。

ブロック暗号方式は、平文を一定の長さに分割してそれぞれを暗号化する方式です。平文を分割したものをブロック、分割する長さをブロック長と呼びます。ブロック暗号方式の代表的なものに DES、RC2、IDEA などがあります。

ストリーム暗号方式は、平文を分割せずに逐次（１〜数ビット毎）暗号化する方式です。代表的なものに、RC4 が存在します。

主な共通鍵暗号方式のアルゴリズムを示します（表 2-1）。

表 2-1 共通鍵暗号方式の種類

ブロック暗号方式において、分割したブロックに対して個別に暗号化を行うと、以下のような危険性が発生します。

(1)  特定のブロックのみが攻撃の対象となります。攻撃者は、暗号文の重要だと思われる箇所に絞って攻撃する可能性があります。一般に暗号文全体を解読するよりも、一部分のみを解読するほうが容易です。

(2)  同じ平文のブロックからは同じ暗号文が生成されるため、同じような文が続く文書では、攻撃者が原文を推測することが容易になります。

この危険性を回避するため、前のブロックの暗号結果を次のブロックの暗号化に使用することにより、各ブロックに相関関係を持たせるブロックチェイニングと呼ばれる方式が用いられます（表 2-2）。ブロックチェイニングでは、CBC (Cipher Block Chaining) モードが最もよく使用されます。

表 2-2 チェイニングモード

前のページ 目次 次のページ Copyright © 2002 Information-technology Promotion Agency, Japan. All rights reserved.