JP3275812B2 - Ｉｄ認証付鍵配送方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 - Google Patents
Ｉｄ認証付鍵配送方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体Info
- Publication number
- JP3275812B2 JP3275812B2 JP36256497A JP36256497A JP3275812B2 JP 3275812 B2 JP3275812 B2 JP 3275812B2 JP 36256497 A JP36256497 A JP 36256497A JP 36256497 A JP36256497 A JP 36256497A JP 3275812 B2 JP3275812 B2 JP 3275812B2
- Authority
- JP
- Japan
- Prior art keywords
- entity
- information
- value
- key
- partner
- 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.)
- Expired - Fee Related
Links
Landscapes
- Storage Device Security (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、通信相手のエンテ
ィティと暗号通信を行う際に使用する暗号鍵を共有する
技術に関し、特に、自エンティティのＩＤ（識別情報）
と相手エンティティのＩＤを利用して、暗号通信を行う
際の暗号鍵を共有する技術に関する。
ィティと暗号通信を行う際に使用する暗号鍵を共有する
技術に関し、特に、自エンティティのＩＤ（識別情報）
と相手エンティティのＩＤを利用して、暗号通信を行う
際の暗号鍵を共有する技術に関する。
【０００２】
【従来の技術】暗号通信を行う場合、通信相手のエンテ
ィティと暗号鍵を共有することが必要になる。通信相手
のエンティティと暗号鍵を共有する方法としては、例え
ば、各エンティティに於いて、通信相手毎に暗号鍵を管
理しておくという方法がある。しかし、通信相手毎に暗
号鍵を管理しておくことは、非常に煩わしいので、エン
ティティのＩＤ（名前，名称，住所等）を利用して暗号
鍵を共有するという方法が従来から提案されている（例
えば、「暗号と情報セキュリティ」，ｐ９４〜ｐ９８，
辻井重男・笠原正雄編著，株式会社昭晃堂，１９９７年
４月１０日，初版５刷）。
ィティと暗号鍵を共有することが必要になる。通信相手
のエンティティと暗号鍵を共有する方法としては、例え
ば、各エンティティに於いて、通信相手毎に暗号鍵を管
理しておくという方法がある。しかし、通信相手毎に暗
号鍵を管理しておくことは、非常に煩わしいので、エン
ティティのＩＤ（名前，名称，住所等）を利用して暗号
鍵を共有するという方法が従来から提案されている（例
えば、「暗号と情報セキュリティ」，ｐ９４〜ｐ９８，
辻井重男・笠原正雄編著，株式会社昭晃堂，１９９７年
４月１０日，初版５刷）。
【０００３】この従来の技術は次のようなものである。
【０００４】センタは、一方向性関数としてＲＡＳ暗号
を公開する。即ち、 （ａ）２つの素数ｐ，ｑ及びｄを秘密に保つ。 （ｂ）ｎ（＝ｐｑ）及びｅを公開する。 （ｃ）ＧＦ（ｐ）の原始元であり、同時にＧＦ（ｑ）の
原始元となる数ｇも公開する。
を公開する。即ち、 （ａ）２つの素数ｐ，ｑ及びｄを秘密に保つ。 （ｂ）ｎ（＝ｐｑ）及びｅを公開する。 （ｃ）ＧＦ（ｐ）の原始元であり、同時にＧＦ（ｑ）の
原始元となる数ｇも公開する。
【０００５】ここで、ｅはφ（ｎ）＝（ｐ−１）（ｑ−
１）と互いに素な整数、ｄはφ（ｎ）を法とする時のｅ
の逆数である。
１）と互いに素な整数、ｄはφ（ｎ）を法とする時のｅ
の逆数である。
【０００６】各エンティティｊは、ネットワーク加入時
に、センタにＩＤj を登録し、センタから秘密情報ｓj
≡ＩＤj d mod ｎを貰う。
に、センタにＩＤj を登録し、センタから秘密情報ｓj
≡ＩＤj d mod ｎを貰う。
【０００７】或るエンティティＡ，Ｂ間で暗号通信を行
う際の暗号鍵を共有する場合は、図５に示すようにす
る。
う際の暗号鍵を共有する場合は、図５に示すようにす
る。
【０００８】エンティティＡは、乱数ｋA を生成し、鍵
情報ＣA ≡ｓA ｇkAmod ｎを計算する。そして、鍵情報
ＣA と自エンティティのＩＤA とを通信相手のエンティ
ティＢに送信する。
情報ＣA ≡ｓA ｇkAmod ｎを計算する。そして、鍵情報
ＣA と自エンティティのＩＤA とを通信相手のエンティ
ティＢに送信する。
【０００９】一方、エンティティＢは、乱数ｋB を発生
し、鍵情報ＣB ≡ｓB ｇkBmod ｎを計算する。そして、
鍵情報ＣB と自エンティティのＩＤB とを通信相手のエ
ンティティＡに送信する。
し、鍵情報ＣB ≡ｓB ｇkBmod ｎを計算する。そして、
鍵情報ＣB と自エンティティのＩＤB とを通信相手のエ
ンティティＡに送信する。
【００１０】エンティティＢは、エンティティＡから送
られてきた鍵情報ＣA とＩＤA から暗号鍵ｙ≡（ＣA e
／ＩＤA ）kBmod ｎ≡ｇekAkB mod ｎを得る。
られてきた鍵情報ＣA とＩＤA から暗号鍵ｙ≡（ＣA e
／ＩＤA ）kBmod ｎ≡ｇekAkB mod ｎを得る。
【００１１】エンティティＡも同様の計算を行い、暗号
鍵ｙ≡（ＣB e ／ＩＤB ）kAmod ｎ≡ｇekAkB mod ｎを
得る。
鍵ｙ≡（ＣB e ／ＩＤB ）kAmod ｎ≡ｇekAkB mod ｎを
得る。
【００１２】以上の処理により、エンティティＡ，Ｂで
暗号鍵ｙ≡ｇekAkB mod ｎが共有される。
暗号鍵ｙ≡ｇekAkB mod ｎが共有される。
【００１３】
【発明が解決しようとする課題】上述した従来の技術に
よれば、秘密情報ｓj が漏洩しなければ、ＩＤを利用し
て暗号鍵を秘密裡に共有することができる。しかし、秘
密情報ｓj を完全に秘密にしておくことは困難である。
従って、秘密情報ｓj を定期的に変更することが望まし
いが、上述した従来の技術では、氏名, 名称, 住所等の
変更が困難な固定情報によって構成されるＩＤj に基づ
いて秘密情報ｓj を一意に決定しているため、秘密情報
ｓj の変更が困難であった。このため、上述した従来の
技術では、秘密情報ｓj が漏洩してしまう危険性が高い
という問題があった。
よれば、秘密情報ｓj が漏洩しなければ、ＩＤを利用し
て暗号鍵を秘密裡に共有することができる。しかし、秘
密情報ｓj を完全に秘密にしておくことは困難である。
従って、秘密情報ｓj を定期的に変更することが望まし
いが、上述した従来の技術では、氏名, 名称, 住所等の
変更が困難な固定情報によって構成されるＩＤj に基づ
いて秘密情報ｓj を一意に決定しているため、秘密情報
ｓj の変更が困難であった。このため、上述した従来の
技術では、秘密情報ｓj が漏洩してしまう危険性が高い
という問題があった。
【００１４】そこで、本発明の目的は、ＩＤによって一
意に決まる秘密情報の変更を容易に行えるようにするこ
とにより、秘密情報が漏洩する危険性を少なくすること
にある。
意に決まる秘密情報の変更を容易に行えるようにするこ
とにより、秘密情報が漏洩する危険性を少なくすること
にある。
【００１５】
【課題を解決するための手段】本発明のＩＤ認証付鍵配
送方法は、上記目的を達成するため、ＩＤ認証付鍵配送
方法に於いて、ＩＤを固定情報部と可変情報部とから構
成する。
送方法は、上記目的を達成するため、ＩＤ認証付鍵配送
方法に於いて、ＩＤを固定情報部と可変情報部とから構
成する。
【００１６】より具体的には、第１のエンティティ，第
２のエンティティがそれぞれ相手エンティティに対し
て、その値を変更することが困難な固定情報部及びその
値を容易に変更可能な可変情報部からなる自エンティテ
ィのＩＤ全体と一対一に対応する秘密情報と自エンティ
ティに於いて任意に定めた値とに関連する鍵情報を送信
し、前記第１，第２のエンティティがそれぞれ相手エン
ティティから送られてきた鍵情報と、相手エンティティ
のＩＤと、前記自エンティティに於いて任意に定めた値
とに基づいて相手エンティティと共有する暗号鍵を求め
る。ここで、固定情報部は氏名，名称或いは住所を含
み、可変情報部は、有効期限を含む。
２のエンティティがそれぞれ相手エンティティに対し
て、その値を変更することが困難な固定情報部及びその
値を容易に変更可能な可変情報部からなる自エンティテ
ィのＩＤ全体と一対一に対応する秘密情報と自エンティ
ティに於いて任意に定めた値とに関連する鍵情報を送信
し、前記第１，第２のエンティティがそれぞれ相手エン
ティティから送られてきた鍵情報と、相手エンティティ
のＩＤと、前記自エンティティに於いて任意に定めた値
とに基づいて相手エンティティと共有する暗号鍵を求め
る。ここで、固定情報部は氏名，名称或いは住所を含
み、可変情報部は、有効期限を含む。
【００１７】また、本発明のＩＤ認証付鍵配送装置は、
上記目的を達成するため、第１のエンティティ，第２の
エンティティがそれぞれ相手エンティティに対して、そ
の値を変更することが困難な固定情報部及びその値を容
易に変更可能な可変情報部からなる自エンティティのＩ
Ｄ全体と一対一に対応する秘密情報と自エンティティに
於いて任意に定めた値とに関連する鍵情報を送信し、前
記第１，第２のエンティティがそれぞれ相手エンティテ
ィから送られてきた鍵情報と、相手エンティティのＩＤ
と、前記自エンティティに於いて任意に定めた値とに基
づいて相手エンティティと共有する暗号鍵を求めるＩＤ
認証付鍵配送装置であって、 前記第１，第２のエンティ
ティは、それぞれ、前記任意の値を定める値発生手段
と、自エンティティのＩＤ全体によって一意に決まる秘
密情報と前記値発生手段で定められた任意の値とに関連
する鍵情報を生成し、該生成した鍵情報を相手エンティ
ティに送信する第１の演算手段と、相手エンティティか
ら送られてきた鍵情報と、相手エンティティのＩＤと、
自エンティティ内の前記値発生手段で定めた任意の値と
に基づいて相手エンティティと共有する暗号鍵を求める
第２の演算手段とを備えている。
上記目的を達成するため、第１のエンティティ，第２の
エンティティがそれぞれ相手エンティティに対して、そ
の値を変更することが困難な固定情報部及びその値を容
易に変更可能な可変情報部からなる自エンティティのＩ
Ｄ全体と一対一に対応する秘密情報と自エンティティに
於いて任意に定めた値とに関連する鍵情報を送信し、前
記第１，第２のエンティティがそれぞれ相手エンティテ
ィから送られてきた鍵情報と、相手エンティティのＩＤ
と、前記自エンティティに於いて任意に定めた値とに基
づいて相手エンティティと共有する暗号鍵を求めるＩＤ
認証付鍵配送装置であって、 前記第１，第２のエンティ
ティは、それぞれ、前記任意の値を定める値発生手段
と、自エンティティのＩＤ全体によって一意に決まる秘
密情報と前記値発生手段で定められた任意の値とに関連
する鍵情報を生成し、該生成した鍵情報を相手エンティ
ティに送信する第１の演算手段と、相手エンティティか
ら送られてきた鍵情報と、相手エンティティのＩＤと、
自エンティティ内の前記値発生手段で定めた任意の値と
に基づいて相手エンティティと共有する暗号鍵を求める
第２の演算手段とを備えている。
【００１８】この構成に於いては、乱数発生手段等の値
発生手段が、任意の値を定め、第１の演算手段が、自エ
ンティティのＩＤ全体によって一意に定まる秘密情報と
値発生手段で定められた任意の値とに関連する鍵情報を
生成し、相手エンティティに鍵情報を送信する。
発生手段が、任意の値を定め、第１の演算手段が、自エ
ンティティのＩＤ全体によって一意に定まる秘密情報と
値発生手段で定められた任意の値とに関連する鍵情報を
生成し、相手エンティティに鍵情報を送信する。
【００１９】相手エンティティから鍵情報が送られてく
ると、第２の演算手段が、上記鍵情報と、相手エンティ
ティのＩＤと、自エンティティ内の値発生手段で定めた
任意の値とに基づいて、相手エンティティと共有する暗
号鍵を求める。
ると、第２の演算手段が、上記鍵情報と、相手エンティ
ティのＩＤと、自エンティティ内の値発生手段で定めた
任意の値とに基づいて、相手エンティティと共有する暗
号鍵を求める。
【００２０】
【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【００２１】図１は本発明を適用するネットワークシス
テムの一例を示したブロック図であり、ネットワークＮ
Ｗを介して複数のエンティティＡ〜ＮとセンタＣＥとが
接続されている。
テムの一例を示したブロック図であり、ネットワークＮ
Ｗを介して複数のエンティティＡ〜ＮとセンタＣＥとが
接続されている。
【００２２】図２はエンティティｊ（ｊ＝Ａ〜Ｎ）の構
成例を示すブロック図であり、コンピュータから成るデ
ータ処理装置１と、記憶装置２と、送信装置３と、受信
装置４と、記録媒体５とから構成されている。
成例を示すブロック図であり、コンピュータから成るデ
ータ処理装置１と、記憶装置２と、送信装置３と、受信
装置４と、記録媒体５とから構成されている。
【００２３】図３はエンティティｊのＩＤj の構成例を
示した図であり、固定情報部ｉｄj1と可変情報部ｉｄj2
とから構成されている。固定情報部ｉｄj1には、エンテ
ィティの氏名, 名称, 住所等の変更困難な情報が設定さ
れ、可変情報部ｉｄj2には、容易に変更可能な情報が設
定される。本実施例に於いては、ＩＤj が発行された年
月日や、通し番号等のＩＤj の有効期限（更新時期）を
示す情報が可変情報部ｉｄj2に設定される。
示した図であり、固定情報部ｉｄj1と可変情報部ｉｄj2
とから構成されている。固定情報部ｉｄj1には、エンテ
ィティの氏名, 名称, 住所等の変更困難な情報が設定さ
れ、可変情報部ｉｄj2には、容易に変更可能な情報が設
定される。本実施例に於いては、ＩＤj が発行された年
月日や、通し番号等のＩＤj の有効期限（更新時期）を
示す情報が可変情報部ｉｄj2に設定される。
【００２４】エンティティｊの記憶装置２は、図２に示
すように、ＩＤ固定情報記憶部２１と、ＩＤ可変情報記
憶部２２と、情報記憶部２３とを備えている。
すように、ＩＤ固定情報記憶部２１と、ＩＤ可変情報記
憶部２２と、情報記憶部２３とを備えている。
【００２５】ＩＤ固定情報記憶部２１には、自エンティ
ティｊのＩＤj の固定情報部ｉｄj1の内容と、通信相手
のＩＤの固定情報部の内容とが登録される。例えば、エ
ンティティｊの通信相手がエンティティＢのみである場
合には、エンティティｊ内のＩＤ固定情報記憶部２１に
は、自エンティティｊのＩＤj の固定情報部ｉｄj1の内
容と、エンティティＢのＩＤB の固定情報部ｉｄB1の内
容とが登録される。
ティｊのＩＤj の固定情報部ｉｄj1の内容と、通信相手
のＩＤの固定情報部の内容とが登録される。例えば、エ
ンティティｊの通信相手がエンティティＢのみである場
合には、エンティティｊ内のＩＤ固定情報記憶部２１に
は、自エンティティｊのＩＤj の固定情報部ｉｄj1の内
容と、エンティティＢのＩＤB の固定情報部ｉｄB1の内
容とが登録される。
【００２６】ＩＤ可変情報記憶部２１には、自エンティ
ティｊのＩＤj の可変情報部ｉｄj2の内容と、通信相手
のＩＤの可変情報部の内容とが登録される。例えば、エ
ンティティｊの通信相手がエンティティＢのみである場
合には、エンティティｊ内のＩＤ可変情報記憶部２２に
は、自エンティティｊのＩＤj の可変情報部ｉｄj2の内
容と、エンティティＢのＩＤB の可変情報部ｉｄB2の内
容とが登録される。
ティｊのＩＤj の可変情報部ｉｄj2の内容と、通信相手
のＩＤの可変情報部の内容とが登録される。例えば、エ
ンティティｊの通信相手がエンティティＢのみである場
合には、エンティティｊ内のＩＤ可変情報記憶部２２に
は、自エンティティｊのＩＤj の可変情報部ｉｄj2の内
容と、エンティティＢのＩＤB の可変情報部ｉｄB2の内
容とが登録される。
【００２７】情報記憶部２３には、エンティティｊの秘
密情報ｓj 、センタＣＥによって公開されているＧＦ
（ｐ）とＧＦ（ｑ）の原始元ｇ、センタＣＥによって公
開されている素数ｐ，ｑの積ｎ、センタＣＥによって公
開されている（ｐ−１）（ｑ−１）と互いに素な整数ｅ
が登録される。
密情報ｓj 、センタＣＥによって公開されているＧＦ
（ｐ）とＧＦ（ｑ）の原始元ｇ、センタＣＥによって公
開されている素数ｐ，ｑの積ｎ、センタＣＥによって公
開されている（ｐ−１）（ｑ−１）と互いに素な整数ｅ
が登録される。
【００２８】エンティティｊのデータ処理装置１は、乱
数発生手段１１と、第１の演算手段１２と、第２の演算
手段１３とを備えている。
数発生手段１１と、第１の演算手段１２と、第２の演算
手段１３とを備えている。
【００２９】乱数発生手段１１は、乱数ｋｊを生成する
機能を有する。第１の演算手段１２は、鍵情報Ｃj を演
算する機能を有する。第２の演算手段１３は、通信相手
のエンティティと共有する暗号鍵ｙを求める機能を有す
る。
機能を有する。第１の演算手段１２は、鍵情報Ｃj を演
算する機能を有する。第２の演算手段１３は、通信相手
のエンティティと共有する暗号鍵ｙを求める機能を有す
る。
【００３０】データ処理装置１が備えている記録媒体５
は、ディスク，半導体メモリ，その他の記録媒体であ
り、データ処理装置１をＩＤ認証付鍵配送装置として機
能させるためのプログラムが記録されている。
は、ディスク，半導体メモリ，その他の記録媒体であ
り、データ処理装置１をＩＤ認証付鍵配送装置として機
能させるためのプログラムが記録されている。
【００３１】記録媒体５に記録されているプログラム
は、データ処理装置１によって読み込まれ、データ処理
装置１の動作を制御することでデータ処理装置１上に乱
数発生手段１１，第１の演算手段１２，第２の演算手段
１３を実現する。
は、データ処理装置１によって読み込まれ、データ処理
装置１の動作を制御することでデータ処理装置１上に乱
数発生手段１１，第１の演算手段１２，第２の演算手段
１３を実現する。
【００３２】次に、本実施例の動作を説明する。尚、本
実施例に於いても従来の技術と同様に、センタＣＥは、
２つの素数ｐ，ｑ及びｄを秘密にし、ｎ（＝ｐｑ），
ｅ，原始元ｇを公開することにより一方向性関数として
ＲＡＳ暗号を公開している。
実施例に於いても従来の技術と同様に、センタＣＥは、
２つの素数ｐ，ｑ及びｄを秘密にし、ｎ（＝ｐｑ），
ｅ，原始元ｇを公開することにより一方向性関数として
ＲＡＳ暗号を公開している。
【００３３】エンティティＡのネットワーク加入時、エ
ンティティＡのＩＤA がセンタＣＥに登録される。この
ＩＤA は、図３に示すように、固定情報部ｉｄA1と、可
変情報部ｉｄA2とから構成されるものであり、固定情報
部ｉｄA1には、エンティティの氏名, 名称, 住所等の変
更困難な情報が設定され、可変情報部ｉｄA2には、有効
期限を示す情報等の容易に変更が可能な情報が設定され
る。センタＣＥは、ＩＤA を登録すると、エンティティ
Ａの秘密情報ｓA ≡ＩＤA d mod ｎを計算し、エンティ
ティＡに秘密情報ｓA とＩＤA とを通知する。この通知
は、秘密を保つことができる方法で行う。
ンティティＡのＩＤA がセンタＣＥに登録される。この
ＩＤA は、図３に示すように、固定情報部ｉｄA1と、可
変情報部ｉｄA2とから構成されるものであり、固定情報
部ｉｄA1には、エンティティの氏名, 名称, 住所等の変
更困難な情報が設定され、可変情報部ｉｄA2には、有効
期限を示す情報等の容易に変更が可能な情報が設定され
る。センタＣＥは、ＩＤA を登録すると、エンティティ
Ａの秘密情報ｓA ≡ＩＤA d mod ｎを計算し、エンティ
ティＡに秘密情報ｓA とＩＤA とを通知する。この通知
は、秘密を保つことができる方法で行う。
【００３４】エンティティＡでは、センタＣＥから通知
された秘密情報ｓA と、センタＣＥによって公開されて
いる原始元ｇ, 積ｎ，整数ｅとを記憶装置２内の情報記
憶部２３に登録すると共に、センタＣＥから通知された
ＩＤA の固定情報部ｉｄA1，可変情報部ｉｄA2の内容を
それぞれＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録する。更に、エンティティＡでは、通信相手
とするエンティティ（この例では、エンティティＢとす
る）のＩＤB の固定情報部ｉｄB1，可変情報部ｉｄB2の
内容をそれぞれＩＤ固定情報記憶部２１，ＩＤ可変情報
記憶部２２に登録する。尚、他のエンティティのネット
ワーク加入時に於いても、同様の処理が行われる。
された秘密情報ｓA と、センタＣＥによって公開されて
いる原始元ｇ, 積ｎ，整数ｅとを記憶装置２内の情報記
憶部２３に登録すると共に、センタＣＥから通知された
ＩＤA の固定情報部ｉｄA1，可変情報部ｉｄA2の内容を
それぞれＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録する。更に、エンティティＡでは、通信相手
とするエンティティ（この例では、エンティティＢとす
る）のＩＤB の固定情報部ｉｄB1，可変情報部ｉｄB2の
内容をそれぞれＩＤ固定情報記憶部２１，ＩＤ可変情報
記憶部２２に登録する。尚、他のエンティティのネット
ワーク加入時に於いても、同様の処理が行われる。
【００３５】次に、エンティティＡとエンティティＢが
暗号通信時に使用する暗号鍵を共有する場合の動作を図
４の流れ図を参照して説明する。
暗号通信時に使用する暗号鍵を共有する場合の動作を図
４の流れ図を参照して説明する。
【００３６】エンティティＡは、エンティティＢと暗号
鍵ＣA を共有する場合、自エンティティＡ内の乱数発生
手段１１に乱数の生成を指示する（Ｓ１）。これによ
り、乱数発生手段１１は乱数ｋＡを生成する。
鍵ＣA を共有する場合、自エンティティＡ内の乱数発生
手段１１に乱数の生成を指示する（Ｓ１）。これによ
り、乱数発生手段１１は乱数ｋＡを生成する。
【００３７】その後、第１の演算手段１２が、乱数発生
手段１１が生成した乱数ｋＡと、情報記憶部２３に格納
されている秘密情報ｓA,原始元ｇ, 積ｎとに基づいて次
式（１）に示す演算を行うことにより鍵情報ＣA を生成
する（Ｓ２）。
手段１１が生成した乱数ｋＡと、情報記憶部２３に格納
されている秘密情報ｓA,原始元ｇ, 積ｎとに基づいて次
式（１）に示す演算を行うことにより鍵情報ＣA を生成
する（Ｓ２）。
【００３８】ＣA ≡ｓA ｇkAmod ｎ … （１）
【００３９】鍵情報ＣA を生成すると、第１の演算手段
１２は、ＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録されている固定情報部ｉｄA1, 可変情報部ｉ
ｄA2の内容からＩＤA を合成し、送信装置３を用いて鍵
情報ＣA とＩＤA とを通信相手のエンティティＢに送信
する（Ｓ３）。
１２は、ＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録されている固定情報部ｉｄA1, 可変情報部ｉ
ｄA2の内容からＩＤA を合成し、送信装置３を用いて鍵
情報ＣA とＩＤA とを通信相手のエンティティＢに送信
する（Ｓ３）。
【００４０】エンティティＢに於いてもエンティティＡ
と同様の処理が行われ、鍵情報ＣB≡ｓB ｇkBmod ｎと
ＩＤB とが通信相手のエンティティＡに送られる（Ｓ１
〜Ｓ３）。尚、ｓB,ｇ，ｎは、それぞれエンティティＢ
の情報記憶部２３に登録されている秘密情報，原始元，
積を、ｋＢはエンティティＢの乱数発生手段１１が生成
した乱数を表している。
と同様の処理が行われ、鍵情報ＣB≡ｓB ｇkBmod ｎと
ＩＤB とが通信相手のエンティティＡに送られる（Ｓ１
〜Ｓ３）。尚、ｓB,ｇ，ｎは、それぞれエンティティＢ
の情報記憶部２３に登録されている秘密情報，原始元，
積を、ｋＢはエンティティＢの乱数発生手段１１が生成
した乱数を表している。
【００４１】エンティティＡ内の第２の演算手段１３
は、受信装置４がエンティティＢから送られてきた鍵情
報ＣB とＩＤB を受信すると（Ｓ４）、受信したＩＤB
の固定情報部ｉｄB1, 可変情報部ｉｄB2の内容と一致す
る情報がＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録されているか否かを判断する（Ｓ５）。
は、受信装置４がエンティティＢから送られてきた鍵情
報ＣB とＩＤB を受信すると（Ｓ４）、受信したＩＤB
の固定情報部ｉｄB1, 可変情報部ｉｄB2の内容と一致す
る情報がＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録されているか否かを判断する（Ｓ５）。
【００４２】そして、一致するものが登録されていない
場合（Ｓ５がＮＯ）は、第２の演算手段１３は、不正ア
クセスであると判断して処理を終了する。これに対し
て、一致するものが登録されている場合（Ｓ５がＹＥ
Ｓ）は、次式（２）に示す演算を行うことにより暗号鍵
ｙを生成する（Ｓ６）。
場合（Ｓ５がＮＯ）は、第２の演算手段１３は、不正ア
クセスであると判断して処理を終了する。これに対し
て、一致するものが登録されている場合（Ｓ５がＹＥ
Ｓ）は、次式（２）に示す演算を行うことにより暗号鍵
ｙを生成する（Ｓ６）。
【００４３】 ｙ≡（ＣB e ／ＩＤB ）kAmod ｎ≡ｇekAkB mod ｎ … （２）
【００４４】エンティティＢ内の第２の演算手段１３
も、受信装置４がエンティティＡから送られてきた鍵情
報ＣA とＩＤA を受信すると（Ｓ４）、受信したＩＤA
の固定情報部ｉｄA1, 可変情報部ｉｄA2の内容と一致す
る情報がＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録されているか否かを判断する（Ｓ５）。
も、受信装置４がエンティティＡから送られてきた鍵情
報ＣA とＩＤA を受信すると（Ｓ４）、受信したＩＤA
の固定情報部ｉｄA1, 可変情報部ｉｄA2の内容と一致す
る情報がＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部
２２に登録されているか否かを判断する（Ｓ５）。
【００４５】そして、一致するものが登録されていない
場合（Ｓ５がＮＯ）は、不正アクセスであると判断して
処理を終了する。これに対して、一致するものが登録さ
れている場合（Ｓ５がＹＥＳ）は、次式（３）に示す演
算を行うことにより暗号鍵ｙを生成する（Ｓ６）。
場合（Ｓ５がＮＯ）は、不正アクセスであると判断して
処理を終了する。これに対して、一致するものが登録さ
れている場合（Ｓ５がＹＥＳ）は、次式（３）に示す演
算を行うことにより暗号鍵ｙを生成する（Ｓ６）。
【００４６】 ｙ≡（ＣA e ／ＩＤA ）kBmod ｎ≡ｇekAkB mod ｎ … （３）
【００４７】以上の処理により、エンティティＡとエン
ティティＢで同一の暗号鍵ｙが共有される。
ティティＢで同一の暗号鍵ｙが共有される。
【００４８】次に、エンティティのＩＤ変更時の動作
を、エンティティＡのＩＤA を変更する場合を例にとっ
て説明する。
を、エンティティＡのＩＤA を変更する場合を例にとっ
て説明する。
【００４９】センタＣＥは、センタＣＥ内に登録されて
いるエンティティＡのＩＤA の可変情報部ｉｄA2の内容
に基づいて、ＩＤA の有効期限が過ぎたと判断した場
合、可変情報部ｉｄA2の内容を新たな有効期限を示すも
のに変更する。更に、センタＣＥは、可変情報部ｉｄA2
の内容を変更した新たなＩＤA ’を用いて、次式（４）
に示す演算を行うことにより、エンティティＡの新たな
秘密情報ｓA ’を生成する。
いるエンティティＡのＩＤA の可変情報部ｉｄA2の内容
に基づいて、ＩＤA の有効期限が過ぎたと判断した場
合、可変情報部ｉｄA2の内容を新たな有効期限を示すも
のに変更する。更に、センタＣＥは、可変情報部ｉｄA2
の内容を変更した新たなＩＤA ’を用いて、次式（４）
に示す演算を行うことにより、エンティティＡの新たな
秘密情報ｓA ’を生成する。
【００５０】ｓA ’≡ＩＤA ’d mod ｍ … （４）
【００５１】その後、センタＣＥは、新たなＩＤA ’
と、新たな秘密情報ｓA ’とを秘密を保つことができる
方法でエンティティＡに通知する。
と、新たな秘密情報ｓA ’とを秘密を保つことができる
方法でエンティティＡに通知する。
【００５２】この通知を受けると、エンティティＡは、
ＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部２２に登
録されている有効期限が過ぎたＩＤA の可変情報部ｉｄ
A2の内容を、通知された新たなＩＤA ’の可変情報部ｉ
ｄA2の内容に変更すると共に、情報記憶部２３に登録さ
れている古い秘密情報ｓA を、通知された新たな秘密情
報ｓA ’に変更する。その後、エンティティＡは、新た
なＩＤA ’を通信相手のエンティティＢに通知する。
ＩＤ固定情報記憶部２１，ＩＤ可変情報記憶部２２に登
録されている有効期限が過ぎたＩＤA の可変情報部ｉｄ
A2の内容を、通知された新たなＩＤA ’の可変情報部ｉ
ｄA2の内容に変更すると共に、情報記憶部２３に登録さ
れている古い秘密情報ｓA を、通知された新たな秘密情
報ｓA ’に変更する。その後、エンティティＡは、新た
なＩＤA ’を通信相手のエンティティＢに通知する。
【００５３】この通知を受けると、エンティティＢは、
自エンティティＢ内のＩＤ可変情報記憶部２２に登録さ
れている古いＩＤA の可変情報部ｉｄA2の内容を、エン
ティティＡから通知された新たなＩＤA ’の内容に従っ
て変更する。
自エンティティＢ内のＩＤ可変情報記憶部２２に登録さ
れている古いＩＤA の可変情報部ｉｄA2の内容を、エン
ティティＡから通知された新たなＩＤA ’の内容に従っ
て変更する。
【００５４】
【発明の効果】以上説明したように、本発明は、ＩＤを
変更が困難な固定情報部と変更が容易な可変情報部とか
ら構成するようにしたので、ＩＤの変更を容易に行うこ
とが可能になる。その結果、ＩＤ全体によって一意に決
まる秘密情報を容易に変更することができるようになる
ので、秘密情報が漏洩する危険性を少なくすることがで
きる。
変更が困難な固定情報部と変更が容易な可変情報部とか
ら構成するようにしたので、ＩＤの変更を容易に行うこ
とが可能になる。その結果、ＩＤ全体によって一意に決
まる秘密情報を容易に変更することができるようになる
ので、秘密情報が漏洩する危険性を少なくすることがで
きる。
【００５５】また、本発明では、可変情報部にＩＤの有
効期限を設定するようにしているので、有効期限となる
毎に可変情報部の内容を変更し、秘密情報を変更すると
いうような処理を容易に行うことができる。
効期限を設定するようにしているので、有効期限となる
毎に可変情報部の内容を変更し、秘密情報を変更すると
いうような処理を容易に行うことができる。
【図１】本発明を適用するネットワークシステムの一例
を示すブロック図である。
を示すブロック図である。
【図２】エンティティの構成例を示すブロック図であ
る。
る。
【図３】ＩＤの構成例を示す図である。
【図４】暗号鍵を共有する際のエンティティの処理例を
示すブロック図である。
示すブロック図である。
【図５】従来の技術を説明するための図である。
ＮＷ…ネットワーク ＣＥ…センタ Ａ〜Ｎ…エンティティ １…データ処理装置 １１…乱数発生手段 １２…第１の演算手段 １３…第２の演算手段 ２…記憶装置 ２１…ＩＤ固定情報記憶部 ２２…ＩＤ可変情報記憶部 ２３…情報記憶部 ３…送信装置 ４…受信装置 ５…記録媒体
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平９−321748（ＪＰ，Ａ) 特開 平９−93367（ＪＰ，Ａ) 特開 平８−79238（ＪＰ，Ａ) 特開 昭63−101987（ＪＰ，Ａ) 辻井重雄，笠原正雄，「暗号と情報セ キュリティ」，日本，昭晃堂 (58)調査した分野(Int.Cl.7，ＤＢ名) G09C 1/00 - 5/00 H04K 1/00 - 3/00 H04L 9/00 G06F 15/00 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (7)
- 【請求項１】 第１のエンティティ，第２のエンティテ
ィがそれぞれ相手エンティティに対して、その値を変更
することが困難な固定情報部及びその値を容易に変更可
能な可変情報部からなる自エンティティのＩＤ全体と一
対一に対応する秘密情報と自エンティティに於いて任意
に定めた値とに関連する鍵情報を送信し、前記第１，第
２のエンティティがそれぞれ相手エンティティから送ら
れてきた鍵情報と、相手エンティティのＩＤと、前記自
エンティティに於いて任意に定めた値とに基づいて相手
エンティティと共有する暗号鍵を求めることを特徴とす
るＩＤ認証付鍵配送方法。 - 【請求項２】 前記ＩＤの固定情報部は氏名，名称或い
は住所を含み、 前記ＩＤの可変情報部は前記ＩＤの有効期限を含むこと
を特徴とする請求項１記載のＩＤ認証付鍵配送方法。 - 【請求項３】 前記任意の値は乱数であることを特徴と
する請求項２記載のＩＤ認証付鍵配送方法。 - 【請求項４】 第１のエンティティ，第２のエンティテ
ィがそれぞれ相手エンティティに対して、その値を変更
することが困難な固定情報部及びその値を容易に変更可
能な可変情報部からなる自エンティティのＩＤ全体と一
対一に対応する秘密情報と自エンティティに於いて任意
に定めた値とに関連する鍵情報を送信し、前記第１，第
２のエンティティがそれぞれ相手エンティティから送ら
れてきた鍵情報と、相手エンティティのＩＤと、前記自
エンティティに於いて任意に定めた値とに基づいて相手
エンティティと共有する暗号鍵を求めるＩＤ認証付鍵配
送装置であって、 前 記第１，第２のエンティティは、それぞれ、 前記任意の値を定める値発生手段と、 自エンティティのＩＤ全体によって一意に決まる秘密情
報と前記値発生手段で定められた任意の値とに関連する
鍵情報を生成し、該生成した鍵情報を相手エンティティ
に送信する第１の演算手段と、 相手エンティティから送られてきた鍵情報と、相手エン
ティティのＩＤと、自エンティティ内の前記値発生手段
で定めた任意の値とに基づいて相手エンティティと共有
する暗号鍵を求める第２の演算手段とを備えたことを特
徴とするＩＤ認証付鍵配送装置。 - 【請求項５】 前記ＩＤの固定情報部は氏名，名称或い
は住所を含み、 前記ＩＤの可変情報部は前記ＩＤの有効期限を含むこと
を特徴とする請求項４記載のＩＤ認証付鍵配送装置。 - 【請求項６】 前記値発生手段は、乱数発生手段である
ことを特徴とする請求項５記載のＩＤ認証付鍵配送装
置。 - 【請求項７】 第１，第２のエンティティ用のコンピュ
ータを、第１のエンティティ，第２のエンティティがそ
れぞれ相手エンティティに対して、その値を変更するこ
とが困難な固定情報部及びその値を容易に変更可能な可
変情報部からなる自エンティティのＩＤ全体と一対一に
対応する秘密情報と自エンティティに於いて任意に定め
た値とに関連する鍵情報を送信し、前記第１，第２のエ
ンティティがそれぞれ相手エンティティから送られてき
た鍵情報と、相手エンティティのＩＤと、前記自エンテ
ィティに於いて任意に定めた値とに基づいて相手エンテ
ィティと共有する暗号鍵を求めるＩＤ認証付鍵配送装置
として機能させるためのプログラムを記録した機械読み
取り可能な記録媒体であって、 前記第１，第２のエンティティ用のコンピュータをそれ
ぞれ、 前記任意の値を定める値発生手段、 自エンティティのＩＤ全体によって一意に決まる秘密情
報と前記値発生手段で定められた任意の値とに関連する
鍵情報を生成し、該生成した鍵情報を相手エンティティ
に送信する第１の演算手段、 相手エンティティから送られてきた鍵情報と、相手エン
ティティのＩＤと、自エンティティ内の前記値発生手段
で定めた任意の値とに基づいて相手エンティティと共有
する暗号鍵を求める第２の演算手段として機能させるた
めのプログラムを記録した機械読み取り可能な記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36256497A JP3275812B2 (ja) | 1997-12-12 | 1997-12-12 | Ｉｄ認証付鍵配送方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36256497A JP3275812B2 (ja) | 1997-12-12 | 1997-12-12 | Ｉｄ認証付鍵配送方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11177547A JPH11177547A (ja) | 1999-07-02 |
| JP3275812B2 true JP3275812B2 (ja) | 2002-04-22 |
Family
ID=18477180
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36256497A Expired - Fee Related JP3275812B2 (ja) | 1997-12-12 | 1997-12-12 | Ｉｄ認証付鍵配送方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3275812B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107084281B (zh) * | 2017-06-22 | 2022-12-23 | 中国海洋大学 | 一种海底柔性管铺设用固定装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE465571T1 (de) * | 2001-08-13 | 2010-05-15 | Univ Leland Stanford Junior | Systeme und verfahren zur verschlüsselung auf identitätsbasis und damit zusammenhängende kryptografische techniken |
| JP4856743B2 (ja) * | 2009-08-06 | 2012-01-18 | 株式会社バッファロー | 無線通信装置、無線通信システム、および、ネットワーク装置 |
| CN110166254B (zh) * | 2019-05-27 | 2020-09-29 | 国家电网有限公司 | 利用智能合约实现基于身份的密钥管理方法及装置 |
-
1997
- 1997-12-12 JP JP36256497A patent/JP3275812B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 辻井重雄，笠原正雄，「暗号と情報セキュリティ」，日本，昭晃堂 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107084281B (zh) * | 2017-06-22 | 2022-12-23 | 中国海洋大学 | 一种海底柔性管铺设用固定装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11177547A (ja) | 1999-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0821504B1 (en) | Method and system for depositing private key used in RSA cryptosystem | |
| Juels | Targeted advertising... and privacy too | |
| US8688973B2 (en) | Securing communications sent by a first user to a second user | |
| JP4782343B2 (ja) | “ミドルマン”詐欺に対する可能性を減少すると同時に匿名のユーザを認証する方法 | |
| JP3193610B2 (ja) | 通信システム | |
| JP2870163B2 (ja) | 認証機能付き鍵配送方式 | |
| US20020010861A1 (en) | Access control system, access control method, device, access control server, access-control-server registration server, data processing apparatus, and program storage medium | |
| US20040165728A1 (en) | Limiting service provision to group members | |
| JP2001511912A (ja) | 有限体上の離散対数暗号系の円分多項式構造 | |
| US20140032909A1 (en) | Method and apparatus for public key cryptography | |
| JP2725478B2 (ja) | 暗号鍵配送方式 | |
| CN109905229B (zh) | 基于群组非对称密钥池的抗量子计算Elgamal加解密方法和系统 | |
| JP2956709B2 (ja) | 公開鍵生成方法及び装置 | |
| JP3546758B2 (ja) | 当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体 | |
| JP3275812B2 (ja) | Ｉｄ認証付鍵配送方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 | |
| JPH10177341A (ja) | Ｒｓａ暗号における秘密鍵預託方法およびシステム | |
| JP4598437B2 (ja) | 復号情報生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP2004112042A (ja) | コンテンツ配信システム | |
| JP3074164B2 (ja) | 排他的鍵共有法 | |
| Singelée et al. | Secure e-commerce using mobile agents on untrusted hosts | |
| CN112116400A (zh) | 基于区块链的虚拟资源的互通方法、装置及相关设备 | |
| JPS63176043A (ja) | 秘密情報通信方式 | |
| US6802001B1 (en) | Method of incrementally establishing an encryption key | |
| JPH09130376A (ja) | 利用者パスワード認証方法 | |
| JP2001273133A (ja) | ソフトウェア送信装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080208 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090208 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100208 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100208 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110208 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110208 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120208 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120208 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130208 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130208 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140208 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |