JPH0750664A - 識別情報に基づく暗号方式 - Google Patents
識別情報に基づく暗号方式Info
- Publication number
- JPH0750664A JPH0750664A JP5211075A JP21107593A JPH0750664A JP H0750664 A JPH0750664 A JP H0750664A JP 5211075 A JP5211075 A JP 5211075A JP 21107593 A JP21107593 A JP 21107593A JP H0750664 A JPH0750664 A JP H0750664A
- Authority
- JP
- Japan
- Prior art keywords
- center
- public key
- terminal
- key
- identification information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【目的】 複数のセンターが独立して暗号方式を運用で
き、かつ、証明書発行センターを必要としない識別情報
に基づく暗号方式を提供する。 【構成】 センターＡ、Ｂは、各々、個人鍵KB、KAを相
手センターに通知し、該個人鍵KA、KB を使用して自己
の公開鍵PA、PBに対するディジタル署名sign(PA)、sign
(PB) を作成し、識別情報IDA 、IDB と公開鍵PA、PBと
ディジタル署名sign(PA)、sign(PB)の連結情報を公開鍵
証明書cert(PA)、cert(PB)とする。端末ａ、ｂは、各
々、暗号処理情報token(ab) 、token(ba) を個人鍵Ka、
Kbを使用して作成し、公開鍵証明書cert(PA)、cert(PB)
と共に相手端末に通知し、公開鍵PA、PBと公開鍵証明書
cert(PB)、cert(PA)を使用して、ディジタル署名sign(P
B)、sign(PA)を検証する。検証結果が真であれば、公開
鍵PB、PAと識別情報IDa 、IDbを使って、暗号処理情報t
oken(ba) 、token(ab) を処理する。
き、かつ、証明書発行センターを必要としない識別情報
に基づく暗号方式を提供する。 【構成】 センターＡ、Ｂは、各々、個人鍵KB、KAを相
手センターに通知し、該個人鍵KA、KB を使用して自己
の公開鍵PA、PBに対するディジタル署名sign(PA)、sign
(PB) を作成し、識別情報IDA 、IDB と公開鍵PA、PBと
ディジタル署名sign(PA)、sign(PB)の連結情報を公開鍵
証明書cert(PA)、cert(PB)とする。端末ａ、ｂは、各
々、暗号処理情報token(ab) 、token(ba) を個人鍵Ka、
Kbを使用して作成し、公開鍵証明書cert(PA)、cert(PB)
と共に相手端末に通知し、公開鍵PA、PBと公開鍵証明書
cert(PB)、cert(PA)を使用して、ディジタル署名sign(P
B)、sign(PA)を検証する。検証結果が真であれば、公開
鍵PB、PAと識別情報IDa 、IDbを使って、暗号処理情報t
oken(ba) 、token(ab) を処理する。
Description
【０００１】
【産業上の利用分野】この発明はネットワークシステム
における各種暗号処理を実現する暗号処理方式に関し、
特に、通信ネットワークを介して、任意の端末間で、自
己の証明（相手端末の認証）、秘密通信用の暗号鍵の共
有、ディジタル署名の生成及び検証などの各種暗号処理
を実現するための識別情報に基づく暗号処理方法及び暗
号処理システムに関する。
における各種暗号処理を実現する暗号処理方式に関し、
特に、通信ネットワークを介して、任意の端末間で、自
己の証明（相手端末の認証）、秘密通信用の暗号鍵の共
有、ディジタル署名の生成及び検証などの各種暗号処理
を実現するための識別情報に基づく暗号処理方法及び暗
号処理システムに関する。
【０００２】
【従来の技術】通信ネットワークを介して、任意の端末
間で、自己の証明（相手端末の認証）秘密通信用の暗号
鍵の共有、ディジタル署名の生成及び検証等の各種暗号
処理を実現する方式として、識別情報（ID情報）に基づ
く暗号方式（暗号処理方式）が多数提案されている（例
えば、「暗号と情報セキュリティ」、辻井、笠原（昭晃
堂）の６．４及び６．５節参照）。
間で、自己の証明（相手端末の認証）秘密通信用の暗号
鍵の共有、ディジタル署名の生成及び検証等の各種暗号
処理を実現する方式として、識別情報（ID情報）に基づ
く暗号方式（暗号処理方式）が多数提案されている（例
えば、「暗号と情報セキュリティ」、辻井、笠原（昭晃
堂）の６．４及び６．５節参照）。
【０００３】識別情報に基づく暗号方式は、公開鍵暗号
方式の特殊な場合に相当し、各端末の公開鍵がその端末
の識別情報となる。このため、従来の公開鍵方式で必要
とされた、公開鍵とその公開鍵の所有端末を結び付ける
もの（例えば公開鍵証明書など）が不要であるという長
所を有している。
方式の特殊な場合に相当し、各端末の公開鍵がその端末
の識別情報となる。このため、従来の公開鍵方式で必要
とされた、公開鍵とその公開鍵の所有端末を結び付ける
もの（例えば公開鍵証明書など）が不要であるという長
所を有している。
【０００４】ここで端末の識別情報とは、例えば、端末
の機番、端末のネットワークアドレス等を意味する。な
お、公開鍵証明書とその作成手順については、例えば、
上述の「暗号と情報セキュリティ」の第４．１節に詳し
く述べられている。
の機番、端末のネットワークアドレス等を意味する。な
お、公開鍵証明書とその作成手順については、例えば、
上述の「暗号と情報セキュリティ」の第４．１節に詳し
く述べられている。
【０００５】識別情報に基づく暗号方式は、基本的には
以下のようにして実行する。まず、初期設定として、セ
ンターが各端末の要求に基づき各端末に対して識別情報
に対応する個人鍵を発行する。個人鍵の発行にはセンタ
ーの秘密鍵を使用する。センターは発行した個人鍵とセ
ンターの公開鍵を安全な通信路を使って端末に通知す
る。次に、各端末は、相手端末との間で、それぞれの個
人鍵とセンターの公開鍵を使用して、各種暗号処理を実
行する。
以下のようにして実行する。まず、初期設定として、セ
ンターが各端末の要求に基づき各端末に対して識別情報
に対応する個人鍵を発行する。個人鍵の発行にはセンタ
ーの秘密鍵を使用する。センターは発行した個人鍵とセ
ンターの公開鍵を安全な通信路を使って端末に通知す
る。次に、各端末は、相手端末との間で、それぞれの個
人鍵とセンターの公開鍵を使用して、各種暗号処理を実
行する。
【０００６】以下、図４を参照し、センターＡと端末ａ
１及びａ２とからなるネットワークシステムにおける暗
号処理を例として上記の識別情報に基づく暗号方式を具
体的に説明する。なお、以下の説明においては、次の記
号を使用する。 IDA センターＡの識別情報 IDa1 端末ａ１の識別情報 IDa2 端末ａ２の識別情報 SA センターＡの秘密鍵 PA センターＡの公開鍵 Ka1 端末ａ１の個人鍵 Ka2 端末ａ２の個人鍵 SA(v) 秘密鍵SAを用いてｖを処理 v ｜｜w v とw の連結 token(xy) x から y に送られるメッセージ
１及びａ２とからなるネットワークシステムにおける暗
号処理を例として上記の識別情報に基づく暗号方式を具
体的に説明する。なお、以下の説明においては、次の記
号を使用する。 IDA センターＡの識別情報 IDa1 端末ａ１の識別情報 IDa2 端末ａ２の識別情報 SA センターＡの秘密鍵 PA センターＡの公開鍵 Ka1 端末ａ１の個人鍵 Ka2 端末ａ２の個人鍵 SA(v) 秘密鍵SAを用いてｖを処理 v ｜｜w v とw の連結 token(xy) x から y に送られるメッセージ
【０００７】初期設定 図４に示す（Ｔ１）乃至（Ｔ５）は暗号処理動作の処理
手順を示し、以下それに従って説明する。 (T1) センターＡは、秘密鍵SA及び公開鍵PAを作成す
る。 端末の個人鍵発行 (T2) センターＡは、秘密鍵SAを使用して端末ａ１の個
人鍵Ka1 及び端末ａ２の個人鍵Ka2 を次式により作成す
る。 Ka1 = SA(IDa1) Ka2 = SA(IDa2)
手順を示し、以下それに従って説明する。 (T1) センターＡは、秘密鍵SA及び公開鍵PAを作成す
る。 端末の個人鍵発行 (T2) センターＡは、秘密鍵SAを使用して端末ａ１の個
人鍵Ka1 及び端末ａ２の個人鍵Ka2 を次式により作成す
る。 Ka1 = SA(IDa1) Ka2 = SA(IDa2)
【０００８】(T3) センターＡは、端末ａ１に(Ka1｜｜
PA) （端末ａ１の個人鍵Ka1 とセンターＡの公開鍵PAの
連結）を端末ａ２に(Ka2｜｜PA) を安全な通信路を使用
して通知する。安全な通信路とは、故意に又は偶発的に
でもデータが改変されることがなく、また第３者に対し
て通信内容が秘密に保たれる通信路のことであり、例え
ば、ＩＣカード等にデータを格納して送ること等を想定
している。
PA) （端末ａ１の個人鍵Ka1 とセンターＡの公開鍵PAの
連結）を端末ａ２に(Ka2｜｜PA) を安全な通信路を使用
して通知する。安全な通信路とは、故意に又は偶発的に
でもデータが改変されることがなく、また第３者に対し
て通信内容が秘密に保たれる通信路のことであり、例え
ば、ＩＣカード等にデータを格納して送ること等を想定
している。
【０００９】端末間の暗号処理 (T4) 端末ａ１は、暗号処理情報token(a1a2) を個人鍵
Ka1 を使用して作成し、端末ａ２に通知する。同様に、
端末ａ２は、暗号処理情報token(a2a1) を個人鍵ka2 を
使用して作成し、端末ａ１に通知する。 (T5) 端末ａ１は、公開鍵PAを使用して、暗号処理情報
token(a2a1) を処理し、端末ａ２は、公開鍵PAを使用し
て、暗号処理情報token(a1a2) を処理する。
Ka1 を使用して作成し、端末ａ２に通知する。同様に、
端末ａ２は、暗号処理情報token(a2a1) を個人鍵ka2 を
使用して作成し、端末ａ１に通知する。 (T5) 端末ａ１は、公開鍵PAを使用して、暗号処理情報
token(a2a1) を処理し、端末ａ２は、公開鍵PAを使用し
て、暗号処理情報token(a1a2) を処理する。
【００１０】しかし、このような従来の暗号方式では、
１つのセンターがその秘密鍵を用いて全端末の個人鍵を
発行する。従って、センターの秘密鍵が露呈すると全端
末の個人鍵が露呈するというセキュリティ面での問題が
あり、又個人鍵の発行処理するための負荷が１つのセン
ターに集中するという運用面での問題点があった。
１つのセンターがその秘密鍵を用いて全端末の個人鍵を
発行する。従って、センターの秘密鍵が露呈すると全端
末の個人鍵が露呈するというセキュリティ面での問題が
あり、又個人鍵の発行処理するための負荷が１つのセン
ターに集中するという運用面での問題点があった。
【００１１】セキュリティ面の問題は、各端末が、個人
鍵を単独又は信用のできるセンターと共同で作成する方
法を利用すれば解決できる。このような方法として、例
えば、公開鍵生成法、自己証明型公開鍵法等が知られて
いる。公開鍵生成法については、「公開鍵生成法の提案
と暗号鍵配送方式の応用」、電子情報通信学会情報セキ
ュリティ研究会、信学技報ISEC90-43 に松崎氏等により
説明されている。また自己証明型公開鍵法は、Self-cer
tificated public keys, Marc Girault,Proc of Eurocr
ypt 91に説明されている。
鍵を単独又は信用のできるセンターと共同で作成する方
法を利用すれば解決できる。このような方法として、例
えば、公開鍵生成法、自己証明型公開鍵法等が知られて
いる。公開鍵生成法については、「公開鍵生成法の提案
と暗号鍵配送方式の応用」、電子情報通信学会情報セキ
ュリティ研究会、信学技報ISEC90-43 に松崎氏等により
説明されている。また自己証明型公開鍵法は、Self-cer
tificated public keys, Marc Girault,Proc of Eurocr
ypt 91に説明されている。
【００１２】一方、個人鍵の発行処理の負荷が１つのセ
ンターに集中するという問題は、例えば、センターを複
数化し、センター毎にネットワークを構成し、ネットワ
ーク毎に独立に識別情報に基づく暗号方式を運用させ、
ネットワークを結合することにより解決できる。例え
ば、センターＡを含むネットワークＡ内では第１の識別
情報に基づく暗号方式を運用し、センターＢを含むネッ
トワークＢ内では第２の識別情報に基づく暗号方式を運
用する。このとき、ネットワークＡ内又はＢ内の端末間
では、従来例と同じ手順で暗号処理が実行される。
ンターに集中するという問題は、例えば、センターを複
数化し、センター毎にネットワークを構成し、ネットワ
ーク毎に独立に識別情報に基づく暗号方式を運用させ、
ネットワークを結合することにより解決できる。例え
ば、センターＡを含むネットワークＡ内では第１の識別
情報に基づく暗号方式を運用し、センターＢを含むネッ
トワークＢ内では第２の識別情報に基づく暗号方式を運
用する。このとき、ネットワークＡ内又はＢ内の端末間
では、従来例と同じ手順で暗号処理が実行される。
【００１３】しかし、ネットワークＡ内の端末とネット
ワークＢ内の端末間で暗号処理を実行する場合、例え
ば、ネットワークＡ内でセンターＡが個人鍵を発行した
端末ａが、その個人鍵を使用してディジタル署名を作成
し、ネットワークＢ内のセンターＢが個人鍵を発行をし
た端末ｂに送る場合、端末ｂは通知されたディジタル署
名を検証するために、端末ａの識別情報とセンターＡの
公開鍵を知る必要がある。即ち、端末ｂがセンターＡの
真の公開鍵を獲得する機能が別途必要となる。
ワークＢ内の端末間で暗号処理を実行する場合、例え
ば、ネットワークＡ内でセンターＡが個人鍵を発行した
端末ａが、その個人鍵を使用してディジタル署名を作成
し、ネットワークＢ内のセンターＢが個人鍵を発行をし
た端末ｂに送る場合、端末ｂは通知されたディジタル署
名を検証するために、端末ａの識別情報とセンターＡの
公開鍵を知る必要がある。即ち、端末ｂがセンターＡの
真の公開鍵を獲得する機能が別途必要となる。
【００１４】このように、センターを複数化した構成に
おいて、任意の端末間で暗号処理を実行するためには、
相手端末の個人鍵を発行したセンターの公開鍵を獲得す
る必要がある。そして、これを実現するためには、各セ
ンターの公開鍵とこの公開鍵を所有するセンターを結び
付けるものが必要となる。これには、公開鍵証明書を利
用できると考えられる。
おいて、任意の端末間で暗号処理を実行するためには、
相手端末の個人鍵を発行したセンターの公開鍵を獲得す
る必要がある。そして、これを実現するためには、各セ
ンターの公開鍵とこの公開鍵を所有するセンターを結び
付けるものが必要となる。これには、公開鍵証明書を利
用できると考えられる。
【００１５】公開鍵とセンターを結び付けるものとして
公開鍵証明書を使用する場合の構成は、例えば次のよう
になると考えられる。まず、各ネットワークに証明書発
行センターを設ける。そして、各証明書発行センターは
それぞれのネットワーク内の端末に対して、他のネット
ワークのセンターの公開鍵が本物であることを証明する
公開鍵証明書を発行する。この公開鍵証明書は、例え
ば、センターの公開鍵と識別情報の連結情報と、この連
結情報に対して証明書発行センターが作成したディジタ
ル署名とから構成される。各端末はそれぞれのネットワ
ーク内の証明書発行センターの発行した公開鍵証明書
を、その証明書発行センターの公開鍵を使用して検証す
る。
公開鍵証明書を使用する場合の構成は、例えば次のよう
になると考えられる。まず、各ネットワークに証明書発
行センターを設ける。そして、各証明書発行センターは
それぞれのネットワーク内の端末に対して、他のネット
ワークのセンターの公開鍵が本物であることを証明する
公開鍵証明書を発行する。この公開鍵証明書は、例え
ば、センターの公開鍵と識別情報の連結情報と、この連
結情報に対して証明書発行センターが作成したディジタ
ル署名とから構成される。各端末はそれぞれのネットワ
ーク内の証明書発行センターの発行した公開鍵証明書
を、その証明書発行センターの公開鍵を使用して検証す
る。
【００１６】しかし、この構成では、各ネットワークに
証明書発行センターが別に必要となり、システムが複雑
になるという問題が生じる。
証明書発行センターが別に必要となり、システムが複雑
になるという問題が生じる。
【００１７】
【発明が解決しようとする課題】以上説明したように、
１つのセンターを使用するネットワークシステムでは、
センターの秘密鍵が露呈すると全端末の個人鍵が露呈
し、個人鍵の発行処理に伴う負荷が１つのセンターに集
中する等の安全面及び運用面での問題があった。
１つのセンターを使用するネットワークシステムでは、
センターの秘密鍵が露呈すると全端末の個人鍵が露呈
し、個人鍵の発行処理に伴う負荷が１つのセンターに集
中する等の安全面及び運用面での問題があった。
【００１８】また、上記問題を解決するため、センター
を複数化した構成では、任意の端末間で暗号処理を実行
するため、相手端末の個人鍵を発行したセンターの公開
鍵を獲得する機能が必要であり、この機能を実現するた
め、公開鍵証明書を利用する場合は新たに証明書発行セ
ンターが必要となり、システムが複雑になるという問題
があった。
を複数化した構成では、任意の端末間で暗号処理を実行
するため、相手端末の個人鍵を発行したセンターの公開
鍵を獲得する機能が必要であり、この機能を実現するた
め、公開鍵証明書を利用する場合は新たに証明書発行セ
ンターが必要となり、システムが複雑になるという問題
があった。
【００１９】本発明は上記の問題に鑑みて成されたもの
で、複数のセンターがそれぞれ独立に識別情報に基づく
暗号方式を運用でき、かつ、証明書発行センターを必要
としない識別情報に基づく暗号方式を提供することを目
的とする。また、本発明は、安全性が高く、運用が容易
で、構成が簡単な識別情報に基づく暗号方式を提供する
ことを他の目的とする。
で、複数のセンターがそれぞれ独立に識別情報に基づく
暗号方式を運用でき、かつ、証明書発行センターを必要
としない識別情報に基づく暗号方式を提供することを目
的とする。また、本発明は、安全性が高く、運用が容易
で、構成が簡単な識別情報に基づく暗号方式を提供する
ことを他の目的とする。
【００２０】
【課題を解決するための手段】この発明の第１の観点に
係る識別情報に基づく暗号方式は、上記の目的を達成す
るため、固有の識別情報を有し、安全な通信路で相互に
通信可能な第１のセンターと第２のセンターと、識別情
報を有し、第１のセンターと安全な通信路で通信可能な
第１の端末と、識別情報を有し、第２のセンターと安全
な通信路で通信可能な第２の端末、を備え、第１のセン
ターは第２のセンター及び第１の端末の識別情報を認識
しており、第２のセンターは第１のセンター及び第２の
端末の識別情報を認識しているシステムにおいて、第１
のセンターは、第１のセンターの秘密鍵と公開鍵を作成
し、第２のセンターは、第２のセンターの秘密鍵と公開
鍵を作成し、第１のセンターは、第１のセンターの秘密
鍵を使用して、第２のセンターの識別情報に対応する第
２のセンターの個人鍵を生成し、この個人鍵を第１のセ
ンターの公開鍵と共に安全な通信路を使って第２のセン
ターに通知し、第２のセンターは、第２のセンターの秘
密鍵を使用して、第１のセンターの識別情報に対応する
第１のセンターの個人鍵を生成し、この個人鍵を第２の
センターの公開鍵と共に安全な通信路を使って第１のセ
ンターに通知し、第１のセンターは、第１のセンターの
個人鍵と第２のセンターの公開鍵を使用して、第１のセ
ンターの識別情報と公開鍵に対するディジタル署名を生
成し、第１のセンターの識別情報と公開鍵とディジタル
署名を第１のセンターの公開鍵証明書とし、第２のセン
ターは、第２のセンターの個人鍵と第１のセンターの公
開鍵を使用して、第２のセンターの識別情報と公開鍵に
対するディジタル署名を生成し、第２のセンターの識別
情報と公開鍵とディジタル署名を第２のセンターの公開
鍵証明書とし、第１のセンターは、第１のセンターの秘
密鍵を使用して、第１の端末の識別情報に対応する第１
の端末の個人鍵を生成し、この個人鍵を第１のセンター
の公開鍵証明書と公開鍵と共に安全な通信路を使って第
１の端末に通知し、第２のセンターは、第２のセンター
の秘密鍵を使用して、第２の端末の識別情報に対応する
第２の端末の個人鍵を生成し、この個人鍵を第２のセン
ターの公開鍵証明書と公開鍵と共に安全な通信路を使っ
て第２の端末に通知し、第１の端末は、第１の端末の個
人鍵と第１のセンターの公開鍵を使用して第１の暗号処
理情報を作成し、この第１の暗号処理情報を、第１の端
末の識別情報と第１のセンターの公開鍵証明書と共に第
２の端末に通知し、第２の端末は、第２の端末の個人鍵
と第２のセンターの公開鍵を使用して第２の暗号処理情
報を作成し、この第２の暗号処理情報を、第２の端末の
識別情報と第２のセンターの公開鍵証明書と共に第１の
端末に通知し、第１の端末は、第１のセンターの公開鍵
と第２のセンターの公開鍵証明書を使用して、第２のセ
ンターの公開鍵証明書に含まれるディジタル署名を検証
し、検証結果が真であれば第２のセンターの公開鍵証明
書に含まれる第２のセンターの公開鍵と第２の端末の識
別情報を使用して、第２の暗号処理情報を処理し、第２
の端末は、第２のセンターの公開鍵と第１のセンターの
公開鍵証明書を使用して、第１のセンターの公開鍵証明
書に含まれるディジタル署名を検証し、検証結果が真で
あれば第１のセンターの公開鍵証明書に含まれる第１の
センターの公開鍵と第１の端末の識別情報を使用して、
第１の暗号処理情報を処理する、ことを特徴とする。
係る識別情報に基づく暗号方式は、上記の目的を達成す
るため、固有の識別情報を有し、安全な通信路で相互に
通信可能な第１のセンターと第２のセンターと、識別情
報を有し、第１のセンターと安全な通信路で通信可能な
第１の端末と、識別情報を有し、第２のセンターと安全
な通信路で通信可能な第２の端末、を備え、第１のセン
ターは第２のセンター及び第１の端末の識別情報を認識
しており、第２のセンターは第１のセンター及び第２の
端末の識別情報を認識しているシステムにおいて、第１
のセンターは、第１のセンターの秘密鍵と公開鍵を作成
し、第２のセンターは、第２のセンターの秘密鍵と公開
鍵を作成し、第１のセンターは、第１のセンターの秘密
鍵を使用して、第２のセンターの識別情報に対応する第
２のセンターの個人鍵を生成し、この個人鍵を第１のセ
ンターの公開鍵と共に安全な通信路を使って第２のセン
ターに通知し、第２のセンターは、第２のセンターの秘
密鍵を使用して、第１のセンターの識別情報に対応する
第１のセンターの個人鍵を生成し、この個人鍵を第２の
センターの公開鍵と共に安全な通信路を使って第１のセ
ンターに通知し、第１のセンターは、第１のセンターの
個人鍵と第２のセンターの公開鍵を使用して、第１のセ
ンターの識別情報と公開鍵に対するディジタル署名を生
成し、第１のセンターの識別情報と公開鍵とディジタル
署名を第１のセンターの公開鍵証明書とし、第２のセン
ターは、第２のセンターの個人鍵と第１のセンターの公
開鍵を使用して、第２のセンターの識別情報と公開鍵に
対するディジタル署名を生成し、第２のセンターの識別
情報と公開鍵とディジタル署名を第２のセンターの公開
鍵証明書とし、第１のセンターは、第１のセンターの秘
密鍵を使用して、第１の端末の識別情報に対応する第１
の端末の個人鍵を生成し、この個人鍵を第１のセンター
の公開鍵証明書と公開鍵と共に安全な通信路を使って第
１の端末に通知し、第２のセンターは、第２のセンター
の秘密鍵を使用して、第２の端末の識別情報に対応する
第２の端末の個人鍵を生成し、この個人鍵を第２のセン
ターの公開鍵証明書と公開鍵と共に安全な通信路を使っ
て第２の端末に通知し、第１の端末は、第１の端末の個
人鍵と第１のセンターの公開鍵を使用して第１の暗号処
理情報を作成し、この第１の暗号処理情報を、第１の端
末の識別情報と第１のセンターの公開鍵証明書と共に第
２の端末に通知し、第２の端末は、第２の端末の個人鍵
と第２のセンターの公開鍵を使用して第２の暗号処理情
報を作成し、この第２の暗号処理情報を、第２の端末の
識別情報と第２のセンターの公開鍵証明書と共に第１の
端末に通知し、第１の端末は、第１のセンターの公開鍵
と第２のセンターの公開鍵証明書を使用して、第２のセ
ンターの公開鍵証明書に含まれるディジタル署名を検証
し、検証結果が真であれば第２のセンターの公開鍵証明
書に含まれる第２のセンターの公開鍵と第２の端末の識
別情報を使用して、第２の暗号処理情報を処理し、第２
の端末は、第２のセンターの公開鍵と第１のセンターの
公開鍵証明書を使用して、第１のセンターの公開鍵証明
書に含まれるディジタル署名を検証し、検証結果が真で
あれば第１のセンターの公開鍵証明書に含まれる第１の
センターの公開鍵と第１の端末の識別情報を使用して、
第１の暗号処理情報を処理する、ことを特徴とする。
【００２１】この発明の第２の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、それぞ
れ固有の識別情報を有している第１のセンターと第２の
センターと第１乃至第Ｎの中継センター（Ｎは１以上の
整数）と第１の端末と第２の端末を備え、第１のセンタ
ーは、第１の中継センター及び第１の端末と安全な通信
路で通信可能であり且つ互いの識別情報を認識してお
り、第２のセンターは、第Ｎの中継センター及び第２の
端末と安全な通信路で通信可能であり且つ互いの識別情
報を認識しており、ｉ＝２乃至Ｎ−１として、第ｉの中
継センターは、第（ｉ−１）の中継センター及び第（ｉ
＋１）の中継センターと安全な通信路で通信可能であり
且つ互いの識別情報を認識しているシステムにおいて、
第１の端末と第２の端末が、個人鍵と各センター及び各
中継センターの公開鍵と相手端末の識別情報を使用し
て、暗号処理を実行する識別情報に基づく暗号方式であ
って、第１のセンターは、第１のセンターの秘密鍵と公
開鍵を作成し、第２のセンターは、第２のセンターの秘
密鍵と公開鍵を作成し、第ｉ（ｉ＝１乃至Ｎ）の中継セ
ンターは、第ｉの中継センターの秘密鍵と公開鍵を作成
し、第１のセンターは第１のセンターの秘密鍵を使用し
て、第１の中継センターの識別情報に対応する第１の中
継センターの第１の個人鍵を生成し、この第１の個人鍵
を第１のセンターの公開鍵と共に安全な通信路を使って
第１の中継センターに通知し、第２のセンターは、第２
のセンターの秘密鍵を使用して、第Ｎの中継センターの
識別情報に対応する第Ｎの中継センターの第２の個人鍵
を生成し、この第２の個人鍵を第２のセンターの公開鍵
と共に安全な通信路を使って第Ｎの中継センターに通知
し、第１の中継センターは、第１の中継センターの秘密
鍵を使用して、第１のセンターの識別情報に対応する第
１のセンターの個人鍵と第２の中継センターの識別情報
に対応する第２の中継センターの第１の個人鍵を生成
し、第１のセンターの個人鍵を第１のセンターに、第２
の中継センターの第１の個人鍵を第２の中継センター
に、各々第１の中継センターの公開鍵と共に安全な通信
路を使って通知し、ｉ＝２乃至Ｎ−１として、第ｉの中
継センターは、第ｉの中継センターの秘密鍵を使用し
て、第（ｉ−１）の中継センターの識別情報に対応する
第（ｉ−１）の中継センターの第２の個人鍵と、第（ｉ
＋１）の中継センターの識別情報に対応する第（ｉ＋
１）の中継センターの第１の個人鍵を生成し、第（ｉ−
１）の中継センターの第２の個人鍵を第（ｉ−１）の中
継センターに、第（ｉ＋１）の中継センターの第１の個
人鍵を第（ｉ＋１）の中継センターに、各々第ｉの中継
センターの公開鍵と共に安全な通信路を使って通知し、
第Ｎの中継センターは第Ｎの中継センターの秘密鍵を使
用して、第２のセンターの識別情報に対応する第２のセ
ンターの個人鍵と、第（Ｎ−１）の中継センターの識別
情報に対応する第（Ｎ−１）の中継センターの第２の個
人鍵を生成し、第２のセンターの個人鍵を第２のセンタ
ーに、第（Ｎ−１）の中継センターの第２の個人鍵を第
（Ｎ−１）の中継センターに、各々第Ｎの中継センター
の公開鍵と共に安全な通信路を使って通知し、第１のセ
ンターは、第１のセンターの個人鍵と第１の中継センタ
ーの公開鍵を使用して、第１のセンターの識別情報と第
１のセンターの公開鍵に対するディジタル署名を生成
し、第１のセンターの識別情報と公開鍵とディジタル署
名を第１のセンターの公開鍵証明書とし、第２のセンタ
ーは、第２のセンターの個人鍵と第Ｎの中継センターの
公開鍵を使用して、第２のセンターの識別情報と第２の
センターの公開鍵に対するディジタル署名を生成し、第
２のセンターの識別情報と公開鍵とディジタル署名を第
２のセンターの公開鍵証明書とし、第１の中継センター
は、第１の中継センターの第１の個人鍵と第１のセンタ
ーの公開鍵を使用して、第１の中継センターの識別情報
と公開鍵に対する第１のディジタル署名を生成し、第１
の中継センターの第２の個人鍵と第２の中継センターの
公開鍵を使用して、第１の中継センターの識別情報と公
開鍵に対する第２のディジタル署名を生成し、第１の中
継センターの識別情報と公開鍵と第１のディジタル署名
と第２のディジタル署名を第１の中継センターの公開鍵
証明書とし、ｉ＝２乃至Ｎ−１として、第ｉの中継セン
ターは、第ｉの中継センターの第１の個人鍵と第（ｉ−
１）の中継センターの公開鍵を使用して、第ｉの中継セ
ンターの識別情報と公開鍵に対する第１のディジタル署
名を生成し、第ｉの中継センターの第２の個人鍵と第
（ｉ＋１）の中継センターの公開鍵を使用して、第ｉの
中継センターの識別情報と公開鍵に対する第２のディジ
タル署名を生成し、第ｉの中継センターの識別情報と公
開鍵と第１のディジタル署名と第２のディジタル署名を
第ｉのセンターの公開鍵証明書とし、第Ｎ中継センター
は、第Ｎの中継センターの第１の個人鍵と第（Ｎ−１）
の中継センターの公開鍵を使用して、第Ｎの中継センタ
ーの識別情報と公開鍵に対する第１のディジタル署名を
生成し、第Ｎの中継センターの第２の個人鍵と第２のセ
ンターの公開鍵を使用して、第Ｎの中継センターの識別
情報と公開鍵に対する第２のディジタル署名を生成し、
第Ｎの中継センターの識別情報と公開鍵と第１のディジ
タル署名と第２のディジタル署名を第Ｎの中継センター
の公開鍵証明書とし、第１のセンターは、第１のセンタ
ーの秘密鍵を使用して、第１の端末の識別情報に対応す
る第１の端末の個人鍵を生成し、この個人鍵を第１のセ
ンターの公開鍵証明書と共に安全な通信路を使って第１
の端末に通知し、第２のセンターは、第２のセンターの
秘密鍵を使用して、第２の端末の識別情報に対応する第
２の端末の個人鍵を生成し、この個人鍵を第２のセンタ
ーの公開鍵証明書と共に安全な通信路を使って第２の端
末に通知し、ｉ＝１乃至Ｎとして、第ｉの中継センター
は、第ｉの中継センターの公開鍵証明書を第１の端末と
第２の端末に通知し、第１の端末は、第１の端末の個人
鍵と第１のセンターの公開鍵を使用して第１の暗号処理
情報を作成し、この第１の暗号処理情報を、第１の端末
の識別情報と第１のセンターの公開鍵証明書と共に第２
の端末に通知し、第２の端末は、第２の端末の個人鍵と
第２のセンターの公開鍵を使用して第２の暗号処理情報
を作成し、この第２の暗号処理情報を、第２の端末の識
別情報と第２のセンターの公開鍵証明書と共に第１の端
末に通知し、第１の端末は、第１のセンターの公開鍵と
第１の中継センターの公開鍵証明書を使用して、第１の
中継センターの公開鍵証明書に含まれる第１のディジタ
ル署名を検証し、検証結果が真であれば、ｉ＝１乃至
（Ｎ−１）として、第ｉの中継センターの公開鍵証明書
に含まれる第ｉの中継センターの公開鍵と第（ｉ＋１）
の中継センターの公開鍵証明書を使用して、第（ｉ＋
１）の中継センターの公開鍵証明書に含まれる第１のデ
ィジタル署名を検証し、ｉ＝１乃至（Ｎ−１）の全てに
対して検証結果が真であれば、第Ｎの中継センターの公
開鍵と第２のセンターの公開鍵証明書を使用して、第２
のセンターの公開鍵証明書に含まれるディジタル署名を
検証し、検証結果が真であれば、第２のセンターの公開
鍵証明書に含まれる第２のセンターの公開鍵と第２の端
末の識別情報を使用して第２の暗号処理情報を処理し、
第２の端末は、第２のセンターの公開鍵と第Ｎの中継セ
ンターの公開鍵証明書を使用して、第Ｎの中継センター
の公開鍵証明書に含まれる第２のディジタル署名を検証
し、検証結果が真であれば、ｉ＝Ｎ乃至２として、第ｉ
の中継センターの公開鍵証明書に含まれる第ｉの中継セ
ンターの公開鍵と第（ｉ−１）の中継センターの公開鍵
証明書を使用して、第（ｉ−１）の中継センターの公開
鍵証明書に含まれる第２のディジタル署名を検証し、ｉ
＝Ｎ乃至２の全てに対して検証結果が真であれば、第１
の中継センターの公開鍵と第１のセンターの公開鍵証明
書を使用して、第１のセンターの公開鍵証明書に含まれ
るディジタル署名を検証し、検証結果が真であれば、第
１のセンターの公開鍵証明書に含まれる第１のセンター
の公開鍵と第１の端末の識別情報を使用して、第１の暗
号処理情報を処理する、ことを特徴とする。
づく暗号方式は、又上記の目的を達成するため、それぞ
れ固有の識別情報を有している第１のセンターと第２の
センターと第１乃至第Ｎの中継センター（Ｎは１以上の
整数）と第１の端末と第２の端末を備え、第１のセンタ
ーは、第１の中継センター及び第１の端末と安全な通信
路で通信可能であり且つ互いの識別情報を認識してお
り、第２のセンターは、第Ｎの中継センター及び第２の
端末と安全な通信路で通信可能であり且つ互いの識別情
報を認識しており、ｉ＝２乃至Ｎ−１として、第ｉの中
継センターは、第（ｉ−１）の中継センター及び第（ｉ
＋１）の中継センターと安全な通信路で通信可能であり
且つ互いの識別情報を認識しているシステムにおいて、
第１の端末と第２の端末が、個人鍵と各センター及び各
中継センターの公開鍵と相手端末の識別情報を使用し
て、暗号処理を実行する識別情報に基づく暗号方式であ
って、第１のセンターは、第１のセンターの秘密鍵と公
開鍵を作成し、第２のセンターは、第２のセンターの秘
密鍵と公開鍵を作成し、第ｉ（ｉ＝１乃至Ｎ）の中継セ
ンターは、第ｉの中継センターの秘密鍵と公開鍵を作成
し、第１のセンターは第１のセンターの秘密鍵を使用し
て、第１の中継センターの識別情報に対応する第１の中
継センターの第１の個人鍵を生成し、この第１の個人鍵
を第１のセンターの公開鍵と共に安全な通信路を使って
第１の中継センターに通知し、第２のセンターは、第２
のセンターの秘密鍵を使用して、第Ｎの中継センターの
識別情報に対応する第Ｎの中継センターの第２の個人鍵
を生成し、この第２の個人鍵を第２のセンターの公開鍵
と共に安全な通信路を使って第Ｎの中継センターに通知
し、第１の中継センターは、第１の中継センターの秘密
鍵を使用して、第１のセンターの識別情報に対応する第
１のセンターの個人鍵と第２の中継センターの識別情報
に対応する第２の中継センターの第１の個人鍵を生成
し、第１のセンターの個人鍵を第１のセンターに、第２
の中継センターの第１の個人鍵を第２の中継センター
に、各々第１の中継センターの公開鍵と共に安全な通信
路を使って通知し、ｉ＝２乃至Ｎ−１として、第ｉの中
継センターは、第ｉの中継センターの秘密鍵を使用し
て、第（ｉ−１）の中継センターの識別情報に対応する
第（ｉ−１）の中継センターの第２の個人鍵と、第（ｉ
＋１）の中継センターの識別情報に対応する第（ｉ＋
１）の中継センターの第１の個人鍵を生成し、第（ｉ−
１）の中継センターの第２の個人鍵を第（ｉ−１）の中
継センターに、第（ｉ＋１）の中継センターの第１の個
人鍵を第（ｉ＋１）の中継センターに、各々第ｉの中継
センターの公開鍵と共に安全な通信路を使って通知し、
第Ｎの中継センターは第Ｎの中継センターの秘密鍵を使
用して、第２のセンターの識別情報に対応する第２のセ
ンターの個人鍵と、第（Ｎ−１）の中継センターの識別
情報に対応する第（Ｎ−１）の中継センターの第２の個
人鍵を生成し、第２のセンターの個人鍵を第２のセンタ
ーに、第（Ｎ−１）の中継センターの第２の個人鍵を第
（Ｎ−１）の中継センターに、各々第Ｎの中継センター
の公開鍵と共に安全な通信路を使って通知し、第１のセ
ンターは、第１のセンターの個人鍵と第１の中継センタ
ーの公開鍵を使用して、第１のセンターの識別情報と第
１のセンターの公開鍵に対するディジタル署名を生成
し、第１のセンターの識別情報と公開鍵とディジタル署
名を第１のセンターの公開鍵証明書とし、第２のセンタ
ーは、第２のセンターの個人鍵と第Ｎの中継センターの
公開鍵を使用して、第２のセンターの識別情報と第２の
センターの公開鍵に対するディジタル署名を生成し、第
２のセンターの識別情報と公開鍵とディジタル署名を第
２のセンターの公開鍵証明書とし、第１の中継センター
は、第１の中継センターの第１の個人鍵と第１のセンタ
ーの公開鍵を使用して、第１の中継センターの識別情報
と公開鍵に対する第１のディジタル署名を生成し、第１
の中継センターの第２の個人鍵と第２の中継センターの
公開鍵を使用して、第１の中継センターの識別情報と公
開鍵に対する第２のディジタル署名を生成し、第１の中
継センターの識別情報と公開鍵と第１のディジタル署名
と第２のディジタル署名を第１の中継センターの公開鍵
証明書とし、ｉ＝２乃至Ｎ−１として、第ｉの中継セン
ターは、第ｉの中継センターの第１の個人鍵と第（ｉ−
１）の中継センターの公開鍵を使用して、第ｉの中継セ
ンターの識別情報と公開鍵に対する第１のディジタル署
名を生成し、第ｉの中継センターの第２の個人鍵と第
（ｉ＋１）の中継センターの公開鍵を使用して、第ｉの
中継センターの識別情報と公開鍵に対する第２のディジ
タル署名を生成し、第ｉの中継センターの識別情報と公
開鍵と第１のディジタル署名と第２のディジタル署名を
第ｉのセンターの公開鍵証明書とし、第Ｎ中継センター
は、第Ｎの中継センターの第１の個人鍵と第（Ｎ−１）
の中継センターの公開鍵を使用して、第Ｎの中継センタ
ーの識別情報と公開鍵に対する第１のディジタル署名を
生成し、第Ｎの中継センターの第２の個人鍵と第２のセ
ンターの公開鍵を使用して、第Ｎの中継センターの識別
情報と公開鍵に対する第２のディジタル署名を生成し、
第Ｎの中継センターの識別情報と公開鍵と第１のディジ
タル署名と第２のディジタル署名を第Ｎの中継センター
の公開鍵証明書とし、第１のセンターは、第１のセンタ
ーの秘密鍵を使用して、第１の端末の識別情報に対応す
る第１の端末の個人鍵を生成し、この個人鍵を第１のセ
ンターの公開鍵証明書と共に安全な通信路を使って第１
の端末に通知し、第２のセンターは、第２のセンターの
秘密鍵を使用して、第２の端末の識別情報に対応する第
２の端末の個人鍵を生成し、この個人鍵を第２のセンタ
ーの公開鍵証明書と共に安全な通信路を使って第２の端
末に通知し、ｉ＝１乃至Ｎとして、第ｉの中継センター
は、第ｉの中継センターの公開鍵証明書を第１の端末と
第２の端末に通知し、第１の端末は、第１の端末の個人
鍵と第１のセンターの公開鍵を使用して第１の暗号処理
情報を作成し、この第１の暗号処理情報を、第１の端末
の識別情報と第１のセンターの公開鍵証明書と共に第２
の端末に通知し、第２の端末は、第２の端末の個人鍵と
第２のセンターの公開鍵を使用して第２の暗号処理情報
を作成し、この第２の暗号処理情報を、第２の端末の識
別情報と第２のセンターの公開鍵証明書と共に第１の端
末に通知し、第１の端末は、第１のセンターの公開鍵と
第１の中継センターの公開鍵証明書を使用して、第１の
中継センターの公開鍵証明書に含まれる第１のディジタ
ル署名を検証し、検証結果が真であれば、ｉ＝１乃至
（Ｎ−１）として、第ｉの中継センターの公開鍵証明書
に含まれる第ｉの中継センターの公開鍵と第（ｉ＋１）
の中継センターの公開鍵証明書を使用して、第（ｉ＋
１）の中継センターの公開鍵証明書に含まれる第１のデ
ィジタル署名を検証し、ｉ＝１乃至（Ｎ−１）の全てに
対して検証結果が真であれば、第Ｎの中継センターの公
開鍵と第２のセンターの公開鍵証明書を使用して、第２
のセンターの公開鍵証明書に含まれるディジタル署名を
検証し、検証結果が真であれば、第２のセンターの公開
鍵証明書に含まれる第２のセンターの公開鍵と第２の端
末の識別情報を使用して第２の暗号処理情報を処理し、
第２の端末は、第２のセンターの公開鍵と第Ｎの中継セ
ンターの公開鍵証明書を使用して、第Ｎの中継センター
の公開鍵証明書に含まれる第２のディジタル署名を検証
し、検証結果が真であれば、ｉ＝Ｎ乃至２として、第ｉ
の中継センターの公開鍵証明書に含まれる第ｉの中継セ
ンターの公開鍵と第（ｉ−１）の中継センターの公開鍵
証明書を使用して、第（ｉ−１）の中継センターの公開
鍵証明書に含まれる第２のディジタル署名を検証し、ｉ
＝Ｎ乃至２の全てに対して検証結果が真であれば、第１
の中継センターの公開鍵と第１のセンターの公開鍵証明
書を使用して、第１のセンターの公開鍵証明書に含まれ
るディジタル署名を検証し、検証結果が真であれば、第
１のセンターの公開鍵証明書に含まれる第１のセンター
の公開鍵と第１の端末の識別情報を使用して、第１の暗
号処理情報を処理する、ことを特徴とする。
【００２２】この発明の第３の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、第２の
センターが、第１のセンターの識別情報に対応する個人
公開鍵生成情報及び個人鍵を作成し、第１のセンターは
個人鍵を使用して識別情報及び公開鍵に対するディジタ
ル署名を作成し、その識別情報と公開鍵とそのディジタ
ル署名と個人公開鍵生成情報を公開鍵証明書とし、第２
の端末が、第２のセンターの公開鍵を使用して第１のセ
ンターの公開鍵証明書に含まれる個人公開鍵生成情報か
ら第１のセンターの個人公開鍵を生成し、この個人公開
鍵を使用して第１のセンターの公開鍵証明書に含まれる
ディジタル署名を検証し、検証結果が真であれば、第１
のセンターの公開鍵証明書に含まれる公開鍵を使用す
る。
づく暗号方式は、又上記の目的を達成するため、第２の
センターが、第１のセンターの識別情報に対応する個人
公開鍵生成情報及び個人鍵を作成し、第１のセンターは
個人鍵を使用して識別情報及び公開鍵に対するディジタ
ル署名を作成し、その識別情報と公開鍵とそのディジタ
ル署名と個人公開鍵生成情報を公開鍵証明書とし、第２
の端末が、第２のセンターの公開鍵を使用して第１のセ
ンターの公開鍵証明書に含まれる個人公開鍵生成情報か
ら第１のセンターの個人公開鍵を生成し、この個人公開
鍵を使用して第１のセンターの公開鍵証明書に含まれる
ディジタル署名を検証し、検証結果が真であれば、第１
のセンターの公開鍵証明書に含まれる公開鍵を使用す
る。
【００２３】この発明の第４の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、第１の
センターが、自己の個人鍵と個人公開鍵を作成し、第２
のセンターが、自己の秘密鍵を使用して、第１のセンタ
ーの識別情報と個人公開鍵に対応する第１のセンターの
個人公開鍵生成情報を作成し、第１のセンターは、この
個人鍵を使用して、識別情報と公開鍵に対するディジタ
ル署名を作成し、識別情報と公開鍵とディジタル署名と
個人公開鍵生成情報を公開鍵証明書とし、第２の端末
は、第２のセンターの公開鍵を使用して、第１のセンタ
ーの公開鍵証明書に含まれる個人公開鍵生成情報から個
人公開鍵を生成し、この個人公開鍵を使用して、第１の
センターの公開鍵証明書に含まれるディジタル署名を検
証し、検証結果が真であれば第１のセンターの公開鍵を
使用する。
づく暗号方式は、又上記の目的を達成するため、第１の
センターが、自己の個人鍵と個人公開鍵を作成し、第２
のセンターが、自己の秘密鍵を使用して、第１のセンタ
ーの識別情報と個人公開鍵に対応する第１のセンターの
個人公開鍵生成情報を作成し、第１のセンターは、この
個人鍵を使用して、識別情報と公開鍵に対するディジタ
ル署名を作成し、識別情報と公開鍵とディジタル署名と
個人公開鍵生成情報を公開鍵証明書とし、第２の端末
は、第２のセンターの公開鍵を使用して、第１のセンタ
ーの公開鍵証明書に含まれる個人公開鍵生成情報から個
人公開鍵を生成し、この個人公開鍵を使用して、第１の
センターの公開鍵証明書に含まれるディジタル署名を検
証し、検証結果が真であれば第１のセンターの公開鍵を
使用する。
【００２４】この発明の第５の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、第１の
センターが、第１の個人鍵生成情報と第１の個人公開鍵
生成情報を作成し、第２のセンターが、第１のセンター
の識別情報と第１の個人公開鍵生成情報に対応する、第
２の個人鍵生成情報と第２の個人公開鍵生成情報を、自
己の秘密鍵を使用して生成し、第１のセンターは、第１
の個人鍵生成情報と第２の個人鍵生成情報から個人鍵を
生成し、個人鍵を使用して、識別情報と公開鍵に対する
ディジタル署名を作成し、この識別情報と公開鍵とディ
ジタル署名と第２の個人公開鍵生成情報を公開鍵証明書
とし、第２の端末は、第２のセンターの公開鍵を使用し
て、第１のセンターの公開鍵証明書に含まれる第２の個
人公開鍵生成情報から個人公開鍵を生成し、この個人公
開鍵を使用して、第１のセンターの公開鍵証明書に含ま
れるディジタル署名を検証し、検証結果が真であれば第
１のセンターの公開鍵を使用する。
づく暗号方式は、又上記の目的を達成するため、第１の
センターが、第１の個人鍵生成情報と第１の個人公開鍵
生成情報を作成し、第２のセンターが、第１のセンター
の識別情報と第１の個人公開鍵生成情報に対応する、第
２の個人鍵生成情報と第２の個人公開鍵生成情報を、自
己の秘密鍵を使用して生成し、第１のセンターは、第１
の個人鍵生成情報と第２の個人鍵生成情報から個人鍵を
生成し、個人鍵を使用して、識別情報と公開鍵に対する
ディジタル署名を作成し、この識別情報と公開鍵とディ
ジタル署名と第２の個人公開鍵生成情報を公開鍵証明書
とし、第２の端末は、第２のセンターの公開鍵を使用し
て、第１のセンターの公開鍵証明書に含まれる第２の個
人公開鍵生成情報から個人公開鍵を生成し、この個人公
開鍵を使用して、第１のセンターの公開鍵証明書に含ま
れるディジタル署名を検証し、検証結果が真であれば第
１のセンターの公開鍵を使用する。
【００２５】この発明の第６の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、第１の
センターが、自己の秘密鍵を使用して、第１の端末の識
別情報に対応する個人鍵と個人公開鍵生成情報を作成
し、第２の端末は第１の端末の個人公開鍵生成情報より
個人公開鍵を作成し、この第２センターの公開鍵と個人
公開鍵を使用する。
づく暗号方式は、又上記の目的を達成するため、第１の
センターが、自己の秘密鍵を使用して、第１の端末の識
別情報に対応する個人鍵と個人公開鍵生成情報を作成
し、第２の端末は第１の端末の個人公開鍵生成情報より
個人公開鍵を作成し、この第２センターの公開鍵と個人
公開鍵を使用する。
【００２６】この発明の第７の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、第１の
端末が自己の個人鍵と個人公開鍵を作成し、第１のセン
ターが自己の秘密鍵を使用して、第１の端末の識別情報
と個人公開鍵に対応する、個人公開鍵生成情報を作成
し、第２の端末は、第１の端末の個人公開鍵生成情報よ
り個人公開鍵を作成し、この第２センターの公開鍵と個
人公開鍵を使用する。
づく暗号方式は、又上記の目的を達成するため、第１の
端末が自己の個人鍵と個人公開鍵を作成し、第１のセン
ターが自己の秘密鍵を使用して、第１の端末の識別情報
と個人公開鍵に対応する、個人公開鍵生成情報を作成
し、第２の端末は、第１の端末の個人公開鍵生成情報よ
り個人公開鍵を作成し、この第２センターの公開鍵と個
人公開鍵を使用する。
【００２７】この発明の第８の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、第１の
端末が第１の個人鍵生成情報と第１の個人公開鍵生成情
報を作成し、第１のセンターが自己の秘密鍵を使用し
て、第１の端末の識別情報と第１の個人公開鍵生成情報
に対応する、第２の個人鍵生成情報と第２の個人公開鍵
生成情報を作成し、第１の端末は第１の個人鍵生成情報
と第２の個人鍵生成情報より個人鍵を生成し、第２の端
末は第１の端末の第２の個人公開鍵生成情報より個人公
開鍵を作成し、第２センターの公開鍵とこの個人公開鍵
を使用する。
づく暗号方式は、又上記の目的を達成するため、第１の
端末が第１の個人鍵生成情報と第１の個人公開鍵生成情
報を作成し、第１のセンターが自己の秘密鍵を使用し
て、第１の端末の識別情報と第１の個人公開鍵生成情報
に対応する、第２の個人鍵生成情報と第２の個人公開鍵
生成情報を作成し、第１の端末は第１の個人鍵生成情報
と第２の個人鍵生成情報より個人鍵を生成し、第２の端
末は第１の端末の第２の個人公開鍵生成情報より個人公
開鍵を作成し、第２センターの公開鍵とこの個人公開鍵
を使用する。
【００２８】この発明の第９の観点に係る識別情報に基
づく暗号方式は、又上記の目的を達成するため、各セン
ターが、それぞれの秘密鍵を使用して、相手センターの
識別情報と公開鍵に対するディジタル署名を作成し、こ
の識別情報と公開鍵とディジタル署名をその各センター
の公開鍵証明書とする。
づく暗号方式は、又上記の目的を達成するため、各セン
ターが、それぞれの秘密鍵を使用して、相手センターの
識別情報と公開鍵に対するディジタル署名を作成し、こ
の識別情報と公開鍵とディジタル署名をその各センター
の公開鍵証明書とする。
【００２９】この発明の第１０の観点に係る識別情報に
基づく暗号方式は、又上記の目的を達成するため、第１
の端末が、第２のセンターの公開鍵と各中継センターの
公開鍵証明書に含まれる公開鍵を使用して、第２のセン
ターと各中継センターの公開鍵証明書に含まれるディジ
タル署名を一括して検証し、検証結果が真であれば、第
２のセンターの公開鍵証明書に含まれる公開鍵を使用す
る。
基づく暗号方式は、又上記の目的を達成するため、第１
の端末が、第２のセンターの公開鍵と各中継センターの
公開鍵証明書に含まれる公開鍵を使用して、第２のセン
ターと各中継センターの公開鍵証明書に含まれるディジ
タル署名を一括して検証し、検証結果が真であれば、第
２のセンターの公開鍵証明書に含まれる公開鍵を使用す
る。
【００３０】この発明の第１１の観点に係る識別情報に
基づく暗号方式は、又上記の目的を達成するため、シス
テムが第１のセンターと安全な通信路で通信可能な第３
の端末と、第２のセンターと安全な通信路で通信可能な
第４の端末をさらに備え、第３の端末の個人鍵の生成に
おいて、第１のセンターは、第１の端末の個人鍵の生成
と同一手順で第３の端末の個人鍵を発行し、第４の端末
の個人鍵の生成において、第２のセンターは、第２の端
末の個人鍵の生成と同一手順で第４の端末の個人鍵を発
行し、第４の端末は、第２の端末による暗号処理と同一
の手順で第１の端末との暗号処理を実行し、第３の端末
は、第１の端末による暗号処理と同一の手順で第２の端
末との暗号処理を実行し、第１の端末と第３の端末間で
は、第１の端末は、第１の端末の個人鍵と第１のセンタ
ーの公開鍵を使用して第３の暗号処理情報を作成し、こ
の第３の暗号処理情報を第１の端末の識別情報と共に第
３の端末に通知し、第３の端末は、第３の端末の個人鍵
と第１のセンターの公開鍵を使用して第４の暗号処理情
報を作成し、この第４の暗号処理情報を第３の端末の識
別情報と共に第１の端末に通知し、第１の端末は、第１
のセンターの公開鍵と第３の端末の識別情報を使用し
て、第４の暗号処理情報を処理し、第３の端末は、第１
のセンターの公開鍵と第１の端末の識別情報を使用し
て、第３の暗号処理情報を処理し、第２の端末と第４の
端末間では、第２の端末は、第２の端末の個人鍵と第２
のセンターの公開鍵を使用して第５の暗号処理情報を作
成し、この第５の暗号処理情報を第２の端末の識別情報
と共に第４の端末に通知し、第４の端末は、第４の端末
の個人鍵と第２のセンターの公開鍵を使用して第６の暗
号処理情報を作成し、この第６の暗号処理情報を第４の
端末の識別情報と共に第２の端末に通知し、第２の端末
は、第２のセンターの公開鍵と第４の端末の識別情報を
使用して、第６の暗号処理情報を処理し、第４の端末
は、第２のセンターの公開鍵と第２の端末の識別情報を
使用して、第５の暗号処理情報を処理する。
基づく暗号方式は、又上記の目的を達成するため、シス
テムが第１のセンターと安全な通信路で通信可能な第３
の端末と、第２のセンターと安全な通信路で通信可能な
第４の端末をさらに備え、第３の端末の個人鍵の生成に
おいて、第１のセンターは、第１の端末の個人鍵の生成
と同一手順で第３の端末の個人鍵を発行し、第４の端末
の個人鍵の生成において、第２のセンターは、第２の端
末の個人鍵の生成と同一手順で第４の端末の個人鍵を発
行し、第４の端末は、第２の端末による暗号処理と同一
の手順で第１の端末との暗号処理を実行し、第３の端末
は、第１の端末による暗号処理と同一の手順で第２の端
末との暗号処理を実行し、第１の端末と第３の端末間で
は、第１の端末は、第１の端末の個人鍵と第１のセンタ
ーの公開鍵を使用して第３の暗号処理情報を作成し、こ
の第３の暗号処理情報を第１の端末の識別情報と共に第
３の端末に通知し、第３の端末は、第３の端末の個人鍵
と第１のセンターの公開鍵を使用して第４の暗号処理情
報を作成し、この第４の暗号処理情報を第３の端末の識
別情報と共に第１の端末に通知し、第１の端末は、第１
のセンターの公開鍵と第３の端末の識別情報を使用し
て、第４の暗号処理情報を処理し、第３の端末は、第１
のセンターの公開鍵と第１の端末の識別情報を使用し
て、第３の暗号処理情報を処理し、第２の端末と第４の
端末間では、第２の端末は、第２の端末の個人鍵と第２
のセンターの公開鍵を使用して第５の暗号処理情報を作
成し、この第５の暗号処理情報を第２の端末の識別情報
と共に第４の端末に通知し、第４の端末は、第４の端末
の個人鍵と第２のセンターの公開鍵を使用して第６の暗
号処理情報を作成し、この第６の暗号処理情報を第４の
端末の識別情報と共に第２の端末に通知し、第２の端末
は、第２のセンターの公開鍵と第４の端末の識別情報を
使用して、第６の暗号処理情報を処理し、第４の端末
は、第２のセンターの公開鍵と第２の端末の識別情報を
使用して、第５の暗号処理情報を処理する。
【００３１】この発明の第１２の観点に係る識別情報に
基づく暗号方式は、又上記の目的を達成するため、公開
鍵証明書の生成において、前記識別情報と公開鍵と公開
鍵の有効期限とディジタル署名生成アルゴリズム識別子
に対するディジタル署名を生成し、前記識別情報と公開
鍵と有効期限とアルゴリズム識別子とディジタル署名と
を公開鍵証明書とする。
基づく暗号方式は、又上記の目的を達成するため、公開
鍵証明書の生成において、前記識別情報と公開鍵と公開
鍵の有効期限とディジタル署名生成アルゴリズム識別子
に対するディジタル署名を生成し、前記識別情報と公開
鍵と有効期限とアルゴリズム識別子とディジタル署名と
を公開鍵証明書とする。
【００３２】
【作用】本発明による第１の観点にかかる暗号方式は、
第１のセンターと第２のセンターが、それぞれ独立に、
それぞれの秘密鍵と公開鍵を作成でき、各端末の個人鍵
を（必要な場合、個人鍵生成情報、個人公開鍵生成情報
等も）独立に発行することができる。すなわち各センタ
ーは独立に識別情報に基づく暗号方式を運用できる。ま
た、第１の端末は、安全な通信路を使って通知された第
１のセンターの公開鍵を用いて第２のセンターの公開鍵
証明書に含まれるディジタル署名を検証することにより
第２のセンターの公開鍵の正当性を確認し、正当性の確
認された第２のセンターの公開鍵と第２の端末の識別情
報を使用して、第２の端末から通知された第２の暗号処
理情報を処理できる。他方、第２の端末は、安全な通信
路を使って通知された第２のセンターの公開鍵を用いて
第１のセンターの公開鍵証明書に含まれるディジタル署
名を検証することにより第１のセンターの公開鍵の正当
性を確認し、正当性の確認された第１のセンターの公開
鍵と第１の端末の識別情報を使用して、第１の端末から
通知された第１の暗号処理情報を処理できる。このよう
な構成により、新たに証明書発行センターを設ける必要
がない。
第１のセンターと第２のセンターが、それぞれ独立に、
それぞれの秘密鍵と公開鍵を作成でき、各端末の個人鍵
を（必要な場合、個人鍵生成情報、個人公開鍵生成情報
等も）独立に発行することができる。すなわち各センタ
ーは独立に識別情報に基づく暗号方式を運用できる。ま
た、第１の端末は、安全な通信路を使って通知された第
１のセンターの公開鍵を用いて第２のセンターの公開鍵
証明書に含まれるディジタル署名を検証することにより
第２のセンターの公開鍵の正当性を確認し、正当性の確
認された第２のセンターの公開鍵と第２の端末の識別情
報を使用して、第２の端末から通知された第２の暗号処
理情報を処理できる。他方、第２の端末は、安全な通信
路を使って通知された第２のセンターの公開鍵を用いて
第１のセンターの公開鍵証明書に含まれるディジタル署
名を検証することにより第１のセンターの公開鍵の正当
性を確認し、正当性の確認された第１のセンターの公開
鍵と第１の端末の識別情報を使用して、第１の端末から
通知された第１の暗号処理情報を処理できる。このよう
な構成により、新たに証明書発行センターを設ける必要
がない。
【００３３】本発明による第２の観点にかかる暗号方式
は、第１の端末が、安全な通信路を使って通知された第
１のセンターの公開鍵と第２のセンター及び第１から第
Ｎの各中継センターの公開鍵証明書に含まれるディジタ
ル署名を検証することにより第２のセンターの公開鍵の
正当性を確認でき、正当性の確認された第２のセンター
の公開鍵と第２の端末の識別情報を使用して、第２の端
末から通知された第２の暗号処理情報を処理できる。一
方、第２の端末は、安全な通信路を使って通知された第
２のセンターの公開鍵と第１のセンター及び第１から第
Ｎの各中継センターの公開鍵証明書に含まれるディジタ
ル署名を検証することにより第１のセンターの公開鍵の
正当性を確認でき、正当性の確認された第１のセンター
の公開鍵と第１の端末の識別情報を使用して、第１の端
末から通知された第１の暗号処理情報を処理できる。こ
のような構成により、新たに証明書発行センターを設け
る必要がない。また、第１のセンターと第２のセンター
は、安全な通信路による通信が可能である必要はない。
は、第１の端末が、安全な通信路を使って通知された第
１のセンターの公開鍵と第２のセンター及び第１から第
Ｎの各中継センターの公開鍵証明書に含まれるディジタ
ル署名を検証することにより第２のセンターの公開鍵の
正当性を確認でき、正当性の確認された第２のセンター
の公開鍵と第２の端末の識別情報を使用して、第２の端
末から通知された第２の暗号処理情報を処理できる。一
方、第２の端末は、安全な通信路を使って通知された第
２のセンターの公開鍵と第１のセンター及び第１から第
Ｎの各中継センターの公開鍵証明書に含まれるディジタ
ル署名を検証することにより第１のセンターの公開鍵の
正当性を確認でき、正当性の確認された第１のセンター
の公開鍵と第１の端末の識別情報を使用して、第１の端
末から通知された第１の暗号処理情報を処理できる。こ
のような構成により、新たに証明書発行センターを設け
る必要がない。また、第１のセンターと第２のセンター
は、安全な通信路による通信が可能である必要はない。
【００３４】本発明による第３の観点にかかる暗号方式
は、各センターが個人鍵と共に個人公開鍵生成情報も生
成し、各端末が個人公開鍵生成情報から各センターの個
人公開鍵を生成し、公開鍵証明書に含まれるディジタル
署名を検証する。本発明の第４、５の観点にかかる暗号
方式は、各センターがそれぞれ個人鍵を他のセンターと
は独立に又は他のセンターに対して秘密にすることがで
きる。
は、各センターが個人鍵と共に個人公開鍵生成情報も生
成し、各端末が個人公開鍵生成情報から各センターの個
人公開鍵を生成し、公開鍵証明書に含まれるディジタル
署名を検証する。本発明の第４、５の観点にかかる暗号
方式は、各センターがそれぞれ個人鍵を他のセンターと
は独立に又は他のセンターに対して秘密にすることがで
きる。
【００３５】本発明による第６の観点にかかる暗号方式
は、各センターが個人鍵と共に個人公開鍵生成情報を生
成し、各端末が個人公開鍵生成情報から各端末の個人公
開鍵を生成し、公開鍵証明書に含まれるディジタル署名
を検証する。本発明の第７、８の観点にかかる暗号方式
は、各端末がそれぞれの個人鍵を、他のセンターとは独
立に又は他のセンターに対して秘密にすることができ
る。
は、各センターが個人鍵と共に個人公開鍵生成情報を生
成し、各端末が個人公開鍵生成情報から各端末の個人公
開鍵を生成し、公開鍵証明書に含まれるディジタル署名
を検証する。本発明の第７、８の観点にかかる暗号方式
は、各端末がそれぞれの個人鍵を、他のセンターとは独
立に又は他のセンターに対して秘密にすることができ
る。
【００３６】本発明による第９の観点にかかる暗号方式
は、各センターが各センターの個人鍵を発行する必要が
なく、処理が軽減される。本発明による第１０の観点に
かかる暗号方式は、第１のセンター及び各中継センター
の公開鍵証明書に含まれるディジタル署名を一括して検
証できる。本発明による第１１の観点にかかる暗号方式
は、同一のセンターから個人鍵の発行を受けた端末間で
暗号処理が実行することができる。本発明による第１２
の観点にかかる暗号方式は、公開鍵証明書に含まれるデ
ィジタル署名を検証することにより、公開鍵の有効期限
や署名生成アルゴリズムの正当性をも確認することがで
きる。
は、各センターが各センターの個人鍵を発行する必要が
なく、処理が軽減される。本発明による第１０の観点に
かかる暗号方式は、第１のセンター及び各中継センター
の公開鍵証明書に含まれるディジタル署名を一括して検
証できる。本発明による第１１の観点にかかる暗号方式
は、同一のセンターから個人鍵の発行を受けた端末間で
暗号処理が実行することができる。本発明による第１２
の観点にかかる暗号方式は、公開鍵証明書に含まれるデ
ィジタル署名を検証することにより、公開鍵の有効期限
や署名生成アルゴリズムの正当性をも確認することがで
きる。
【００３７】
【実施例】以下、図面に基づき本発明の実施例による暗
号方法及び暗号システムについて詳細に説明する。
号方法及び暗号システムについて詳細に説明する。
【００３８】１． 実施例１ 図１は本発明の実施例１による暗号方式が適用されるネ
ットワークシステムの構成を示し、図２は本発明の実施
例１による暗号方式を示す図である。図１に示すよう
に、この実施例のネットワークシステムは、２つのセン
ターＡ及びＢと、複数の端末、及びこれらを相互に接続
するネットワークから構成され、センターＡ及びＢ及び
複数の端末間でデータの送受信が可能である。
ットワークシステムの構成を示し、図２は本発明の実施
例１による暗号方式を示す図である。図１に示すよう
に、この実施例のネットワークシステムは、２つのセン
ターＡ及びＢと、複数の端末、及びこれらを相互に接続
するネットワークから構成され、センターＡ及びＢ及び
複数の端末間でデータの送受信が可能である。
【００３９】図２は、図１に示される構成のうち、セン
ターＡ及びＢと、端末ａとｂを取り上げ、これらの装置
で実施される識別情報に基づく暗号方式を具体的に示
す。図２において、センターＡとセンターＢは相互に安
全な通信路による通信が可能であり、センターＡと端末
ａは相互に安全な通信路による通信が可能であり、セン
ターＢと端末ｂは相互に安全な通信路による通信が可能
であるとする。
ターＡ及びＢと、端末ａとｂを取り上げ、これらの装置
で実施される識別情報に基づく暗号方式を具体的に示
す。図２において、センターＡとセンターＢは相互に安
全な通信路による通信が可能であり、センターＡと端末
ａは相互に安全な通信路による通信が可能であり、セン
ターＢと端末ｂは相互に安全な通信路による通信が可能
であるとする。
【００４０】以下、図２を参照し、端末ａと端末ｂの間
で、識別情報に基づく暗号処理を実行する場合の動作に
ついて説明する。なお、以下の説明においては、次の記
号を使用する。 IDX Ｘの識別情報（Ｘ＝Ａ、Ｂ、ａ、
ｂ） SX Ｘの秘密鍵 （Ｘ＝Ａ、Ｂ） PX Ｘの公開鍵 （Ｘ＝Ａ、Ｂ） KX Ｘの個人鍵 （Ｘ＝Ａ、Ｂ、ａ、
ｂ） SX(v) 秘密鍵SXを用いてv を処理 PX(v) 公開鍵PXを用いてv を処理 KX(v) 個人鍵KXを用いてv を処理 v ｜｜w v とw の連結 h(v) v のハッシュ値 token(xy) x から y に送られるメッセージ sign(v) v に対するデジタル署名 verify(sign(v)) ディジタル署名sign(v) の検証 cert(X) Ｘの公開鍵証明書（Ｘ＝PA又はP
B）
で、識別情報に基づく暗号処理を実行する場合の動作に
ついて説明する。なお、以下の説明においては、次の記
号を使用する。 IDX Ｘの識別情報（Ｘ＝Ａ、Ｂ、ａ、
ｂ） SX Ｘの秘密鍵 （Ｘ＝Ａ、Ｂ） PX Ｘの公開鍵 （Ｘ＝Ａ、Ｂ） KX Ｘの個人鍵 （Ｘ＝Ａ、Ｂ、ａ、
ｂ） SX(v) 秘密鍵SXを用いてv を処理 PX(v) 公開鍵PXを用いてv を処理 KX(v) 個人鍵KXを用いてv を処理 v ｜｜w v とw の連結 h(v) v のハッシュ値 token(xy) x から y に送られるメッセージ sign(v) v に対するデジタル署名 verify(sign(v)) ディジタル署名sign(v) の検証 cert(X) Ｘの公開鍵証明書（Ｘ＝PA又はP
B）
【００４１】１．１ 初期設定 図２に示す（Ｓ１）乃至（Ｓ９）は暗号処理動作の処理
手順を示し、以下それに従って説明する。 (S1) センターＡは、秘密鍵SA及び公開鍵PAを作成す
る。同様に、センターＢは、秘密鍵SB及び公開鍵PBを作
成する。
手順を示し、以下それに従って説明する。 (S1) センターＡは、秘密鍵SA及び公開鍵PAを作成す
る。同様に、センターＢは、秘密鍵SB及び公開鍵PBを作
成する。
【００４２】１．２ センターの個人鍵の発行 (S2) センターＡは、秘密鍵SAを使用してセンターＢの
個人鍵KBを(1.1) 式により作成する。 KB = SA(IDB) ・・・ (1.1) 同様に、センターＢは、秘密鍵SBを使用してセンターＡ
の個人鍵KAを(1.2) 式により作成する。 KA = SB(IDA) ・・・ (1.2)
個人鍵KBを(1.1) 式により作成する。 KB = SA(IDB) ・・・ (1.1) 同様に、センターＢは、秘密鍵SBを使用してセンターＡ
の個人鍵KAを(1.2) 式により作成する。 KA = SB(IDA) ・・・ (1.2)
【００４３】(S3) センターＡは、センターＢの個人鍵
KBとセンターＡの公開鍵PAの連結情報(KB ｜｜PA) を安
全な通信路を使ってセンターＢに通知する。同様に、セ
ンターＢは、センターＡの個人鍵KAとセンターＢの公開
鍵PBの連結情報(KA ｜｜PB) を安全な通信路を使ってセ
ンターＡに通知する。安全な通信路とは、故意にあるい
は偶発的にデータが改変されることはなく、また第３者
に対して通信内容が秘密に保たれる通信路であり、具体
的にはオフラインでＩＣカード等にデータを格納して送
ることを想定している。
KBとセンターＡの公開鍵PAの連結情報(KB ｜｜PA) を安
全な通信路を使ってセンターＢに通知する。同様に、セ
ンターＢは、センターＡの個人鍵KAとセンターＢの公開
鍵PBの連結情報(KA ｜｜PB) を安全な通信路を使ってセ
ンターＡに通知する。安全な通信路とは、故意にあるい
は偶発的にデータが改変されることはなく、また第３者
に対して通信内容が秘密に保たれる通信路であり、具体
的にはオフラインでＩＣカード等にデータを格納して送
ることを想定している。
【００４４】１．３ 公開鍵証明書の発行 (S4) センターＡは、個人鍵KAを使用して、センターＡ
の識別情報IDA と公開鍵PAの連結情報(IDA｜｜PA) に対
するディジタル署名sign(PA)を(1.3) 式より作成する。 sign(PA) = KA(IDA ｜｜PA) ・・・ (1.3) 同様に、センターＢは、個人鍵KB を使用してセンター
Ｂの識別情報IDB と公開鍵PBの連結情報(IDB｜｜PB) に
対するディジタル署名sign(PB) を(1.4) 式より作成す
る。 sign(PB) = KB(IDB ｜｜PB) ・・・ (1.4)
の識別情報IDA と公開鍵PAの連結情報(IDA｜｜PA) に対
するディジタル署名sign(PA)を(1.3) 式より作成する。 sign(PA) = KA(IDA ｜｜PA) ・・・ (1.3) 同様に、センターＢは、個人鍵KB を使用してセンター
Ｂの識別情報IDB と公開鍵PBの連結情報(IDB｜｜PB) に
対するディジタル署名sign(PB) を(1.4) 式より作成す
る。 sign(PB) = KB(IDB ｜｜PB) ・・・ (1.4)
【００４５】(S5) センターＡは、(1.5) 式に示すよう
に、識別情報IDA と公開鍵PAとディジタル署名sign(PA)
の連結情報を公開鍵証明書cert(PA)とする。 cert(PA) = (IDA ｜｜PA｜｜sign(PA)) ・・・ (1.5) 同様に、センターＢは、(1.6) 式に示すように、識別情
報IDB と公開鍵PBとディジタル署名sign(PB)の連結情報
を公開鍵証明書cert(PB)とする。 cert(PB) = (IDB ｜｜PB｜｜sign(PB)) ・・・ (1.6) １．４ 端末の個人鍵発行
に、識別情報IDA と公開鍵PAとディジタル署名sign(PA)
の連結情報を公開鍵証明書cert(PA)とする。 cert(PA) = (IDA ｜｜PA｜｜sign(PA)) ・・・ (1.5) 同様に、センターＢは、(1.6) 式に示すように、識別情
報IDB と公開鍵PBとディジタル署名sign(PB)の連結情報
を公開鍵証明書cert(PB)とする。 cert(PB) = (IDB ｜｜PB｜｜sign(PB)) ・・・ (1.6) １．４ 端末の個人鍵発行
【００４６】(S6) センターＡは、センターＡの秘密
鍵SAと端末ａの識別情報IDa を使用して端末ａの個人鍵
Kaを(1.7) 式により作成する。 Ka = SA(IDa) ・・・(1.7) 同様に、センターＢは、センターＢの秘密鍵SBと端末ｂ
の識別情報IDb を使用して端末ｂの個人鍵Kbを(1.8) 式
により作成する。 Kb = SB(IDb) ・・・(1.8)
鍵SAと端末ａの識別情報IDa を使用して端末ａの個人鍵
Kaを(1.7) 式により作成する。 Ka = SA(IDa) ・・・(1.7) 同様に、センターＢは、センターＢの秘密鍵SBと端末ｂ
の識別情報IDb を使用して端末ｂの個人鍵Kbを(1.8) 式
により作成する。 Kb = SB(IDb) ・・・(1.8)
【００４７】(S7) センターＡは、端末ａの個人鍵Kaと
センターＡの公開鍵PAと公開鍵証明書cert(PA)の連結情
報(Ka ｜｜PA｜｜cert(PA)) を安全な通信路を使って端
末ａに通知する。同様に、センターＢは、端末ｂの個人
鍵KbとセンターＢの公開鍵PBと公開鍵証明書cert(PB)の
連結情報(Kb ｜｜PB｜｜cert(PB)) を安全な通信路を使
って端末ｂに通知する。
センターＡの公開鍵PAと公開鍵証明書cert(PA)の連結情
報(Ka ｜｜PA｜｜cert(PA)) を安全な通信路を使って端
末ａに通知する。同様に、センターＢは、端末ｂの個人
鍵KbとセンターＢの公開鍵PBと公開鍵証明書cert(PB)の
連結情報(Kb ｜｜PB｜｜cert(PB)) を安全な通信路を使
って端末ｂに通知する。
【００４８】１．５ 端末ａと端末ｂ間の暗号処理 (S8) 端末ａは、端末ｂへ通知する暗号処理のための情
報（暗号処理情報）token(ab) を個人鍵Kaを使用して作
成し、センターＡの公開鍵証明書cert(PA)と共に端末ｂ
に通知する。同様に、端末ｂは、端末ａに通知する暗号
処理情報token(ba) を個人鍵kbを使用して作成し、セン
ターＢの公開鍵証明書cert(PB)と共に端末ａに通知す
る。
報（暗号処理情報）token(ab) を個人鍵Kaを使用して作
成し、センターＡの公開鍵証明書cert(PA)と共に端末ｂ
に通知する。同様に、端末ｂは、端末ａに通知する暗号
処理情報token(ba) を個人鍵kbを使用して作成し、セン
ターＢの公開鍵証明書cert(PB)と共に端末ａに通知す
る。
【００４９】(S9) 端末ａは、安全な通信路を使って通
知されたセンターＡの公開鍵PAと、センターＢの公開鍵
証明書cert(PB)を使用して、センターＢの公開鍵証明書
cert(PB)に含まれるディジタル署名sign(PB)を(1.9) 式
により検証し、 verify(sign(PB)) ・・・(1.9) 検証結果が真であればセンターＢの公開鍵PBが正当であ
るもの認識する。そして、正当性の確認された公開鍵PB
と端末ａの識別情報を使って、端末ｂから通知された暗
号処理情報token(ba) を処理する。
知されたセンターＡの公開鍵PAと、センターＢの公開鍵
証明書cert(PB)を使用して、センターＢの公開鍵証明書
cert(PB)に含まれるディジタル署名sign(PB)を(1.9) 式
により検証し、 verify(sign(PB)) ・・・(1.9) 検証結果が真であればセンターＢの公開鍵PBが正当であ
るもの認識する。そして、正当性の確認された公開鍵PB
と端末ａの識別情報を使って、端末ｂから通知された暗
号処理情報token(ba) を処理する。
【００５０】一方、端末ｂは、安全な通信路を使って通
知されたセンターＢの公開鍵PBと、センターＡの公開鍵
証明書cert(PA)を使用して、センターＡの公開鍵証明書
cert(PA)に含まれるディジタル署名sign(PA)を(1.10)式
により検証し、 verify(sign(PA)) ・・・(1.10) 検証結果が真であればセンターＡの公開鍵PAが正当であ
るもの認識する。そして、その正当性の確認された公開
鍵PAと端末ａの識別情報を使って端末ａから通知された
暗号処理のための情報token(ab) を処理する。
知されたセンターＢの公開鍵PBと、センターＡの公開鍵
証明書cert(PA)を使用して、センターＡの公開鍵証明書
cert(PA)に含まれるディジタル署名sign(PA)を(1.10)式
により検証し、 verify(sign(PA)) ・・・(1.10) 検証結果が真であればセンターＡの公開鍵PAが正当であ
るもの認識する。そして、その正当性の確認された公開
鍵PAと端末ａの識別情報を使って端末ａから通知された
暗号処理のための情報token(ab) を処理する。
【００５１】暗号処理のために端末間で授受される暗号
処理情報token の構成は、実行される暗号処理プロトコ
ルによって異なる。暗号処理プロトコルとして実行する
プロトコルは、自己を証明するプロトコル、秘密通信用
の暗号鍵を共有するプロトコル及びディジタル署名プロ
トコルなどがある。
処理情報token の構成は、実行される暗号処理プロトコ
ルによって異なる。暗号処理プロトコルとして実行する
プロトコルは、自己を証明するプロトコル、秘密通信用
の暗号鍵を共有するプロトコル及びディジタル署名プロ
トコルなどがある。
【００５２】 １．６ ディジタル署名プロトコルの使用例 暗号処理プロトコルとしてデジタル署名プロトコルを利
用した場合を例に、上記手順(S8)、(S9)を端末ａから端
末ｂに対し文書Ｍをディジタル署名付きで送る場合の動
作につき以下で説明する。
用した場合を例に、上記手順(S8)、(S9)を端末ａから端
末ｂに対し文書Ｍをディジタル署名付きで送る場合の動
作につき以下で説明する。
【００５３】(S8) 端末ａは、個人鍵Kaを使用して、送
信文書Ｍに付加するディジタル署名sign(M) を次式によ
り作成する。 sign(M) = Ka(h(M)) ・・・(1.11) 端末ａは、暗号処理情報token(ab)=(IDa｜｜M ｜｜sign
(M) ｜｜cert(PA)) を端末ｂに通知する。
信文書Ｍに付加するディジタル署名sign(M) を次式によ
り作成する。 sign(M) = Ka(h(M)) ・・・(1.11) 端末ａは、暗号処理情報token(ab)=(IDa｜｜M ｜｜sign
(M) ｜｜cert(PA)) を端末ｂに通知する。
【００５４】(S9) 端末ｂは、４ンターＢの公開鍵PBと
センターＡの公開鍵証明書cert(PA) =(IDA ｜｜PA｜｜s
ign(PA)) を使用して、この公開鍵証明書cert(PA)に含
まれるディジタル署名を(1.12)式により検証する。 verify(sign(PA)) ・・・(1.12) 検証結果が真であれば、端末ｂは、センターＡの公開鍵
PAが正当であると認識する。そして、正当性の確認され
たセンターＡの公開鍵PAを使用して、受信文書Ｍのディ
ジタル署名sign(M) を(1.13)式により検証する。 verify(sign(M)) ・・・(1.13) 検証結果が真であれば、受信文書Ｍの発信元が端末ａで
あること及び受信文書Ｍの内容が正しいものと認識し、
以後の処理、即ち、文書Ｍの処理に移る。
センターＡの公開鍵証明書cert(PA) =(IDA ｜｜PA｜｜s
ign(PA)) を使用して、この公開鍵証明書cert(PA)に含
まれるディジタル署名を(1.12)式により検証する。 verify(sign(PA)) ・・・(1.12) 検証結果が真であれば、端末ｂは、センターＡの公開鍵
PAが正当であると認識する。そして、正当性の確認され
たセンターＡの公開鍵PAを使用して、受信文書Ｍのディ
ジタル署名sign(M) を(1.13)式により検証する。 verify(sign(M)) ・・・(1.13) 検証結果が真であれば、受信文書Ｍの発信元が端末ａで
あること及び受信文書Ｍの内容が正しいものと認識し、
以後の処理、即ち、文書Ｍの処理に移る。
【００５５】１．７ 端末ａと端末ｃ間の暗号処理 図示せぬ端末ｃが、上記(S6)及び(S7)と同様な手順でセ
ンターＡより個人鍵Kcの発行を受けている場合は、端末
ａと端末ｃ間の暗号処理は従来の場合と同様に以下の手
順で行うことができる。
ンターＡより個人鍵Kcの発行を受けている場合は、端末
ａと端末ｃ間の暗号処理は従来の場合と同様に以下の手
順で行うことができる。
【００５６】(S8) 端末ａは暗号処理情報token(ac) を
個人鍵Kaを使用して作成し、端末ｃに通知する。同様
に、端末ｃは、暗号処理情報token(ca) を個人鍵Kcを使
用して作成し、端末ａに通知する。
個人鍵Kaを使用して作成し、端末ｃに通知する。同様
に、端末ｃは、暗号処理情報token(ca) を個人鍵Kcを使
用して作成し、端末ａに通知する。
【００５７】(S9) 端末ａは、センターＡの公開鍵PAを
使用して、暗号処理情報token(ca) を処理する。同様
に、端末ｃはセンターＡの公開鍵PAを使用して、暗号処
理情報token(ac) を処理する。
使用して、暗号処理情報token(ca) を処理する。同様
に、端末ｃはセンターＡの公開鍵PAを使用して、暗号処
理情報token(ac) を処理する。
【００５８】このように実施例１では、センターＡは端
末ａ及びセンターＢの個人鍵を、センターＢは端末ａ及
びセンターＡの個人鍵をそれぞれ独立に生成する。そし
て、センターＡの公開鍵証明書に含まれるディジタル署
名は、センターＢより発行された個人鍵を使って作成さ
れ、センターＢの公開鍵証明書に含まれるディジタル署
名は、センターＡより発行された個人鍵を使って作成さ
れる。従って、センターＡより個人鍵が発行された端末
ａは、センターＢの公開鍵証明書に含まれるディジタル
署名の検証を、センターＡの公開鍵を使用して実行で
き、センターＢより個人鍵が発行された端末ｂは、セン
ターＡの公開鍵証明書に含まれるディジタル署名の検証
を、センターＢの公開鍵を使用して実行できる。このよ
うな構成により証明書発行センターを別途設けることな
く、端末ａはセンターＢの公開鍵の正当性を確認でき、
端末ｂはセンターＡの公開鍵の正当性を確認できる。
末ａ及びセンターＢの個人鍵を、センターＢは端末ａ及
びセンターＡの個人鍵をそれぞれ独立に生成する。そし
て、センターＡの公開鍵証明書に含まれるディジタル署
名は、センターＢより発行された個人鍵を使って作成さ
れ、センターＢの公開鍵証明書に含まれるディジタル署
名は、センターＡより発行された個人鍵を使って作成さ
れる。従って、センターＡより個人鍵が発行された端末
ａは、センターＢの公開鍵証明書に含まれるディジタル
署名の検証を、センターＡの公開鍵を使用して実行で
き、センターＢより個人鍵が発行された端末ｂは、セン
ターＡの公開鍵証明書に含まれるディジタル署名の検証
を、センターＢの公開鍵を使用して実行できる。このよ
うな構成により証明書発行センターを別途設けることな
く、端末ａはセンターＢの公開鍵の正当性を確認でき、
端末ｂはセンターＡの公開鍵の正当性を確認できる。
【００５９】２． 実施例２ 実施例１の構成において、各センターが、Shamirの提案
した識別情報に基づく暗号方式を利用する場合について
具体的に説明する。なお、Shamirの提案した暗号方式
は、“IDENTITY-BASED CRYPTOSYSTEM AND SIGNATURE SC
HEMES" Proc. ofCRYPTO 84,に詳しく説明されている。
した識別情報に基づく暗号方式を利用する場合について
具体的に説明する。なお、Shamirの提案した暗号方式
は、“IDENTITY-BASED CRYPTOSYSTEM AND SIGNATURE SC
HEMES" Proc. ofCRYPTO 84,に詳しく説明されている。
【００６０】２．１ 初期設定 センターＡは、自己の秘密鍵SA=(pA,qA,dA) 及び公開鍵
PA=(eA,nA)を作成する。同様に、センターＢは、自己の
秘密鍵SB=(pB,qB,dB) 及び公開鍵PB=(eB,nB)を作成す
る。ここで、 pA, qA, pB, qB は十分大きな素数 ・・(2.1) nA = pA*qA, nB = pB*qB ・・・(2.2) eA*dA = 1 mod (pA-1)*(qA-1), eB*dB = 1 mod (pB-1)*(qB-1)・・・ (2.3) とする。
PA=(eA,nA)を作成する。同様に、センターＢは、自己の
秘密鍵SB=(pB,qB,dB) 及び公開鍵PB=(eB,nB)を作成す
る。ここで、 pA, qA, pB, qB は十分大きな素数 ・・(2.1) nA = pA*qA, nB = pB*qB ・・・(2.2) eA*dA = 1 mod (pA-1)*(qA-1), eB*dB = 1 mod (pB-1)*(qB-1)・・・ (2.3) とする。
【００６１】２．２ センターの個人鍵の発行 センターＡは、センターＢの個人鍵KBを作成する。同様
に、センターＢは、センターＡの個人鍵KAを作成する。 KA = IDA＾dB mod nB ・・・(2.4) KB = IDB＾dA mod nA ・・・(2.5) ただし x＾y mod z で、 xをy で冪乗した結果をz で除
したときの余りを示すものとする。
に、センターＢは、センターＡの個人鍵KAを作成する。 KA = IDA＾dB mod nB ・・・(2.4) KB = IDB＾dA mod nA ・・・(2.5) ただし x＾y mod z で、 xをy で冪乗した結果をz で除
したときの余りを示すものとする。
【００６２】２．３ 公開鍵証明書の発行 センターＡは、個人鍵KAを使って識別情報IDA と公開鍵
PA=(eA,nA)に対するディジタル署名sign(PA) = (xA,yA)
を作成する。さらに、次式に従って、公開鍵証明書cert
(PA)を作成する。 cert(PA) = (IDA ｜｜PA｜｜sign(PA)) = (IDA ｜｜(eA ｜｜nA) ｜｜(xA ｜｜yA))・・・(2.6) ここで、rA =乱数 tA = rA ＾eB mod nB xA = h(tA ｜｜IDA ｜｜eA｜｜nA) yA = KA*rA＾xA mod nB である。
PA=(eA,nA)に対するディジタル署名sign(PA) = (xA,yA)
を作成する。さらに、次式に従って、公開鍵証明書cert
(PA)を作成する。 cert(PA) = (IDA ｜｜PA｜｜sign(PA)) = (IDA ｜｜(eA ｜｜nA) ｜｜(xA ｜｜yA))・・・(2.6) ここで、rA =乱数 tA = rA ＾eB mod nB xA = h(tA ｜｜IDA ｜｜eA｜｜nA) yA = KA*rA＾xA mod nB である。
【００６３】同様にセンターＢは、個人鍵KBを使って識
別情報IDB と公開鍵PB=(eB,nB) に対するディジタル署
名sign(PB)=(xB,yB)を作成する。さらに、次式に従っ
て、公開鍵証明書cert(PB)を作成する。 cert(PB) = (IDB ｜｜PB｜｜sign(PB)) = (IDB ｜｜(eB ｜｜nB) ｜｜(xB ｜｜yB))・・・(2.7) ここで、rB =乱数 tB = rB ＾eA mod nA xB = h(tB ｜｜IDB ｜｜eB｜｜nB) yB = KB*rB＾xB mod nA である。
別情報IDB と公開鍵PB=(eB,nB) に対するディジタル署
名sign(PB)=(xB,yB)を作成する。さらに、次式に従っ
て、公開鍵証明書cert(PB)を作成する。 cert(PB) = (IDB ｜｜PB｜｜sign(PB)) = (IDB ｜｜(eB ｜｜nB) ｜｜(xB ｜｜yB))・・・(2.7) ここで、rB =乱数 tB = rB ＾eA mod nA xB = h(tB ｜｜IDB ｜｜eB｜｜nB) yB = KB*rB＾xB mod nA である。
【００６４】２．４ 端末の個人鍵の発行 センターＡは端末ａの個人鍵Kaを、センターＢは端末ｂ
の個人鍵Kbを次式に従って作成する。 Ka= IDa ＾dA mod nA ・・・(2.8) Kb= IDb ＾dB mod nB ・・・(2.9)
の個人鍵Kbを次式に従って作成する。 Ka= IDa ＾dA mod nA ・・・(2.8) Kb= IDb ＾dB mod nB ・・・(2.9)
【００６５】２．５ 端末ａと端末ｂの間の暗号処理 端末ａが端末ｂに文書Ｍのディジタル署名sign(M) = (x
a,ya) を送信し、端末ｂがそのディジタル署名を検証す
る場合を説明する。まず、端末ａは送信文書Ｍのディジ
タル署名sign(M) を作成する。 sign(M) = (xa,ya) ・・・(2.10) ここで、 xa = h(ta ｜｜Ｍ) ya = Ka*ra＾xa mod nA ta = ra ＾eA mod nA ra =乱数 である。 そして、端末ａは端末ｂに暗号処理情報token(ab) を送
る。 token(ab) = ( Ｍ,xa,ya,cert(PA)) ・・・(2.11)
a,ya) を送信し、端末ｂがそのディジタル署名を検証す
る場合を説明する。まず、端末ａは送信文書Ｍのディジ
タル署名sign(M) を作成する。 sign(M) = (xa,ya) ・・・(2.10) ここで、 xa = h(ta ｜｜Ｍ) ya = Ka*ra＾xa mod nA ta = ra ＾eA mod nA ra =乱数 である。 そして、端末ａは端末ｂに暗号処理情報token(ab) を送
る。 token(ab) = ( Ｍ,xa,ya,cert(PA)) ・・・(2.11)
【００６６】端末ｂは、まず公開鍵証明書cert(PA)に含
まれるディジタル署名sign(PA)=(xA｜｜yA) が正しいこ
とを上式(2.12)が成立するか否かにより検査する。 xA = h(tA ｜｜(IDA｜｜eA｜｜nA)) ・・・(2.11) yA＾eB ?= IDA * tA＾xA mod nB ・・・(2.12) 検査式が成立しない場合は処理を中止する。
まれるディジタル署名sign(PA)=(xA｜｜yA) が正しいこ
とを上式(2.12)が成立するか否かにより検査する。 xA = h(tA ｜｜(IDA｜｜eA｜｜nA)) ・・・(2.11) yA＾eB ?= IDA * tA＾xA mod nB ・・・(2.12) 検査式が成立しない場合は処理を中止する。
【００６７】検査式が成立する場合は、センターＡの公
開鍵PA=(eA｜｜nA) が正しいものと認識し、これを用い
てディジタル署名sign(M)=(xa ｜｜ya) が正しいことを
下式(7.4) が成立するかどうかで検査する。 xa = h(ta ｜｜Ｍ) ・・・(2.13) ya＾eA ?= IDa * ta＾xa mod nA ・・・(2.14) 検査式(2.14) が成立しない場合は処理を中止する。検
査式が成立する場合は、送信文書Ｍの内容と発信元が正
しいものと認識し、以後の処理に移る。
開鍵PA=(eA｜｜nA) が正しいものと認識し、これを用い
てディジタル署名sign(M)=(xa ｜｜ya) が正しいことを
下式(7.4) が成立するかどうかで検査する。 xa = h(ta ｜｜Ｍ) ・・・(2.13) ya＾eA ?= IDa * ta＾xa mod nA ・・・(2.14) 検査式(2.14) が成立しない場合は処理を中止する。検
査式が成立する場合は、送信文書Ｍの内容と発信元が正
しいものと認識し、以後の処理に移る。
【００６８】なお、本発明をShmir の方式に適用した場
合について説明したが、別の方式についても同様に適用
できる。また、この実施例では、各センターが同じSham
irの方式を使用し、パラメータ（秘密鍵や公開鍵など）
のみ異なる場合についての構成及び動作を示したが、各
センターの使用する識別情報に基づく暗号方式そのもの
が異なっていてもよい。
合について説明したが、別の方式についても同様に適用
できる。また、この実施例では、各センターが同じSham
irの方式を使用し、パラメータ（秘密鍵や公開鍵など）
のみ異なる場合についての構成及び動作を示したが、各
センターの使用する識別情報に基づく暗号方式そのもの
が異なっていてもよい。
【００６９】３． 実施例３ 図３は本発明の実施例３における識別情報に基づく暗号
方式の構成を示す。この実施例は、図３に示すように、
３つのセンターＡ、Ｂ、Ｃ、２つの端末ａ、ｂで構成さ
れる。センターＣは中継センターであり、センターＡ及
びセンターＢはそれぞれセンターＣとの間で安全な通信
路を使った通信が可能である。
方式の構成を示す。この実施例は、図３に示すように、
３つのセンターＡ、Ｂ、Ｃ、２つの端末ａ、ｂで構成さ
れる。センターＣは中継センターであり、センターＡ及
びセンターＢはそれぞれセンターＣとの間で安全な通信
路を使った通信が可能である。
【００７０】以下、図３に基づいて、センターＡと安全
な通信路を使った通信が可能な端末ａが、センターＢと
安全な通信路を使った通信が可能な端末ｂとの間で、暗
号処理を実行する場合の動作について説明する。
な通信路を使った通信が可能な端末ａが、センターＢと
安全な通信路を使った通信が可能な端末ｂとの間で、暗
号処理を実行する場合の動作について説明する。
【００７１】３．１ 初期設定 図３に示す（Ｕ１）乃至（Ｕ９）は暗号処理動作の処理
手順を示し、以下それに従って説明する。 (U1) センターＡは、秘密鍵SA及び公開鍵PAを、センタ
ーＢは、秘密鍵SB及び公開鍵PBを、センターＣは、秘密
鍵SC及び公開鍵PCを作成する。
手順を示し、以下それに従って説明する。 (U1) センターＡは、秘密鍵SA及び公開鍵PAを、センタ
ーＢは、秘密鍵SB及び公開鍵PBを、センターＣは、秘密
鍵SC及び公開鍵PCを作成する。
【００７２】３．２ 公開鍵証明書の発行 (U2) センターＡは、秘密鍵SAを使用してセンターＣの
個人鍵KC1 を(3.1) 式により作成する。 KC1 = SA(IDC) ・・・(3.1) センターＣは、秘密鍵SCを使用してセンターＡの個人鍵
KAを(3.2) 式により作成する。 KA = SC(IDA) ・・・(3.2)
個人鍵KC1 を(3.1) 式により作成する。 KC1 = SA(IDC) ・・・(3.1) センターＣは、秘密鍵SCを使用してセンターＡの個人鍵
KAを(3.2) 式により作成する。 KA = SC(IDA) ・・・(3.2)
【００７３】同様に、センターＢは、秘密鍵SBを使用し
てセンターＣの個人鍵KC2 を(3.3)式により作成する。 KC2 = SB(IDC) ・・・(3.3) センターＣは、秘密鍵SCを使用してセンターＢの個人鍵
KBを(3.4) 式により作成する。 KB = SC(IDB) ・・・(3.4)
てセンターＣの個人鍵KC2 を(3.3)式により作成する。 KC2 = SB(IDC) ・・・(3.3) センターＣは、秘密鍵SCを使用してセンターＢの個人鍵
KBを(3.4) 式により作成する。 KB = SC(IDB) ・・・(3.4)
【００７４】(U3) センターＡは、センターＣに(KC1｜
｜PA) を、センターＣはセンターＡに(KA ｜｜PC) を安
全な通信路を使って通知する。同様に、センターＢは、
センターＣに(KC2｜｜PB) をセンターＣは、センターＢ
に(KB ｜｜PC) を安全な通信路を使って通知する。
｜PA) を、センターＣはセンターＡに(KA ｜｜PC) を安
全な通信路を使って通知する。同様に、センターＢは、
センターＣに(KC2｜｜PB) をセンターＣは、センターＢ
に(KB ｜｜PC) を安全な通信路を使って通知する。
【００７５】(U4) センターＡは、個人鍵KAを使用し
て、識別情報IDA と公開鍵PAに対するディジタル署名si
gn(PA)を(3.5) 式より作成する。 sign(PA) = KA(IDA ｜｜PA) ・・・(3.5) 同様に、センターＢは、個人鍵KB を使用して識別情報
IDB と公開鍵PBに対するディジタル署名sign(PB) を
(3.6) 式より作成する。 sign(PB) = KB(IDB ｜｜PB) ・・・(3.6) また、センターＣは、個人鍵KC1,KC2 を使用して、識別
情報IDC と公開鍵PCに対する第１、第２のディジタル署
名sign1(PC), sign2(PC2) を(3.7)(3.8) 式より作成す
る。 sign1(PC) = KC1(IDC ｜｜PC) ・・・(3.7) sign2(PC) = KC2(IDC ｜｜PC) ・・・(3.8)
て、識別情報IDA と公開鍵PAに対するディジタル署名si
gn(PA)を(3.5) 式より作成する。 sign(PA) = KA(IDA ｜｜PA) ・・・(3.5) 同様に、センターＢは、個人鍵KB を使用して識別情報
IDB と公開鍵PBに対するディジタル署名sign(PB) を
(3.6) 式より作成する。 sign(PB) = KB(IDB ｜｜PB) ・・・(3.6) また、センターＣは、個人鍵KC1,KC2 を使用して、識別
情報IDC と公開鍵PCに対する第１、第２のディジタル署
名sign1(PC), sign2(PC2) を(3.7)(3.8) 式より作成す
る。 sign1(PC) = KC1(IDC ｜｜PC) ・・・(3.7) sign2(PC) = KC2(IDC ｜｜PC) ・・・(3.8)
【００７６】(U5) センターＡは、公開鍵証明書cert(P
A) を(3.9) 式とする。 cert(PA) = (IDA ｜｜PA｜｜sign(PA)) ・・・(3.9) 同様に、センターＢは、公開鍵証明書cert(PB) を(3.1
0) 式とする。 cert(PB) = (IDB ｜｜PB｜｜sign(PB)) ・・・(3.10) 同様に、センターＣは、公開鍵証明書cert(PC) を(3.1
1) 式とする。 cert(PC) = (IDB ｜｜PB｜｜sign1(PC) ｜｜sign2(PC))・・・(3.11)
A) を(3.9) 式とする。 cert(PA) = (IDA ｜｜PA｜｜sign(PA)) ・・・(3.9) 同様に、センターＢは、公開鍵証明書cert(PB) を(3.1
0) 式とする。 cert(PB) = (IDB ｜｜PB｜｜sign(PB)) ・・・(3.10) 同様に、センターＣは、公開鍵証明書cert(PC) を(3.1
1) 式とする。 cert(PC) = (IDB ｜｜PB｜｜sign1(PC) ｜｜sign2(PC))・・・(3.11)
【００７７】３．３ 端末の個人鍵発行 (U6) センターＡは、秘密鍵SAを使用して端末ａの個人
鍵Kaを(3.12) 式により作成する。 Ka = SA(IDa) ・・・(3.12) 同様に、センターＢは、秘密鍵SBを使用して端末ｂの個
人鍵Kbを(3.13)式により作成する。 Kb = SB(IDb) ・・・(3.13)
鍵Kaを(3.12) 式により作成する。 Ka = SA(IDa) ・・・(3.12) 同様に、センターＢは、秘密鍵SBを使用して端末ｂの個
人鍵Kbを(3.13)式により作成する。 Kb = SB(IDb) ・・・(3.13)
【００７８】(U7) センターＡは、端末ａに(Ka ｜｜PA
｜｜cert(PA)) を安全な通信路を使って通知する。同様
に、センターＢは、端末ｂに (Kb｜｜PB｜｜cert(PB))
を安全な通信路を使って通知する。
｜｜cert(PA)) を安全な通信路を使って通知する。同様
に、センターＢは、端末ｂに (Kb｜｜PB｜｜cert(PB))
を安全な通信路を使って通知する。
【００７９】３．４ 端末間の暗号処理 (U8) 端末ａ及び端末ｂは、センターＣからセンターＣ
の公開鍵証明書cert(PC)の通知を受ける。
の公開鍵証明書cert(PC)の通知を受ける。
【００８０】端末ａは、端末ｂへ通知する暗号処理情報
token(ab) を、個人鍵Kaを使用して作成し、センターＡ
の公開鍵証明書cert(PA)と共に端末ｂに通知する。同様
に、端末ｂは、端末ａに通知する暗号処理情報token(b
a) を、個人鍵kbを使用して作成し、センターＢの公開
鍵証明書cert(PB)と共に端末ａに通知する。
token(ab) を、個人鍵Kaを使用して作成し、センターＡ
の公開鍵証明書cert(PA)と共に端末ｂに通知する。同様
に、端末ｂは、端末ａに通知する暗号処理情報token(b
a) を、個人鍵kbを使用して作成し、センターＢの公開
鍵証明書cert(PB)と共に端末ａに通知する。
【００８１】(U9) 端末ａは、安全な通信路を使って通
知されているセンターＡの公開鍵PAを使用して、センタ
ーＣの公開鍵証明書cert(PC)に含まれる第１のディジタ
ル署名sign1(PC) を検証し、 verify(sign1(PC)) ・・・(3.14) 検証結果が真であれば、センターＣの公開鍵証明書に含
まれる公開鍵PCが正当であると認識する。そして、正当
性の確認された公開鍵PCを使って、センターＢの公開鍵
証明書cert(PB)に含まれるディジタル署名sign(PB)を検
証し、 verify(sign(PB)) ・・・(3.15) 検証結果が真であればセンターＢの公開鍵PBが正当であ
ると認識する。そして、正当性の確認された公開鍵PBを
使って、端末ｂから通知された暗号処理のための情報to
ken(ba) を処理する。
知されているセンターＡの公開鍵PAを使用して、センタ
ーＣの公開鍵証明書cert(PC)に含まれる第１のディジタ
ル署名sign1(PC) を検証し、 verify(sign1(PC)) ・・・(3.14) 検証結果が真であれば、センターＣの公開鍵証明書に含
まれる公開鍵PCが正当であると認識する。そして、正当
性の確認された公開鍵PCを使って、センターＢの公開鍵
証明書cert(PB)に含まれるディジタル署名sign(PB)を検
証し、 verify(sign(PB)) ・・・(3.15) 検証結果が真であればセンターＢの公開鍵PBが正当であ
ると認識する。そして、正当性の確認された公開鍵PBを
使って、端末ｂから通知された暗号処理のための情報to
ken(ba) を処理する。
【００８２】同様に、端末ｂは、センターＢの公開鍵PB
を使用して、センターＣの公開鍵証明書cert(PC)に含ま
れる第２のディジタル署名sign2(PC) を検証し、 verify(sign2(PC)) ・・・(3.16) 検証結果が真であればセンターＣの公開鍵PCが正当であ
るもの認識する。そして、正当性の確認された公開鍵PC
を使って、センターＡの公開鍵証明書cert(PA)に含まれ
るディジタル署名sign(PA)を検証し、 verify(sign(PA)) ・・・(3.17) 検証結果が真であればセンターＡの公開鍵PAが正当であ
ると認識する。そして、その検証済みの公開鍵PAを使っ
て、端末ａから通知された暗号処理のための情報token
(ab) を処理する。
を使用して、センターＣの公開鍵証明書cert(PC)に含ま
れる第２のディジタル署名sign2(PC) を検証し、 verify(sign2(PC)) ・・・(3.16) 検証結果が真であればセンターＣの公開鍵PCが正当であ
るもの認識する。そして、正当性の確認された公開鍵PC
を使って、センターＡの公開鍵証明書cert(PA)に含まれ
るディジタル署名sign(PA)を検証し、 verify(sign(PA)) ・・・(3.17) 検証結果が真であればセンターＡの公開鍵PAが正当であ
ると認識する。そして、その検証済みの公開鍵PAを使っ
て、端末ａから通知された暗号処理のための情報token
(ab) を処理する。
【００８３】なお、端末ａと端末ｂの間で交わされるto
ken の構成は使用する暗号処理プロトコルによって定め
られる。又、ある端末ｃが上記と同様な手順でセンター
Ａより個人鍵Kcの発行を受けている場合は、端末ａは端
末ｃと従来例の場合同様に行えばよい。
ken の構成は使用する暗号処理プロトコルによって定め
られる。又、ある端末ｃが上記と同様な手順でセンター
Ａより個人鍵Kcの発行を受けている場合は、端末ａは端
末ｃと従来例の場合同様に行えばよい。
【００８４】以上説明したように、実施例３では、セン
ターＡとセンターＢは、それぞれ独立に、識別情報に基
づく暗号方式に従って、センターＡは、端末ａ及びセン
ターＣの、センターＢは、端末ａ及びセンターＣの個人
鍵を生成する。そして、センターＡの公開鍵証明書に含
まれるディジタル署名は、センターＣより発行された個
人鍵を使って、またセンターＢの公開鍵証明書に含まれ
るディジタル署名は、センターＣより発行された個人鍵
を使って、さらにセンターＣの公開鍵証明書に含まれる
第１及び第２のディジタル署名は、それぞれセンターＡ
及びセンターＢより発行された個人鍵を使って作成され
ている。
ターＡとセンターＢは、それぞれ独立に、識別情報に基
づく暗号方式に従って、センターＡは、端末ａ及びセン
ターＣの、センターＢは、端末ａ及びセンターＣの個人
鍵を生成する。そして、センターＡの公開鍵証明書に含
まれるディジタル署名は、センターＣより発行された個
人鍵を使って、またセンターＢの公開鍵証明書に含まれ
るディジタル署名は、センターＣより発行された個人鍵
を使って、さらにセンターＣの公開鍵証明書に含まれる
第１及び第２のディジタル署名は、それぞれセンターＡ
及びセンターＢより発行された個人鍵を使って作成され
ている。
【００８５】この構成により、端末ａは、安全な通信路
を使って通知されたセンターＡの公開鍵を使用して、セ
ンターＣの公開鍵証明書に含まれる第１のディジタル署
名を検証し、その後、正当性の確認されたセンターＣの
公開鍵証明書に含まれる公開鍵を使用して、センターＢ
の公開鍵証明書に含まれるディジタル署名を検証し、端
末ｂは、安全な通信路を使って通知されたセンターＢの
公開鍵を使用して、センターＣの公開鍵証明書に含まれ
る第２のディジタル署名を検証し、その後、正当性の確
認されたセンターＣの公開鍵証明書に含まれる公開鍵を
使用して、センターＡの公開鍵証明書に含まれるディジ
タル署名を検証する。
を使って通知されたセンターＡの公開鍵を使用して、セ
ンターＣの公開鍵証明書に含まれる第１のディジタル署
名を検証し、その後、正当性の確認されたセンターＣの
公開鍵証明書に含まれる公開鍵を使用して、センターＢ
の公開鍵証明書に含まれるディジタル署名を検証し、端
末ｂは、安全な通信路を使って通知されたセンターＢの
公開鍵を使用して、センターＣの公開鍵証明書に含まれ
る第２のディジタル署名を検証し、その後、正当性の確
認されたセンターＣの公開鍵証明書に含まれる公開鍵を
使用して、センターＡの公開鍵証明書に含まれるディジ
タル署名を検証する。
【００８６】このような構成により証明書発行センター
を別途設けることなく、端末ａは、センターＢの公開鍵
の正当性を確認できる。この実施例においては、実施例
１と異なり、端末の個人鍵を発行するセンターＡとセン
ターＢの間で安全な通信路を使った通信が可能である必
要はない。また、実施例３では、実施例１と異なり、各
端末に対して個人鍵の発行を行なう２つのセンター間
で、それぞれの個人鍵の発行を直接行わない構成をとっ
ている。この構成により、実施例１では、各センターは
他のすべてのセンターの個人鍵を発行し、また他のすべ
てのセンターから発行された個人鍵を使用して、公開鍵
証明書に含むべきディジタル署名を作成する必要があっ
たが、本実施例では、１つの中継センターに対してその
中継センターの個人鍵を作成し、その中継センターから
発行された個人鍵のみを使用して公開鍵証明書に含むべ
きディジタル署名を作成できる。
を別途設けることなく、端末ａは、センターＢの公開鍵
の正当性を確認できる。この実施例においては、実施例
１と異なり、端末の個人鍵を発行するセンターＡとセン
ターＢの間で安全な通信路を使った通信が可能である必
要はない。また、実施例３では、実施例１と異なり、各
端末に対して個人鍵の発行を行なう２つのセンター間
で、それぞれの個人鍵の発行を直接行わない構成をとっ
ている。この構成により、実施例１では、各センターは
他のすべてのセンターの個人鍵を発行し、また他のすべ
てのセンターから発行された個人鍵を使用して、公開鍵
証明書に含むべきディジタル署名を作成する必要があっ
たが、本実施例では、１つの中継センターに対してその
中継センターの個人鍵を作成し、その中継センターから
発行された個人鍵のみを使用して公開鍵証明書に含むべ
きディジタル署名を作成できる。
【００８７】この発明は上記実施例１乃至３に限定され
ず、種々の変形が可能である。そこで、以下、第１乃至
第９の変形例を説明する。
ず、種々の変形が可能である。そこで、以下、第１乃至
第９の変形例を説明する。
【００８８】・変形例１ 実施例１乃至３においては、暗号処理のために個人公開
鍵を使用しない例を示した。しかし、各センターが他の
センターの個人公開鍵生成情報を作成し、端末がこの個
人公開鍵生成情報に基づいて個人公開鍵を生成し、この
個人公開鍵を使用してディジタル署名を検証するように
してもよい。以下、このような変形例を具体的に説明す
る。
鍵を使用しない例を示した。しかし、各センターが他の
センターの個人公開鍵生成情報を作成し、端末がこの個
人公開鍵生成情報に基づいて個人公開鍵を生成し、この
個人公開鍵を使用してディジタル署名を検証するように
してもよい。以下、このような変形例を具体的に説明す
る。
【００８９】（１）初期設定 センターＡは、秘密鍵SA及び公開鍵PAを作成する。同様
に、センターＢは、秘密鍵SB及び公開鍵PBを作成する。
に、センターＢは、秘密鍵SB及び公開鍵PBを作成する。
【００９０】（２） センターの個人公開鍵生成情報及
び個人鍵の発行 センターＡは、センターＢの識別情報IDB に対応する個
人公開鍵生成情報KPGB及び個人鍵KB=SA(IDB)を作成し、
センターＢに供給する。センターＢは、センターＡの識
別情報IDA に対応する個人公開鍵生成情報KPGA及び個人
鍵KA=SA(IDA)を作成し、センターＡに供給する。
び個人鍵の発行 センターＡは、センターＢの識別情報IDB に対応する個
人公開鍵生成情報KPGB及び個人鍵KB=SA(IDB)を作成し、
センターＢに供給する。センターＢは、センターＡの識
別情報IDA に対応する個人公開鍵生成情報KPGA及び個人
鍵KA=SA(IDA)を作成し、センターＡに供給する。
【００９１】（３） 公開鍵証明書の発行 センターＡは、個人鍵KAを使用して識別情報IDA 及び公
開鍵PAに対するディジタル署名sing(PA)を式(1.3) に基
づいて作成し、識別情報IDA と公開鍵PAとディジタル署
名sing(PA)と個人公開鍵生成情報KPGAの連結情報 (IDA
｜｜PA｜｜sign(PA)｜｜KPGA) を公開鍵証明書cert(PA)
とする。
開鍵PAに対するディジタル署名sing(PA)を式(1.3) に基
づいて作成し、識別情報IDA と公開鍵PAとディジタル署
名sing(PA)と個人公開鍵生成情報KPGAの連結情報 (IDA
｜｜PA｜｜sign(PA)｜｜KPGA) を公開鍵証明書cert(PA)
とする。
【００９２】センターＢは、個人鍵KBを使用して識別情
報IDB 及び公開鍵PBに対するディジタル署名sing(PB)を
式(1.4) に基づいて作成し、識別情報IDB と公開鍵PBと
ディジタル署名sing(PB)と個人公開鍵生成情報KPGBの連
結情報 (IDB ｜｜PB｜｜sign(PB)｜｜KPGB) を公開鍵証
明書cert(PB) とする。
報IDB 及び公開鍵PBに対するディジタル署名sing(PB)を
式(1.4) に基づいて作成し、識別情報IDB と公開鍵PBと
ディジタル署名sing(PB)と個人公開鍵生成情報KPGBの連
結情報 (IDB ｜｜PB｜｜sign(PB)｜｜KPGB) を公開鍵証
明書cert(PB) とする。
【００９３】（４） 端末の動作 端末ａは、センターＡの公開鍵PAを使用して、公開鍵証
明書cert(PB)に含まれる個人公開鍵生成情報KPGBからセ
ンターＢの個人公開鍵KPB を生成し、この個人公開鍵KP
B を使用してセンターＢの公開鍵証明書cert(PB)に含ま
れるディジタル署名sign(PB)を検証する。そして、検証
結果が真であれば、公開鍵証明書cert(PB)に含まれる公
開鍵(PB)を使用する。端末ｂは、センターＢの公開鍵PB
を使用して、公開鍵証明書cert(PA)に含まれる個人公開
鍵生成情報KPGAからセンターＡの個人公開鍵KPA を生成
し、この個人公開鍵KPA を使用してセンターＡの公開鍵
証明書cert(PA)に含まれるディジタル署名sign(PA)を検
証する。そして、検証結果が真であれば、公開鍵証明書
cert(PA)に含まれる公開鍵(PA)を使用する。
明書cert(PB)に含まれる個人公開鍵生成情報KPGBからセ
ンターＢの個人公開鍵KPB を生成し、この個人公開鍵KP
B を使用してセンターＢの公開鍵証明書cert(PB)に含ま
れるディジタル署名sign(PB)を検証する。そして、検証
結果が真であれば、公開鍵証明書cert(PB)に含まれる公
開鍵(PB)を使用する。端末ｂは、センターＢの公開鍵PB
を使用して、公開鍵証明書cert(PA)に含まれる個人公開
鍵生成情報KPGAからセンターＡの個人公開鍵KPA を生成
し、この個人公開鍵KPA を使用してセンターＡの公開鍵
証明書cert(PA)に含まれるディジタル署名sign(PA)を検
証する。そして、検証結果が真であれば、公開鍵証明書
cert(PA)に含まれる公開鍵(PA)を使用する。
【００９４】・変形例２ （１） 初期設定 センターＡは、秘密鍵SA及び公開鍵PAを作成する。同様
に、センターＢは、秘密鍵SB及び公開鍵PBを作成する。
に、センターＢは、秘密鍵SB及び公開鍵PBを作成する。
【００９５】（２） センターの個人公開鍵及び個人鍵
の発行 センターＡは、自己の個人鍵KAとこの個人鍵KAに対応す
る個人公開鍵KPA を作成し、センターＢにこの個人公開
鍵KPA を通知する。センターＢは、自己の個人鍵KBとこ
の個人鍵KBに対応する個人公開鍵KPB を作成し、センタ
ーＡにこの個人公開鍵KPB を通知する。
の発行 センターＡは、自己の個人鍵KAとこの個人鍵KAに対応す
る個人公開鍵KPA を作成し、センターＢにこの個人公開
鍵KPA を通知する。センターＢは、自己の個人鍵KBとこ
の個人鍵KBに対応する個人公開鍵KPB を作成し、センタ
ーＡにこの個人公開鍵KPB を通知する。
【００９６】センターＡは、自己の秘密鍵SAを使用し
て、センターＢの識別情報IDB と個人公開鍵KPB に対応
する個人公開鍵生成情報KPGBを作成し、この個人公開鍵
生成情報KPGBをセンターＡの公開鍵PAと共にセンターＢ
に安全な通信路を使って通知する。センターＢは、自己
の秘密鍵SBを使用して、センターＡの識別情報IDA と個
人公開鍵KPA に対応する個人公開鍵生成情報KPGAを作成
し、この個人公開鍵生成情報KPGAをセンターＢの公開鍵
PBと共にセンターＡに安全な通信路を使って通知する。
て、センターＢの識別情報IDB と個人公開鍵KPB に対応
する個人公開鍵生成情報KPGBを作成し、この個人公開鍵
生成情報KPGBをセンターＡの公開鍵PAと共にセンターＢ
に安全な通信路を使って通知する。センターＢは、自己
の秘密鍵SBを使用して、センターＡの識別情報IDA と個
人公開鍵KPA に対応する個人公開鍵生成情報KPGAを作成
し、この個人公開鍵生成情報KPGAをセンターＢの公開鍵
PBと共にセンターＡに安全な通信路を使って通知する。
【００９７】センターＡは、個人鍵KAを使用して、識別
情報IDA と公開鍵PAの連結情報(IDA｜｜PA）に対するデ
ィジタル署名sign(IDA｜｜PA）を作成し、識別情報IDA
と公開鍵PAとディジタル署名sign(IDA｜｜PA）と個人公
開鍵生成情報KPGAの連結情報(IDA｜｜PA｜｜sign(IDA｜
｜PA）｜｜KPGA) を公開鍵証明書cert(PA)とする。セン
ターＢは、個人鍵KBを使用して、識別情報IDB と公開鍵
PBの連結情報(IDB｜｜PB）に対するディジタル署名sign
(IDB｜｜PB）を作成し、識別情報IDB と公開鍵PBとディ
ジタル署名sign(IDB｜｜PB）と個人公開鍵生成情報KPGB
の連結情報(IDB｜｜PB｜｜sign(IDB｜｜PB）｜｜KPGB)
を公開鍵証明書cert(PB)とする。
情報IDA と公開鍵PAの連結情報(IDA｜｜PA）に対するデ
ィジタル署名sign(IDA｜｜PA）を作成し、識別情報IDA
と公開鍵PAとディジタル署名sign(IDA｜｜PA）と個人公
開鍵生成情報KPGAの連結情報(IDA｜｜PA｜｜sign(IDA｜
｜PA）｜｜KPGA) を公開鍵証明書cert(PA)とする。セン
ターＢは、個人鍵KBを使用して、識別情報IDB と公開鍵
PBの連結情報(IDB｜｜PB）に対するディジタル署名sign
(IDB｜｜PB）を作成し、識別情報IDB と公開鍵PBとディ
ジタル署名sign(IDB｜｜PB）と個人公開鍵生成情報KPGB
の連結情報(IDB｜｜PB｜｜sign(IDB｜｜PB）｜｜KPGB)
を公開鍵証明書cert(PB)とする。
【００９８】（４） 端末の動作 端末ａは、センターＢの公開鍵証明書cert(PB)に含まれ
るディジタル署名sign(IDB｜｜PB）の検証において、セ
ンターＢの公開鍵PBを使用して、センターＡの公開鍵証
明書cert(PA)=(IDA ｜｜PA｜｜sign(IDA｜｜PA）｜｜KP
GA) に含まれる個人公開鍵生成情報KPGAからセンターＡ
の個人公開鍵KPA を生成する。
るディジタル署名sign(IDB｜｜PB）の検証において、セ
ンターＢの公開鍵PBを使用して、センターＡの公開鍵証
明書cert(PA)=(IDA ｜｜PA｜｜sign(IDA｜｜PA）｜｜KP
GA) に含まれる個人公開鍵生成情報KPGAからセンターＡ
の個人公開鍵KPA を生成する。
【００９９】次に、端末ａは、個人公開鍵KPA を使用し
て公開鍵証明書cert(PA)=(IDA ｜｜PA｜｜sign(IDA｜｜
PA）｜｜KPGA) に含まれるディジタル署名sign(IDA｜｜
PA）を検証し、検証結果が真ならば、センターＡの公開
鍵証明書cert(PA)=(IDA ｜｜PA｜｜sign(IDA｜｜PA）｜
｜KPGA) に含まれる公開鍵PAを使用して、暗号処理を行
う。
て公開鍵証明書cert(PA)=(IDA ｜｜PA｜｜sign(IDA｜｜
PA）｜｜KPGA) に含まれるディジタル署名sign(IDA｜｜
PA）を検証し、検証結果が真ならば、センターＡの公開
鍵証明書cert(PA)=(IDA ｜｜PA｜｜sign(IDA｜｜PA）｜
｜KPGA) に含まれる公開鍵PAを使用して、暗号処理を行
う。
【０１００】同様に、端末ｂは、センターＡの公開鍵証
明書cert(PA)に含まれるディジタル署名sign(IDA｜｜KP
A ）の検証において、センターＡの公開鍵PAを使用し
て、センターＢの公開鍵証明書cert(PB)=(IDB ｜｜PB｜
｜sign(IDB｜｜PB）｜｜KPGB)に含まれる個人公開鍵生
成情報KPGBからセンターＢの個人公開鍵KPB を生成す
る。
明書cert(PA)に含まれるディジタル署名sign(IDA｜｜KP
A ）の検証において、センターＡの公開鍵PAを使用し
て、センターＢの公開鍵証明書cert(PB)=(IDB ｜｜PB｜
｜sign(IDB｜｜PB）｜｜KPGB)に含まれる個人公開鍵生
成情報KPGBからセンターＢの個人公開鍵KPB を生成す
る。
【０１０１】次に、端末ｂは、個人公開鍵KPB を使用し
て公開鍵証明書cert(PB)=(IDB ｜｜PB｜｜sign(IDB｜｜
PB）｜｜KPGB) に含まれるディジタル署名sign(IDB｜｜
PB）を検証し、検証結果が真ならば、センターＢの公開
鍵証明書cert(PB)=(IDB ｜｜PB｜｜sign(IDB｜｜PB）｜
｜KPGB) に含まれる公開鍵PBを使用して、暗号処理を行
う。このような構成を採用すれば、各センターは自己の
個人鍵を相手センターに秘密にすることができる。
て公開鍵証明書cert(PB)=(IDB ｜｜PB｜｜sign(IDB｜｜
PB）｜｜KPGB) に含まれるディジタル署名sign(IDB｜｜
PB）を検証し、検証結果が真ならば、センターＢの公開
鍵証明書cert(PB)=(IDB ｜｜PB｜｜sign(IDB｜｜PB）｜
｜KPGB) に含まれる公開鍵PBを使用して、暗号処理を行
う。このような構成を採用すれば、各センターは自己の
個人鍵を相手センターに秘密にすることができる。
【０１０２】・変形例３ （１） 初期設定 センターＡは、秘密鍵SA及び公開鍵PAを作成する。同様
に、センターＢは、秘密鍵SB及び公開鍵PBを作成する。
に、センターＢは、秘密鍵SB及び公開鍵PBを作成する。
【０１０３】（２） センターの個人鍵生成情報及び個
人公開鍵生成情報の発行 センターＡは、第１の個人鍵生成情報KGA1と第１の個人
鍵生成情報KGA1に対応する第１の個人公開鍵生成情報KP
GA1 を作成し、センターＢに第１の個人公開鍵生成情報
KPGA1 を通知する。センターＢは、第１の個人鍵生成情
報KGB1と第１の個人鍵生成情報KGB1に対応する第１の個
人公開鍵生成情報KPGB1 を作成し、センターＡに第１の
個人公開鍵生成情報KPGB1 を通知する。
人公開鍵生成情報の発行 センターＡは、第１の個人鍵生成情報KGA1と第１の個人
鍵生成情報KGA1に対応する第１の個人公開鍵生成情報KP
GA1 を作成し、センターＢに第１の個人公開鍵生成情報
KPGA1 を通知する。センターＢは、第１の個人鍵生成情
報KGB1と第１の個人鍵生成情報KGB1に対応する第１の個
人公開鍵生成情報KPGB1 を作成し、センターＡに第１の
個人公開鍵生成情報KPGB1 を通知する。
【０１０４】センターＡは、秘密鍵SAを使用して、識別
情報IDB と第１の個人公開鍵生成情報KPGB1 に対応す
る、第２の個人公開鍵生成情報KPGB2 と第２の個人鍵生
成情報KGB2を作成し、第２の個人公開鍵生成情報KPGB2
と第２の個人鍵生成情報KGB2を公開鍵PAと共にセンター
Ｂに安全な通信路を使って通知する。センターＢは、秘
密鍵SBを使用して、識別情報IDA と第１の個人公開鍵生
成情報KPGA1 に対応する、第２の個人公開鍵生成情報KP
GA2 と第２の個人鍵生成情報KGA2を作成し、第２の個人
公開鍵生成情報KPGA2 と第２の個人鍵生成情報KGA2を公
開鍵PBと共にセンターＡに安全な通信路を使って通知す
る。
情報IDB と第１の個人公開鍵生成情報KPGB1 に対応す
る、第２の個人公開鍵生成情報KPGB2 と第２の個人鍵生
成情報KGB2を作成し、第２の個人公開鍵生成情報KPGB2
と第２の個人鍵生成情報KGB2を公開鍵PAと共にセンター
Ｂに安全な通信路を使って通知する。センターＢは、秘
密鍵SBを使用して、識別情報IDA と第１の個人公開鍵生
成情報KPGA1 に対応する、第２の個人公開鍵生成情報KP
GA2 と第２の個人鍵生成情報KGA2を作成し、第２の個人
公開鍵生成情報KPGA2 と第２の個人鍵生成情報KGA2を公
開鍵PBと共にセンターＡに安全な通信路を使って通知す
る。
【０１０５】センターＡは、第１の個人鍵生成情報KGA1
と第２の個人鍵生成情報KGA2から個人鍵KAを作成し、個
人鍵KAを使用して、識別情報IDA と公開鍵PAの連結情報
(IDA｜｜PA) に対するディジタル署名sign(IDA｜｜PA)
を作成し、識別情報IDA と公開鍵PAとディジタル署名si
gn(IDA｜｜PA) と第２の個人公開鍵生成情報KPGA2 の連
結情報（IDA ｜｜PA｜｜sign(IDA｜｜PA) ｜｜KPGA2)を
センターＡの公開鍵証明書cert(PA)とする。
と第２の個人鍵生成情報KGA2から個人鍵KAを作成し、個
人鍵KAを使用して、識別情報IDA と公開鍵PAの連結情報
(IDA｜｜PA) に対するディジタル署名sign(IDA｜｜PA)
を作成し、識別情報IDA と公開鍵PAとディジタル署名si
gn(IDA｜｜PA) と第２の個人公開鍵生成情報KPGA2 の連
結情報（IDA ｜｜PA｜｜sign(IDA｜｜PA) ｜｜KPGA2)を
センターＡの公開鍵証明書cert(PA)とする。
【０１０６】センターＢは、第１の個人鍵生成情報KGB1
と第２の個人鍵生成情報KGB2から個人鍵KBを作成し、個
人鍵KBを使用して、識別情報IDB と公開鍵PBの連結情報
(IDB｜｜PB) に対するディジタル署名sign(IDB｜｜PB)
を作成し、識別情報IDB と公開鍵PBとディジタル署名si
gn(IDB｜｜PB) と第２の個人公開鍵生成情報KPGB2 の連
結情報（IDB ｜｜PB｜｜sign(IDB｜｜PB) ｜｜KPGB2)を
センターＢの公開鍵証明書cert(PB)とする。
と第２の個人鍵生成情報KGB2から個人鍵KBを作成し、個
人鍵KBを使用して、識別情報IDB と公開鍵PBの連結情報
(IDB｜｜PB) に対するディジタル署名sign(IDB｜｜PB)
を作成し、識別情報IDB と公開鍵PBとディジタル署名si
gn(IDB｜｜PB) と第２の個人公開鍵生成情報KPGB2 の連
結情報（IDB ｜｜PB｜｜sign(IDB｜｜PB) ｜｜KPGB2)を
センターＢの公開鍵証明書cert(PB)とする。
【０１０７】（４） 各端末の動作 端末ａは、センターＡの公開鍵PAを使用して、センター
Ｂの公開鍵証明書cert(PB)= （IDB ｜｜PB｜｜sign(IDB
｜｜PB) ｜｜KPGB2)に含まれる第２の個人公開鍵生成情
報KPGB2 からセンターＢの個人公開鍵KPB を生成し、個
人公開鍵KPB を使用して、公開鍵証明書cert(PB)に含ま
れるディジタル署名sign(IDB｜｜PB) を検証する。端末
ａは、検証結果が真であれば、センターＢの公開鍵証明
書cert(PB)に含まれる公開鍵PBを使用して暗号処理を行
う。
Ｂの公開鍵証明書cert(PB)= （IDB ｜｜PB｜｜sign(IDB
｜｜PB) ｜｜KPGB2)に含まれる第２の個人公開鍵生成情
報KPGB2 からセンターＢの個人公開鍵KPB を生成し、個
人公開鍵KPB を使用して、公開鍵証明書cert(PB)に含ま
れるディジタル署名sign(IDB｜｜PB) を検証する。端末
ａは、検証結果が真であれば、センターＢの公開鍵証明
書cert(PB)に含まれる公開鍵PBを使用して暗号処理を行
う。
【０１０８】端末ｂは、センターＢの公開鍵PBを使用し
て、センターＡの公開鍵証明書cert(PA)= （IDA ｜｜PA
｜｜sign(IDA｜｜PA) ｜｜KPGA2)に含まれる第２の個人
公開鍵生成情報KPGA2 からセンターＡの個人公開鍵KPA
を生成し、個人公開鍵KPA を使用して、公開鍵証明書ce
rt(PA)に含まれるディジタル署名sign(IDA｜｜PA) を検
証する。端末ｂは、検証結果が真であれば、センターＡ
の公開鍵証明書cert(PA)に含まれる公開鍵PAを使用して
暗号処理を行う。このような構成を採用すれば、各セン
ターは自己の個人鍵を相手センターに秘密にすることが
できる。
て、センターＡの公開鍵証明書cert(PA)= （IDA ｜｜PA
｜｜sign(IDA｜｜PA) ｜｜KPGA2)に含まれる第２の個人
公開鍵生成情報KPGA2 からセンターＡの個人公開鍵KPA
を生成し、個人公開鍵KPA を使用して、公開鍵証明書ce
rt(PA)に含まれるディジタル署名sign(IDA｜｜PA) を検
証する。端末ｂは、検証結果が真であれば、センターＡ
の公開鍵証明書cert(PA)に含まれる公開鍵PAを使用して
暗号処理を行う。このような構成を採用すれば、各セン
ターは自己の個人鍵を相手センターに秘密にすることが
できる。
【０１０９】・変形例４ 上記実施例では、センターが端末の個人鍵を生成した。
しかし、これに限定されず、センターが個人鍵とその個
人鍵に対応する個人公開鍵を生成し、これらを端末に付
与するという構成を採用してもよい。この構成を、以
下、具体的に説明する。
しかし、これに限定されず、センターが個人鍵とその個
人鍵に対応する個人公開鍵を生成し、これらを端末に付
与するという構成を採用してもよい。この構成を、以
下、具体的に説明する。
【０１１０】（１） センターの動作 センターＡは秘密鍵SAを使用して端末ａの識別情報IDa
に対応する個人鍵Kaと個人公開鍵生成情報KPGaを作成
し、個人鍵Kaと個人公開鍵生成情報KPGaをセンターＡの
公開鍵証明書cert(PA)と共に端末ａに安全な通信路を使
って通知する。センターＢは秘密鍵SBを使用して端末ｂ
の識別情報IDb に対応する個人鍵Kbと個人公開鍵生成情
報KPGbを作成し、個人鍵Kbと個人公開鍵生成情報KPGbを
センターＢの公開鍵証明書cert(PB)と共に端末ｂに安全
な通信路を使って通知する。
に対応する個人鍵Kaと個人公開鍵生成情報KPGaを作成
し、個人鍵Kaと個人公開鍵生成情報KPGaをセンターＡの
公開鍵証明書cert(PA)と共に端末ａに安全な通信路を使
って通知する。センターＢは秘密鍵SBを使用して端末ｂ
の識別情報IDb に対応する個人鍵Kbと個人公開鍵生成情
報KPGbを作成し、個人鍵Kbと個人公開鍵生成情報KPGbを
センターＢの公開鍵証明書cert(PB)と共に端末ｂに安全
な通信路を使って通知する。
【０１１１】（２） 端末の動作 端末ａは、識別情報IDa 、公開鍵証明書cert(PA)、暗号
処理情報token(ab) 、個人公開鍵生成情報KPGaを端末ｂ
に通知する。端末ｂは、識別情報IDb 、公開鍵証明書ce
rt(PB)、暗号処理情報token(ba) 、個人公開鍵生成情報
KPGbを端末ａに通知する。
処理情報token(ab) 、個人公開鍵生成情報KPGaを端末ｂ
に通知する。端末ｂは、識別情報IDb 、公開鍵証明書ce
rt(PB)、暗号処理情報token(ba) 、個人公開鍵生成情報
KPGbを端末ａに通知する。
【０１１２】端末ａは、センターＡの公開鍵PAを使用し
て、端末ｂの個人公開鍵生成情報KPGbより端末ｂの個人
公開鍵KPb を生成し、個人公開鍵KPb と識別情報IDb を
使用して暗号処理情報token(ba) を処理する。端末ｂ
は、センターＢの公開鍵PBを使用して、端末ａの個人公
開鍵生成情報KPGaより端末ａの個人公開鍵KPa を生成
し、個人公開鍵KPa と識別情報IDa を使用して暗号処理
情報token(ab) を処理する。
て、端末ｂの個人公開鍵生成情報KPGbより端末ｂの個人
公開鍵KPb を生成し、個人公開鍵KPb と識別情報IDb を
使用して暗号処理情報token(ba) を処理する。端末ｂ
は、センターＢの公開鍵PBを使用して、端末ａの個人公
開鍵生成情報KPGaより端末ａの個人公開鍵KPa を生成
し、個人公開鍵KPa と識別情報IDa を使用して暗号処理
情報token(ab) を処理する。
【０１１３】・変形例５ 変形例４では、センターが個人鍵とその個人鍵に対応す
る個人公開鍵を生成し、これらを端末に付与した。しか
し、センターが、識別情報と個人公開鍵に対応する個人
公開鍵生成情報を端末に付与し、端末が与えられた情報
に基づいて個人鍵と個人公開鍵を作成する構成も採用で
きる。このような構成を採用すれば個人鍵をセンターに
秘密にすることができる。
る個人公開鍵を生成し、これらを端末に付与した。しか
し、センターが、識別情報と個人公開鍵に対応する個人
公開鍵生成情報を端末に付与し、端末が与えられた情報
に基づいて個人鍵と個人公開鍵を作成する構成も採用で
きる。このような構成を採用すれば個人鍵をセンターに
秘密にすることができる。
【０１１４】この構成を具体的に説明する。 （１） 端末における個人鍵と個人公開鍵の作成 端末ａは、個人鍵Kaとこの個人鍵Kaに対応する個人公開
鍵KPa を作成し、個人公開鍵KPa をセンターＡに通知す
る。端末ｂは、個人鍵Kbとこの個人鍵Kbに対応する個人
公開鍵KPb を作成し、個人公開鍵KPb をセンターＢに通
知する。
鍵KPa を作成し、個人公開鍵KPa をセンターＡに通知す
る。端末ｂは、個人鍵Kbとこの個人鍵Kbに対応する個人
公開鍵KPb を作成し、個人公開鍵KPb をセンターＢに通
知する。
【０１１５】（２） センターの動作 センターＡは、秘密鍵SAを使用して、端末ａの識別情報
IDa と個人公開鍵KPaに対応する端末ａの個人公開鍵生
成情報KPGaを作成し、この個人公開鍵生成情報KPGaを、
センターＡの公開鍵証明書cert(PA)と共に端末ａに安全
な通信路を使って通知する。センターＢは、秘密鍵SBを
使用して、端末ｂの識別情報IDb と個人公開鍵KPbに対
応する端末ｂの個人公開鍵生成情報KPGbを作成し、この
個人公開鍵生成情報KPGbを、センターＢの公開鍵証明書
cert(PB)と共に端末ｂに安全な通信路を使って通知す
る。
IDa と個人公開鍵KPaに対応する端末ａの個人公開鍵生
成情報KPGaを作成し、この個人公開鍵生成情報KPGaを、
センターＡの公開鍵証明書cert(PA)と共に端末ａに安全
な通信路を使って通知する。センターＢは、秘密鍵SBを
使用して、端末ｂの識別情報IDb と個人公開鍵KPbに対
応する端末ｂの個人公開鍵生成情報KPGbを作成し、この
個人公開鍵生成情報KPGbを、センターＢの公開鍵証明書
cert(PB)と共に端末ｂに安全な通信路を使って通知す
る。
【０１１６】（３） 端末における暗号処理情報の処理 暗号処理情報token(ab) の処理において、端末ａは、端
末ａの識別情報IDa とセンターＡの公開鍵証明書cert(P
A)と暗号処理情報token(ab) と共に端末ａの個人公開鍵
生成情報KPGaを端末ｂに通知する。端末ｂは、センター
Ａの公開鍵証明書を実施例と同様にして検証し、それが
真であれば、その公開鍵証明書に含まれるセンターＡの
公開鍵PAを使用して、端末ａの個人公開鍵生成情報KPGa
より端末ａの個人公開鍵Kaを生成し、この個人公開鍵Ka
と端末ａの識別情報IDa を使用して暗号処理情報token
(ab) を処理する。
末ａの識別情報IDa とセンターＡの公開鍵証明書cert(P
A)と暗号処理情報token(ab) と共に端末ａの個人公開鍵
生成情報KPGaを端末ｂに通知する。端末ｂは、センター
Ａの公開鍵証明書を実施例と同様にして検証し、それが
真であれば、その公開鍵証明書に含まれるセンターＡの
公開鍵PAを使用して、端末ａの個人公開鍵生成情報KPGa
より端末ａの個人公開鍵Kaを生成し、この個人公開鍵Ka
と端末ａの識別情報IDa を使用して暗号処理情報token
(ab) を処理する。
【０１１７】暗号処理情報token(ba) の処理において、
端末ｂは、端末ｂの識別情報IDb とセンターＢの公開鍵
証明書cert(PB)と暗号処理情報token(ba) と共に端末ｂ
の個人公開鍵生成情報KPGbを端末ａに通知する。端末ａ
は、センターＢの公開鍵証明書を実施例と同様にして検
証し、それが真であれば、その公開鍵証明書に含まれる
センターＢの公開鍵PBを使用して、端末ｂの個人公開鍵
生成情報KPGbより端末ｂの個人公開鍵Kbを生成し、この
個人公開鍵Kbと端末ｂの識別情報IDb を使用して暗号処
理情報token(ba) を処理する。
端末ｂは、端末ｂの識別情報IDb とセンターＢの公開鍵
証明書cert(PB)と暗号処理情報token(ba) と共に端末ｂ
の個人公開鍵生成情報KPGbを端末ａに通知する。端末ａ
は、センターＢの公開鍵証明書を実施例と同様にして検
証し、それが真であれば、その公開鍵証明書に含まれる
センターＢの公開鍵PBを使用して、端末ｂの個人公開鍵
生成情報KPGbより端末ｂの個人公開鍵Kbを生成し、この
個人公開鍵Kbと端末ｂの識別情報IDb を使用して暗号処
理情報token(ba) を処理する。
【０１１８】・変形例６ 端末が、第１の個人鍵生成情報と第１の個人公開鍵生成
情報を作成し、センターが、その端末の識別情報と第１
の個人公開鍵生成情報に対応する、第２の個人鍵生成情
報と第２の個人公開鍵生成情報を発行し、端末がこれら
の情報に基づいて個人鍵を生成するという構成を採用す
ることも可能である。このような構成をとれば端末の個
人鍵をセンターに秘密にすることができる。
情報を作成し、センターが、その端末の識別情報と第１
の個人公開鍵生成情報に対応する、第２の個人鍵生成情
報と第２の個人公開鍵生成情報を発行し、端末がこれら
の情報に基づいて個人鍵を生成するという構成を採用す
ることも可能である。このような構成をとれば端末の個
人鍵をセンターに秘密にすることができる。
【０１１９】以下、この変形例の構成を具体的に説明す
る。 （１） 第１の個人鍵生成情報と第１の個人公開鍵生成
情報の生成 端末ａの個人鍵Kaの生成において、端末ａは、端末ａの
第１の個人鍵生成情報KGa1と第１の個人鍵生成情報KGa1
に対応する第１の個人公開鍵生成情報KPGa1 を作成し、
第１の個人公開鍵生成情報KPGa1 をセンターＡに通知す
る。端末ｂの個人鍵Kbの生成において、端末ｂは、端末
ｂの第１の個人鍵生成情報KGb1と第１の個人鍵生成情報
KGb1に対応する第１の個人公開鍵生成情報KPGb1 を作成
し、第１の個人公開鍵生成情報KPGb1 をセンターＢに通
知する。
る。 （１） 第１の個人鍵生成情報と第１の個人公開鍵生成
情報の生成 端末ａの個人鍵Kaの生成において、端末ａは、端末ａの
第１の個人鍵生成情報KGa1と第１の個人鍵生成情報KGa1
に対応する第１の個人公開鍵生成情報KPGa1 を作成し、
第１の個人公開鍵生成情報KPGa1 をセンターＡに通知す
る。端末ｂの個人鍵Kbの生成において、端末ｂは、端末
ｂの第１の個人鍵生成情報KGb1と第１の個人鍵生成情報
KGb1に対応する第１の個人公開鍵生成情報KPGb1 を作成
し、第１の個人公開鍵生成情報KPGb1 をセンターＢに通
知する。
【０１２０】（２） センターの動作 センターＡは、秘密鍵SAを使用して、端末ａの識別情報
IDa と第１の個人公開鍵生成情報KPGa1 に対応する、第
２の個人鍵生成情報KGa2と第２の個人公開鍵生成情報KP
Ga2 を作成する。センターＡは、端末ａの第２の個人鍵
生成情報KGa2、第２の個人公開鍵生成情報KPGa2 、セン
ターＡの公開鍵PA、公開鍵証明書cert(PA)を端末ａに安
全な通信路を使って通知する。センターＢは、秘密鍵SB
を使用して、端末ｂの識別情報IDb と第１の個人公開鍵
生成情報KPGb1 に対応する、第２の個人鍵生成情報KGb2
と第２の個人公開鍵生成情報KPGb2 を作成する。センタ
ーＢは、端末ｂの第２の個人鍵生成情報KGb2、第２の個
人公開鍵生成情報KPGb2 、センターＢの公開鍵PB、公開
鍵証明書cert(PB)を端末ｂに安全な通信路を使って通知
する。
IDa と第１の個人公開鍵生成情報KPGa1 に対応する、第
２の個人鍵生成情報KGa2と第２の個人公開鍵生成情報KP
Ga2 を作成する。センターＡは、端末ａの第２の個人鍵
生成情報KGa2、第２の個人公開鍵生成情報KPGa2 、セン
ターＡの公開鍵PA、公開鍵証明書cert(PA)を端末ａに安
全な通信路を使って通知する。センターＢは、秘密鍵SB
を使用して、端末ｂの識別情報IDb と第１の個人公開鍵
生成情報KPGb1 に対応する、第２の個人鍵生成情報KGb2
と第２の個人公開鍵生成情報KPGb2 を作成する。センタ
ーＢは、端末ｂの第２の個人鍵生成情報KGb2、第２の個
人公開鍵生成情報KPGb2 、センターＢの公開鍵PB、公開
鍵証明書cert(PB)を端末ｂに安全な通信路を使って通知
する。
【０１２１】（３） 端末における暗号処理情報の処理 暗号処理情報token(ab) の処理において、端末ａは、端
末ａの識別情報IDa とセンターＡの公開鍵証明書cert(P
A)と暗号処理情報token(ab) と共に端末ａの第２の個人
公開鍵生成情報KPGa2 を端末ｂに通知する。端末ｂは、
センターＡの公開鍵証明書を実施例と同様にして検証
し、それが真であれば、その公開鍵証明書に含まれるセ
ンターＡの公開鍵PAを使用して、端末ａの第２の個人公
開鍵生成情報KPGa2 より端末ａの個人公開鍵KPa を生成
し、この個人公開鍵KPa と端末ａの識別情報IDa を使用
して暗号処理情報token(ab) を処理する。
末ａの識別情報IDa とセンターＡの公開鍵証明書cert(P
A)と暗号処理情報token(ab) と共に端末ａの第２の個人
公開鍵生成情報KPGa2 を端末ｂに通知する。端末ｂは、
センターＡの公開鍵証明書を実施例と同様にして検証
し、それが真であれば、その公開鍵証明書に含まれるセ
ンターＡの公開鍵PAを使用して、端末ａの第２の個人公
開鍵生成情報KPGa2 より端末ａの個人公開鍵KPa を生成
し、この個人公開鍵KPa と端末ａの識別情報IDa を使用
して暗号処理情報token(ab) を処理する。
【０１２２】暗号処理情報token(ba) の処理において、
端末ｂは、端末ｂの識別情報IDb とセンターＢの公開鍵
証明書cert(PB)と暗号処理情報token(ba) と共に端末ｂ
の第２の個人公開鍵生成情報KPGb2 を端末ａに通知す
る。端末ａは、センターＢの公開鍵証明書を実施例と同
様にして検証し、それが真であれば、その公開鍵証明書
に含まれるセンターＢの公開鍵PBを使用して、端末ｂの
第２の個人公開鍵生成情報KPGb2 より端末ｂの個人公開
鍵KPb を生成し、この個人公開鍵KPb と端末ｂの識別情
報IDb を使用して暗号処理情報token(ba) を処理する。
端末ｂは、端末ｂの識別情報IDb とセンターＢの公開鍵
証明書cert(PB)と暗号処理情報token(ba) と共に端末ｂ
の第２の個人公開鍵生成情報KPGb2 を端末ａに通知す
る。端末ａは、センターＢの公開鍵証明書を実施例と同
様にして検証し、それが真であれば、その公開鍵証明書
に含まれるセンターＢの公開鍵PBを使用して、端末ｂの
第２の個人公開鍵生成情報KPGb2 より端末ｂの個人公開
鍵KPb を生成し、この個人公開鍵KPb と端末ｂの識別情
報IDb を使用して暗号処理情報token(ba) を処理する。
【０１２３】・変形例７ 実施例１乃至３では、センターＡは、センターＢより、
センターＡの識別情報に対応する個人鍵の発行を受け、
その個人鍵を使用して、識別情報と公開鍵に対するディ
ジタル署名を作成し、この識別情報と公開鍵とディジタ
ル署名を公開鍵証明書とした。しかし、本発明はこれに
限定されない。
センターＡの識別情報に対応する個人鍵の発行を受け、
その個人鍵を使用して、識別情報と公開鍵に対するディ
ジタル署名を作成し、この識別情報と公開鍵とディジタ
ル署名を公開鍵証明書とした。しかし、本発明はこれに
限定されない。
【０１２４】例えば、以下の手順で公開鍵証明書を生成
してもよい。センターＡの公開鍵証明書cert(PA)の生成
において、まず、センターＡは公開鍵PAを安全な通信路
を使ってセンターＢに通知する。センターＢは秘密鍵SB
を使用してセンターＡの識別情報IDA と公開鍵PAの連結
情報(IDA｜｜PA) に対するディジタル署名sign(IDA｜｜
PA) を発行し、識別情報IDA と公開鍵PAとディジタル署
名sign(IDA｜｜PA) をセンターＡの公開鍵証明書cert(P
A)としてセンターＡに通知する。同様に、センターＢの
公開鍵証明書cert(PB)の生成において、まず、センター
Ｂは公開鍵PBを安全な通信路を使ってセンターＡに通知
する。センターＡは秘密鍵SAを使用してセンターＢの識
別情報IDB と公開鍵PBの連結情報(IDB｜｜PB) に対する
ディジタル署名sign(IDB｜｜PB) を発行し、識別情報ID
B と公開鍵PBとディジタル署名sign(IDB｜｜PB) をセン
ターＢの公開鍵証明書cert(PB)としてセンターＢに通知
する。
してもよい。センターＡの公開鍵証明書cert(PA)の生成
において、まず、センターＡは公開鍵PAを安全な通信路
を使ってセンターＢに通知する。センターＢは秘密鍵SB
を使用してセンターＡの識別情報IDA と公開鍵PAの連結
情報(IDA｜｜PA) に対するディジタル署名sign(IDA｜｜
PA) を発行し、識別情報IDA と公開鍵PAとディジタル署
名sign(IDA｜｜PA) をセンターＡの公開鍵証明書cert(P
A)としてセンターＡに通知する。同様に、センターＢの
公開鍵証明書cert(PB)の生成において、まず、センター
Ｂは公開鍵PBを安全な通信路を使ってセンターＡに通知
する。センターＡは秘密鍵SAを使用してセンターＢの識
別情報IDB と公開鍵PBの連結情報(IDB｜｜PB) に対する
ディジタル署名sign(IDB｜｜PB) を発行し、識別情報ID
B と公開鍵PBとディジタル署名sign(IDB｜｜PB) をセン
ターＢの公開鍵証明書cert(PB)としてセンターＢに通知
する。
【０１２５】この構成では、各センターは、他のセンタ
ーの個人鍵の発行処理と、発行された個人鍵を使った公
開鍵証明書の作成処理が不要となり、センターの負担が
軽減する。
ーの個人鍵の発行処理と、発行された個人鍵を使った公
開鍵証明書の作成処理が不要となり、センターの負担が
軽減する。
【０１２６】・変形例８ 実施例１乃至実施例３では、センターが２つの場合につ
いて説明した。しかし、センターの数を３以上に拡張す
ることができる。この場合、各センター間で、上述の処
理を行なう。各センターは、他の各センターの個人鍵を
発行し、また、他の各センターにより発行された個人鍵
を用いて、公開鍵証明書を作成する。
いて説明した。しかし、センターの数を３以上に拡張す
ることができる。この場合、各センター間で、上述の処
理を行なう。各センターは、他の各センターの個人鍵を
発行し、また、他の各センターにより発行された個人鍵
を用いて、公開鍵証明書を作成する。
【０１２７】・変形例９ 実施例３においては、中継センターの数は１であった
が、中継センターの数は複数であってもよい。以下、中
継センターの数がＮ個の場合を具体的に説明する（な
お、Ｎは１以上の整数であり、Ｎが１の場合には、上述
の実施例３と同一となる）。
が、中継センターの数は複数であってもよい。以下、中
継センターの数がＮ個の場合を具体的に説明する（な
お、Ｎは１以上の整数であり、Ｎが１の場合には、上述
の実施例３と同一となる）。
【０１２８】このネットワークシステムはセンターＡと
Ｂ、第１乃至第Ｎの中継センターＣｉ（ｉ＝１〜Ｎ）、
端末ａとｂ、これらを相互に接続するネットワークから
構成される。センターＡとＢ、第１乃至第Ｎの中継セン
ター（Ｎは１以上の整数）Ｃｉ、端末ａとｂはそれぞれ
固有の識別情報IDA 、IDB 、IDi 、IDa 、IDb を有す
る。
Ｂ、第１乃至第Ｎの中継センターＣｉ（ｉ＝１〜Ｎ）、
端末ａとｂ、これらを相互に接続するネットワークから
構成される。センターＡとＢ、第１乃至第Ｎの中継セン
ター（Ｎは１以上の整数）Ｃｉ、端末ａとｂはそれぞれ
固有の識別情報IDA 、IDB 、IDi 、IDa 、IDb を有す
る。
【０１２９】センターＡは、第１の中継センターＣ１及
び端末ａと安全な通信路で通信可能であり、互いの識別
情報IDA 、IDC1、IDa を認識している。センターＢは、
第Ｎの中継センターＣＮ及び端末ｂと安全な通信路で通
信可能であり、互いの識別情報IDB 、IDCN、IDb を認識
している。ｉ＝２、・・、Ｎ−１として、第ｉの中継セ
ンターＣｉは、第（ｉ−１）の中継センターＣ(i-1) 及
び第（ｉ＋１）の中継センターＣ(i+1) と安全な通信路
で通信可能であり、それらの識別情報ID(i-1) 及びID(i
+1) を認識している。
び端末ａと安全な通信路で通信可能であり、互いの識別
情報IDA 、IDC1、IDa を認識している。センターＢは、
第Ｎの中継センターＣＮ及び端末ｂと安全な通信路で通
信可能であり、互いの識別情報IDB 、IDCN、IDb を認識
している。ｉ＝２、・・、Ｎ−１として、第ｉの中継セ
ンターＣｉは、第（ｉ−１）の中継センターＣ(i-1) 及
び第（ｉ＋１）の中継センターＣ(i+1) と安全な通信路
で通信可能であり、それらの識別情報ID(i-1) 及びID(i
+1) を認識している。
【０１３０】（１） 初期設定 センターＡは、自己の秘密鍵SAと公開鍵PAを作成し、セ
ンターＢは、自己の秘密鍵SBと公開鍵PBを作成する。第
ｉ（ｉ＝１、２、・・、Ｎ）の中継センターＣｉは、そ
れぞれ、自己の秘密鍵SCi と公開鍵PCi を作成する。
ンターＢは、自己の秘密鍵SBと公開鍵PBを作成する。第
ｉ（ｉ＝１、２、・・、Ｎ）の中継センターＣｉは、そ
れぞれ、自己の秘密鍵SCi と公開鍵PCi を作成する。
【０１３１】（２） 公開鍵証明書の発行 センターＡは、秘密鍵SAを使用して、第１の中継センタ
ーＣ１の識別情報IDC1に対応する第１の中継センターＣ
１の第１の個人鍵KC11を生成し、この個人鍵KC11をセン
ターＡの公開鍵PAと共に安全な通信路を使って第１の中
継センターＣｉに通知する。
ーＣ１の識別情報IDC1に対応する第１の中継センターＣ
１の第１の個人鍵KC11を生成し、この個人鍵KC11をセン
ターＡの公開鍵PAと共に安全な通信路を使って第１の中
継センターＣｉに通知する。
【０１３２】同様に、センターＢは、秘密鍵SBを使用し
て、第Ｎの中継センターＣＮの識別情報IDCNに対応する
第Ｎの中継センターＣＮの第２の個人鍵KCN2を生成し、
この個人鍵KCN をセンターＢの公開鍵PBと共に安全な通
信路を使って第Ｎの中継センターＣＮに通知する。
て、第Ｎの中継センターＣＮの識別情報IDCNに対応する
第Ｎの中継センターＣＮの第２の個人鍵KCN2を生成し、
この個人鍵KCN をセンターＢの公開鍵PBと共に安全な通
信路を使って第Ｎの中継センターＣＮに通知する。
【０１３３】第１の中継センターＣ１は、秘密鍵SC1 を
使用して、センターＡの識別情報IDA に対応するセンタ
ーＡの個人鍵KAと第２の中継センターＣ２の識別情報ID
C2に対応する第２の中継センターＣ２の第１の個人鍵KC
21を生成する。第１の中継センターＣ１は、センターＡ
の個人鍵KAをセンターＡに、第２の中継センターＣ２の
個人鍵KC2 を第２の中継センターＣ２に、それぞれ第１
の中継センターＣ１の公開鍵PC1 と共に安全な通信路を
使って通知する。
使用して、センターＡの識別情報IDA に対応するセンタ
ーＡの個人鍵KAと第２の中継センターＣ２の識別情報ID
C2に対応する第２の中継センターＣ２の第１の個人鍵KC
21を生成する。第１の中継センターＣ１は、センターＡ
の個人鍵KAをセンターＡに、第２の中継センターＣ２の
個人鍵KC2 を第２の中継センターＣ２に、それぞれ第１
の中継センターＣ１の公開鍵PC1 と共に安全な通信路を
使って通知する。
【０１３４】ｉ＝２、３、・・、Ｎ−１として、第ｉの
中継センターＣｉは、自己の秘密鍵SCi を使用し、第
（ｉ−１）の中継センターＣ（i-1)の識別情報IDC(i-1)
に対応する第（ｉ−１）の中継センターＣ（i-1)の第２
の個人鍵KC(i-1)2と、第（ｉ＋１）の中継センターＣ(i
+1) の識別情報IDC(i+1)に対応する第（ｉ＋１）の中継
センターＣ(i+1) の第１の個人鍵KC(i-1)1を生成する。
第ｉの中継センターＣｉは、第（ｉ−１）の中継センタ
ーＣ(i-1) の第２の個人鍵KC(i-1)2を第（ｉ−１）の中
継センターＣ(i-1) に、第（ｉ＋１）の中継センターＣ
(i+1) の第１の個人鍵KC(i+1)1を第（ｉ＋１）の中継セ
ンターＣ(i+1) に、それぞれ、第ｉの中継センターＣｉ
の公開鍵PCi と共に安全な通信路を使って通知する。
中継センターＣｉは、自己の秘密鍵SCi を使用し、第
（ｉ−１）の中継センターＣ（i-1)の識別情報IDC(i-1)
に対応する第（ｉ−１）の中継センターＣ（i-1)の第２
の個人鍵KC(i-1)2と、第（ｉ＋１）の中継センターＣ(i
+1) の識別情報IDC(i+1)に対応する第（ｉ＋１）の中継
センターＣ(i+1) の第１の個人鍵KC(i-1)1を生成する。
第ｉの中継センターＣｉは、第（ｉ−１）の中継センタ
ーＣ(i-1) の第２の個人鍵KC(i-1)2を第（ｉ−１）の中
継センターＣ(i-1) に、第（ｉ＋１）の中継センターＣ
(i+1) の第１の個人鍵KC(i+1)1を第（ｉ＋１）の中継セ
ンターＣ(i+1) に、それぞれ、第ｉの中継センターＣｉ
の公開鍵PCi と共に安全な通信路を使って通知する。
【０１３５】第Ｎの中継センターＣＮは自己の秘密鍵SC
N を使用して、センターＢの識別情報IDB に対応するセ
ンターＢの個人鍵KBと、第（Ｎ−１）の中継センターＣ
(N-1) の識別情報IDC(N-1)に対応する第（Ｎ−１）の中
継センターＣ(N-1) の第２の個人鍵KC(N-1) を生成す
る。第Ｎの中継センターＣＮはセンターＢの個人鍵KBを
センターＢに、第（Ｎ−１）の中継センターＣ(N-1) の
第２の個人鍵KC(N-1) を第（Ｎ−１）の中継センターＣ
(N-1) に、それぞれ第Ｎの中継センターＣＮの公開鍵PC
N と共に安全な通信路を使って通知する。
N を使用して、センターＢの識別情報IDB に対応するセ
ンターＢの個人鍵KBと、第（Ｎ−１）の中継センターＣ
(N-1) の識別情報IDC(N-1)に対応する第（Ｎ−１）の中
継センターＣ(N-1) の第２の個人鍵KC(N-1) を生成す
る。第Ｎの中継センターＣＮはセンターＢの個人鍵KBを
センターＢに、第（Ｎ−１）の中継センターＣ(N-1) の
第２の個人鍵KC(N-1) を第（Ｎ−１）の中継センターＣ
(N-1) に、それぞれ第Ｎの中継センターＣＮの公開鍵PC
N と共に安全な通信路を使って通知する。
【０１３６】センターＡは、第１の中継センターＣ１か
ら通知されたセンターＡの個人鍵KAと第１の中継センタ
ーＣ１の公開鍵PC1 を使用して、センターＡの識別情報
IDAとセンターＡの公開鍵PAの連結情報(IDA｜｜PA) に
対するディジタル署名sign(IDA｜｜PA) を生成し、セン
ターＡの識別情報IDA と公開鍵PAとそのディジタル署名
sign(IDA｜｜PA) をセンターＡの公開鍵証明書cert(PA)
とする。
ら通知されたセンターＡの個人鍵KAと第１の中継センタ
ーＣ１の公開鍵PC1 を使用して、センターＡの識別情報
IDAとセンターＡの公開鍵PAの連結情報(IDA｜｜PA) に
対するディジタル署名sign(IDA｜｜PA) を生成し、セン
ターＡの識別情報IDA と公開鍵PAとそのディジタル署名
sign(IDA｜｜PA) をセンターＡの公開鍵証明書cert(PA)
とする。
【０１３７】センターＢは、第Ｎの中継センターＣＮか
ら通知されたセンターＢの個人鍵KBと第Ｎの中継センタ
ーＣＮの公開鍵PCN を使用して、センターＢの識別情報
IDBとセンターＢの公開鍵PBの連結情報(IDB｜｜PB) に
対するディジタル署名sign(IDB｜｜PB) を生成し、セン
ターＢの識別情報IDB と公開鍵KBとそのディジタル署名
sign(IDB｜｜PB) をセンターＢの公開鍵証明書cert(PB)
とする。
ら通知されたセンターＢの個人鍵KBと第Ｎの中継センタ
ーＣＮの公開鍵PCN を使用して、センターＢの識別情報
IDBとセンターＢの公開鍵PBの連結情報(IDB｜｜PB) に
対するディジタル署名sign(IDB｜｜PB) を生成し、セン
ターＢの識別情報IDB と公開鍵KBとそのディジタル署名
sign(IDB｜｜PB) をセンターＢの公開鍵証明書cert(PB)
とする。
【０１３８】第１の中継センターＣ１は、センターＡよ
り通知された第１の中継センターＣ１の第１の個人鍵KC
11とセンターＡの公開鍵PAを使用して、第１の中継セン
ターＣ１の識別情報IDC1と公開鍵PC1 の連結情報(IDC1
｜｜PC1)に対する第１のディジタル署名sign1(IDC1｜｜
PC1)を生成する。また、第２の中継センターＣ２より通
知された第１の中継センターＣ１の第２の個人鍵KC12と
第２の中継センターＣ２の公開鍵PC2 を使用して、第１
の中継センターＣ１の識別情報IDC1と公開鍵PC1 の連結
情報に対する第２のディジタル署名sign2(IDC1｜｜PC1)
を生成する。さらに、この第１の中継センターＣ１の識
別情報IDC1と公開鍵PC1 と第１のディジタル署名sign1
(IDC1｜｜PC1)と第２のディジタル署名sign2(IDC1｜｜P
C1)を第１の中継センターの公開鍵証明書cert(PC1) と
する。
り通知された第１の中継センターＣ１の第１の個人鍵KC
11とセンターＡの公開鍵PAを使用して、第１の中継セン
ターＣ１の識別情報IDC1と公開鍵PC1 の連結情報(IDC1
｜｜PC1)に対する第１のディジタル署名sign1(IDC1｜｜
PC1)を生成する。また、第２の中継センターＣ２より通
知された第１の中継センターＣ１の第２の個人鍵KC12と
第２の中継センターＣ２の公開鍵PC2 を使用して、第１
の中継センターＣ１の識別情報IDC1と公開鍵PC1 の連結
情報に対する第２のディジタル署名sign2(IDC1｜｜PC1)
を生成する。さらに、この第１の中継センターＣ１の識
別情報IDC1と公開鍵PC1 と第１のディジタル署名sign1
(IDC1｜｜PC1)と第２のディジタル署名sign2(IDC1｜｜P
C1)を第１の中継センターの公開鍵証明書cert(PC1) と
する。
【０１３９】ｉ＝２、３、・・・、Ｎ−１として、第ｉ
の中継センターＣｉは、第（ｉ−１）の中継センターＣ
(i-1) より通知された第ｉの中継センターＣ(i-1) の第
１の個人鍵KCi1と第（ｉ−１）の中継センターＣ(i-1)
の公開鍵PC(i-1) を使用して、第ｉの中継センターＣｉ
の識別情報IDCiと公開鍵PCi との連結情報(IDCi ｜｜PC
i)に対する第１のディジタル署名sign1(IDCi｜｜PCi)を
生成する。また、第ｉの中継センターＣｉは第（ｉ＋
１）の中継センターＣ(i+1) より通知された第ｉの中継
センターの第２の個人鍵KCi2と第（ｉ＋１）の中継セン
ターの公開鍵PC(i+1) を使用して、第ｉの中継センター
Ｃｉの識別情報IDCiと第ｉの中継センターＣｉの公開鍵
PCi との連結情報(IDCi ｜｜PCi)に対する第２のディジ
タル署名sign2(IDCi｜｜PCi)を生成する。さらに、第ｉ
の中継センターの識別情報IDCiと公開鍵PCi と第１のデ
ィジタル署名sign1(IDCi｜｜PCi)と第２のディジタル署
名sign2(IDCi｜｜PCi)を第ｉの中継センターＣｉの公開
鍵証明書cert(PCi) とする。
の中継センターＣｉは、第（ｉ−１）の中継センターＣ
(i-1) より通知された第ｉの中継センターＣ(i-1) の第
１の個人鍵KCi1と第（ｉ−１）の中継センターＣ(i-1)
の公開鍵PC(i-1) を使用して、第ｉの中継センターＣｉ
の識別情報IDCiと公開鍵PCi との連結情報(IDCi ｜｜PC
i)に対する第１のディジタル署名sign1(IDCi｜｜PCi)を
生成する。また、第ｉの中継センターＣｉは第（ｉ＋
１）の中継センターＣ(i+1) より通知された第ｉの中継
センターの第２の個人鍵KCi2と第（ｉ＋１）の中継セン
ターの公開鍵PC(i+1) を使用して、第ｉの中継センター
Ｃｉの識別情報IDCiと第ｉの中継センターＣｉの公開鍵
PCi との連結情報(IDCi ｜｜PCi)に対する第２のディジ
タル署名sign2(IDCi｜｜PCi)を生成する。さらに、第ｉ
の中継センターの識別情報IDCiと公開鍵PCi と第１のデ
ィジタル署名sign1(IDCi｜｜PCi)と第２のディジタル署
名sign2(IDCi｜｜PCi)を第ｉの中継センターＣｉの公開
鍵証明書cert(PCi) とする。
【０１４０】第Ｎ中継センターＣＮは、第（Ｎ−１）の
中継センターＣ(N-1) より通知された第Ｎの中継センタ
ーＣＮの第１の個人鍵PCN1と第（Ｎ−１）の中継センタ
ーＣ(N-1) の公開鍵PC(N-1) を使用して、第Ｎの中継セ
ンターＣＮの識別情報IDCNと第Ｎの中継センターＣＮの
公開鍵PCN との連結情報(IDCN ｜｜PCN)に対する第１の
ディジタル署名sign1(IDCN｜｜PCN)を生成する。また、
センターＢより通知された第Ｎの中継センターＣＮの第
２の個人鍵KCN2とセンターＢの公開鍵PBを使用して、第
Ｎの中継センターＣＮの識別情報IDCNと第Ｎの中継セン
ターＣＮの公開鍵PCN との連結情報(IDCN ｜｜PCN)に対
する第２のディジタル署名sign2(IDCN｜｜PCN)を生成す
る。さらに、第Ｎの中継センターの識別情報IDCNと公開
鍵PCN と第１のディジタル署名sign1(IDCN｜｜PCN)と第
２のディジタル署名sign2(IDCN｜｜PCN)を第Ｎの中継セ
ンターの公開鍵証明書cert(PCN) とする。
中継センターＣ(N-1) より通知された第Ｎの中継センタ
ーＣＮの第１の個人鍵PCN1と第（Ｎ−１）の中継センタ
ーＣ(N-1) の公開鍵PC(N-1) を使用して、第Ｎの中継セ
ンターＣＮの識別情報IDCNと第Ｎの中継センターＣＮの
公開鍵PCN との連結情報(IDCN ｜｜PCN)に対する第１の
ディジタル署名sign1(IDCN｜｜PCN)を生成する。また、
センターＢより通知された第Ｎの中継センターＣＮの第
２の個人鍵KCN2とセンターＢの公開鍵PBを使用して、第
Ｎの中継センターＣＮの識別情報IDCNと第Ｎの中継セン
ターＣＮの公開鍵PCN との連結情報(IDCN ｜｜PCN)に対
する第２のディジタル署名sign2(IDCN｜｜PCN)を生成す
る。さらに、第Ｎの中継センターの識別情報IDCNと公開
鍵PCN と第１のディジタル署名sign1(IDCN｜｜PCN)と第
２のディジタル署名sign2(IDCN｜｜PCN)を第Ｎの中継セ
ンターの公開鍵証明書cert(PCN) とする。
【０１４１】（３） 端末の個人鍵発行 センターＡは、秘密鍵SAを使用して、端末ａの識別情報
IDa に対応する個人鍵Kaを生成し、個人鍵Kaをセンター
Ａの公開鍵証明書cert(PA)と共に安全な通信路を使って
端末ａに通知する。同様に、センターＢは、秘密鍵Kbを
使用して、端末ｂの識別情報IDb に対応する個人鍵Kbを
生成し、個人鍵KbをセンターＢの公開鍵証明書cert(PA)
と共に安全な通信路を使って端末ｂに通知する。また、
ｉ＝１、２、・・、Ｎとして、第ｉの中継センターＣｉ
は、第ｉの中継センターＣｉの公開鍵証明書cert(PCi)
を端末ａとｂに通知する。
IDa に対応する個人鍵Kaを生成し、個人鍵Kaをセンター
Ａの公開鍵証明書cert(PA)と共に安全な通信路を使って
端末ａに通知する。同様に、センターＢは、秘密鍵Kbを
使用して、端末ｂの識別情報IDb に対応する個人鍵Kbを
生成し、個人鍵KbをセンターＢの公開鍵証明書cert(PA)
と共に安全な通信路を使って端末ｂに通知する。また、
ｉ＝１、２、・・、Ｎとして、第ｉの中継センターＣｉ
は、第ｉの中継センターＣｉの公開鍵証明書cert(PCi)
を端末ａとｂに通知する。
【０１４２】（４） 端末間の暗号処理 端末ａは、個人鍵KaとセンターＡの公開鍵PAを使用し
て、暗号処理情報token(ab) を作成し、この暗号処理情
報token(ab) を、端末ａの識別情報IDa とセンターＡの
公開鍵証明書cert(PA)と共に端末ｂに通知する。同様
に、端末ｂは、個人鍵KbとセンターＢの公開鍵PBを使用
して、暗号処理情報token(ba) を作成し、この暗号処理
情報token(ba) を、端末ｂの識別情報IDbとセンターＢ
の公開鍵証明書cert(PB)と共に端末ａに通知する。
て、暗号処理情報token(ab) を作成し、この暗号処理情
報token(ab) を、端末ａの識別情報IDa とセンターＡの
公開鍵証明書cert(PA)と共に端末ｂに通知する。同様
に、端末ｂは、個人鍵KbとセンターＢの公開鍵PBを使用
して、暗号処理情報token(ba) を作成し、この暗号処理
情報token(ba) を、端末ｂの識別情報IDbとセンターＢ
の公開鍵証明書cert(PB)と共に端末ａに通知する。
【０１４３】端末ａは、センターＡの公開鍵PAと第１の
中継センターＣ１の公開鍵証明書cert(PC1) を使用し
て、第１の中継センターＣ１の公開鍵証明書cert(PC1)
に含まれる第１のディジタル署名を検証する。検証結果
が真であれば、ｉ＝１、…、（Ｎ−１）として、第ｉの
中継センターＣｉの公開鍵証明書cert(PCi) に含まれる
第ｉの中継センターＣｉの公開鍵PCi と第（ｉ＋１）の
中継センターＣ(i+1) の公開鍵証明書cert(PC(i+1)) を
使用して、第（ｉ＋１）の中継センターＣ(i+1)の公開
鍵証明書cert(PC(i+1)) に含まれる第１のディジタル署
名を検証する。
中継センターＣ１の公開鍵証明書cert(PC1) を使用し
て、第１の中継センターＣ１の公開鍵証明書cert(PC1)
に含まれる第１のディジタル署名を検証する。検証結果
が真であれば、ｉ＝１、…、（Ｎ−１）として、第ｉの
中継センターＣｉの公開鍵証明書cert(PCi) に含まれる
第ｉの中継センターＣｉの公開鍵PCi と第（ｉ＋１）の
中継センターＣ(i+1) の公開鍵証明書cert(PC(i+1)) を
使用して、第（ｉ＋１）の中継センターＣ(i+1)の公開
鍵証明書cert(PC(i+1)) に含まれる第１のディジタル署
名を検証する。
【０１４４】端末ａは、ｉ＝１、…、（Ｎ−１）に対し
てその検証結果が全て真であれば、第Ｎの中継センター
ＣＮの公開鍵PCN とセンターＢの公開鍵証明書cert(PB)
を使用して、センターＢの公開鍵証明書cert(PB)に含ま
れるディジタル署名を検証し、その検証結果が真であれ
ば、センターＢの公開鍵証明書cert(PB)に含まれるセン
ターＢの公開鍵PBと端末ｂの識別情報IDb を使用して、
第２の暗号処理情報token(ba) を処理する。
てその検証結果が全て真であれば、第Ｎの中継センター
ＣＮの公開鍵PCN とセンターＢの公開鍵証明書cert(PB)
を使用して、センターＢの公開鍵証明書cert(PB)に含ま
れるディジタル署名を検証し、その検証結果が真であれ
ば、センターＢの公開鍵証明書cert(PB)に含まれるセン
ターＢの公開鍵PBと端末ｂの識別情報IDb を使用して、
第２の暗号処理情報token(ba) を処理する。
【０１４５】端末ｂは、センターＢの公開鍵PBと第Ｎの
中継センターＣＮの公開鍵証明書cert(PCN) を使用し
て、第Ｎの中継センターＣＮの公開鍵証明書cert(PCN)
に含まれる第２のディジタル署名を検証する。検証結果
が真であれば、ｉ＝Ｎ、…、２として、第ｉの中継セン
ターＣｉの公開鍵証明書cert(PCi) に含まれる第ｉの中
継センターＣｉの公開鍵PCi と第（ｉ−１）の中継セン
ターＣ(i-1) の公開鍵証明書cert(PC(i-1)) を使用し
て、第（ｉ−１）の中継センターＣ(i-1) の公開鍵証明
書cert(PC(i-1)) に含まれる第２のディジタル署名を検
証する。
中継センターＣＮの公開鍵証明書cert(PCN) を使用し
て、第Ｎの中継センターＣＮの公開鍵証明書cert(PCN)
に含まれる第２のディジタル署名を検証する。検証結果
が真であれば、ｉ＝Ｎ、…、２として、第ｉの中継セン
ターＣｉの公開鍵証明書cert(PCi) に含まれる第ｉの中
継センターＣｉの公開鍵PCi と第（ｉ−１）の中継セン
ターＣ(i-1) の公開鍵証明書cert(PC(i-1)) を使用し
て、第（ｉ−１）の中継センターＣ(i-1) の公開鍵証明
書cert(PC(i-1)) に含まれる第２のディジタル署名を検
証する。
【０１４６】端末ｂは、ｉ＝Ｎ、…、２に対してその検
証結果がすべて真であれば、第１の中継センターＣ１の
公開鍵PC1 とセンターＡの公開鍵証明書cert(PA)を使用
して、センターＡの公開鍵証明書cert(PA)に含まれるデ
ィジタル署名を検証し、その検証結果が真であれば、セ
ンターＡの公開鍵証明書cert(PA)に含まれるセンターＡ
の公開鍵PAと端末ａの識別情報IDa を使用して、第１の
暗号処理情報token(ab) を処理する。
証結果がすべて真であれば、第１の中継センターＣ１の
公開鍵PC1 とセンターＡの公開鍵証明書cert(PA)を使用
して、センターＡの公開鍵証明書cert(PA)に含まれるデ
ィジタル署名を検証し、その検証結果が真であれば、セ
ンターＡの公開鍵証明書cert(PA)に含まれるセンターＡ
の公開鍵PAと端末ａの識別情報IDa を使用して、第１の
暗号処理情報token(ab) を処理する。
【０１４７】上記実施例１乃至実施例３及び変形例１乃
至変形例９に示す構成を、センター数をＮ（Ｎは３以上
の整数）に拡張することができる。また、実施例３及び
変形例９場合、各センターが、他のセンターの中継セン
ターを兼ねるように構成することが出来る。これらの場
合、任意の２つのセンター間で、実施例３と同じ処理を
行なう。即ち、各センターは、他のいずれかの中継セン
ターの個人鍵を発行し、また、その中継センターにより
発行された個人鍵を用いて、公開鍵証明書を作成する。
至変形例９に示す構成を、センター数をＮ（Ｎは３以上
の整数）に拡張することができる。また、実施例３及び
変形例９場合、各センターが、他のセンターの中継セン
ターを兼ねるように構成することが出来る。これらの場
合、任意の２つのセンター間で、実施例３と同じ処理を
行なう。即ち、各センターは、他のいずれかの中継セン
ターの個人鍵を発行し、また、その中継センターにより
発行された個人鍵を用いて、公開鍵証明書を作成する。
【０１４８】実施例３及び変形例９では、センターと中
継センターの公開鍵証明書に含まれるディジタル署名の
検証を逐次的に行なっているが、端末ａ、ｂがディジタ
ル署名の検証を一括して行うようにしてもよい。
継センターの公開鍵証明書に含まれるディジタル署名の
検証を逐次的に行なっているが、端末ａ、ｂがディジタ
ル署名の検証を一括して行うようにしてもよい。
【０１４９】実施例１乃至実施例３及び変形例１乃至変
形例９において、各センターに複数の端末が配置される
ことは当然である。例えば、端末ｃが、上述の(U6)(U7)
の同じ手順で、センターＡより個人鍵Kcの発行を受け、
端末ｄが、上述の(U6)(U7)の同じ手順で、センターＢよ
り個人鍵Kdの発行を受けている場合には、端末ａ又はｃ
と端末ｂ又はｄ間の暗号処理は、上述と同一の手順で実
行される。
形例９において、各センターに複数の端末が配置される
ことは当然である。例えば、端末ｃが、上述の(U6)(U7)
の同じ手順で、センターＡより個人鍵Kcの発行を受け、
端末ｄが、上述の(U6)(U7)の同じ手順で、センターＢよ
り個人鍵Kdの発行を受けている場合には、端末ａ又はｃ
と端末ｂ又はｄ間の暗号処理は、上述と同一の手順で実
行される。
【０１５０】端末ａとｃの間では、暗号処理は従来と同
様に行われる。即ち、端末ａは端末ａの個人鍵Kaとセン
ターＡの公開鍵PAを使用して暗号処理情報token(ac) を
作成し、この暗号処理情報token(ac) を第１の端末ａの
識別情報IDa と共に端末ｃに通知する。端末ｃは自己の
個人鍵KcとセンターＡの公開鍵KAを使用して暗号処理情
報token(ca) を作成し、暗号処理情報token(ca) を端末
ｃの識別情報IDc と共に端末ａに通知する。端末ａは、
センターＡの公開鍵KAと端末ｃの識別情報IDcを使用し
て、暗号処理情報token(ca) を処理し、端末ｃはセンタ
ーＡの公開鍵KAと端末ａの識別情報IDa を使用して、暗
号処理情報token(ca) を処理する。端末ｂと端末間ｄ間
でも同様にして暗号処理情報が処理される。
様に行われる。即ち、端末ａは端末ａの個人鍵Kaとセン
ターＡの公開鍵PAを使用して暗号処理情報token(ac) を
作成し、この暗号処理情報token(ac) を第１の端末ａの
識別情報IDa と共に端末ｃに通知する。端末ｃは自己の
個人鍵KcとセンターＡの公開鍵KAを使用して暗号処理情
報token(ca) を作成し、暗号処理情報token(ca) を端末
ｃの識別情報IDc と共に端末ａに通知する。端末ａは、
センターＡの公開鍵KAと端末ｃの識別情報IDcを使用し
て、暗号処理情報token(ca) を処理し、端末ｃはセンタ
ーＡの公開鍵KAと端末ａの識別情報IDa を使用して、暗
号処理情報token(ca) を処理する。端末ｂと端末間ｄ間
でも同様にして暗号処理情報が処理される。
【０１５１】実施例１乃至実施例３及び変形例１乃至変
形例９において、公開鍵証明書発行時に、前記識別情報
と公開鍵と公開鍵の有効期限とディジタル署名生成アル
ゴリズム識別子に対するディジタル署名を生成し、前記
識別情報と公開鍵と有効期限とアルゴリズム識別子とデ
ィジタル署名とを公開鍵証明書とする、ようにすること
もできる。
形例９において、公開鍵証明書発行時に、前記識別情報
と公開鍵と公開鍵の有効期限とディジタル署名生成アル
ゴリズム識別子に対するディジタル署名を生成し、前記
識別情報と公開鍵と有効期限とアルゴリズム識別子とデ
ィジタル署名とを公開鍵証明書とする、ようにすること
もできる。
【０１５２】
【発明の効果】以上説明したように、本発明によれば、
異なるセンターから個人鍵の発行を受けた端末間で暗号
処理を実行でき、しかも、新たに証明書発行センターを
設ける必要がない。また、中継センターを設けることに
より、異なるセンターから個人鍵の発行を受けた端末間
で暗号処理を実行でき、しかも、新たに証明書発行セン
ターを設ける必要がなく、センター間は安全な通信路に
よる通信が可能でなくてよい。各センターや各中継セン
ターの公開鍵証明書に含まれるディジタル署名を一括し
て検証することにより、公開鍵の正当性を確認する処理
を簡略化できる。
異なるセンターから個人鍵の発行を受けた端末間で暗号
処理を実行でき、しかも、新たに証明書発行センターを
設ける必要がない。また、中継センターを設けることに
より、異なるセンターから個人鍵の発行を受けた端末間
で暗号処理を実行でき、しかも、新たに証明書発行セン
ターを設ける必要がなく、センター間は安全な通信路に
よる通信が可能でなくてよい。各センターや各中継セン
ターの公開鍵証明書に含まれるディジタル署名を一括し
て検証することにより、公開鍵の正当性を確認する処理
を簡略化できる。
【０１５３】各センターや端末が、個人鍵を、単独もし
くは他のセンターと共同で発行する構成により、個人鍵
を他のセンターに対して秘密にすることが可能となり、
安全性が高くなる。また、各センターの公開鍵証明書
を、各センターが個人鍵を使って作成するのではなく、
相手センターによって作成する構成により、各センター
の公開鍵証明書作成のための処理が軽減される。１つの
センターから個人鍵の発行を受けた端末間で暗号処理を
実行することも当然可能である。公開鍵証明書に、公開
鍵の有効期限や署名アルゴリズム識別子を含めることも
当然可能である。
くは他のセンターと共同で発行する構成により、個人鍵
を他のセンターに対して秘密にすることが可能となり、
安全性が高くなる。また、各センターの公開鍵証明書
を、各センターが個人鍵を使って作成するのではなく、
相手センターによって作成する構成により、各センター
の公開鍵証明書作成のための処理が軽減される。１つの
センターから個人鍵の発行を受けた端末間で暗号処理を
実行することも当然可能である。公開鍵証明書に、公開
鍵の有効期限や署名アルゴリズム識別子を含めることも
当然可能である。
【図１】本発明の実施例１に係る識別情報に基づく暗号
方式が適用されるネットワークシステムの構成図
方式が適用されるネットワークシステムの構成図
【図２】本発明の実施例１における識別情報に基づく暗
号方式の構成図
号方式の構成図
【図３】本発明の実施例３に係る識別情報に基づく暗号
方式の構成図
方式の構成図
【図４】従来例における識別情報に基づく暗号方式の構
成図
成図
Ａ、Ｂ センター ａ，ｂ 端末 Ｃ 中継センター
Claims (12)
- 【請求項１】それぞれ固有の識別情報を有し、安全な通
信路で相互に通信可能な第１のセンターと第２のセンタ
ーと、識別情報を有し、前記第１のセンターと安全な通
信路で通信可能な第１の端末と、識別情報を有し、前記
第２のセンターと安全な通信路で通信可能な第２の端
末、を備え、前記第１のセンターは前記第２のセンター
及び前記第１の端末の識別情報を認識しており、前記第
２のセンターは前記第１のセンター及び前記第２の端末
の識別情報を認識しているシステムにおいて、 前記第１の端末と前記第２の端末が、個人鍵と前記各セ
ンターの公開鍵と相手端末の識別情報を使用して暗号処
理を実行する識別情報に基づく暗号方式であって、 前記第１のセンターは、前記第１のセンターの秘密鍵と
公開鍵を作成し、前記第２のセンターは、前記第２のセ
ンターの秘密鍵と公開鍵を作成し、 前記第１のセンターは、前記第１のセンターの前記秘密
鍵を使用して、前記第２のセンターの前記識別情報に対
応する前記第２のセンターの個人鍵を生成し、この個人
鍵を前記第１のセンターの前記公開鍵と共に前記安全な
通信路を使って前記第２のセンターに通知し、前記第２
のセンターは、前記第２のセンターの前記秘密鍵を使用
して、前記第１のセンターの前記識別情報に対応する前
記第１のセンターの個人鍵を生成し、この個人鍵を前記
第２のセンターの前記公開鍵と共に前記安全な通信路を
使って前記第１のセンターに通知し、 前記第１のセンターは、前記第１のセンターの前記個人
鍵と前記第２のセンターの前記公開鍵を使用して、前記
第１のセンターの前記識別情報と前記公開鍵に対するデ
ィジタル署名を生成し、前記第１のセンターの前記識別
情報と前記公開鍵と前記ディジタル署名を前記第１のセ
ンターの公開鍵証明書とし、 前記第２のセンターは、前記第２のセンターの前記個人
鍵と前記第１のセンターの前記公開鍵を使用して、前記
第２のセンターの前記識別情報と前記公開鍵に対するデ
ィジタル署名を生成し、前記第２のセンターの前記識別
情報と前記公開鍵と前記ディジタル署名を前記第２のセ
ンターの公開鍵証明書とし、 前記第１のセンターは、前記第１のセンターの前記秘密
鍵を使用して、前記第１の端末の前記識別情報に対応す
る前記第１の端末の前記個人鍵を生成し、この個人鍵を
前記第１のセンターの前記公開鍵証明書と前記公開鍵と
共に前記安全な通信路を使って前記第１の端末に通知
し、 前記第２のセンターは、前記第２のセンターの前記秘密
鍵を使用して、前記第２の端末の前記識別情報に対応す
る前記第２の端末の前記個人鍵を生成し、この個人鍵を
前記第２のセンターの前記公開鍵証明書と前記公開鍵と
共に前記安全な通信路を使って前記第２の端末に通知
し、 前記第１の端末は、前記第１の端末の前記個人鍵と前記
第１のセンターの前記公開鍵を使用して第１の暗号処理
情報を作成し、この第１の暗号処理情報を、前記第１の
端末の前記識別情報と前記第１のセンターの前記公開鍵
証明書と共に前記第２の端末に通知し、 前記第２の端末は、前記第２の端末の前記個人鍵と前記
第２のセンターの前記公開鍵を使用して第２の暗号処理
情報を作成し、この第２の暗号処理情報を、前記第２の
端末の前記識別情報と前記第２のセンターの前記公開鍵
証明書と共に前記第１の端末に通知し、 前記第１の端末は、前記第１のセンターの前記公開鍵と
前記第２のセンターの前記公開鍵証明書を使用して、前
記第２のセンターの前記公開鍵証明書に含まれる前記デ
ィジタル署名を検証し、検証結果が真であれば前記第２
のセンターの前記公開鍵証明書に含まれる前記第２のセ
ンターの前記公開鍵と前記第２の端末の前記識別情報を
使用して、前記第２の暗号処理情報を処理し、 前記第２の端末は、前記第２のセンターの前記公開鍵と
前記第１のセンターの前記公開鍵証明書を使用して、前
記第１のセンターの前記公開鍵証明書に含まれる前記デ
ィジタル署名を検証し、検証結果が真であれば前記第１
のセンターの前記公開鍵証明書に含まれる前記第１のセ
ンターの前記公開鍵と前記第１の端末の前記識別情報を
使用して、前記第１の暗号処理情報を処理する、 ことを特徴とした識別情報に基づく暗号方式。 - 【請求項２】それぞれ固有の識別情報を有している第１
のセンターと第２のセンターと第１乃至第Ｎの中継セン
ター（Ｎは１以上の整数）と第１の端末と第２の端末を
備え、前記第１のセンターは、前記第１の中継センター
及び前記第１の端末と安全な通信路で通信可能であり且
つそれらの前記識別情報を認識しており、前記第２のセ
ンターは、前記第Ｎの中継センター及び前記第２の端末
と安全な通信路で通信可能であり且つそれらの前記識別
情報を認識しており、ｉ＝２乃至Ｎ−１として、第ｉの
中継センターは、第（ｉ−１）の中継センター及び第
（ｉ＋１）の中継センターと安全な通信路で通信可能で
あり且つそれらの識別情報を認識しているシステムにお
いて、 前記第１の端末と前記第２の端末が、個人鍵と前記各セ
ンター及び前記各中継センターの公開鍵と相手端末の識
別情報を使用して、暗号処理を実行する識別情報に基づ
く暗号方式であって、 前記第１のセンターは、前記第１のセンターの秘密鍵と
公開鍵を作成し、 前記第２のセンターは、前記第２のセンターの秘密鍵と
公開鍵を作成し、 前記第ｉ（ｉ＝１乃至Ｎ）の中継センターは、前記第ｉ
の中継センターの秘密鍵と公開鍵を作成し、 前記第１のセンターは、前記第１のセンターの前記秘密
鍵を使用して、前記第１の中継センターの前記識別情報
に対応する前記第１の中継センターの第１の個人鍵を生
成し、この第１の個人鍵を前記第１のセンターの前記公
開鍵と共に前記安全な通信路を使って前記第１の中継セ
ンターに通知し、 前記第２のセンターは、前記第２のセンターの前記秘密
鍵を使用して、前記第Ｎの中継センターの前記識別情報
に対応する前記第Ｎの中継センターの第２の個人鍵を生
成し、この第２の個人鍵を前記第２のセンターの前記公
開鍵と共に前記安全な通信路を使って前記第Ｎの中継セ
ンターに通知し、 前記第１の中継センターは、前記第１の中継センターの
前記秘密鍵を使用して、前記第１のセンターの前記識別
情報に対応する前記第１のセンターの前記個人鍵と前記
第２の中継センターの前記識別情報に対応する前記第２
の中継センターの第１の個人鍵を生成し、前記第１のセ
ンターの前記個人鍵を前記第１のセンターに、前記第２
の中継センターの前記第１の個人鍵を前記第２の中継セ
ンターに、各々前記第１の中継センターの前記公開鍵と
共に前記安全な通信路を使って通知し、 ｉ＝２乃至Ｎ−１として、前記第ｉの中継センターは、
前記第ｉの中継センターの前記秘密鍵を使用して、前記
第（ｉ−１）の中継センターの前記識別情報に対応する
前記第（ｉ−１）の中継センターの第２の個人鍵と、前
記第（ｉ＋１）の中継センターの前記識別情報に対応す
る前記第（ｉ＋１）の中継センターの第１の個人鍵を生
成し、前記第（ｉ−１）の中継センターの第２の個人鍵
を前記第（ｉ−１）の中継センターに、前記第（ｉ＋
１）の中継センターの前記第１の個人鍵を前記第（ｉ＋
１）の中継センターに、各々前記第ｉの中継センターの
前記公開鍵と共に前記安全な通信路を使って通知し、前
記第Ｎの中継センターは前記第Ｎの中継センターの前記
秘密鍵を使用して、前記第２のセンターの前記識別情報
に対応する前記第２のセンターの個人鍵と、第（Ｎ−
１）の中継センターの前記識別情報に対応する前記第
（Ｎ−１）の中継センターの第２の個人鍵を生成し、前
記第２のセンターの前記個人鍵を前記第２のセンター
に、前記第（Ｎ−１）の中継センターの前記第２の個人
鍵を前記第（Ｎ−１）の中継センターに、各々前記第Ｎ
の中継センターの前記公開鍵と共に前記安全な通信路を
使って通知し、 前記第１のセンターは、前記第１のセンターの前記個人
鍵と前記第１の中継センターの前記公開鍵を使用して、
前記第１のセンターの前記識別情報と前記第１のセンタ
ーの前記公開鍵に対するディジタル署名を生成し、前記
第１のセンターの前記識別情報と前記公開鍵と前記ディ
ジタル署名を前記第１のセンターの公開鍵証明書とし、 前記第２のセンターは、前記第２のセンターの前記個人
鍵と前記第Ｎの中継センターの前記公開鍵を使用して、
前記第２のセンターの前記識別情報と前記第２のセンタ
ーの前記公開鍵に対するディジタル署名を生成し、前記
第２のセンターの前記識別情報と前記公開鍵と前記ディ
ジタル署名を前記第２のセンターの公開鍵証明書とし、 前記第１の中継センターは前記第１の中継センターの前
記第１の個人鍵と前記第１のセンターの前記公開鍵を使
用して、前記第１の中継センターの前記識別情報と前記
公開鍵に対する第１のディジタル署名を生成し、前記第
１の中継センターの前記第２の個人鍵と前記第２の中継
センターの前記公開鍵を使用して、前記第１の中継セン
ターの前記識別情報と前記公開鍵に対する第２のディジ
タル署名を生成し、前記第１の中継センターの前記識別
情報と前記公開鍵と前記第１のディジタル署名と前記第
２のディジタル署名を前記第１の中継センターの公開鍵
証明書とし、 ｉ＝２乃至Ｎ−１として、前記第ｉの中継センターは、
前記第ｉの中継センターの前記第１の個人鍵と前記第
（ｉ−１）の中継センターの前記公開鍵を使用して、前
記第ｉの中継センターの前記識別情報と前記公開鍵に対
する第１のディジタル署名を生成し、前記第ｉの中継セ
ンターの前記第２の個人鍵と前記第（ｉ＋１）の中継セ
ンターの前記公開鍵を使用して、前記第ｉの中継センタ
ーの前記識別情報と前記公開鍵に対する第２のディジタ
ル署名を生成し、前記第ｉの中継センターの前記識別情
報と前記公開鍵と前記第１のディジタル署名と前記第２
のディジタル署名を第ｉのセンターの公開鍵証明書と
し、 前記第Ｎ中継センターは、前記第Ｎの中継センターの前
記第１の個人鍵と前記第（Ｎ−１）の中継センターの前
記公開鍵を使用して、前記第Ｎの中継センターの前記識
別情報と前記公開鍵に対する第１のディジタル署名を生
成し、前記第Ｎの中継センターの前記第２の個人鍵と前
記第２のセンターの前記公開鍵を使用して、前記第Ｎの
中継センターの前記識別情報と前記公開鍵に対する第２
のディジタル署名を生成し、前記第Ｎの中継センターの
前記識別情報と前記公開鍵と前記第１のディジタル署名
と前記第２のディジタル署名を前記第Ｎの中継センター
の公開鍵証明書とし、 前記第１のセンターは、前記第１のセンターの前記秘密
鍵を使用して、前記第１の端末の前記識別情報に対応す
る前記第１の端末の個人鍵を生成し、この個人鍵を前記
第１のセンターの前記公開鍵証明書と共に前記安全な通
信路を使って前記第１の端末に通知し、 前記第２のセンターは、前記第２のセンターの前記秘密
鍵を使用して、前記第２の端末の前記識別情報に対応す
る前記第２の端末の個人鍵を生成し、この個人鍵を前記
第２のセンターの前記公開鍵証明書と共に前記安全な通
信路を使って前記第２の端末に通知し、 ｉ＝１乃至Ｎとして、前記第ｉの中継センターは、前記
第ｉの中継センターの前記公開鍵証明書を前記第１の端
末と第２の端末に通知し、 前記第１の端末は、前記第１の端末の前記個人鍵と第１
のセンターの前記公開鍵を使用して第１の暗号処理情報
を作成し、この第１の暗号処理情報を、前記第１の端末
の前記識別情報と前記第１のセンターの前記公開鍵証明
書と共に前記第２の端末に通知し、 前記第２の端末は、前記第２の端末の前記個人鍵と前記
第２のセンターの前記公開鍵を使用して第２の暗号処理
情報を作成し、この第２の暗号処理情報を、前記第２の
端末の前記識別情報と前記第２のセンターの前記公開鍵
証明書と共に前記第１の端末に通知し、 前記第１の端末は、前記第１のセンターの前記公開鍵と
前記第１の中継センターの前記公開鍵証明書を使用し
て、前記第１の中継センターの前記公開鍵証明書に含ま
れる前記第１のディジタル署名を検証し、検証結果が真
であれば、ｉ＝２乃至（Ｎ−１）として、前記第ｉの中
継センターの前記公開鍵証明書に含まれる前記第ｉの中
継センターの前記公開鍵と前記第（ｉ＋１）の中継セン
ターの前記公開鍵証明書を使用して、前記第（ｉ＋１）
の中継センターの前記公開鍵証明書に含まれる前記第１
のディジタル署名を検証し、ｉ＝１乃至（Ｎ−１）の全
てに対して検証結果が真であれば、前記第Ｎの中継セン
ターの前記公開鍵証明書に含まれる前記公開鍵と前記第
２のセンターの前記公開鍵証明書を使用して、第２のセ
ンターの前記公開鍵証明書に含まれる前記ディジタル署
名を検証し、検証結果が真であれば、前記第２のセンタ
ーの前記公開鍵証明書に含まれる前記第２のセンターの
前記公開鍵と前記第２の端末の前記識別情報を使用して
前記第２の暗号処理情報を処理し、 前記第２の端末は、前記第２のセンターの前記公開鍵と
前記第Ｎの中継センターの前記公開鍵証明書を使用し
て、第前記Ｎの中継センターの前記公開鍵証明書に含ま
れる前記第２のディジタル署名を検証し、検証結果が真
であれば、ｉ＝（Ｎ）乃至２として、前記第ｉの中継セ
ンターの前記公開鍵証明書に含まれる前記第ｉの中継セ
ンターの前記公開鍵と前記第（ｉ−１）の中継センター
の前記公開鍵証明書を使用して、前記第（ｉ−１）の中
継センターの前記公開鍵証明書に含まれる前記第２のデ
ィジタル署名を検証し、ｉ＝（Ｎ）乃至２の全てに対し
て検証結果が真であれば、前記第１の中継センターの前
記公開鍵証明書に含まれる前記公開鍵と前記第１のセン
ターの前記公開鍵証明書を使用して、前記第１のセンタ
ーの前記公開鍵証明書に含まれる前記ディジタル署名を
検証し、検証結果が真であれば、前記第１のセンターの
前記公開鍵証明書に含まれる前記第１のセンターの前記
公開鍵と前記第１の端末の前記識別情報を使用して、前
記第１の暗号処理情報を処理する、 ことを特徴とした
識別情報に基づく暗号方式。 - 【請求項３】前記第１のセンターの前記公開鍵証明書の
生成において、前記第２のセンターは、前記第２のセン
ターの前記秘密鍵を使用して、前記第１のセンターの前
記識別情報に対応する前記第１のセンターの個人鍵と個
人公開鍵生成情報を作成し、作成した個人鍵と個人公開
鍵生成情報を前記第２のセンターの公開鍵と共に前記第
１のセンターに安全な通信路を使って通知し、前記第１
のセンターは、前記第１のセンターの前記個人鍵を使用
して、前記第１のセンターの前記識別情報と公開鍵に対
するディジタル署名を作成し、前記第１のセンターの前
記識別情報と前記公開鍵と前記ディジタル署名と前記第
１のセンターの前記個人公開鍵生成情報を前記第１のセ
ンターの前記公開鍵証明書とし、 前記第１のセンターの前記公開鍵証明書に含まれるディ
ジタル署名の検証において、前記第２の端末は、前記第
２のセンターの前記公開鍵を使用して、前記第１のセン
ターの前記公開鍵証明書に含まれる前記個人公開鍵生成
情報から前記第１のセンターの前記個人公開鍵を生成
し、生成した個人公開鍵を使用して、前記第１のセンタ
ーの前記公開鍵証明書に含まれる前記ディジタル署名を
検証し、検証結果が真であれば、前記第１のセンターの
前記公開鍵証明書に含まれる前記公開鍵を使用する、こ
とを特徴とする請求項１又は２記載の識別情報に基づく
暗号方式。 - 【請求項４】前記第１のセンターの前記公開鍵証明書の
生成において、前記第１のセンターは、前記第１のセン
ターの前記個人鍵とこの個人鍵に対応する個人公開鍵を
作成し、前記第２のセンターにこの個人公開鍵を通知
し、前記第２のセンターは、前記第２のセンターの前記
秘密鍵を使用して、前記第１のセンターの前記識別情報
と前記個人公開鍵に対応する前記第１のセンターの個人
公開鍵生成情報を作成し、この個人公開鍵生成情報を第
２のセンターの公開鍵と共に前記第１のセンターに前記
安全な通信路を使って通知し、前記第１のセンターは、
通知された前記第１のセンターの前記個人鍵を使用し
て、前記第１のセンターの前記識別情報と前記公開鍵に
対するディジタル署名を作成し、前記第１のセンターの
前記識別情報と前記公開鍵と前記ディジタル署名と前記
個人公開鍵生成情報を前記公開鍵証明書とし、 前記第１のセンターの前記公開鍵証明書に含まれるディ
ジタル署名の検証において、前記第２の端末は、前記第
２のセンターの前記公開鍵を使用して、前記第１のセン
ターの前記公開鍵証明書に含まれる前記第１のセンター
の前記個人公開鍵生成情報から前記第１のセンターの前
記個人公開鍵を生成し、この個人公開鍵を使用して前記
第１のセンターの前記公開鍵証明書に含まれる前記ディ
ジタル署名を検証し、検証結果が真であれば、前記第１
のセンターの前記公開鍵証明書に含まれる前記公開鍵を
使用する、ことを特徴とする請求項１又は２記載の識別
情報に基づく暗号方式。 - 【請求項５】前記第１のセンターの公開鍵証明書の生成
において、前記第１のセンターは、第１の個人鍵生成情
報とこの第１の個人鍵生成情報に対応する第１の個人公
開鍵生成情報を作成し、前記第２のセンターにこの第１
の個人公開鍵生成情報を通知し、前記第２のセンター
は、前記第２のセンターの秘密鍵を使用して、前記第１
のセンターの前記識別情報と前記第１の個人公開鍵生成
情報に対応する第２の個人公開鍵生成情報と第２の個人
鍵生成情報を作成し、この第２の個人公開鍵生成情報と
第２の個人鍵生成情報を前記第２のセンターの前記公開
鍵と共に前記第１のセンターに前記安全な通信路を使っ
て通知し、前記第１のセンターは、前記第１の個人鍵生
成情報と前記第２の個人鍵生成情報から前記第１のセン
ターの前記個人鍵を作成し、この個人鍵を使用して、前
記第１のセンターの前記識別情報と公開鍵の連結情報に
対するディジタル署名を作成し、前記第１のセンターの
前記識別情報と前記公開鍵と前記ディジタル署名と前記
第２の個人公開鍵生成情報を第１のセンターの公開鍵証
明書とし、 前記第１のセンターの前記公開鍵証明書に含まれる前記
ディジタル署名の検証において、前記第２の端末が、前
記第２のセンターの前記公開鍵を使用して前記第１のセ
ンターの前記公開鍵証明書に含まれる前記第２の個人公
開鍵生成情報から前記第１のセンターの前記個人公開鍵
を生成し、前記個人公開鍵を使用して、前記第１のセン
ターの前記公開鍵証明書に含まれる前記ディジタル署名
を検証し、検証結果が真であれば、前記第１のセンター
の前記公開鍵証明書に含まれる前記公開鍵を使用する、
ことを特徴とする請求項１又は２記載の識別情報に基づ
く暗号方式。 - 【請求項６】前記第１の端末の前記個人鍵の生成におい
て、前記第１のセンターは、前記第１のセンターの前記
秘密鍵を使用して、前記第１の端末の前記識別情報に対
応する前記第１の端末の前記個人鍵と個人公開鍵生成情
報を作成し、この個人鍵と個人公開鍵生成情報を前記第
１のセンターの前記公開鍵証明書と共に前記第１の端末
に前記安全な通信路を使って通知し、 前記第１の暗号処理情報の処理において、前記第１の端
末は、前記第１の端末の前記識別情報と前記第１のセン
ターの前記公開鍵証明書と前記第１の暗号処理情報と共
に前記第１の端末の前記個人公開鍵生成情報を前記第２
の端末に通知し、前記第２の端末は、前記第２のセンタ
ーの前記公開鍵を使用して、前記第１の端末の前記個人
公開鍵生成情報より前記第１の端末の個人公開鍵を生成
し、この個人公開鍵と前記第１の端末の前記識別情報を
使用して前記第１の暗号処理情報を処理する、ことを特
徴とする請求項１又は２記載の識別情報に基づく暗号方
式。 - 【請求項７】前記第１の端末の前記個人鍵の生成におい
て、第１の端末は、第１の端末の前記個人鍵とその個人
鍵に対応する第１の端末の個人公開鍵を作成し、この個
人公開鍵を前記第１のセンターに通知し、前記第１のセ
ンターは、前記第１のセンターの秘密鍵を使用して、前
記第１の端末の前記識別情報と前記個人公開鍵に対応す
る前記第１の端末の前記個人公開鍵生成情報を作成し、
この個人公開鍵生成情報を、前記第１のセンターの前記
公開鍵証明書と共に前記第１の端末に前記安全な通信路
を使って通知し、 前記第１の暗号処理情報の処理において、前記第１の端
末は、前記第１の端末の前記識別情報と前記第１のセン
ターの前記公開鍵証明書と前記第１の暗号処理情報と共
に前記第１の端末の前記個人公開鍵生成情報を前記第２
の端末に通知し、前記第２の端末は、前記第２のセンタ
ーの前記公開鍵を使用して、前記第１の端末の前記個人
公開鍵生成情報より前記第１の端末の前記個人公開鍵を
生成し、この個人公開鍵と前記第１の端末の前記識別情
報を使用して前記第１の暗号処理情報を処理する、こと
を特徴とする請求項１又は２記載の識別情報に基づく暗
号方式。 - 【請求項８】前記第１の端末の前記個人鍵の生成におい
て、前記第１の端末は、前記第１の端末の第１の個人鍵
生成情報とこの第１の個人鍵生成情報に対応する第１の
個人公開鍵生成情報を作成し、この第１の個人公開鍵生
成情報を前記第１のセンターに通知し、前記第１のセン
ターは、前記第１のセンターの前記秘密鍵を使用して、
前記第１の端末の前記識別情報と前記第１の個人公開鍵
生成情報に対応する第２の個人鍵生成情報と第２の個人
公開鍵生成情報を作成し、前記第１の端末のこの第２の
個人鍵生成情報と前記第２の個人公開鍵生成情報を前記
第１のセンターの前記公開鍵と前記公開鍵証明書と共に
前記第１の端末に前記安全な通信路を使って通知し、 前記第１の端末は、前記第１の個人鍵生成情報と第２の
個人鍵生成情報から前記第１の端末の前記個人鍵を生成
し、 前記第１の暗号処理情報の処理において、前記第１の端
末は、前記第１の端末の前記識別情報と前記第１のセン
ターの前記公開鍵証明書と前記第１の暗号処理情報と共
に前記第１の端末の前記第２の個人公開鍵生成情報を前
記第２の端末に通知し、前記第２の端末は、前記第２の
センターの前記公開鍵を使用して、前記第１の端末の前
記第２の個人公開鍵生成情報より前記第１の端末の前記
個人公開鍵を生成し、この個人公開鍵と前記第１の端末
の前記識別情報を使用して前記第１の暗号処理情報を処
理する、ことを特徴とする請求項１又は２記載の識別情
報に基づく暗号方式。 - 【請求項９】前記第１のセンターの前記公開鍵証明書の
生成において、前記第１のセンターは、前記第２のセン
ターに前記公開鍵を前記安全な通信路を使って通知し、
前記第２のセンターは、前記第２のセンターの前記秘密
鍵を使用して、前記第１のセンターの前記識別情報と前
記公開鍵に対する前記ディジタル署名を作成し、前記第
１のセンターの前記識別情報と前記公開鍵と前記ディジ
タル署名を第１のセンターの公開鍵証明書として第１の
センターに通知する、ことを特徴とする請求項１又は２
記載の識別情報に基づく暗号方式。 - 【請求項１０】各センターの前記公開鍵証明書に含まれ
る前記ディジタル署名の検証において、前記第１の端末
は、前記第１のセンターの前記公開鍵と前記各中継セン
ターの前記公開鍵証明書に含まれる前記公開鍵を使用し
て、前記第２のセンターと各中継センターの公開鍵証明
書に含まれるディジタル署名を同時に一括して検証し、
検証結果が真であれば、前記第２のセンターの前記公開
鍵証明書に含まれる前記第２のセンターの前記公開鍵を
使用する、ことを特徴とする請求項２記載の識別情報に
基づく暗号方式。 - 【請求項１１】前記第１のセンターと安全な通信路で通
信可能な第３の端末と、前記第２のセンターと安全な通
信路で通信可能な第４の端末をさらに備え、 前記第３の端末の個人鍵の生成において、前記第１のセ
ンターは、前記第１の端末の前記個人鍵の生成と同一手
順で前記第３の端末の個人鍵を発行し、 前記第４の端末の個人鍵の生成において、前記第２のセ
ンターは、前記第２の端末の前記個人鍵の生成と同一手
順で前記第４の端末の個人鍵を発行し、 前記第４の端末は、第２の端末による暗号処理と同一の
手順で前記第１の端末との間での暗号処理を実行し、 前記第３の端末は、第１の端末による暗号処理と同一の
手順で前記第２の端末との間での暗号処理を実行し、 前記第１の端末と前記第３の端末間では、前記第１の端
末は、前記第１の端末の前記個人鍵と前記第１のセンタ
ーの前記公開鍵を使用して第３の暗号処理情報を作成
し、この第３の暗号処理情報を前記第１の端末の前記識
別情報と共に前記第３の端末に通知し、前記第３の端末
は、前記第３の端末の前記個人鍵と前記第１のセンター
の前記公開鍵を使用して第４の暗号処理情報を作成し、
この第４の暗号処理情報を前記第３の端末の前記識別情
報と共に前記第１の端末に通知し、前記第１の端末は、
前記第１のセンターの前記公開鍵と前記第３の端末の前
記識別情報を使用して、前記第４の暗号処理情報を処理
し、前記第３の端末は、前記第１のセンターの前記公開
鍵と前記第１の端末の前記識別情報を使用して、前記第
３の暗号処理情報を処理し、 前記第２の端末と前記第４の端末間では、前記第２の端
末は前記第２の端末の前記個人鍵と前記第２のセンター
の前記公開鍵を使用して第５の暗号処理情報を作成し、
この第５の暗号処理情報を前記第２の端末の前記識別情
報と共に前記第４の端末に通知し、前記第４の端末は、
前記第４の端末の前記個人鍵と前記第２のセンターの前
記公開鍵を使用して第６の暗号処理情報を作成し、この
第６の暗号処理情報を前記第４の端末の前記識別情報と
共に前記第２の端末に通知し、 前記第２の端末は前記第２のセンターの前記公開鍵と前
記第４の端末の前記識別情報を使用して、前記第６の暗
号処理情報を処理し、前記第４の端末は前記第２のセン
ターの前記公開鍵と前記第２の端末の前記識別情報を使
用して、前記第５の暗号処理情報を処理する、ことを特
徴とした識別情報に基づく暗号方式。 - 【請求項１２】公開鍵証明書の生成において、前記識別
情報と公開鍵と公開鍵の有効期限とディジタル署名生成
アルゴリズム識別子に対するディジタル署名を生成し、
前記識別情報と公開鍵と有効期限とアルゴリズム識別子
とディジタル署名とを公開鍵証明書とする、ことを特徴
とする請求項１、２、３、４、５、６、７、８、９、１
０、又は１１記載の識別情報に基づく暗号方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5211075A JPH0750664A (ja) | 1993-08-04 | 1993-08-04 | 識別情報に基づく暗号方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5211075A JPH0750664A (ja) | 1993-08-04 | 1993-08-04 | 識別情報に基づく暗号方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0750664A true JPH0750664A (ja) | 1995-02-21 |
Family
ID=16599996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5211075A Pending JPH0750664A (ja) | 1993-08-04 | 1993-08-04 | 識別情報に基づく暗号方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0750664A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09261218A (ja) * | 1996-03-27 | 1997-10-03 | Nippon Telegr & Teleph Corp <Ntt> | 計算機システムの認証方法 |
| JP2007521525A (ja) * | 2003-07-07 | 2007-08-02 | トムソン ライセンシング | セキュア通信ネットワークのパーティを認証および認可するシステム |
-
1993
- 1993-08-04 JP JP5211075A patent/JPH0750664A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09261218A (ja) * | 1996-03-27 | 1997-10-03 | Nippon Telegr & Teleph Corp <Ntt> | 計算機システムの認証方法 |
| JP2007521525A (ja) * | 2003-07-07 | 2007-08-02 | トムソン ライセンシング | セキュア通信ネットワークのパーティを認証および認可するシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Merkle | Protocols for public key cryptosystems | |
| US6839841B1 (en) | Self-generation of certificates using secure microprocessor in a device for transferring digital information | |
| AU761317B2 (en) | Self-generation of certificates using a secure microprocessor in a device for transferring digital information | |
| CA2289452C (en) | Initial secret key establishment including facilities for verification of identity | |
| CA2816996C (en) | Portable security transaction protocol | |
| DE602004026787C5 (de) | Sicherer datentransfer | |
| US6058188A (en) | Method and apparatus for interoperable validation of key recovery information in a cryptographic system | |
| CN109728909A (zh) | 基于USBKey的身份认证方法和*** | |
| US20090103734A1 (en) | Method and system for securing routing information of a communication using identity-based encryption scheme | |
| CN1980121B (zh) | 电子签名移动终端、***及方法 | |
| JPH04117826A (ja) | 認証機能付き鍵配送方式 | |
| CN108259486B (zh) | 基于证书的端到端密钥交换方法 | |
| JP2020506627A (ja) | プログラマブル・ハードウェア・セキュリティ・モジュール及びプログラマブル・ハードウェア・セキュリティ・モジュールに用いられる方法 | |
| CN114650173A (zh) | 一种加密通讯方法及*** | |
| CN101447873A (zh) | 一种安全的认证和加密通信方法 | |
| GB2384406A (en) | Three party cryptosystem having pairs of private keys | |
| CN108401493B (zh) | 一种传输密钥的方法、接收终端及分发终端 | |
| JPH0750664A (ja) | 識別情報に基づく暗号方式 | |
| JPH11231776A (ja) | 証明書発行方法およびその装置 | |
| JP4198509B2 (ja) | 相互認証方法 | |
| JP3253060B2 (ja) | 相互認証方法及びその装置 | |
| JP3485221B2 (ja) | 計算機システムの認証方法 | |
| JP3282161B2 (ja) | 複数暗号文内容証明方法 | |
| JPH04213243A (ja) | 利用者認証方法 | |
| JPH02246640A (ja) | 管理センタの認証情報を用いる共有鍵配送方式 |