(57)【要約】【課題】情報提出要求元がアクセスログ中で検索して必要な情報の位置を誤検出なく得ることができると共に、開示されたレコードの真正性を確証することができるようにしたアクセスログ管理方法を提供する。【解決手段】アクセスログ中の各ワードを暗号化し、暗号化ログＣとしてサーバ管理者が情報提出要求元に提出し、情報提出要求元はキーワードＷを同じ暗号で変換して得られる検索用キーワードωで暗号ログ中の検索を行い、該当するレコードの識別子Ｉに対応するレコードの開示を要求し、サーバ管理者は該当レコードの平文Ｒだけを情報提出要求元に開示することによって、サーバ管理者は該当レコード以外の平文を開示せずに済み、また情報提出要求元はキーワードの位置を特定することができる。【選択図】        図１
2004334362.tif 000002
【特許請求の範囲】
【請求項１】
アクセスログ中の各ワードの一方向性関数値を暗号ログとして情報提出要求元に提出する工程と、情報提出要求元がキーワードを同じ一方向性関数で変換して得られる検索用キーワードで暗号ログ中の検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【請求項２】
アクセスログ中の各ワードを公開鍵暗号系の公開鍵で暗号化して得られる暗号ログをサーバ管理者が情報提出要求元に提出する工程と、情報提出要求元がキーワードを同じ公開鍵暗号系の公開鍵で暗号化して得られる検索用キーワードで暗号ログ中の検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【請求項３】
２つの公開鍵および秘密鍵ペアとを用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文をさらに公開鍵で暗号化して得られる暗号ログをサーバ管理者が情報提出要求元に提出する工程と、サーバ管理者に秘密鍵で暗号化してもらった検索用キーワードの素に基づいて公開鍵で暗号化して得られる検索用キーワードで検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【請求項４】
２つの公開鍵および秘密鍵ペアと共通鍵暗号系を用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文にレコード識別子を連接したものを公開鍵で暗号化して得られる検索用暗号ログ、および秘密鍵で暗号化したレコード識別子を共通鍵として暗号化した開示用暗号ログとをサーバ管理者が情報提出要求元に提出する工程と、サーバ管理者に秘密鍵で暗号化してもらったキーワードにレコード識別子を連接したものを公開鍵で暗号化して得られる検索用キーワードで検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいてサーバ管理者が該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【請求項５】
アクセスログ中の各ワードの一方向性関数値を暗号ログとして情報提出要求元に提出する工程と、情報提出要求元でキーワードを同じ一方向性関数で変換して得られる検索用キーワードで行った暗号ログ中の検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【請求項６】
アクセスログ中の各ワードを公開鍵暗号系の公開鍵で暗号化して得られる暗号ログを情報提出要求元に提出する工程と、情報提出要求元でキーワードを同じ公開鍵暗号系の公開鍵で暗号化して得られる検索用キーワードで行った暗号ログ中の検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【請求項７】
２つの公開鍵および秘密鍵ペアとを用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文をさらに公開鍵で暗号化して得られる暗号ログを情報提出要求元に提出する工程と、サーバ管理者から秘密鍵で暗号化してもらったキーワードをもとに公開鍵で暗号化して得られる検索用キーワードで行った検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【請求項８】
２つの公開鍵および秘密鍵ペアと共通鍵暗号系を用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文にレコード識別子を連接したものを公開鍵で暗号化して得られる検索用暗号ログ、および秘密鍵で暗号化したレコード識別子を共通鍵として暗号化した開示用暗号ログとをサーバ管理者が情報提出要求元に提出する工程と、サーバ管理者に秘密鍵で暗号化してもらったキーワードにレコード識別子を連接したものを公開鍵で暗号化して得られる検索用キーワードで行った検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とするアクセスログ管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、サーバ計算機のアクセスログ管理方法に関し、特にネットワーク犯罪の捜査に必要な情報を警察などの提出要求元がアクセスログ中で検索して開示を要求でき、且つサーバ計算機のクライアントのプライバシーが護られるようなアクセスログ管理方法に関する。
【０００２】
【従来の技術】
サーバのアクセスログは、ネットワーク犯罪の捜査等において重要な手がかりの一つであり、警察などの情報提出要求元が関係するハードディスクを押収するなどしてアクセスログ全体を押収した場合、犯罪とは無関係なクライアントの情報までもが提出要求元に渡り、プライバシー保護との間で問題が生じる。現在、プライバシー保護と捜査権の問題は、全てを開示するか、全てを開示しないか、の二者択一であり、重大な犯罪の捜査のためには全てを開示することを選択せざるを得ない状況である。もし、情報提出要求元によって指定された条件に合致するレコードのみを選択的に開示することができ、かつ開示されなかったレコードは条件に合致していないことを情報提出要求元が確信できる開示方法があれば、犯罪捜査とプライバシー保護の問題は部分的開示という新しい可能性を得ることになる。
選択的開示という観点からの類似の研究としては、データの所有者にユーザが特殊な問い合わせをして、どのデータを引き出したかを秘匿したまま、そのデータだけを開示する方法があり（例えば、非特許文献１および非特許文献２参照）、Ｓｙｍｍｅｔｒｉｃａｌｌｙ  ｐｒｉｖａｔｅ  ｉｎｆｏｒｍａｔｉｏｎ  ｒｅｔｒｉｅｖａｌとして確立されている。また、暗号化されたテキストに対する文字列検索を他人に委託する情報開示方法が知られており、テキストデータの所有者がそのテキスト上で自分が決めたキーワードで検索し、キーワードの位置を知ることと同様のことを、秘密鍵で暗号化されたテキストデータと同じ秘密鍵で暗号化されたキーワードを他人に渡して検索を委託し、キーワードの位置を知るようにしている（例えば、非特許文献３参照）。
【０００３】
【非特許文献１】
Ｂ．Ｃｈｏｒ，  Ｏ．Ｇｏｌｇｒｅｉｃｈ，  Ｅ．Ｋｕｓｈｉｌｅｖｉｔｚ，ａｎｄ  Ｍ．Ｓｕｄａｎ，“Ｐｒｉｖａｔｅ  ｉｎｆｏｒｍａｔｉｏｎ  ｒｅｔｒｉｅｖａｌ”，Ｉｎ  Ｐｒｏｃ．  ｏｆ  ３６ｔｈ  ＦＯＣＳ，ｐｐ．４１−５０，１９９５．
【非特許文献２】
Ｓ．Ｋ．Ｍｉｓｈｒａ  ａｎｄ  Ｐ．Ｓａｒｋａｒ，“Ｓｙｍｍｅｔｒｉｃａｌｌｙ  Ｐｒｉｖａｔｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒｅｔｒｉｅｖａｌｌ”，ＩＮＤＯＣＲＹＰＴ，ｐｐ．２２５−２３６，２０００．
【非特許文献３】
Ｄ．Ｘ．Ｓｏｎｇ，  Ｄ．Ｗａｇｎｅｒ，  ａｎｄ  Ａ．Ｐｅｒｒｉｇ，“Ｐｒａｃｔｉｃａｌ  Ｔｅｃｈｎｉｑｕｅｓ  ｆｏｒ  Ｓｅａｒｃｈｅｓ  ｏｎ  Ｅｎｃｒｙｐｔｅｄ  Ｄａｔａ”，Ｐｒｏｃ．  ｏｆ  ＩＥＥＥ  Ｓｅｃｕｒｉｔｙ  ａｎｄ  Ｐｒｉｖａｃｙ  Ｓｙｍｐｏｓｉｕｍ，Ｍａｙ  ２０００．
【０００４】
【発明が解決しようとする課題】
しかしながら、上述した従来の非特許文献１および非特許文献２に記載された情報開示方法では、ユーザーは引き出したい１ビットのデータを含むように幾つかの位置と特殊な関数群を指定して所有者に問い合わせ、それらのビットに対する関数群の値を所有者から得、これらの関数群から引き出したい１ビットの情報を求めることができるが、他のビットについての情報を得ることができない。また所有者は、どのビットの情報が引き出されたかを知ることもできない。従って、ユーザーに提供する情報の量だけを所有者が制限するという意味で選択的な開示となっており、引き出したいデータがどこにあるか分からないデータの検索には適用できない。また、非特許文献３に記載の情報開示方法では、検索を委託された他人が、暗号化されたテキストと暗号化されたキーワードしか知らず、暗号化鍵を知らないのでテキストやキーワードの平文が他人に漏れることがないが、テキストデータの所有者（サーバ管理者）と、キーワードを指定して検索する警察などの情報提出要求元とが異なるという状況には適用できない。つまり、情報提出要求元に秘密鍵を渡さなければ検索はできず、秘密鍵を渡せばすべてのテキストデータが情報提出要求元に開示されてしまう。
【０００５】
本発明の目的は、情報提出要求元がアクセスログ中で検索して必要な情報の位置を誤検出なく得ることができると共に、開示されたレコードの真正性を確証することができるようにしたアクセスログ管理方法を提供することにある。
【０００６】
【課題を解決するための手段】
本発明は上記目的を達成するために、アクセスログ中の各ワードの一方向性関数値を暗号ログとして情報提出要求元に提出する工程と、情報提出要求元がキーワードを同じ一方向性関数で変換して得られる検索用キーワードで暗号ログ中の検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とする。
【０００７】
本発明によるアクセスログ管理方法によれば、情報提出要求元は指定した文字列を含むレコード全ての位置を誤検出なく検出することができ、しかも、開示されたレコードの真正性を検証することができる。
【０００８】
請求項２に記載の本発明は、アクセスログ中の各ワードを公開鍵暗号系の公開鍵で暗号化して得られる暗号ログをサーバ管理者が情報提出要求元に提出する工程と、情報提出要求元がキーワードを同じ公開鍵暗号系の公開鍵で暗号化して得られる検索用キーワードで暗号ログ中の検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とする。
【０００９】
この請求項２に記載の本発明によれば、同様に情報提出要求元は指定した文字列を含むレコード全ての位置を誤検出なく検出することができ、しかも、開示されたレコードの真正性を検証することができる。
【００１０】
請求項３に記載の本発明は、２つの公開鍵および秘密鍵ペアとを用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文をさらに公開鍵で暗号化して得られる暗号ログをサーバ管理者が情報提出要求元に提出する工程と、サーバ管理者に秘密鍵で暗号化してもらった検索用キーワードの素に基づいて公開鍵で暗号化して得られる検索用キーワードで検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とする。
【００１１】
請求項３に記載のアクセスログ管理方法によれば、同様に情報提出要求元は指定した文字列を含むレコード全ての位置を誤検出なく検出することができ、しかも、開示されたレコードの真正性を検証することができる。またサーバ管理者に秘密鍵で暗号化してもらった検索用キーワードの素に基づいて公開鍵で暗号化して得られる検索用キーワードで検索を行うようにしたため、サーバ管理者の同意があってはじめて検索できるようになり、情報提供要求元が自由にキーワードを暗号化して検索を行い、直接関係のないログ全体の平文が徐々に判明していくのを抑制し、開示すべきレコード以外についてのプライバシーを保護することができる。
【００１２】
請求項４に記載の本発明は、２つの公開鍵および秘密鍵ペアと共通鍵暗号系を用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文にレコード識別子を連接したものを公開鍵で暗号化して得られる検索用暗号ログ、および秘密鍵で暗号化したレコード識別子を共通鍵として暗号化した開示用暗号ログとをサーバ管理者が情報提出要求元に提出する工程と、サーバ管理者に秘密鍵で暗号化してもらった検索用キーワードの素にレコード識別子を連接したものを公開鍵で暗号化して得られる検索用キーワードで検索を行う工程と、この検索結果に基づいてサーバ管理者に平文ログの開示を要求する工程と、この開示要求に基づいてサーバ管理者が該当レコードの平文だけを開示する工程とを有することを特徴とする。
【００１３】
請求項４に記載のアクセスログ管理方法によれば、レコード識別子の連接を考慮することによって、異なるレコードに含まれている同一のワードは、異なる暗号文に変換されるため、情報提出要求元で知ることができる対応関係を制限することができ、開示すべきでないものについてのプライバシーを一層良好に保護することができる。
【００１４】
また請求項５に記載の本発明は、アクセスログ中の各ワードの一方向性関数値を暗号ログとして情報提出要求元に提出する工程と、情報提出要求元でキーワードを同じ一方向性関数で変換して得られる検索用キーワードで行った暗号ログ中の検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とする。
【００１５】
請求項５に記載のアクセスログ管理方法によれば、サーバ管理者側で上述した各工程をとるようにしているため、情報提出要求元では指定した文字列を含むレコード全ての位置を誤検出なく検出することができ、しかも、開示されたレコードの真正性を検証することができ、各クライアントに対して信頼性の高いサービスを行うことができる。
【００１６】
また請求項６に記載の本発明は、アクセスログ中の各ワードを公開鍵暗号系の公開鍵で暗号化して得られる暗号ログを情報提出要求元に提出する工程と、情報提出要求元でキーワードを同じ公開鍵暗号系の公開鍵で暗号化して得られる検索用キーワードで行った暗号ログ中の検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とする。
【００１７】
請求項６に記載のアクセスログ管理方法によれば、同様にサーバ管理者側で上述した各工程をとるようにしているため、情報提出要求元では指定した文字列を含むレコード全ての位置を誤検出なく検出することができ、しかも、開示されたレコードの真正性を検証することができ、各クライアントに対して信頼性の高いサービスを行うことができる。
【００１８】
さらに請求項７に記載の本発明は、２つの公開鍵および秘密鍵ペアとを用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文をさらに公開鍵で暗号化して得られる暗号ログを情報提出要求元に提出する工程と、サーバ管理者から秘密鍵で暗号化してもらった検索用キーワードの素を公開鍵で暗号化して得られる検索用キーワードで行った検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とする。
【００１９】
請求項７に記載のアクセスログ管理方法によれば、上述したサーバ管理者側のサービスを受ける情報提出要求元は指定した文字列を含むレコード全ての位置を誤検出なく検出することができ、しかも、開示されたレコードの真正性を検証することができる。またサーバ管理者は秘密鍵で暗号化した検索用キーワードの素を渡すようにしたため、情報提出要求元はサーバ管理者の同意があってはじめて検索できるようになり、情報提供要求元が自由にキーワードを暗号化して検索を行い、直接関係のないログ全体の平文が徐々に判明していくのを抑制し、他のクライアントのプライバシーを保護することができる。
【００２０】
さらに請求項８に記載の本発明は、２つの公開鍵および秘密鍵ペアと共通鍵暗号系を用いて、アクセスログ中の各ワードを秘密鍵で暗号化して得られる暗号文にレコード識別子を連接したものを公開鍵で暗号化して得られる検索用暗号ログ、および秘密鍵で暗号化したレコード識別子を共通鍵として暗号化した開示用暗号ログとをサーバ管理者が情報提出要求元に提出する工程と、サーバ管理者に秘密鍵で暗号化してもらったキーワードにレコード識別子を連接したものを公開鍵で暗号化して得られる検索用キーワードで行った検索結果に基づいて平文ログの開示を要求されたとき、この開示要求に基づいて該当レコードの平文だけを開示する工程とを有することを特徴とする。
【００２１】
請求項８に記載のアクセスログ管理方法によれば、レコード識別子の連接を考慮することによって、異なるレコードに含まれている同一のワードは、異なる暗号文に変換されるため、情報提出要求元で知ることができる対応関係を制限することができ、開示すべきでないものについてのプライバシーを一層良好に保護することができ、サーバ管理者は他のクライアントに対して信頼性の高いサービスを提供することができる。
【００２２】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。
図１は、本発明の一実施の形態によるアクセスログ管理方法を使用したアクセスログ管理装置の動作を示すフローチャートである。
先ず、アクセスログの記録形式を定義すると、平文ログＭは幾つかのレコードＲ１，Ｒ２，……Ｒｎから構成され、各レコードＲｉは識別子Ｉｉ、通常はレコード番号によって一意に識別される。平文ログＭを、Ｍ＝｛（Ｉ１，Ｒ１），（Ｉ２，Ｒ２），……（Ｉｎ，Ｒｎ）｝で表す。各レコードＲｉは数１に示したｍｉ個のワードから成っていて、各レコードＲｉは数２で表される。情報提出要求元による検索とは、キーワードＷを含むレコードＲｉの識別子Ｉｉを特定することとする。
【数１】
2004334362.tif 000003
【数２】
2004334362.tif 000004
【００２３】
準備としてステップＳ１でサーバ管理者は公開鍵Ｐ１と秘密鍵Ｓ１を作成し、ステップＳ２でこの公開鍵Ｐ１を公開する。続くアクセスログの記録では、ステップＳ３でサーバ管理者は平文ログＭのレコード（Ｉｉ，Ｒｉ）を記録し、ステップＳ４で公開鍵Ｐ１を用いてレコードＲｉが生成される度に、提出用の暗号ログＣｉを数３に示すように作成し、この暗号ログＣをＣ＝｛（Ｉ１，Ｃ１），（Ｉ２，Ｃ２），……（Ｉｎ，Ｃｎ）｝の形で記録する。ここでＣｉ１〜Ｃｉｍｉは数４で表され、ＥＰ１（ｗｉｊ）を公開鍵Ｐ１でワードｗｉｊを暗号化したものとするとき、数５を数６と書くことがある。
【数３】
2004334362.tif 000005
【数４】
2004334362.tif 000006
【数５】
2004334362.tif 000007
【数６】
2004334362.tif 000008
【００２４】
ステップＳ２での公開鍵Ｐ１の公開により、ステップＳ５で公開鍵Ｐ１を取得した情報提出要求元は、ステップＳ６でアクセスログの提出要求をしたとする。サーバ管理者がステップＳ７でこの要求があったことを判定すると、ステップＳ８でサーバ管理者は数２で示した暗号ログＣを提出する。
【００２５】
一方、情報提出要求元は、検索キーワードの作成を行う。つまり、情報提出要求元はステップＳ９でのキーワードＷを用い、ステップＳ１０で公開鍵Ｐ１を用いてキーワードＷに対応する検索キーワードＥＰ１（Ｗ）＝ωを計算する。その後、ステップＳ１１でサーバ管理者から押収した暗号ログＣ上で検索キーワードＥＰ１（Ｗ）＝ωを含む暗号レコード（Ｉｉ，Ｃｉ）を検索する。この検索の結果、ステップＳ１２で該当するレコード（ＩＬ，ＣＬ）が見つかったと判定された場合、見つかったＣｊｊをＣＬｊで表すと共に、そのレコードの識別子ＩＬを得、ステップＳ１３でこの識別子ＩＬのレコードの開示を要求する。
【００２６】
サーバ管理者はこの要求をステップＳ１４で判定し、これに対してステップＳ１５で該当する平文ログのレコードＲＬを開示する。ここで情報提出要求元は、数７で示したようにサーバ管理者がワードｗであると主張している＊ｗから成るレコード＊ＲＬを受け取り、ステップＳ１５で公開鍵Ｐ１を用いて開示されたレコード＊ＲＬ  の正当性を検証する。つまり、数８が成り立つことによって数９が成り立つことを検証することができる。
【数７】
2004334362.tif 000009
【数８】
2004334362.tif 000010
【数９】
2004334362.tif 000011
【００２７】
上述した点を、さらに図２を用いて具体的に説明する。
管理者は公開鍵Ｐ１と秘密鍵Ｓ１とのペアを作成して公開鍵Ｐ１を公開する。ＥＰ１（ａ）＝α、ＥＰ１（ｂ）＝β、ＥＰ１（ｃ）＝γ、ＥＰ１（ｄ）＝δ、ＥＰ１（ｅ）＝εとおき、以下、この関係をＥＰ１（｛ａ，ｂ，ｃ，ｄ，ｅ｝）＝｛α，β，γ，δ，ε｝と略記すると、平文ログＭは、Ｍ＝｛（Ｉ１，｛ａ，ｂ，ｃ，ｄ｝），（Ｉ２，｛ａ，ｄ，ｂ，ｂ｝），（Ｉ３，｛ｂ，ａ，ｃ，ｅ｝となり、この平文ログＭから作成される暗号ログＣは、Ｃ＝｛（Ｉ１，｛α，β，γ，δ｝），（Ｉ２，｛α，δ，β，β｝），（Ｉ３，｛β，α，γ，ε｝となる。
【００２８】
捜査開始によって情報提出要求元が暗号ログＣを押収すると、キーワードＷと公開鍵Ｐ１とからω＝ＥＰ１（Ｗ）を作成し、このωと一致するＣｊｊを見つける。ここで、Ｗ＝ｅとすれば、ω＝εであり、３番目のレコードに一致することが分かる。そこで情報提出要求元はサーバ管理者から識別子Ｉ３のレコードの平文＊Ｒ３＝｛＊ｗ０３１，＊ｗ３２，＊ｗ３３，＊ｗ３４｝−｛＊ｂ０，＊ａ，＊ｃ，＊ｅ｝を受ける。そこで、数１０を確認することによって｛＊ｂ，＊ａ，＊ｃ，＊ｅ｝が正当な平文｛β，α，γ，ε｝であることを検証することができる。
【００２９】
アクセスログ管理方法としては、次に列挙する性質を満たすように構成するのが望ましい。つまり、性質１として、開示すべきレコード以外のレコードは可能な限り情報提出要求元に知られないこと、また性質２として、情報提出要求元は指定した文字列を含むレコード全ての位置を検出でき、かつ誤検出がないこと、さらに性質３として、情報提出要求元は開示されたレコードの真正性を検証できることである。上述したアクセスログ監視方法は、情報提出要求元が指定した文字列を含むレコード全ての位置を検出でき、かつ誤検出がないこと、また情報提出要求元は開示されたレコードの真正性を検証できるという性質２および性質３の必須要件を満足する。
【００３０】
本発明の他の実施の形態によるアクセスログ管理方法として、必須条件である性質２と性質３を満たすために、サーバ管理者は、アクセスログ中の各ワードの一方向性関数値を暗号ログとして情報提出要求元に提出するようにしてもよい。情報提出要求元はキーワードを同じ一方向性関数で変換して得られる暗号キーワードで、暗号ログ中の検索を行う。こうすることによって、サーバ管理者はログの平文を開示せずに済み、かつ、情報提出要求元はキーワードの位置を特定できる。サーバ管理者は、キーワードが見つかった位置に対応する該当レコードの平文を情報提出要求元に開示する。誤検出が起こらないためには、この一方向性関数は１対１間写像であればよい。このようにして上述した性質２が満足される。開示された平文が真正であることの検証は、開示された平文を一方向性関数で変換した結果が、予め提出されていた一方向性関数値に一致するかどうかを確認することによって達成され、従って、上述した性質３も満足される。
【００３１】
図４は、本発明の他の実施の形態によるアクセスログ監視方法を採用したアクセスログ監視装置の動作を示すフローチャートである。
先の実施の形態でサーバ管理者が提示するのは、公開鍵Ｐ１の他に、暗号ログＣと情報提供要求元の検索によって選出された識別子ＩＬのレコードの平文ＲＬのみである。しかし、情報提供要求元が任意のキーワードＷを自由に暗号化して検索キーワードＥＰ１（Ｗ）を作成できるため、様々なキーワードＷで繰り返し検索するような総当り処理を行うことによって、直接関係のないログ全体の平文が徐々に判明していくという弱さがある。そこで、この弱さを解決するためには、キーワードＷについてサーバ管理者の同意があってはじめて検索できるようにし、情報提供要求元が自由にキーワードＷを暗号化して検索を行うことを防ぐようにすればよい。
【００３２】
本実施の形態では、検索用キーワードを平文のキーワードから直接作るのではなく、サーバ管理者のみが知る情報を用いて変換したキーワード（以下、これを検索用キーワードの素Ｗ´と称する）から作るようにしている。勿論、この検索用キーワードの素Ｗ´の正当性は、情報提供要求元によって検証可能でなければならないが、このような性質をもつ変換は、ディジタル署名を用いることによって実現できる。この変換を加えた手順においても、検索が可能であるためには、暗号ログの各ワードも暗号化する前に同様の変換が施されていることが必要である。
【００３３】
これらを実現するために、図４に示した準備としてのステップＳ１で、サーバ管理者は公開鍵Ｐ０と秘密鍵Ｓ０の第一のペアおよび公開鍵Ｐ１と秘密鍵Ｓ１の第二のペアをそれぞれ作成し、ステップＳ２で公開鍵Ｐ０および公開鍵Ｐ１を公開する。続くアクセスログの記録では、ステップＳ３でサーバ管理者は平文ログＭのレコード（Ｉｉ，Ｒｉ）を記録し、ステップＳ４で秘密鍵Ｓ０および公開鍵Ｐ１を用いてレコードＲｉが生成される度に、提出用の暗号ログＣｉを数３に示すように作成し、この暗号ログＣをＣ＝｛（Ｉ１，Ｃ１），（Ｉ２，Ｃ２），……（Ｉｎ，Ｃｎ）｝の形で記録する。ここでＣｉ１はサーバ管理者の秘密鍵Ｓ０で署名されたワードｗｉｊ＝ＥＳ０（ｗｉｊ）を公開鍵Ｐ１でさらに暗号化したもので、Ｃｉ１＝ＥＰ１（ＥＳ０（ｗｉｊ））である。
【００３４】
ステップＳ２での公開鍵Ｐ０，Ｐ１の公開により、ステップＳ５で公開鍵Ｐ０，Ｐ１を取得した情報提出要求元は、ステップＳ６でアクセスログの提出要求をしたとする。サーバ管理者がステップＳ７でこの要求があったことを判定すると、ステップＳ８でサーバ管理者は数２で示した暗号ログＣを提出する。
【００３５】
この暗号ログＣを受け取った情報提出要求元は、ステップＳ１７でキーワードＷをサーバ管理者に提示する。これを受け取ったサーバ管理者は、ステップＳ１８としてキーワードＷを用いての検索に同意した場合、検索キーワードの素Ｗ´を計算してＷ´＝ＥＳ０（Ｗ）を情報提出要求元に渡す。この検索キーワードの素Ｗ´を受け取った情報提出要求元は、ステップＳ１９として検索キーワードの素Ｗ´の検証を行う。つまり、サーバ管理者が検索キーワードの素Ｗ´であると主張する＊Ｗ´に対して、公開鍵Ｐ０を用いてＥＰ０（＊Ｗ´）＝Ｗとなることを確認することによって検索キーワードの素Ｗ´の正当性を検証することができる。
【００３６】
情報提出要求元は、続いてステップＳ１０として検索キーワードの作成を行い、検証された検索キーワードの素Ｗ´から、公開鍵Ｐ１を用いて検索キーワードＥＰ１（Ｗ´）＝ω´＝ＥＰ１（ＥＳ０（Ｗ））を計算する。その後、ステップＳ１１でサーバ管理者から押収した暗号ログＣ上で検索キーワードＥＰ１（Ｗ´）＝ω´を含む暗号レコード（Ｉｉ，Ｃｉ）を検索する。この検索の結果、ステップＳ１２で該当するレコード（ＩＬ，ＣＬ）が見つかったと判定された場合、見つかったＣｊｊをＣＬｊで表すと共に、情報提出要求元はそのレコードの識別子ＩＬを得、ステップＳ１３でこの識別子ＩＬのレコードの開示をサーバ管理者に要求する。
【００３７】
サーバ管理者はこの要求をステップＳ１４で判定し、これに対してステップＳ１５で該当する平文ログのレコードＲ´Ｌを秘密鍵Ｓ０で署名したものを開示する。こうして情報提出要求元は、サーバ管理者が該当する平文ログのレコードＲ´Ｌを秘密鍵Ｓ０で署名したものだと主張する数１０で示したレコード＊Ｒ´Ｌを受け取る。
【数１０】
2004334362.tif 000012
【００３８】
このレコード＊Ｒ´Ｌを受け取った情報提出要求元は、ステップＳ１６で公開鍵Ｐ１を用いて開示されたレコード＊Ｒ´Ｌ  の正当性を検証する。つまり、数１１が成り立つことによってサーバ管理者から受け取ったレコード＊Ｒ´Ｌ  の正当性を検証する。その後、情報提出要求元は、ステップＳ２０でレコードＲ´Ｌから公開鍵Ｐ０を用いて数１２を計算してレコードの平文ＲＬを得る。
【数１１】
2004334362.tif 000013
【数１２】
2004334362.tif 000014
【００３９】
本実施の形態で先に示した実施の形態と異なるのは、検索用の暗号ログの要素がＣｊｊ＝ＥＰ１（Ｗｊｊ）であったのに対して、Ｃｊｊ＝ＥＰ１（ＥＳ０（Ｗｊｊ））としていること、また該当する平文を開示するのではなく平文を署名したものを開示している点である。前者は、情報提出要求元が任意のキーワードで勝手な検索ができないようにするためであり、後者は、平文を開示したのでは押収した暗号ログのレコードに対応するかどうかを情報提出要求元が検証できないためである。
【００４０】
上述した点を図３を用いて具体的に説明する。
サーバ管理者は、鍵ペアである公開鍵Ｐ０と暗号鍵Ｓ０および他の鍵ペアである公開鍵Ｐ１と暗号鍵Ｓ１を作成し、それぞれの公開鍵Ｐ０，Ｐ１をそれぞれ公開する。ＥＳ０（｛ａ，ｂ，ｃ，ｄ，ｅ｝）＝｛ａ´，ｂ´，ｃ´，ｄ´，ｅ´｝、ＥＰ１（｛ａ´，ｂ´，ｃ´，ｄ´，ｅ´｝）＝｛α´，β´，γ´，δ´，ε´｝とすると、平文ログＭ＝｛（Ｉ１，｛ａ，ｂ，ｃ，ｄ｝），（Ｉ２，｛ａ，ｄ，ｂ，ｂ｝），Ｉ３，｛ｂ，ａ，ｃ，ｅ｝）｝となり、これに対応する暗号ログＣは、Ｃ＝｛（Ｉ１，｛α´，β´，γ´，δ´｝），（Ｉ２，｛α´，δ´，β´，β´｝），Ｉ３，｛β´，α´，γ´，ε´｝）｝となる。
【００４１】
捜査が開始されて情報提出要求元が暗号ログＣを押収したとする。情報提出要求元はキーワードＷを指定して検索を行う。ここではキーワードＷ＝ｅとする。情報提出要求元はサーバ管理者にキーワードｅを渡す。サーバ管理者はＷ´＝ＥＳ０（ｅ）を計算し、この検索用キーワードの素を情報提出要求元に渡す。これを受けた情報提出要求元は、検索用キーワードの素Ｗ´として受け取った＊Ｗ´に対して、公開鍵Ｐ０を用いてＤＰ０（＊Ｗ´）＝ｅとなることを確認することにより、＊Ｗ´＝Ｗ´＝ＥＳ０（ｅ）であることを検証することができる。その後、情報提出要求元は、公開鍵Ｐ１を用いてＷ´から検索キーワードω´＝ＥＰ１（Ｗ´）＝ＥＰ１（ＥＳ０（ｅ））＝ε´を作成する。
【００４２】
これと一致するＣｊｊは３番目のレコードに見つけることができるので、情報提出要求元は識別子Ｉ３のレコードの開示用データをサーバ管理者に要求する。これを受けたサーバ管理者は、開示用データＥＳ０（｛ｂ，ａ，ｃ，ｅ｝）＝｛ｂ´，ａ´，ｃ´，ｅ´｝を情報提出要求元に渡す。情報提出要求元は、開示用データ｛ｂ´，ａ´，ｃ´，ｅ´｝として受け取った｛＊ｂ´，＊ａ´，＊ｃ´，＊ｅ´｝に対して、公開鍵Ｐ１を用いて、ＥＰ１｛＊ｂ´，＊ａ´，＊ｃ´，＊ｅ´｝＝｛β´，α´，γ´，ε´｝であることを確認することによって正当な開示用データＲ´３＝｛ｂ´，ａ´，ｃ´，ｅ´｝を受け取ったことを検証することができる。続いて情報提出要求元は、検証されたこの開示用データＲ´３｛ｂ´，ａ´，ｃ´，ｅ´｝から、公開鍵Ｐ０を用いて、ＤＰ０（｛ｂ´，ａ´，ｃ´，ｅ´｝）＝｛ｂ，ａ，ｃ，ｅ｝なる平文を得る。
【００４３】
この実施の形態では、検索キーワードとしてＥＰ１（ＥＳ０（ｅ））を用いているため、秘密鍵Ｓ０を知っているサーバ管理者の同意がなければ、情報提出要求元は検索を行うことができないので、先の実施の形態の場合のように総当り処理によって関係ない他の平文が明らかになることはなく、総当り処理に対する耐性を備えている。
【００４４】
しかし、開示された平文｛ｂ，ａ，ｃ，ｅ｝と検索用暗号文｛β´，α´，γ´，ε´｝との対応関係が情報提出要求元に知られてしまう。サーバ管理者が同意したキーワードであるｅとεとの対応が知られることは当然であるが、他のワードであるａ，ｂ，ｃを検索するための暗号文が知られることは望ましくない。何故なら、それによってそれらを含んでいる他のレコードの内容が露呈してしまうからである。これを解決するためには、次のような対策が必要である。
【００４５】
つまり、第一の要件として同じワードであってもレコードが異なれば暗号文が異なるようにすること、第二の要件としてサーバ管理者から渡される特定のレコードの開示情報からそれ以外のレコードの情報の推測が困難であるようにすることが必要である。第一の要件に対しては、各ワードを暗号化する際に、暗号化結果が各レコードに固有な情報、例えば、レコード識別子Ｉｉに依存して変わるように各ワードにレコード識別子Ｉｉを付加して暗号化することによって実現できる。
【００４６】
第二の要件を詳細に分析すると次のようになる。平文の開示という目的から、第三要件として開示データから平文が得られる必要がある。一方、開示データが押収した暗号ログのレコードに確かに対応するものであることを情報提出要求元が検証できるためには、第三の要件として情報提出要求元が利用できる情報（開示データ、公開鍵Ｐ０、公開鍵Ｐ１、レコード識別子ＩＬなど）から  暗号ログ中のレコードが構成できなければならない。ところが、第三要件と第四要件を同時に満足すると、情報提出要求元が開示されたレコードの平文ログ中のワードと、暗号ログ中の任意のレコード識別子Ｉｉのレコードのワードとの対応関係を調べることができることになってしまう。従って、第二の要件を満足するためには、第三要件あるいは第四要件のどちらかの要求をなくす必要がある。第三要件は開示の本来の目的であるので、必然的に第四要件の性質をもたない、すなわち検証が不要となる開示方法が必要となる。
【００４７】
そこでレコードの開示方法を次のようにする。
サーバ管理者は、ログの生成に応じて、レコード単位で開示できる開示用暗号ログＶ＝｛（Ｉ１，Ｖ１），（Ｉ２，Ｖ２），……，（Ｉｎ，Ｖｎ）｝をも機械的に作成するようにする。情報提出要求元は暗号ログＣと開示用暗号ログＶを共に押収する。押収時において、開示用暗号ログＶは暗号ログＣと同様に適切に作成されており、また押収時にはサーバ管理者による改ざんを受けていないと仮定されるので、検証の必要がない。ただし、Ｖ´を解読するための鍵の検証は必要である。そこで、Ｖ´は情報提出要求元では作成することができず、かつ、その正当性を情報提出要求元が公開鍵Ｐ０とレコード識別子Ｉｉを用いて検証できるような鍵Ｋ´を用いて復号化できるようにレコードＲｉを暗号化したものとすればよい。具体的には、復号鍵をＫｉ＝ＥＳ０（Ｉｉ）とし、簡単化のために暗号鍵も同じになる共通鍵暗号系Ｆを用いて、Ｖｉ＝ＦＫｉ（Ｒｉ）とする。共通鍵Ｋｉの検証は、Ｉｉ＝ＥＰ０（Ｋ´）が成り立つことを確認することによって行うことができる。
【００４８】
図５は、上述したレコードの開示方法を反映させた本発明のさらに他の実施の形態によるアクセスログ監視装置の動作を示すフローチャートである。
先ず、ステップＳ１で、サーバ管理者は公開鍵Ｐ０と秘密鍵Ｓ０の第一のペアおよび公開鍵Ｐ１と秘密鍵Ｓ１の第二のペアをそれぞれ作成し、ステップＳ２で公開鍵Ｐ０および公開鍵Ｐ１を公開する。続くアクセスログの記録では、ステップＳ３でサーバ管理者は平文ログＭのレコード（Ｉｉ，Ｒｉ）を記録し、ステップＳ４で秘密鍵Ｓ０および公開鍵Ｐ１を用いてレコードＲｉが生成される度に、提出用の暗号ログＣｉを数３に示すように作成し、この暗号ログＣをＣ＝｛（Ｉ１，Ｃ１），（Ｉ２，Ｃ２），……（Ｉｎ，Ｃｎ）｝の形で記録する。ここでＣｉ１はサーバ管理者の秘密鍵Ｓ０で署名されたワードｗｉｊ＝ＥＳ０（ｗｉｊ）を公開鍵Ｐ１でさらに暗号化したもので、Ｃｉ１＝ＥＰ１（Ｉｉ｜ＥＳ０（ｗｉｊ））である。ここで｜は連接を表している。
【００４９】
さらにステップＳ２１でサーバ管理者は、開示用暗号ログの記録、つまりＲｉが生成される度に、数１２に示した開示用暗号ログＶｉも同時に作成する。ステップＳ２での公開鍵Ｐ０，Ｐ１の公開により、ステップＳ５で公開鍵Ｐ０，Ｐ１を取得した情報提出要求元は、ステップＳ６でアクセスログの提出要求をしたとする。サーバ管理者がステップＳ７でこの要求があったことを判定すると、ステップＳ８でサーバ管理者は数２で示した暗号ログＣを提出する。
【００５０】
この暗号ログＣを受け取った情報提出要求元は、ステップＳ１７でキーワードＷをサーバ管理者に提示する。これを受け取ったサーバ管理者は、ステップＳ１８としてキーワードＷを用いての検索に同意した場合、検索キーワードの素Ｗ´を計算してＷ´＝ＥＳ０（Ｗ）を情報提出要求元に渡す。この検索キーワードの素Ｗ´を受け取った情報提出要求元は、ステップＳ１９として検索キーワードの素Ｗ´の検証を行う。つまり、サーバ管理者が検索キーワードの素Ｗ´であると主張する＊Ｗ´に対して、公開鍵Ｐ０を用いてＥＰ０（＊Ｗ´）＝Ｗとなることを確認することによって検索キーワードの素Ｗ´の正当性を検証することができる。
【００５１】
情報提出要求元は、続いてステップＳ１０として検索キーワードの作成を行い、検証された検索キーワードの素Ｗ´から、公開鍵Ｐ１を用いて各レコードの識別子Ｉｉ毎に検索キーワードＥＰ１（Ｉｉ｜Ｗ´）＝ω´＝ＥＰ１（Ｉｉ｜ＥＳ０（Ｗ））を計算する。その後、ステップＳ１１でサーバ管理者から押収した暗号ログＣ上で検索キーワードＥＰ１（Ｉｉ｜Ｗ´）＝ω´を含む暗号レコード（Ｉｉ，Ｃｉ）を検索する。この検索の結果、ステップＳ１２で該当する検索キーワードωＬおよびＣＬｊが一致するレコードＲＬが見つかったと判定された場合、情報提出要求元はそのレコードの識別子ＩＬを得、ステップＳ１３でこの識別子ＩＬのレコードの開示をサーバ管理者に要求する。
【００５２】
サーバ管理者はこの要求をステップＳ１４で判定し、これに対してステップＳ１５で該当する平文ログの開示用暗号ログＶＬを複合化するための開示用複合鍵ＫＬ＝ＥＳ０（ＩＬ）を計算して情報提出要求元に渡す。こうして情報提出要求元は、サーバ管理者が該当する開示用複合鍵ＫＬだと主張する＊ＫＬを受け取る。この開示用複合鍵だと思われる＊ＫＬを受け取った情報提出要求元は、ステップＳ１６で公開鍵Ｐ０を用いて開示された＊ＫＬ  の正当性を検証する。つまり、ＩＬ＝ＥＰ０（＊ＫＬ）が成り立つことによってサーバ管理者から受け取った＊ＫＬ  の正当性を検証する。その後、情報提出要求元は、検証された開示用複合鍵ＫＬを用いて開示用暗号ログＶＬから数１３を計算してレコードの平文ＲＬを得る。
【数１３】
2004334362.tif 000015
【００５３】
上述した点を図６を用いて具体的に説明する。
サーバ管理者は、２つの鍵ペア、つまり公開鍵Ｐ０と秘密鍵Ｓ０および公開鍵Ｐ１と秘密鍵Ｓ１を作成し、それぞれの公開鍵Ｐ０，Ｐ１とを公開する。ＥＳ０（｛ａ，ｂ，ｃ，ｄ，ｅ｝）＝｛ａ´，ｂ´，ｃ´，ｄ´，ｅ´｝、ＥＰ１（｛Ｉｉ｜ａ´，Ｉｉ｜ｂ´，Ｉｉ｜ｃ´，Ｉｉ｜ｄ´，Ｉｉ｜ｅ´｝）＝｛αｉ，βｉ，γｉ，δｉ，εｉ｝とすると、平文ログＭ＝｛（Ｉ１，｛ａ，ｂ，ｃ，ｄ｝），（Ｉ２，｛ａ，ｄ，ｂ，ｂ｝），Ｉ３，｛ｂ，ａ，ｃ，ｅ｝）｝となり、これに対応する暗号ログＣは、Ｃ＝｛（Ｉ１，｛α１，β１，γ１，δ１｝），（Ｉ２，｛α２，δ２，β２，β２｝），Ｉ３，｛β３，α３，γ３，ε３｝）｝となる。またＫｉ＝ＥＳ０（Ｉｉ）とおくと、開示用暗号ログＶは、数１４となる。
【数１４】
2004334362.tif 000016
【００５４】
捜査が開始されて情報提出要求元が暗号ログＣおよび開示用暗号ログＶを押収したとする。情報提出要求元はキーワードＷを指定して検索を行う。ここではキーワードＷ＝ｅとする。情報提出要求元はサーバ管理者にキーワードｅを渡す。サーバ管理者は検索用キーワードの素Ｗ´＝ＥＳ０（ｅ）を計算し、この検索用キーワードの素Ｗ´を情報提出要求元に渡す。これを受けた情報提出要求元は、検索用キーワードの素Ｗ´として受け取った＊Ｗ´に対して、公開鍵Ｐ０を用いてＤＤＰ０（＊Ｗ´）＝ｅとなることを確認することにより、＊Ｗ´＝Ｗ´＝ＥＳ０（ｅ）＝ｅ´であることを検証することができる。その後、情報提出要求元は、公開鍵Ｐ１を用いて各レコードＫｉ内を検索するための検索用キーワードω１＝ＥＰ１（Ｉ１｜Ｗ１）、ω２＝ＥＰ１（Ｉ２｜Ｗ２）、ω３＝ＥＰ１（Ｉ３｜Ｗ３）を作成する。
【００５５】
識別子Ｉ３のレコードにω３＝Ｃ３４を見つけることができるので、情報提出要求元は識別子Ｉ３のレコードの開示用複合鍵Ｋ３をサーバ管理者に要求する。これを受けたサーバ管理者は、Ｋ３＝ＥＳ０（Ｉ３）を計算してこれを情報提出要求元に渡す。情報提出要求元は、開示用複合鍵Ｋ３として受け取った＊Ｋ３に対して、公開鍵Ｐ０を用いて、Ｉ３＝ＤＰ０（Ｋ３）であることを確認することによって正当な開示用複合鍵Ｋ３を受け取ったことを検証することができる。続いて情報提出要求元は、検証されたこの開示用複合鍵Ｋ３を用いて数１５で示す当該レコードの平文を得ることができる。
【数１５】
2004334362.tif 000017
【００５６】
この実施の形態によるアクセスログ監視方法によれば、異なるレコードに含まれている同一のワードは、異なる暗号文に変換されているため、情報提出要求元はＲ３＝｛ｂ，ａ，ｃ，ｅ｝と｛β３，α３，γ３，ε３｝の対応を知ることができるが、α１，β１，γ１，α２，β２，γ２を知らないので、サーバ管理者が開示しなかった１行目や２行目の内容が明らかになることはない。
【００５７】
上述したアクセスログ監視方法の実施に際して、無料でＷｅｂページを公開できるサイトのサーバ管理者は、２組の公開鍵Ｐ０，Ｐ１および秘密鍵Ｓ０，Ｓ１を作成し、それぞれの公開鍵Ｐ０，Ｐ１を公開する。サーバ管理者は、ファイルのアップロード／ダウンロードに関わる記録をレコードＲｉ＝｛ｔｉｍｅｉ，ｃｌｉｅｎｔＩＰｉ，ａｃｔｉｏｎｉ，ｆｉｌｅ＿ｎａｍｅｉ｝の形でとり、アクセスログＭ＝｛（Ｉ１，Ｒ１），（Ｉ２，Ｒ２），（Ｉ３，Ｒ３）｝を記録すると共に、暗号ログＣ＝｛（Ｉ１，Ｃ１），（Ｉ２，Ｃ２），（Ｉ３，Ｃ３）｝、また開示用暗号ログＶ＝｛（Ｉ１，Ｖ１），（Ｉ２，Ｖ２），（Ｉ３，Ｖ３）｝を記録する。ここで、Ｃｉ＝ＥＰ１（Ｉｉ｜ＥＳ０（Ｒｉ）、Ｖｉ＝ＦＫｉ（Ｒｉ）、Ｋｉ＝ＥＳ０（Ｉｉ）である。
【００５８】
またファイル名がパスを含むものである場合、各パス階層毎にフィールドを分けておくことも可能である。必要ならば、時刻も年月日時分秒ごとにフィールドに分けておくことも可能である。また、証拠となる暗号ログＣと開示用暗号ログＶの信頼性を高めるために、暗号ログＣと開示用暗号ログＶ、あるいは、それらのハッシュ値を普段からサーバ管理者が情報提出要求元である警察などへ定期的に送っておいたり、普段からサーバ管理者が情報提出要求元に定期的に送って署名を得たものを保存しておいたり、普段からサーバ管理者が定期的に公証人へ送ったり、この公証人の署名を得たものをサーバ管理者が保存しておくようにしてもよい。特に、特願２００１−３２９４１８号に記載されたような管理機能付公開鍵暗号系を用いれば、情報提出要求元に渡す証拠の暗号文とは異なる暗号文を公証人に預けておくことも可能である。この公証人に預ける暗号文は、情報提出要求元に渡した暗号文が真正であることを検証する役割を果たす。
【００５９】
さらに本発明によるアクセスログ管理方法は、住民基本台帳ネットワークへの応用も可能である。現在、いくつかの自治体が、住民の意向に鑑みて住民基本台帳ネットワークへの参加を見合わせている。これらの住民は、直接所属する自治体には住民票を登録するが、その住民票が県や国や他の自治体などの情報提出要求元から参照可能になることに反対している。そこでサーバ管理者である自治体が、より上位の自治体や国等の情報提出要求元に対して、証拠となる暗号文を提出しておけば、情報提出要求元は自治体の同意を得たキーワードだけについての検索を実施可能であり、検索結果として見つかった各住民の個人情報の開示は、各自治体が同意することによって成されることになる。このようにして、住民基本台帳における個人情報漏洩の危惧は払拭できる。
【００６０】
尚、上述した実施の形態では、サーバ管理者と情報提出要求元とで構成するアクセスログ管理方法として説明したが、サーバ管理者が所有するシステムを主要な構成要素とし、これを多数のクライアントが利用するようにすれば、不測の事態に対して情報提出要求元からの情報提供があった場合でも、他のクライアントのプライバシーを保護しながらこれに協力することができ、質の良いサービスと信頼性の高いサービスを提供することができる。
【００６１】
【発明の効果】
以上説明したように本発明のアクセスログ管理方法によれば、情報提出要求元は指定した文字列を含むレコード全ての位置を誤検出なく検出することができ、しかも、開示されたレコードの真正性を検証することができる。また最良の実施の形態においては、開示すべきレコード以外について開示することなく、プライバシーを保護することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態によるアクセスログ管理方法を採用したアクセスログ管理装置の動作を示すフローチャートである。
【図２】図１に示したアクセスログ管理方法の手順を示す説明図である。
【図３】他のアクセスログ管理方法の手順を示す説明図である。
【図４】本発明の他の実施の形態によるアクセスログ管理方法を採用したアクセスログ管理装置の動作を示すフローチャートである。
【図５】本発明のさらに他の実施の形態によるアクセスログ管理方法を採用したアクセスログ管理装置の動作を示すフローチャートである。
【図６】図５に示したアクセスログ管理方法の手順を示す説明図である。
【符号の説明】
Ｃ  暗号ログ
Ｋ  開示用複合鍵
Ｍ  平文ログ
Ｐ１，Ｐ２    公開鍵
Ｒ  レコード
Ｓ１，Ｓ２    秘密鍵
Ｖ  開示用暗号ログ
Ｗ  キーワード
Ｗ´  キーワードの素
【図１】
2004334362.tif 000018
【図２】
2004334362.tif 000019
【図３】
2004334362.tif 000020
【図４】
2004334362.tif 000021
【図５】
2004334362.tif 000022
【図６】
2004334362.tif 000023