JP2003258787A - 電子証明書、電子証明書の発行および検証方法、装置、プログラム、プログラムの記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】本発明の課題は、匿名認証システムの負荷を低
減でき、かつ信頼できる公的機関以外のどの主体の結託
に対しても安全性を損なうことなく匿名認証サービスを
提供できる電子証明書の発行方法を提供することにあ
る。 【解決手段】本発明の公的機関装置ＴＴＰは利用者装置
から送信された発行者装置によるデジタル署名に対して
所定の演算を実施することにより取得したブラインド解
凍情報から所定の演算により発行者のデジタル署名を検
証し、当該ブラインド解凍情報に対する公的機関装置Ｔ
ＴＰのデジタル署名を実施し、利用者装置へ送信し電子
証明書とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はプライバシ保護を重
視する利用者の認証に関するものであり、特に、公開鍵
暗号系を基盤技術とした電子証明書、電子証明書の発行
および検証方法、装置、プログラム、プログラムの記録
媒体に関する。

【０００２】

【従来の技術】利用者を電子的に認証する方法として
は、現在、利用者の識別子（ユーザＩＤ）およびパスワ
ードを使用する形態が一般的である。この方法は利用者
の端末に専用のアプリケーションを必要としないため、
導入コストが低く、インターネットへの接続サービスや
ＷＷＷリソースの閲覧サービス、動画像ファイルのダウ
ンロードサービスなどを実施する際の利用者の認証方法
として広く普及している。これに対し、公開鍵認証基盤
（Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒ
ｅ）に基づく認証方法では、利用者の秘密鍵および公開
鍵証明書を使用して利用者の正当性を検証する。この方
法はなりすましの脅威に対して強く、患者の電子カルテ
を管理する情報システムのように高いセキュリティが求
められるような認証への導入が進められている。ところ
が、ユーザＩＤ、パスワードによる認証にせよ、公開鍵
証明書による認証にせよ、認証を行うサーバマシンには
利用者の個人情報と共に膨大な利用履歴が蓄積される。
したがってサーバマシンのオペレータはこの履歴から利
用者がいつ、どのようなリソースにどれだけアクセスし
たかなどの、利用者のプライバシに関わる情報を詳細か
つ任意に知ることができる。このような利用履歴情報の
管理は通常サービスの提供者が管理要綱として規定すべ
きものだが、オペレータが管理要綱に準じて正当に利用
履歴情報を扱うか否かはこのオペレータの道徳観のみに
委ねられることになる。すなわち、前述のような認証方
法ではオペレータが利用者の利用履歴情報を不当に扱う
ことを技術的に防止できないという問題がある。このよ
うな問題に対し、例えば特願平１１−０３２７９２号や
特願平１１−１３７２２０号、特願平１１−３１３２８
６号に開示されている発明は、利用者の個人情報と利用
履歴の関連付けを不可能（暗号学的に困難）にし、か
つ、利用履歴自体の相互の関連性も利用者が操作できる
仕組みを提供することで上記課題に対する解決を試みる
ものである。ところが、このシステムは利用者の匿名性
を確保するため、証明書の発行・検証の際、非常に負荷
の高い特殊な署名検証処理を行わねばならない。しかし
利用者にとってみれば、この高い処理負荷はサービスの
利用時の長い待ち時間やマシンの資源占有につながるこ
とになる。すなわち、結果として質の高いサービスを利
用者へ提供できなくなるという問題が生じる。そこで、
利用者がサービスを利用していない間に、第３者が負荷
の高い署名検証処理をあらかじめ実施しておき、証明書
の正当性を保証したデジタル署名を発行するという方法
がある。この方法によれば、利用者がサービスを利用す
る際はデジタル署名の検証をするだけでよく、業界標準
のＰＫＩ（公開鍵基盤）で規定されている認証処理と同
程度の負荷で済む利点がある。

【０００３】

【発明が解決しようとする課題】しかし、上記の方法で
サービスを提供する際、利用者はどの契機で第３者（署
名検証代行者）のデジタル署名を取得すればよいかが課
題となる。例えば、証明書の取得と同時にデジタル署名
を取得すれば、発行者と署名検証代行者が結託すること
で利用者の匿名性が剥奪される可能性がある。逆に利用
者が初めてサービスを利用する契機でデジタル署名を取
得することになれば、このときに負荷の高い署名検証処
理が実施されることになり、結局サービスの利用時に長
い待ち時間やマシンの資源占有などが発生し、本方法の
利点が得られなくなる。

【０００４】本発明は上記の事情に鑑みてなされたもの
で、署名検証代行者は信頼できる公的機関であり、かつ
利用者は証明書の取得と同時にデジタル署名を取得する
電子証明書、電子証明書の発行および検証方法、装置、
プログラム、プログラムの記録媒体を提供することを目
的とする。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明の電子証明書は、電子証明書の証明内容Ｍと、
他の電子証明書と識別可能な情報Ｐと、利用者の識別子
の公的機関による暗号文Ｅと、発行者のデジタル署名Ｓ
_ＣＩと、当該デジタル署名の検証に必要な補足情報Ａ
と、署名検証代行者である公的機関のデジタル署名Ｓ
_ＴＴＰとを具備することを特徴とするものである。

【０００６】また本発明は、前記電子証明書を発行する
方法であって、発行者装置は利用者装置から送信された
以前に取得した電子証明書のデジタル署名Ｓ_ＴＴＰの検
証および電子証明書の無効リストの検索によって当該電
子証明書の有効性を確認するステップと、発行者装置は
利用者装置へ乱数（チャレンジ）を送信するステップ
と、発行者装置は利用者装置から送信された当該乱数を
秘密鍵によって所定の演算を実施した演算結果（チャレ
ンジに対するレスポンス）の正当性を確認したのち、新
たな電子証明書の発行許可を利用者装置へ通知するステ
ップと、発行者装置は利用者装置から送信された複数の
乱数によって証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブラ
インド化処理（マスク演算）を行った情報Ｍ′，Ｐ′，
Ｅ′の複数（Ｎ組）のうち、ひとつ以上のＲ組を指定
し、利用者装置へ通知するステップと、発行者装置は利
用者装置から送信されたブラインド解凍処理されたＲ組
の情報の正当性を検証するステップと、発行者装置はＮ
−Ｒ組の情報の結合に対しデジタル署名を実施し利用者
装置へ送信するステップと、公的機関装置ＴＴＰは利用
者装置から送信された当該デジタル署名に対して所定の
演算を実施することにより取得したブラインド解凍情報
から所定の演算により発行者のデジタル署名を検証する
ステップと、公的機関装置ＴＴＰは当該ブラインド解凍
情報に対する公的機関装置ＴＴＰのデジタル署名を実施
し、利用者装置へ送信するステップと、を有することを
特徴とする。

【０００７】また本発明は、前記電子証明書を検証する
方法であって、サービス提供者装置は利用者装置から送
信された電子証明書のデジタル署名Ｓ_ＴＴＰの検証およ
び電子証明書の無効リストの検索によって当該電子証明
書の有効性を確認するステップと、サービス提供者装置
は利用者装置へチャレンジを送信するステップと、サー
ビス提供者装置は利用者装置から送信されたチャレンジ
に対するレスポンスの正当性を確認したのち、利用者装
置へサービスを提供するステップと、を有することを特
徴とする。

【０００８】また本発明は、前記電子証明書を発行する
装置であって、発行者装置は利用者装置から送信された
以前に取得した電子証明書のデジタル署名Ｓ_ＴＴＰの検
証および電子証明書の無効リストの検索によって当該電
子証明書の有効性を確認する手段と、発行者装置は利用
者装置へ乱数を送信する手段と、発行者装置は利用者装
置から送信された当該乱数を秘密鍵によって所定の演算
を実施した演算結果の正当性を確認したのち、新たな電
子証明書の発行許可を利用者装置へ通知する手段と、発
行者装置は利用者装置から送信された複数の乱数によっ
て証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブラインド化処
理を行った情報Ｍ′，Ｐ′，Ｅ′の複数（Ｎ組）のう
ち、ひとつ以上のＲ組を指定し、利用者装置へ通知する
手段と、発行者装置は利用者装置から送信されたブライ
ンド解凍処理されたＲ組の情報の正当性を検証する手段
と、発行者装置はＮ−Ｒ組の情報の結合に対しデジタル
署名を実施し利用者装置へ送信する手段と、公的機関装
置ＴＴＰは利用者装置から送信された当該デジタル署名
に対して所定の演算を実施することにより取得したブラ
インド解凍情報から所定の演算により発行者のデジタル
署名を検証する手段と、公的機関装置ＴＴＰは当該ブラ
インド解凍情報に対する公的機関装置ＴＴＰのデジタル
署名を実施し、利用者装置へ送信する手段と、を具備す
ることを特徴とするものである。

【０００９】また本発明は、前記電子証明書を検証する
装置であって、サービス提供者装置は利用者装置から送
信された電子証明書のデジタル署名Ｓ_ＴＴＰの検証およ
び電子証明書の無効リストの検索によって当該電子証明
書の有効性を確認する手段と、サービス提供者装置は利
用者装置へチャレンジを送信する手段と、サービス提供
者装置は利用者装置から送信されたチャレンジに対する
レスポンスの正当性を確認したのち、利用者装置へサー
ビスを提供する手段と、を具備することを特徴とするも
のである。

【００１０】

【発明の実施の形態】以下図面を参照して本発明の実施
形態例を詳細に説明する。

【００１１】図１は本発明の実施形態例に係る電子証明
書の構成例を示したものである。発行者による署名（Ｓ
_ＣＩ）１００は以下の１０１〜１０５の項目に対して所
定の演算を行った演算結果に対する発行者のデジタル署
名である。所定の演算とは、例えば１０１〜１０４の項
目を１０５の補足情報Ａを用いて複数回暗号化すること
を想定している。１０１は電子証明書の証明内容Ｍを表
す。証明内容Ｍには例えばアクセス可能なディレクトリ
やファイルの情報、有効期限等が記される。１０２は利
用者の公開鍵Ｐである。ただしこの公開鍵Ｐは利用者が
自由に作成、削除できるものであり、利用者の個人情報
と関連付けて公開する必要はなく、他の電子証明書と識
別可能な情報である。１０３は利用者を一意に識別可能
な識別子を、信頼できる公的機関（ＴＴＰ）の公開鍵に
よって暗号化した暗号文Ｅである。１０４は利用者を一
意に識別可能な識別子を、公的機関ＴＴＰによって符号
化した符号Ｄである。１０３および１０４は利用者の不
正行為に対して唯一公的機関ＴＴＰのみがこれを追跡し
うるために設けられている。１０５は発行者のデジタル
署名Ｓ_ＣＩの検証に必要な演算用のパラメータよりなる
補足情報Ａである。１０６は公的機関ＴＴＰが発行者の
デジタル署名１００を検証した証として、公的機関ＴＴ
Ｐが作成するもので、署名検証代行者による１００〜１
０５（Ｚ）に対するデジタル署名Ｓ_ＴＴＰである。

【００１２】図２は本発明の実施形態例に係る電子証明
書の発行処理例を示したフローチャートである。まず、
信頼できる公的機関（サーバ装置）ＴＴＰは初期電子証
明書を利用者（端末装置）に送信する（２００）。この
初期電子証明書は利用者が全てのサービスを利用するた
めにあらかじめ保持しておく必要がある。初期電子証明
書の構成は図１で示したものと同じであるが、このと
き、発行者は公的機関ＴＴＰ自身となる。利用者は電子
証明書発行依頼を当該初期電子証明書または以前に取得
した電子証明書とともに発行者（サーバ装置）ＣＩに通
知する（２０１）。発行者ＣＩは公的機関ＴＴＰのデジ
タル署名１０６の検証（２０２）および電子証明書の無
効リストの検索（２０３）によって電子証明書の有効性
を確認する。これに成功すると利用者が電子証明書に対
応する秘密鍵を保持していることを、チャレンジ・レス
ポンスによって確認する。発行者から利用者へチャレン
ジを送信し（２０４）、利用者から発行者へチャレンジ
に対するレスポンスを送信し（２０５）、発行者ＣＩは
レスポンスの正当性を確認する（２０６）。チャレンジ
とは発行者ＣＩの任意の乱数であり、レスポンスとはこ
の乱数に対して利用者が秘密鍵によって所定の演算を実
施した演算結果である。発行者ＣＩは当該レスポンスを
利用者の公開鍵で演算した結果が、自身の生成した乱数
に一致することを確認する。次に発行者ＣＩは新たな電
子証明書の発行の許可を利用者へ通知する（発行代理開
始の通知２０７）。利用者はこれを受けて、複数の乱数
によって証明内容１０１、公開鍵１０２、暗号文１０
３、符号１０４の組（Ｍ，Ｐ，Ｅ，Ｄ）に対しブライン
ド化処理を行った情報（Ｍ′，Ｐ′，Ｅ′，Ｄ′）を複
数（Ｎ組）発行者へ送信する（２０８）。ブラインド化
処理とはここではオペランドに乱数を乗算するマスク処
理のことを指す。発行者は受け取ったＮ組の情報
（Ｍ′，Ｐ′，Ｅ′，Ｄ′）のうち、適当にひとつ以上
のＲ組を指定して利用者に開示（マスク処理の解凍）を
要求する（カット、選択情報送信２０９）。利用者はこ
れを受けてＲ組の情報に対してブラインド解凍処理を行
い発行者へ送信する（２１０）。発行者は開示されたＲ
組のブラインド解凍情報が正しいことを確認（検証）す
る（２１１）と、発行者は開示されていないＮ−Ｒ組の
情報の結合に対しデジタル署名を実施し発行者ＣＩの署
名付文書を利用者へ送信する（２１２）。利用者は当該
デジタル署名に対して所定の演算を実施することにより
ブラインド解凍処理を行い（２１３）公的機関ＴＴＰへ
送信する（２１４）。公的機関ＴＴＰは当該ブラインド
解凍情報から所定の演算により発行者ＣＩのデジタル署
名を検証し（２１５）、これに成功すれば利用者へ当該
ブラインド解凍情報（１０１〜１０５）に対する公的機
関ＴＴＰのデジタル署名を実施した署名付文書（証明
書）を送信する（２１６）。

【００１３】図３は本発明の実施形態例に係る電子証明
書の検証処理例を示したフローチャートである。サービ
ス提供者（サーバ装置）は利用者（端末装置）の証明書
とともにサービス要求を受け（３００）。公的機関ＴＴ
Ｐのデジタル署名１０６の検証（３０１）および電子証
明書の無効リストの検索（３０２）によって電子証明書
の有効性を確認する。これに成功すると利用者が電子証
明書に対応する秘密鍵を保持していることを、チャレン
ジ・レスポンスによって確認する。サービス提供者から
利用者へチャレンジを送信し（３０３）、利用者からサ
ービス提供者へチャレンジに対するレスポンスを送信し
（３０４）、サービス提供者がレスポンスの正当性を確
認する（３０５）。これに成功するとサービス提供者は
利用者へサービスを提供する（３０６）。

【００１４】尚、前記実施形態例における電子証明書の
発行方法および検証方法は、具体的にはパソコン等のコ
ンピュータにより、予め所定の電子証明書の発行プログ
ラムおよび検証プログラムに基いて実行される。前記電
子証明書の発行プログラムおよび検証プログラムは所定
のコンピュータ読み取り可能な記録媒体に記録すること
ができる。

【００１５】すなわち、電子証明書を発行するプログラ
ムは、発行者装置が利用者装置から送信された以前に取
得した電子証明書のデジタル署名Ｓ_ＴＴＰの検証および
電子証明書の無効リストの検索によって当該電子証明書
の有効性を確認する手順、発行者装置が利用者装置へ乱
数を送信する手順、発行者装置が利用者装置から送信さ
れた当該乱数を秘密鍵によって所定の演算を実施した演
算結果の正当性を確認したのち、新たな電子証明書の発
行許可を利用者装置へ通知する手順、発行者装置が利用
者装置から送信された複数の乱数によって証明内容Ｍ，
情報Ｐ，暗号文Ｅに対しブラインド化処理を行った情報
Ｍ′，Ｐ′，Ｅ′の複数（Ｎ組）のうち、ひとつ以上の
Ｒ組を指定し、利用者装置へ通知する手順、発行者装置
が利用者装置から送信されたブラインド解凍処理された
Ｒ組の情報の正当性を検証する手順、発行者装置がＮ−
Ｒ組の情報の結合に対しデジタル署名を実施し利用者装
置へ送信する手順をコンピュータに実行させるための発
行者装置プログラムと、公的機関装置ＴＴＰが利用者装
置から送信された当該デジタル署名に対して所定の演算
を実施することにより取得したブラインド解凍情報から
所定の演算により発行者のデジタル署名を検証する手
順、公的機関装置ＴＴＰが当該ブラインド解凍情報に対
する公的機関装置ＴＴＰのデジタル署名を実施し、利用
者装置へ送信する手順をコンピュータに実行させるため
の公的機関装置プログラムと、を有することを特徴とす
るものである。

【００１６】また、電子証明書を検証するプログラム
は、サービス提供者装置が利用者装置から送信された電
子証明書のデジタル署名Ｓ_ＴＴＰの検証および電子証明
書の無効リストの検索によって当該電子証明書の有効性
を確認する手順、サービス提供者装置が利用者装置へチ
ャレンジを送信する手順、サービス提供者装置が利用者
装置から送信されたチャレンジに対するレスポンスの正
当性を確認したのち、利用者装置へサービスを提供する
手順、をコンピュータに実行させるためのものである。

【００１７】

【発明の効果】以上説明したように本発明によれば、匿
名認証システムの負荷を低減でき、かつ信頼できる公的
機関以外のどの主体の結託に対しても安全性を損なうこ
となく匿名認証サービスを提供できる。

【図面の簡単な説明】

【図１】本発明の実施形態例に係る電子証明書を示す構
成説明図である。

【図２】本発明の実施形態例に係る電子証明書の発行処
理を示すフローチャートである。

【図３】本発明の実施形態例に係る電子証明書の検証処
理を示すフローチャートである。

【符号の説明】

１００ 発行者のデジタル署名Ｓ_ＣＩ １０１ 電子証明書の証明内容Ｍ １０２ 利用者の公開鍵Ｐ １０３ 暗号文Ｅ １０４ 符号Ｄ １０５ 補足情報Ａ １０６ デジタル署名Ｓ_ＴＴＰ

フロントページの続き (72)発明者 阿川 雄資 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 鬼頭 利之 千葉県柏市西原１−16−３ Ｆターム(参考） 5J104 AA09 KA01 KA04 LA03 LA06 LA08 MA01

Claims (16)

【特許請求の範囲】
1. 【請求項１】 電子証明書の証明内容Ｍと、他の電子証
   明書と識別可能な情報Ｐと、利用者の識別子の公的機関
   による暗号文Ｅと、発行者のデジタル署名Ｓ _ＣＩと、当
   該デジタル署名の検証に必要な補足情報Ａと、署名検証
   代行者である公的機関のデジタル署名Ｓ_ＴＴＰとを具備
   することを特徴とする電子証明書。
2. 【請求項２】 請求項１に記載の電子証明書において、
   利用者の識別子の公的機関による符号Ｄを設けたことを
   特徴とする電子証明書。
3. 【請求項３】 請求項１又は２に記載の電子証明書を発
   行する方法であって、 発行者装置は利用者装置から送信された以前に取得した
   電子証明書のデジタル署名Ｓ_ＴＴＰの検証および電子証
   明書の無効リストの検索によって当該電子証明書の有効
   性を確認するステップと、 発行者装置は利用者装置へ乱数を送信するステップと、 発行者装置は利用者装置から送信された当該乱数を秘密
   鍵によって所定の演算を実施した演算結果の正当性を確
   認したのち、新たな電子証明書の発行許可を利用者装置
   へ通知するステップと、 発行者装置は利用者装置から送信された複数の乱数によ
   って証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブラインド化
   処理を行った情報Ｍ′，Ｐ′，Ｅ′の複数（Ｎ組）のう
   ち、ひとつ以上のＲ組を指定し、利用者装置へ通知する
   ステップと、 発行者装置は利用者装置から送信されたブラインド解凍
   処理されたＲ組の情報の正当性を検証するステップと、 発行者装置はＮ−Ｒ組の情報の結合に対しデジタル署名
   を実施し利用者装置へ送信するステップと、 公的機関装置ＴＴＰは利用者装置から送信された当該デ
   ジタル署名に対して所定の演算を実施することにより取
   得したブラインド解凍情報から所定の演算により発行者
   のデジタル署名を検証するステップと、 公的機関装置ＴＴＰは当該ブラインド解凍情報に対する
   公的機関装置ＴＴＰのデジタル署名を実施し、利用者装
   置へ送信するステップと、 を有することを特徴とする電子証明書の発行方法。
4. 【請求項４】 請求項１又は２に記載の電子証明書を発
   行する方法であって、 利用者装置は以前に取得した電子証明書を発行者装置へ
   送信するステップと、 発行者装置は当該電子証明書のデジタル署名Ｓ_ＴＴＰの
   検証および電子証明書の無効リストの検索によって当該
   電子証明書の有効性を確認するステップと、 発行者装置は利用者装置へ乱数を送信するステップと、 利用者装置は当該乱数を秘密鍵によって所定の演算を実
   施した演算結果を発行者装置へ送信するステップと、 発行者装置は当該演算結果の正当性を確認したのち、新
   たな電子証明書の発行許可を利用者装置へ通知するステ
   ップと、 利用者装置は新たな電子証明書の発行許可を受けて複数
   の乱数によって証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブ
   ラインド化処理を行った情報Ｍ′，Ｐ′，Ｅ′を複数
   （Ｎ組）発行者装置へ送信するステップと、 発行者装置はＮ組の当該情報のうち、ひとつ以上のＲ組
   を指定し、利用者装置へ通知するステップと、 利用者装置は指定されたＲ組の情報に対してブラインド
   解凍処理を行い発行者装置へ送信するステップと、 発行者装置はブラインド解凍処理されたＲ組の情報の正
   当性を検証するステップと、 発行者装置はＮ−Ｒ組の情報の結合に対しデジタル署名
   を実施し利用者装置へ送信するステップと、 利用者装置は当該デジタル署名に対して所定の演算を実
   施することによりブラインド解凍情報を取得するステッ
   プと、 利用者装置は公的機関装置ＴＴＰへ当該ブラインド解凍
   情報を送信するステップと、 公的機関装置ＴＴＰは当該ブラインド解凍情報から所定
   の演算により発行者のデジタル署名を検証するステップ
   と、 公的機関装置ＴＴＰは当該ブラインド解凍情報に対する
   公的機関装置ＴＴＰのデジタル署名を実施し、利用者装
   置へ送信するステップと、 を有することを特徴とする電子証明書の発行方法。
5. 【請求項５】 利用者装置が発行者装置へ送信する以前
   に取得した電子証明書として、公的機関が発行する電子
   証明書を用いることを特徴とする請求項３又は４に記載
   の電子証明書の発行方法。
6. 【請求項６】 請求項１又は２に記載の電子証明書を検
   証する方法であって、 サービス提供者装置は利用者装置から送信された電子証
   明書のデジタル署名Ｓ _ＴＴＰの検証および電子証明書の
   無効リストの検索によって当該電子証明書の有効性を確
   認するステップと、 サービス提供者装置は利用者装置へチャレンジを送信す
   るステップと、 サービス提供者装置は利用者装置から送信されたチャレ
   ンジに対するレスポンスの正当性を確認したのち、利用
   者装置へサービスを提供するステップと、 を有することを特徴とする電子証明書の検証方法。
7. 【請求項７】 請求項１又は２に記載の電子証明書を検
   証する方法であって、 サービス提供者装置は利用者装置から送信された電子証
   明書のデジタル署名Ｓ _ＴＴＰの検証および電子証明書の
   無効リストの検索によって当該電子証明書の有効性を確
   認するステップと、 サービス提供者装置は利用者装置へチャレンジを送信す
   るステップと、 利用者装置はチャレンジに対するレスポンスをサービス
   提供者装置へ送信するステップと、 サービス提供者装置は当該レスポンスの正当性を確認し
   たのち、利用者装置へサービスを提供するステップと、 を有することを特徴とする電子証明書の検証方法。
8. 【請求項８】 請求項１又は２に記載の電子証明書を発
   行する装置であって、 発行者装置は利用者装置から送信された以前に取得した
   電子証明書のデジタル署名Ｓ_ＴＴＰの検証および電子証
   明書の無効リストの検索によって当該電子証明書の有効
   性を確認する手段と、 発行者装置は利用者装置へ乱数を送信する手段と、 発行者装置は利用者装置から送信された当該乱数を秘密
   鍵によって所定の演算を実施した演算結果の正当性を確
   認したのち、新たな電子証明書の発行許可を利用者装置
   へ通知する手段と、 発行者装置は利用者装置から送信された複数の乱数によ
   って証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブラインド化
   処理を行った情報Ｍ′，Ｐ′，Ｅ′の複数（Ｎ組）のう
   ち、ひとつ以上のＲ組を指定し、利用者装置へ通知する
   手段と、 発行者装置は利用者装置から送信されたブラインド解凍
   処理されたＲ組の情報の正当性を検証する手段と、 発行者装置はＮ−Ｒ組の情報の結合に対しデジタル署名
   を実施し利用者装置へ送信する手段と、 公的機関装置ＴＴＰは利用者装置から送信された当該デ
   ジタル署名に対して所定の演算を実施することにより取
   得したブラインド解凍情報から所定の演算により発行者
   のデジタル署名を検証する手段と、 公的機関装置ＴＴＰは当該ブラインド解凍情報に対する
   公的機関装置ＴＴＰのデジタル署名を実施し、利用者装
   置へ送信する手段と、 を具備することを特徴とする電子証明書の発行装置。
9. 【請求項９】 請求項１又は２に記載の電子証明書を発
   行する装置であって、 利用者装置は以前に取得した電子証明書を発行者装置へ
   送信する手段と、 発行者装置は当該電子証明書のデジタル署名Ｓ_ＴＴＰの
   検証および電子証明書の無効リストの検索によって当該
   電子証明書の有効性を確認する手段と、 発行者装置は利用者装置へ乱数を送信する手段と、 利用者装置は当該乱数を秘密鍵によって所定の演算を実
   施した演算結果を発行者装置へ送信する手段と、 発行者装置は当該演算結果の正当性を確認したのち、新
   たな電子証明書の発行許可を利用者装置へ通知する手段
   と、 利用者装置は新たな電子証明書の発行許可を受けて複数
   の乱数によって証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブ
   ラインド化処理を行った情報Ｍ′，Ｐ′，Ｅ′を複数
   （Ｎ組）発行者装置へ送信する手段と、 発行者装置はＮ組の当該情報のうち、ひとつ以上のＲ組
   を指定し、利用者装置へ通知する手段と、 利用者装置は指定されたＲ組の情報に対してブラインド
   解凍処理を行い発行者装置へ送信する手段と、 発行者装置はブラインド解凍処理されたＲ組の情報の正
   当性を検証する手段と、 発行者装置はＮ−Ｒ組の情報の結合に対しデジタル署名
   を実施し利用者装置へ送信する手段と、 利用者装置は当該デジタル署名に対して所定の演算を実
   施することによりブラインド解凍情報を取得する手段
   と、 利用者装置は公的機関装置ＴＴＰへ当該ブラインド解凍
   情報を送信する手段と、 公的機関装置ＴＴＰは当該ブラインド解凍情報から所定
   の演算により発行者のデジタル署名を検証する手段と、 公的機関装置ＴＴＰは当該ブラインド解凍情報に対する
   公的機関装置ＴＴＰのデジタル署名を実施し、利用者装
   置へ送信する手段と、 を具備することを特徴とする電子証明書の発行装置。
10. 【請求項１０】 利用者装置が発行者装置へ送信する以
    前に取得した電子証明書として、公的機関が発行する電
    子証明書を用いることを特徴とする請求項８又は９に記
    載の電子証明書の発行装置。
11. 【請求項１１】 請求項１又は２に記載の電子証明書を
    検証する装置であって、 サービス提供者装置は利用者装置から送信された電子証
    明書のデジタル署名Ｓ _ＴＴＰの検証および電子証明書の
    無効リストの検索によって当該電子証明書の有効性を確
    認する手段と、 サービス提供者装置は利用者装置へチャレンジを送信す
    る手段と、 サービス提供者装置は利用者装置から送信されたチャレ
    ンジに対するレスポンスの正当性を確認したのち、利用
    者装置へサービスを提供する手段と、 を具備することを特徴とする電子証明書の検証装置。
12. 【請求項１２】 請求項１又は２に記載の電子証明書を
    検証する装置であって、 サービス提供者装置は利用者装置から送信された電子証
    明書のデジタル署名Ｓ _ＴＴＰの検証および電子証明書の
    無効リストの検索によって当該電子証明書の有効性を確
    認する手段と、 サービス提供者装置は利用者装置へチャレンジを送信す
    る手段と、 利用者装置はチャレンジに対するレスポンスをサービス
    提供者装置へ送信する手段と、 サービス提供者装置は当該レスポンスの正当性を確認し
    たのち、利用者装置へサービスを提供する手段と、 を具備することを特徴とする電子証明書の検証装置。
13. 【請求項１３】 請求項１又は２に記載の電子証明書を
    発行するプログラムであって、 発行者装置が利用者装置から送信された以前に取得した
    電子証明書のデジタル署名Ｓ_ＴＴＰの検証および電子証
    明書の無効リストの検索によって当該電子証明書の有効
    性を確認する手順、 発行者装置が利用者装置へ乱数を送信する手順、 発行者装置が利用者装置から送信された当該乱数を秘密
    鍵によって所定の演算を実施した演算結果の正当性を確
    認したのち、新たな電子証明書の発行許可を利用者装置
    へ通知する手順、 発行者装置が利用者装置から送信された複数の乱数によ
    って証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブラインド化
    処理を行った情報Ｍ′，Ｐ′，Ｅ′の複数（Ｎ組）のう
    ち、ひとつ以上のＲ組を指定し、利用者装置へ通知する
    手順、 発行者装置が利用者装置から送信されたブラインド解凍
    処理されたＲ組の情報の正当性を検証する手順、 発行者装置がＮ−Ｒ組の情報の結合に対しデジタル署名
    を実施し利用者装置へ送信する手順をコンピュータに実
    行させるための発行者装置プログラムと、 公的機関装置ＴＴＰが利用者装置から送信された当該デ
    ジタル署名に対して所定の演算を実施することにより取
    得したブラインド解凍情報から所定の演算により発行者
    のデジタル署名を検証する手順、 公的機関装置ＴＴＰが当該ブラインド解凍情報に対する
    公的機関装置ＴＴＰのデジタル署名を実施し、利用者装
    置へ送信する手順をコンピュータに実行させるための公
    的機関装置プログラムと、 を有することを特徴とする電子証明書の発行プログラ
    ム。
14. 【請求項１４】 請求項１又は２に記載の電子証明書を
    検証するプログラムであって、 サービス提供者装置が利用者装置から送信された電子証
    明書のデジタル署名Ｓ _ＴＴＰの検証および電子証明書の
    無効リストの検索によって当該電子証明書の有効性を確
    認する手順、 サービス提供者装置が利用者装置へチャレンジを送信す
    る手順、 サービス提供者装置が利用者装置から送信されたチャレ
    ンジに対するレスポンスの正当性を確認したのち、利用
    者装置へサービスを提供する手順、 をコンピュータに実行させるための電子証明書の検証プ
    ログラム。
15. 【請求項１５】 請求項１又は２に記載の電子証明書を
    発行するプログラムを記録した記録媒体であって、 発行者装置が利用者装置から送信された以前に取得した
    電子証明書のデジタル署名Ｓ_ＴＴＰの検証および電子証
    明書の無効リストの検索によって当該電子証明書の有効
    性を確認する手順、 発行者装置が利用者装置へ乱数を送信する手順、 発行者装置が利用者装置から送信された当該乱数を秘密
    鍵によって所定の演算を実施した演算結果の正当性を確
    認したのち、新たな電子証明書の発行許可を利用者装置
    へ通知する手順、 発行者装置が利用者装置から送信された複数の乱数によ
    って証明内容Ｍ，情報Ｐ，暗号文Ｅに対しブラインド化
    処理を行った情報Ｍ′，Ｐ′，Ｅ′の複数（Ｎ組）のう
    ち、ひとつ以上のＲ組を指定し、利用者装置へ通知する
    手順、 発行者装置が利用者装置から送信されたブラインド解凍
    処理されたＲ組の情報の正当性を検証する手順、 発行者装置がＮ−Ｒ組の情報の結合に対しデジタル署名
    を実施し利用者装置へ送信する手順をコンピュータに実
    行させるための発行者装置プログラムと、 公的機関装置ＴＴＰが利用者装置から送信された当該デ
    ジタル署名に対して所定の演算を実施することにより取
    得したブラインド解凍情報から所定の演算により発行者
    のデジタル署名を検証する手順、 公的機関装置ＴＴＰが当該ブラインド解凍情報に対する
    公的機関装置ＴＴＰのデジタル署名を実施し、利用者装
    置へ送信する手順をコンピュータに実行させるための公
    的機関装置プログラムと、 を有することを特徴とする電子証明書の発行プログラム
    を記録したコンピュータ読み取り可能な記録媒体。
16. 【請求項１６】 請求項１又は２に記載の電子証明書を
    検証するプログラムを記録した記録媒体であって、 サービス提供者装置が利用者装置から送信された電子証
    明書のデジタル署名Ｓ _ＴＴＰの検証および電子証明書の
    無効リストの検索によって当該電子証明書の有効性を確
    認する手順、 サービス提供者装置が利用者装置へチャレンジを送信す
    る手順、 サービス提供者装置が利用者装置から送信されたチャレ
    ンジに対するレスポンスの正当性を確認したのち、利用
    者装置へサービスを提供する手順、 をコンピュータに実行させるための電子証明書の検証プ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体。