JPH1188315A - 鍵管理方法およびプログラム記録媒体 - Google Patents
鍵管理方法およびプログラム記録媒体Info
- Publication number
- JPH1188315A JPH1188315A JP9242973A JP24297397A JPH1188315A JP H1188315 A JPH1188315 A JP H1188315A JP 9242973 A JP9242973 A JP 9242973A JP 24297397 A JP24297397 A JP 24297397A JP H1188315 A JPH1188315 A JP H1188315A
- Authority
- JP
- Japan
- Prior art keywords
- information
- user
- secret information
- key
- management
- 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)【要約】
【課題】 ユーザをいずれかの鍵管理機関に所属させ、
執行機関が暗号文解読を実行する際に、一部鍵管理機関
の独断で他の管理機関のセキュリティポリシーが無視さ
れて解決されないようにする。 【解決手段】 ユーザＡからシステム加入要求が、鍵管
理機関１にあると、機関１は受信秘密情報ＲＳＡを生成
保管し（３１，３２）、ＲＳＡをＡへ送り、またＲＳＡ
を用いて受信管理情報ＲＣＡを作り（３３）、上層管理
機関５へ送り、機関５は、ユーザ受信秘密情報ｘＡを作
り、保管し（５１，５２）また受信公開情報ＲＰＡを作
り（３３）、暗号通信時に送信ユーザＡは所属機関３に
送信秘密情報ＳＳＡの生成を依頼し、機関１でＳＳＡを
作り、保管し、Ａへ送り、これとＳＳＡを用いて送信用
管理情報ＳＣＡを作り（１１）、ＳＣＡを機関５へ送
り、機関５は送信用公開情報ＳＰＡを作り（５３）、Ａ
はＳＳＡ、ｘＡ、相手ユーザＢ（２）のＲＰＢとにより
鍵ＫＳを作り（１１）、ＫＳでメッセージＭを暗号化、
これとＳＰＡをＢへ送り、ＢはＳＰＡ、ＲＳＢ、ｘＢに
よりＫＳを作り、ＫＳで復号化する。
執行機関が暗号文解読を実行する際に、一部鍵管理機関
の独断で他の管理機関のセキュリティポリシーが無視さ
れて解決されないようにする。 【解決手段】 ユーザＡからシステム加入要求が、鍵管
理機関１にあると、機関１は受信秘密情報ＲＳＡを生成
保管し（３１，３２）、ＲＳＡをＡへ送り、またＲＳＡ
を用いて受信管理情報ＲＣＡを作り（３３）、上層管理
機関５へ送り、機関５は、ユーザ受信秘密情報ｘＡを作
り、保管し（５１，５２）また受信公開情報ＲＰＡを作
り（３３）、暗号通信時に送信ユーザＡは所属機関３に
送信秘密情報ＳＳＡの生成を依頼し、機関１でＳＳＡを
作り、保管し、Ａへ送り、これとＳＳＡを用いて送信用
管理情報ＳＣＡを作り（１１）、ＳＣＡを機関５へ送
り、機関５は送信用公開情報ＳＰＡを作り（５３）、Ａ
はＳＳＡ、ｘＡ、相手ユーザＢ（２）のＲＰＢとにより
鍵ＫＳを作り（１１）、ＫＳでメッセージＭを暗号化、
これとＳＰＡをＢへ送り、ＢはＳＰＡ、ＲＳＢ、ｘＢに
よりＫＳを作り、ＫＳで復号化する。
Description
【０００１】
【発明の属する技術分野】この発明は、暗号通信システ
ムにおいて、法律または契約等に基づき、通信中または
データベース等に蓄積された暗号文を解読する権限を有
する執行機関が、その定めの範囲内に限り暗号文を解読
できるようにすると同時に、その定めを逸脱して執行機
関が不当に暗号文を解読することによってユーザ（利用
者）のプライバシーが侵害されることがないようにする
ための鍵管理方法及びプログラム記録媒体に関する。
ムにおいて、法律または契約等に基づき、通信中または
データベース等に蓄積された暗号文を解読する権限を有
する執行機関が、その定めの範囲内に限り暗号文を解読
できるようにすると同時に、その定めを逸脱して執行機
関が不当に暗号文を解読することによってユーザ（利用
者）のプライバシーが侵害されることがないようにする
ための鍵管理方法及びプログラム記録媒体に関する。
【０００２】
【従来の技術】近年、暗号化技術は情報化社会を担う基
盤技術として広く研究され、極めて強力な暗号化技術が
開発されてきている一方で、強力な暗号化技術が開発さ
れるにつれ、今度は暗号化技術自体が反社会的行為に利
用される懸念が広まっている。しかし、現在の暗号化技
術ではいかなるものも通信の盗聴が出来ないことを目的
としているため、仮に反社会的行為に利用されていたと
してもそれを認知したりあるいは摘発したりすることは
出来ない。
盤技術として広く研究され、極めて強力な暗号化技術が
開発されてきている一方で、強力な暗号化技術が開発さ
れるにつれ、今度は暗号化技術自体が反社会的行為に利
用される懸念が広まっている。しかし、現在の暗号化技
術ではいかなるものも通信の盗聴が出来ないことを目的
としているため、仮に反社会的行為に利用されていたと
してもそれを認知したりあるいは摘発したりすることは
出来ない。
【０００３】また、企業防衛の観点から社内の重要なフ
ァイルなどを暗号化して保管しておく等の対策を取って
いる企業も見受けられるようになったが、一方で事故や
災害、その他何らかの理由によって暗号化されたファイ
ルが復号できなくなる事態が発生した場合でも、現在の
暗号化技術ではそのファイルを復号する手段はもはや存
在せず、そのファイルは永遠に利用不可能なものとな
る。
ァイルなどを暗号化して保管しておく等の対策を取って
いる企業も見受けられるようになったが、一方で事故や
災害、その他何らかの理由によって暗号化されたファイ
ルが復号できなくなる事態が発生した場合でも、現在の
暗号化技術ではそのファイルを復号する手段はもはや存
在せず、そのファイルは永遠に利用不可能なものとな
る。
【０００４】このため、ある一定の条件下において法律
または契約等に基づく執行機関が暗号を解読できるよう
にする技術が欧米を中心に検討されており、これらはキ
ーリカバリーまたはキーエスクローという名前で呼ばれ
ている。これらの技術は、暗号通信を行うときに使用し
たセッション鍵に関する情報をＬＥＡＦ（Law Enhancem
ent Access Field) 等の付加データの中に格納、もしく
は鍵管理機関に管理させておき、裁判所命令あるいは契
約等により暗号文解読の許可が発せられたとき、執行機
関は鍵管理機関の協力の下、セッション鍵に関する情報
からセッション鍵を復元して暗号文を解読することがで
きるようにするものである。最近では、さまざまなタイ
プのキーリカバリー（キーエスクロー）方式が提案され
ており、なかでも Diffie-Hellman 型の鍵配送方式（W.
Diffie,M.E.Hellman, “New Directions in Cryptograp
hy, ”IEEE Transactions in Information Theory IT-2
2,pp.644-655,1976)を応用した方式が見受けられるよう
になった。この方式の特徴としては、通信当事者は、ユ
ーザの秘密情報と相手ユーザの公開情報とから互いに共
通の鍵を生成できるため、対象ユーザが送信側、受信側
に関わらず、暗号文の解読が可能になる点が挙げられ
る。ここでは、Jeffeies-Mitchell-Walker方式（N.Jeff
eries,C.Mitchell,M.Walker,“A Proposed Architectur
e for TrustedThird Party Services, ”Cryptography:
Policy and Algorithms,Lecture Notes in Computer S
cience 1029,pp.98-104,1997)を例に説明する。
または契約等に基づく執行機関が暗号を解読できるよう
にする技術が欧米を中心に検討されており、これらはキ
ーリカバリーまたはキーエスクローという名前で呼ばれ
ている。これらの技術は、暗号通信を行うときに使用し
たセッション鍵に関する情報をＬＥＡＦ（Law Enhancem
ent Access Field) 等の付加データの中に格納、もしく
は鍵管理機関に管理させておき、裁判所命令あるいは契
約等により暗号文解読の許可が発せられたとき、執行機
関は鍵管理機関の協力の下、セッション鍵に関する情報
からセッション鍵を復元して暗号文を解読することがで
きるようにするものである。最近では、さまざまなタイ
プのキーリカバリー（キーエスクロー）方式が提案され
ており、なかでも Diffie-Hellman 型の鍵配送方式（W.
Diffie,M.E.Hellman, “New Directions in Cryptograp
hy, ”IEEE Transactions in Information Theory IT-2
2,pp.644-655,1976)を応用した方式が見受けられるよう
になった。この方式の特徴としては、通信当事者は、ユ
ーザの秘密情報と相手ユーザの公開情報とから互いに共
通の鍵を生成できるため、対象ユーザが送信側、受信側
に関わらず、暗号文の解読が可能になる点が挙げられ
る。ここでは、Jeffeies-Mitchell-Walker方式（N.Jeff
eries,C.Mitchell,M.Walker,“A Proposed Architectur
e for TrustedThird Party Services, ”Cryptography:
Policy and Algorithms,Lecture Notes in Computer S
cience 1029,pp.98-104,1997)を例に説明する。
【０００５】図６はJeffeies-Mitchell-Walker方式の動
作概要である。この方式によれば、まず複数の鍵管理機
関ＴＡ−ＴＢが存在し、各々の鍵管理機関は他の鍵管理
機関との間で相異なる共通鍵を設定されているものとす
る。このとき、送信者（ユーザ）Ａは、所属する鍵管理
機関ＴＡに対して受信者（ユーザ）Ｂに対する受信用公
開鍵ＲＰＢと送信者Ａに対する送信用公開鍵ＤＰＡおよ
び送信用秘密鍵ＤＳＡの生成を要求して、それら３つの
情報を獲得する。次に、受信用公開鍵ＲＰＢと送信用秘
密鍵ＤＳＡとからセッション鍵ＫＳを生成して、そのセ
ッション鍵ＫＳを用いてメッセージの暗号化を行い、暗
号文と送信用公開鍵ＤＰＡと受信用公開鍵ＲＰＢを受信
者Ｂに送信する。受信者Ｂは、所属する鍵管理機関ＴＢ
に対して受信者Ｂに対する受信用秘密鍵ＲＳＢを要求
し、獲得した受信用秘密鍵ＲＳＢと送信用公開鍵ＤＰＡ
とからセッション鍵ＫＳを生成した後、そのセッション
鍵ＫＳを用いて暗号文の復号を行う。
作概要である。この方式によれば、まず複数の鍵管理機
関ＴＡ−ＴＢが存在し、各々の鍵管理機関は他の鍵管理
機関との間で相異なる共通鍵を設定されているものとす
る。このとき、送信者（ユーザ）Ａは、所属する鍵管理
機関ＴＡに対して受信者（ユーザ）Ｂに対する受信用公
開鍵ＲＰＢと送信者Ａに対する送信用公開鍵ＤＰＡおよ
び送信用秘密鍵ＤＳＡの生成を要求して、それら３つの
情報を獲得する。次に、受信用公開鍵ＲＰＢと送信用秘
密鍵ＤＳＡとからセッション鍵ＫＳを生成して、そのセ
ッション鍵ＫＳを用いてメッセージの暗号化を行い、暗
号文と送信用公開鍵ＤＰＡと受信用公開鍵ＲＰＢを受信
者Ｂに送信する。受信者Ｂは、所属する鍵管理機関ＴＢ
に対して受信者Ｂに対する受信用秘密鍵ＲＳＢを要求
し、獲得した受信用秘密鍵ＲＳＢと送信用公開鍵ＤＰＡ
とからセッション鍵ＫＳを生成した後、そのセッション
鍵ＫＳを用いて暗号文の復号を行う。
【０００６】次に、執行機関が暗号文を解読する場合、
暗号文解読の対象となるユーザが所属する鍵管理機関に
対して、そのユーザが送信者である場合には送信用秘密
鍵ＤＳＡを、受信者である場合には受信用秘密鍵ＲＳＢ
の提供を要求する。このようにして、提供を受けた送信
用秘密鍵ＤＳＡと暗号文に付加された受信用公開鍵ＲＰ
Ｂ（もしくは受信用秘密鍵ＲＳＢと送信用公開鍵ＤＰ
Ａ）とからセッション鍵ＫＳを再構成し、そのセッショ
ン鍵を用いて暗号文の解読を行う。
暗号文解読の対象となるユーザが所属する鍵管理機関に
対して、そのユーザが送信者である場合には送信用秘密
鍵ＤＳＡを、受信者である場合には受信用秘密鍵ＲＳＢ
の提供を要求する。このようにして、提供を受けた送信
用秘密鍵ＤＳＡと暗号文に付加された受信用公開鍵ＲＰ
Ｂ（もしくは受信用秘密鍵ＲＳＢと送信用公開鍵ＤＰ
Ａ）とからセッション鍵ＫＳを再構成し、そのセッショ
ン鍵を用いて暗号文の解読を行う。
【０００７】ここで、この方式の特徴は、Diffie-Hellm
an型の鍵配送方式を応用することによって、送信用秘密
鍵と受信用公開鍵とを用いて生成されるセッション鍵と
送信用公開鍵と受信用秘密鍵とを用いて生成されるセッ
ション鍵とが同じものになる点にある。しかし、この方
式の問題点は、暗号文解読の対象となるユーザが所属す
る鍵管理機関に対してだけ協力が得られれば、執行機関
が暗号文の解読を行えることができる点にある。このた
め、セキュリティポリシーの異なる鍵管理機関の間で行
われた暗号通信である場合、相手側の鍵管理機関におけ
るセキュリティポリシーを無視した形での暗号文の解読
が行われることが考えられる。
an型の鍵配送方式を応用することによって、送信用秘密
鍵と受信用公開鍵とを用いて生成されるセッション鍵と
送信用公開鍵と受信用秘密鍵とを用いて生成されるセッ
ション鍵とが同じものになる点にある。しかし、この方
式の問題点は、暗号文解読の対象となるユーザが所属す
る鍵管理機関に対してだけ協力が得られれば、執行機関
が暗号文の解読を行えることができる点にある。このた
め、セキュリティポリシーの異なる鍵管理機関の間で行
われた暗号通信である場合、相手側の鍵管理機関におけ
るセキュリティポリシーを無視した形での暗号文の解読
が行われることが考えられる。
【０００８】
【発明が解決しようとする課題】この発明の目的は、複
数の鍵管理機関が存在し、各ユーザがいずれかの鍵管理
機関に所属するような暗号通信システムにおいて、異な
る鍵管理機関に所属するユーザが行った暗号通信に対し
て、法律または契約等に基づいて執行機関が暗号文解読
を実施する際に、一部の鍵管理機関の独断によって他の
鍵管理機関におけるセキュリティポリシーが無視される
形での暗号文解読が行われることがないようにすること
を実現する鍵管理方法及びシステムを提供することにあ
る。
数の鍵管理機関が存在し、各ユーザがいずれかの鍵管理
機関に所属するような暗号通信システムにおいて、異な
る鍵管理機関に所属するユーザが行った暗号通信に対し
て、法律または契約等に基づいて執行機関が暗号文解読
を実施する際に、一部の鍵管理機関の独断によって他の
鍵管理機関におけるセキュリティポリシーが無視される
形での暗号文解読が行われることがないようにすること
を実現する鍵管理方法及びシステムを提供することにあ
る。
【０００９】
【課題を解決するための手段】この発明では、上記目的
を達成するための方法として、鍵管理機関が受信用秘密
情報を生成管理し、さらに上層部鍵管理機関がユーザ管
理秘密情報を生成管理する過程と、暗号通信を行うとき
に鍵管理機関が送信用秘密情報を生成管理した後、送信
側ユーザが送信用秘密情報と受信用公開情報とを含むデ
ータを用いてセッション鍵を生成し、そのセッション鍵
によってメッセージの暗号化を行う過程と、受信側ユー
ザが受信用秘密情報と送信用公開情報とを含むデータを
用いてセッション鍵を生成し、そのセッション鍵によっ
て暗号文の復号を行う過程、及び暗号文解読を行うとき
に、執行機関が鍵管理機関より提供を受けた送信用秘密
情報と受信用秘密情報とを用いて疑似セッション鍵を生
成した後、上層部鍵管理機関に送付し、上層部鍵管理機
関は、疑似セッション鍵とユーザ管理秘密情報とを用い
てセッション鍵を生成した後、執行機関に返送し、執行
機関はそのセッション鍵を用いて暗号文を解読する過程
とを有することを特徴とする。
を達成するための方法として、鍵管理機関が受信用秘密
情報を生成管理し、さらに上層部鍵管理機関がユーザ管
理秘密情報を生成管理する過程と、暗号通信を行うとき
に鍵管理機関が送信用秘密情報を生成管理した後、送信
側ユーザが送信用秘密情報と受信用公開情報とを含むデ
ータを用いてセッション鍵を生成し、そのセッション鍵
によってメッセージの暗号化を行う過程と、受信側ユー
ザが受信用秘密情報と送信用公開情報とを含むデータを
用いてセッション鍵を生成し、そのセッション鍵によっ
て暗号文の復号を行う過程、及び暗号文解読を行うとき
に、執行機関が鍵管理機関より提供を受けた送信用秘密
情報と受信用秘密情報とを用いて疑似セッション鍵を生
成した後、上層部鍵管理機関に送付し、上層部鍵管理機
関は、疑似セッション鍵とユーザ管理秘密情報とを用い
てセッション鍵を生成した後、執行機関に返送し、執行
機関はそのセッション鍵を用いて暗号文を解読する過程
とを有することを特徴とする。
【００１０】さらに、必要ならば、日時情報などの時間
的な要素を示すデータによって送信用秘密情報が更新さ
れることを特徴とする。なお、日時情報には実際の日時
情報ではなくても送信番号、メッセージ番号など時間的
に区別できる情報であればどのような情報であってもか
まわない。また、上記目的を達成するためのシステムと
して、ユーザ装置にはセッション鍵生成手段、秘密情報
保管手段、暗号手段を有し、鍵管理機関装置にはシステ
ム秘密情報保管手段、秘密情報生成手段、秘密情報デー
タベース、管理情報生成手段を有し、上層部鍵管理機関
装置には管理秘密情報生成手段、管理秘密情報データベ
ース、公開情報生成手段、セッション鍵複製手段を有
し、執行機関装置には疑似セッション鍵生成手段、解析
手段を有することを特徴とする。さらに、必要ならば鍵
管理機関装置に日時管理手段を有することを特徴とす
る。
的な要素を示すデータによって送信用秘密情報が更新さ
れることを特徴とする。なお、日時情報には実際の日時
情報ではなくても送信番号、メッセージ番号など時間的
に区別できる情報であればどのような情報であってもか
まわない。また、上記目的を達成するためのシステムと
して、ユーザ装置にはセッション鍵生成手段、秘密情報
保管手段、暗号手段を有し、鍵管理機関装置にはシステ
ム秘密情報保管手段、秘密情報生成手段、秘密情報デー
タベース、管理情報生成手段を有し、上層部鍵管理機関
装置には管理秘密情報生成手段、管理秘密情報データベ
ース、公開情報生成手段、セッション鍵複製手段を有
し、執行機関装置には疑似セッション鍵生成手段、解析
手段を有することを特徴とする。さらに、必要ならば鍵
管理機関装置に日時管理手段を有することを特徴とす
る。
【００１１】
【作用】この発明によれば、執行機関が暗号文解読を行
うときには、暗号文解読の対象となるユーザが所属する
鍵管理機関からそのユーザに対する送信用秘密情報と受
信用秘密情報の提供を受けることによって、執行機関は
疑似セッション鍵を送付し、上層部鍵管理機関にユーザ
管理秘密情報を用いてセッション鍵を生成してもらう必
要がある。このため、上層部鍵管理機関は通信相手のユ
ーザがどの鍵管理機関に所属しているかを検査し、もし
その鍵管理機関におけるセキュリティポリシーが暗号文
解読を不可としている場合にはその鍵管理機関の同意が
得られないと判断して執行機関の要請を拒否し、暗号文
解読を可としている場合にはその鍵管理機関の同意が得
られたと判断して執行機関の要請を了承する。これによ
り、暗号文解読の対象となるユーザが所属する鍵管理機
関の協力の他に、相手側の鍵管理機関の同意を上層部鍵
管理機関による代行という形で得ることによって初めて
執行機関は暗号文解読を行うことが可能になる。
うときには、暗号文解読の対象となるユーザが所属する
鍵管理機関からそのユーザに対する送信用秘密情報と受
信用秘密情報の提供を受けることによって、執行機関は
疑似セッション鍵を送付し、上層部鍵管理機関にユーザ
管理秘密情報を用いてセッション鍵を生成してもらう必
要がある。このため、上層部鍵管理機関は通信相手のユ
ーザがどの鍵管理機関に所属しているかを検査し、もし
その鍵管理機関におけるセキュリティポリシーが暗号文
解読を不可としている場合にはその鍵管理機関の同意が
得られないと判断して執行機関の要請を拒否し、暗号文
解読を可としている場合にはその鍵管理機関の同意が得
られたと判断して執行機関の要請を了承する。これによ
り、暗号文解読の対象となるユーザが所属する鍵管理機
関の協力の他に、相手側の鍵管理機関の同意を上層部鍵
管理機関による代行という形で得ることによって初めて
執行機関は暗号文解読を行うことが可能になる。
【００１２】ゆえに、一部の鍵管理機関の独断によって
他の鍵管理機関におけるセキュリティポリシーが無視さ
れる形での暗号文解読が行われることがないようにする
ことができる。また、送信用秘密情報を生成する際に、
日時情報などの時間的な要素を示すデータを含めた場合
には、セッション鍵が頻繁に更新されることになり、セ
キュリティ上の安全性が高まるとともに、暗号文解読の
際に日時制限などの効果が生まれ、プライバシー保護の
向上にもつながる。
他の鍵管理機関におけるセキュリティポリシーが無視さ
れる形での暗号文解読が行われることがないようにする
ことができる。また、送信用秘密情報を生成する際に、
日時情報などの時間的な要素を示すデータを含めた場合
には、セッション鍵が頻繁に更新されることになり、セ
キュリティ上の安全性が高まるとともに、暗号文解読の
際に日時制限などの効果が生まれ、プライバシー保護の
向上にもつながる。
【００１３】
【発明の実施の形態】以下、この発明の一実施例を図面
を用いて説明する。図１はこの発明の一実施例を示す鍵
管理システムの構成図である。発信側ユーザ装置１は送
信用秘密情報ＤＳＡ、受信用秘密情報ＲＳＡ、ユーザ管
理秘密情報ＸＡを保管する秘密情報保管手段１０と、セ
ッション鍵ＤＫＳを設定するセッション鍵生成手段１１
と、暗号通信を行うための共通鍵暗号手段１２を備えて
いる。受信側ユーザ装置２は送信用秘密情報ＤＳＢ、受
信用秘密情報ＤＰＢ、ユーザ管理秘密情報ＸＢを保管す
る秘密情報保管手段２０と、セッション鍵ＫＳを設定す
るセッション鍵生成手段２１と、暗号通信を行うための
共通鍵暗号手段２２とを備えている。第１，第２鍵管理
機関装置３及び鍵管理機関装置４はそれぞれ、システム
秘密情報を保管するシステム秘密情報保管手段３０，４
０と、ユーザの送信用秘密情報、受信用秘密情報を生成
する秘密情報生成手段３１，４１と、送信用秘密情報、
受信用秘密情報を保管しておく秘密情報データベース３
２，４２と、送信用管理情報、受信用管理情報を生成す
る管理情報生成手段３３，４３と、日時情報などの時間
的な要素を示すデータを管理する日時管理手段３４，４
４とを備える。上層部鍵管理機関装置５はシステム秘密
情報およびシステム公開情報を生成するシステム情報生
成手段５０と、ユーザ管理秘密情報を生成する管理秘密
情報生成手段５１と、ユーザ管理秘密情報を保管する管
理秘密情報データベース５２と、送信用公開情報、受信
用公開情報を生成する公開情報生成手段５３と、セッシ
ョン鍵を生成するセッション鍵複製手段５４とを備えて
いる。執行機関装置６は、傍受した暗号文を蓄積してお
く蓄積手段６０と、疑似セッション鍵を生成する疑似セ
ッション鍵生成手段６１と、暗号通信を解読するための
解析手段６２を備えている。装置１〜６は通信回線７に
より互いに接続することができる。
を用いて説明する。図１はこの発明の一実施例を示す鍵
管理システムの構成図である。発信側ユーザ装置１は送
信用秘密情報ＤＳＡ、受信用秘密情報ＲＳＡ、ユーザ管
理秘密情報ＸＡを保管する秘密情報保管手段１０と、セ
ッション鍵ＤＫＳを設定するセッション鍵生成手段１１
と、暗号通信を行うための共通鍵暗号手段１２を備えて
いる。受信側ユーザ装置２は送信用秘密情報ＤＳＢ、受
信用秘密情報ＤＰＢ、ユーザ管理秘密情報ＸＢを保管す
る秘密情報保管手段２０と、セッション鍵ＫＳを設定す
るセッション鍵生成手段２１と、暗号通信を行うための
共通鍵暗号手段２２とを備えている。第１，第２鍵管理
機関装置３及び鍵管理機関装置４はそれぞれ、システム
秘密情報を保管するシステム秘密情報保管手段３０，４
０と、ユーザの送信用秘密情報、受信用秘密情報を生成
する秘密情報生成手段３１，４１と、送信用秘密情報、
受信用秘密情報を保管しておく秘密情報データベース３
２，４２と、送信用管理情報、受信用管理情報を生成す
る管理情報生成手段３３，４３と、日時情報などの時間
的な要素を示すデータを管理する日時管理手段３４，４
４とを備える。上層部鍵管理機関装置５はシステム秘密
情報およびシステム公開情報を生成するシステム情報生
成手段５０と、ユーザ管理秘密情報を生成する管理秘密
情報生成手段５１と、ユーザ管理秘密情報を保管する管
理秘密情報データベース５２と、送信用公開情報、受信
用公開情報を生成する公開情報生成手段５３と、セッシ
ョン鍵を生成するセッション鍵複製手段５４とを備えて
いる。執行機関装置６は、傍受した暗号文を蓄積してお
く蓄積手段６０と、疑似セッション鍵を生成する疑似セ
ッション鍵生成手段６１と、暗号通信を解読するための
解析手段６２を備えている。装置１〜６は通信回線７に
より互いに接続することができる。
【００１４】次に上記実施例の動作方法について図面を
用いて説明する。始めにシステム構築時における動作方
法を図２に示す。 ステップＡ１：上層部鍵管理機関装置５はシステム情報
生成手段５０において、以下の情報を用意する。（１）
大きな素数ｐ，（２）ｐの原始元ｇ，（３）二つの鍵管
理機関の間における共通鍵ＫＴ１Ｔ２。ここで、Ｔｉは
第ｉ番目の鍵管理機関であることを示す。
用いて説明する。始めにシステム構築時における動作方
法を図２に示す。 ステップＡ１：上層部鍵管理機関装置５はシステム情報
生成手段５０において、以下の情報を用意する。（１）
大きな素数ｐ，（２）ｐの原始元ｇ，（３）二つの鍵管
理機関の間における共通鍵ＫＴ１Ｔ２。ここで、Ｔｉは
第ｉ番目の鍵管理機関であることを示す。
【００１５】ステップＡ２：上層部鍵管理機関装置５は
ｐ，ｇをシステム公開情報として全ての加入ユーザ及び
加入機関に公開する。 ステップＡ３：共通鍵ＫＴ１Ｔ２をシステム秘密情報と
して第１鍵管理機関装置３および第２鍵管理機関装置４
に送付する。 ステップＡ４：第１鍵管理機関装置３（第２鍵管理機関
装置４）はシステム秘密情報保管手段３０（システム秘
密情報保管手段４０）において、共通鍵ＫＴ１Ｔ２に保
管する。
ｐ，ｇをシステム公開情報として全ての加入ユーザ及び
加入機関に公開する。 ステップＡ３：共通鍵ＫＴ１Ｔ２をシステム秘密情報と
して第１鍵管理機関装置３および第２鍵管理機関装置４
に送付する。 ステップＡ４：第１鍵管理機関装置３（第２鍵管理機関
装置４）はシステム秘密情報保管手段３０（システム秘
密情報保管手段４０）において、共通鍵ＫＴ１Ｔ２に保
管する。
【００１６】なお、ここでは上層部鍵管理機関装置５が
システム公開情報ｐ，ｇ及びシステム秘密情報ＫＴ１Ｔ
２を生成するものとして説明したが、この発明はこれに
限定されるわけではなく、上層部鍵管理機関装置５と鍵
管理機関装置とが協力しあって、もしくは鍵管理機関装
置がシステム公開情報ｐ，ｇ及びシステム秘密情報ＫＴ
１Ｔ２を生成する場合を排除するものではない。
システム公開情報ｐ，ｇ及びシステム秘密情報ＫＴ１Ｔ
２を生成するものとして説明したが、この発明はこれに
限定されるわけではなく、上層部鍵管理機関装置５と鍵
管理機関装置とが協力しあって、もしくは鍵管理機関装
置がシステム公開情報ｐ，ｇ及びシステム秘密情報ＫＴ
１Ｔ２を生成する場合を排除するものではない。
【００１７】次に、ユーザがシステムに加入する場合を
図３に示す。 ステップＢ１：ユーザＡ（ユーザ装置１又は２）は、自
分の所属する鍵管理機関装置Ｔｉに対しユーザ登録を要
求する。 ステップＢ２：鍵管理機関装置Ｔｉは、秘密情報生成手
段３１（４１）において、ユーザＡに対する受信用秘密
情報ＲＳＡを生成する。ここで、ＲＳＡ＝ｆ（ＫＴ１Ｔ
２，ＩｄＡ），１＜ＲＳＡ＜ｐ−１を満たす。なお、ｆ
は秘密情報を生成するための関数であり、ＩｄＡはユー
ザＡの識別情報である。
図３に示す。 ステップＢ１：ユーザＡ（ユーザ装置１又は２）は、自
分の所属する鍵管理機関装置Ｔｉに対しユーザ登録を要
求する。 ステップＢ２：鍵管理機関装置Ｔｉは、秘密情報生成手
段３１（４１）において、ユーザＡに対する受信用秘密
情報ＲＳＡを生成する。ここで、ＲＳＡ＝ｆ（ＫＴ１Ｔ
２，ＩｄＡ），１＜ＲＳＡ＜ｐ−１を満たす。なお、ｆ
は秘密情報を生成するための関数であり、ＩｄＡはユー
ザＡの識別情報である。
【００１８】ステップＢ３：受信用秘密情報ＲＳＡを秘
密情報データベース３２（４２）において保管する。 ステップＢ４：管理情報生成手段３３（４３）におい
て、受信用管理情報ＲＣＡ＝ｇRSA (modｐ) を生成す
る。 ステップＢ５：受信用秘密情報ＲＳＡをユーザＡ（ユー
ザ装置１又は２）に送付し、受信用管理情報ＲＣＡを上
層部鍵管理機関装置５に送付する。
密情報データベース３２（４２）において保管する。 ステップＢ４：管理情報生成手段３３（４３）におい
て、受信用管理情報ＲＣＡ＝ｇRSA (modｐ) を生成す
る。 ステップＢ５：受信用秘密情報ＲＳＡをユーザＡ（ユー
ザ装置１又は２）に送付し、受信用管理情報ＲＣＡを上
層部鍵管理機関装置５に送付する。
【００１９】ステップＢ６：ユーザＡ（ユーザ装置１又
は２）は、受信用秘密情報ＲＳＡを秘密情報保管手段１
０（２０）において保管する。 ステップＢ７：上層部鍵管理機関装置５は、管理秘密情
報生成手段５１においてユーザＡに対するユーザ管理秘
密情報ｘＡを生成する。 ステップＢ８：ユーザ管理秘密情報ｘＡを管理秘密情報
データベース５２において保管する。
は２）は、受信用秘密情報ＲＳＡを秘密情報保管手段１
０（２０）において保管する。 ステップＢ７：上層部鍵管理機関装置５は、管理秘密情
報生成手段５１においてユーザＡに対するユーザ管理秘
密情報ｘＡを生成する。 ステップＢ８：ユーザ管理秘密情報ｘＡを管理秘密情報
データベース５２において保管する。
【００２０】ステップＢ９：公開情報生成手段５３にお
いて、受信用公開情報ＲＰＡ＝ＲＣＡxA＝ｇRSA ・ xA(m
odｐ）を生成し、公開する。 ステップＢ１０：ユーザ管理秘密情報ｘＡをユーザＡ
（ユーザ装置１又は２）に送付する。 ステップＢ１１：ユーザＡ（ユーザ装置１又は２）は、
ユーザ管理秘密情報ｘＡを秘密情報保管手段１０（２
０）において保管する。
いて、受信用公開情報ＲＰＡ＝ＲＣＡxA＝ｇRSA ・ xA(m
odｐ）を生成し、公開する。 ステップＢ１０：ユーザ管理秘密情報ｘＡをユーザＡ
（ユーザ装置１又は２）に送付する。 ステップＢ１１：ユーザＡ（ユーザ装置１又は２）は、
ユーザ管理秘密情報ｘＡを秘密情報保管手段１０（２
０）において保管する。
【００２１】次に、ユーザＡ（発信側ユーザ装置１）と
ユーザＢ（受信側ユーザ装置２）が暗号通信を行う場合
を図４に示す。 ステップＣ１：ユーザＡ（発信側ユーザ装置１）は、第
１鍵管理機関装置３に対して送信用秘密情報の生成を依
頼する。 ステップＣ２：第１鍵管理機関装置３は、秘密情報生成
手段３１において、日時管理手段３４から得られる日時
データＤに依存したユーザＡに対する送信用秘密情報Ｄ
ＳＳＡを生成する。例えば、ＤＳＳＡ＝ｈ（ＫＴ１Ｔ
２，ＩｄＡ，Ｄ）であり、ＫＤＳＳＡ＜ｐ−１を満た
す。なお、ｈはハッシュ関数である。
ユーザＢ（受信側ユーザ装置２）が暗号通信を行う場合
を図４に示す。 ステップＣ１：ユーザＡ（発信側ユーザ装置１）は、第
１鍵管理機関装置３に対して送信用秘密情報の生成を依
頼する。 ステップＣ２：第１鍵管理機関装置３は、秘密情報生成
手段３１において、日時管理手段３４から得られる日時
データＤに依存したユーザＡに対する送信用秘密情報Ｄ
ＳＳＡを生成する。例えば、ＤＳＳＡ＝ｈ（ＫＴ１Ｔ
２，ＩｄＡ，Ｄ）であり、ＫＤＳＳＡ＜ｐ−１を満た
す。なお、ｈはハッシュ関数である。
【００２２】ステップＣ３：送信用秘密情報ＤＳＳＡを
秘密情報データベース３２において保管する。 ステップＣ４：管理情報生成手段３３において、送信用
管理情報ＤＳＣＡ＝ｇ DSSA(modｐ）を生成する。 ステップＣ５：送信用管理情報ＤＳＣＡを上層部鍵管理
機関装置５に送付する。
秘密情報データベース３２において保管する。 ステップＣ４：管理情報生成手段３３において、送信用
管理情報ＤＳＣＡ＝ｇ DSSA(modｐ）を生成する。 ステップＣ５：送信用管理情報ＤＳＣＡを上層部鍵管理
機関装置５に送付する。
【００２３】ステップＣ６：上層部鍵管理機関装置５
は、ユーザＡに対するユーザ管理秘密情報ｘＡを用い
て、公開情報生成手段５３において、送信用公開情報Ｄ
ＳＰＡ＝ＤＳＣＡxA＝ｇDSSA・ xA(modｐ）を生成する。 ステップＣ７：送信用公開情報ＤＳＰＡを第１鍵管理機
関装置３に返送する。 ステップＣ８：送信用秘密情報ＤＳＳＡおよび送信用公
開情報ＤＳＰＡをユーザＡ（発信側ユーザ装置１）に返
送する。
は、ユーザＡに対するユーザ管理秘密情報ｘＡを用い
て、公開情報生成手段５３において、送信用公開情報Ｄ
ＳＰＡ＝ＤＳＣＡxA＝ｇDSSA・ xA(modｐ）を生成する。 ステップＣ７：送信用公開情報ＤＳＰＡを第１鍵管理機
関装置３に返送する。 ステップＣ８：送信用秘密情報ＤＳＳＡおよび送信用公
開情報ＤＳＰＡをユーザＡ（発信側ユーザ装置１）に返
送する。
【００２４】ステップＣ９：ユーザＡ（発信側ユーザ装
置１）は、セッション鍵生成手段１１を用いて、ユーザ
Ａの送信用秘密情報ＤＳＳＡとユーザ管理秘密情報ｘＡ
とユーザＢの受信用公開情報ＲＰＢとからセッション鍵
ＤＫＳ＝ＲＰＢDSSA・ xA＝ｇ RSB ・ xB・ DSSA・ xA(mod
ｐ）を生成する。 ステップＣ１０：共通鍵暗号手段１２を用いて、セッシ
ョン鍵ＤＫＳを利用してメッセージＭを暗号化し、暗号
文Ｃおよび送信用公開情報ＤＳＰＡをユーザＢ（受信側
ユーザ装置２）へ送信する。
置１）は、セッション鍵生成手段１１を用いて、ユーザ
Ａの送信用秘密情報ＤＳＳＡとユーザ管理秘密情報ｘＡ
とユーザＢの受信用公開情報ＲＰＢとからセッション鍵
ＤＫＳ＝ＲＰＢDSSA・ xA＝ｇ RSB ・ xB・ DSSA・ xA(mod
ｐ）を生成する。 ステップＣ１０：共通鍵暗号手段１２を用いて、セッシ
ョン鍵ＤＫＳを利用してメッセージＭを暗号化し、暗号
文Ｃおよび送信用公開情報ＤＳＰＡをユーザＢ（受信側
ユーザ装置２）へ送信する。
【００２５】ステップＣ１１：ユーザＢ（受信側ユーザ
装置２）は、セッション鍵生成手段２１を用いて、Ａの
送信用公開情報ＤＳＰＡとＢの受信用秘密情報ＲＳＢと
ユーザ管理秘密情報ｘＢとからセッション鍵ＤＫＳ＝Ｄ
ＳＰＡRSB ・ xB＝ｇDSSA・ xA ・ RSB ・ xB(modｐ）を生成
する。 ステップＣ１２：共通鍵暗号手段２２を用いて、セッシ
ョン鍵ＤＫＳを利用して暗号文Ｃを復号し、メッセージ
Ｍを獲得する。
装置２）は、セッション鍵生成手段２１を用いて、Ａの
送信用公開情報ＤＳＰＡとＢの受信用秘密情報ＲＳＢと
ユーザ管理秘密情報ｘＢとからセッション鍵ＤＫＳ＝Ｄ
ＳＰＡRSB ・ xB＝ｇDSSA・ xA ・ RSB ・ xB(modｐ）を生成
する。 ステップＣ１２：共通鍵暗号手段２２を用いて、セッシ
ョン鍵ＤＫＳを利用して暗号文Ｃを復号し、メッセージ
Ｍを獲得する。
【００２６】なお、発信側がＢで、受信側がＡの場合も
同じようなステップを踏むことによって暗号通信が行え
る。このときのセッション鍵はＤＫＳ′＝ｇ
RSA ・ DSSB・ xA ・ xB (mod ｐ）である。最後に、法律ま
たは契約等に基づいて執行機関装置６が暗号文解読を実
行する場合を図５に示す。ここで、執行機関装置６は暗
号文解読を実行するに当たって必要な許可証（例えば、
裁判所の通信傍受検証令状、実施伺い書等）を入手して
いるものとし、さらに通信回線７を通じて行われた通信
データが蓄積手段６０に蓄積されているものとする。ま
た、許可証の対象となっているユーザがＡ（発信側ユー
ザ装置１）であるとし、このときの通信相手がＢ（受信
側ユーザ装置２）であるとする。
同じようなステップを踏むことによって暗号通信が行え
る。このときのセッション鍵はＤＫＳ′＝ｇ
RSA ・ DSSB・ xA ・ xB (mod ｐ）である。最後に、法律ま
たは契約等に基づいて執行機関装置６が暗号文解読を実
行する場合を図５に示す。ここで、執行機関装置６は暗
号文解読を実行するに当たって必要な許可証（例えば、
裁判所の通信傍受検証令状、実施伺い書等）を入手して
いるものとし、さらに通信回線７を通じて行われた通信
データが蓄積手段６０に蓄積されているものとする。ま
た、許可証の対象となっているユーザがＡ（発信側ユー
ザ装置１）であるとし、このときの通信相手がＢ（受信
側ユーザ装置２）であるとする。
【００２７】ステップＤ１：執行機関装置６はユーザＡ
が所属する第１鍵管理機関装置３に対して、暗号文解読
を適正に実行する旨を記した許可証を提示して、Ａの送
信用秘密情報ＤＳＳＡおよび受信用秘密情報ＲＳＡの提
供を要求する。 ステップＤ２：第１鍵管理機関装置３は許可証が正当な
ものであるかどうかを確認し、かつ執行機関装置６が暗
号文解読を実施しようとしている対象が許可証または法
律、契約等に記された範囲内であるかどうかを確認す
る。範囲外であると判断した場合には請求を棄却する。
が所属する第１鍵管理機関装置３に対して、暗号文解読
を適正に実行する旨を記した許可証を提示して、Ａの送
信用秘密情報ＤＳＳＡおよび受信用秘密情報ＲＳＡの提
供を要求する。 ステップＤ２：第１鍵管理機関装置３は許可証が正当な
ものであるかどうかを確認し、かつ執行機関装置６が暗
号文解読を実施しようとしている対象が許可証または法
律、契約等に記された範囲内であるかどうかを確認す
る。範囲外であると判断した場合には請求を棄却する。
【００２８】ステップＤ３：第１鍵管理機関装置３が適
正な範囲内であると認定した場合、Ａの送信用秘密情報
ＤＳＳＡおよび受信用秘密情報ＲＳＡを提供する。 ステップＤ４：執行機関装置６は、疑似セッション鍵生
成手段６１において、Ｂの受信用公開情報ＲＰＢとＡの
送信用秘密情報ＤＳＳＡとから送信用疑似セッション鍵
ＤＳＹ＝ＲＰＢDSSA(modｐ）と、Ｂの送信用公開情報Ｄ
ＳＰＢとＡの受信用秘密情報ＲＳＡとから受信用疑似セ
ッション鍵ＤＲＹ＝ＤＳＰＢRSA (modｐ）を生成する。
正な範囲内であると認定した場合、Ａの送信用秘密情報
ＤＳＳＡおよび受信用秘密情報ＲＳＡを提供する。 ステップＤ４：執行機関装置６は、疑似セッション鍵生
成手段６１において、Ｂの受信用公開情報ＲＰＢとＡの
送信用秘密情報ＤＳＳＡとから送信用疑似セッション鍵
ＤＳＹ＝ＲＰＢDSSA(modｐ）と、Ｂの送信用公開情報Ｄ
ＳＰＢとＡの受信用秘密情報ＲＳＡとから受信用疑似セ
ッション鍵ＤＲＹ＝ＤＳＰＢRSA (modｐ）を生成する。
【００２９】ステップＤ５：上層部鍵管理機関装置５に
対し、送信用疑似セッション鍵ＤＳＹ、受信用疑似セッ
ション鍵ＤＲＹを送付する。 ステップＤ６：上層部鍵管理機関装置５は、ユーザＢが
所属する第２鍵管理機関装置４のセキュリティポリシー
をチェックし、第２鍵管理機関装置４が暗号文解読に同
意するかどうかを確認する。このチェックの結果、不同
意とみなされた場合には執行機関装置６の請求を棄却す
る。
対し、送信用疑似セッション鍵ＤＳＹ、受信用疑似セッ
ション鍵ＤＲＹを送付する。 ステップＤ６：上層部鍵管理機関装置５は、ユーザＢが
所属する第２鍵管理機関装置４のセキュリティポリシー
をチェックし、第２鍵管理機関装置４が暗号文解読に同
意するかどうかを確認する。このチェックの結果、不同
意とみなされた場合には執行機関装置６の請求を棄却す
る。
【００３０】ステップＤ７：同意を得られた場合には、
セッション鍵複製手段５４において、ユーザ管理秘密情
報ｘＡを用いて送信用セッション鍵ＤＫＳ＝ＤＳＹxA＝
ｇDS SA・ RSB ・ xA・ xB(modｐ）および受信用セッション
鍵ＤＫＳ′＝ＤＲＹxA＝ｇRS A ・ DSSB・ xA・ xB(modｐ）
を生成する。 ステップＤ８：送信用セッション鍵ＤＫＳ、受信用セッ
ション鍵ＤＫＳ′を執行機関装置６に送付する。
セッション鍵複製手段５４において、ユーザ管理秘密情
報ｘＡを用いて送信用セッション鍵ＤＫＳ＝ＤＳＹxA＝
ｇDS SA・ RSB ・ xA・ xB(modｐ）および受信用セッション
鍵ＤＫＳ′＝ＤＲＹxA＝ｇRS A ・ DSSB・ xA・ xB(modｐ）
を生成する。 ステップＤ８：送信用セッション鍵ＤＫＳ、受信用セッ
ション鍵ＤＫＳ′を執行機関装置６に送付する。
【００３１】ステップＤ９：執行機関装置６は、解析手
段６２において、送信用セッション鍵ＤＫＳまたは受信
用セッション鍵ＤＫＳ′を用いて、蓄積手段６０に蓄積
されているＡ−Ｂ間の暗号文を解読する。ちなみに、許
可証の対象となっているユーザがＢであるとし、このと
きの通信相手がＡである場合には、第１鍵管理機関装置
３の代わりに第２鍵管理機関装置４の協力が必要であ
り、またステップＤ４，Ｄ６，Ｄ７が以下のように代わ
るだけである。
段６２において、送信用セッション鍵ＤＫＳまたは受信
用セッション鍵ＤＫＳ′を用いて、蓄積手段６０に蓄積
されているＡ−Ｂ間の暗号文を解読する。ちなみに、許
可証の対象となっているユーザがＢであるとし、このと
きの通信相手がＡである場合には、第１鍵管理機関装置
３の代わりに第２鍵管理機関装置４の協力が必要であ
り、またステップＤ４，Ｄ６，Ｄ７が以下のように代わ
るだけである。
【００３２】ステップＤ４′：執行機関装置６は、疑似
セッション鍵生成手段６１において、Ａの受信用公開情
報ＲＰＡとＢの送信用秘密情報ＤＳＳＢとから送信用疑
似セッション鍵ＤＳＹ＝ＲＰＡDSSB(modｐ）と、Ａの送
信用公開情報ＤＳＰＡとＢの受信用秘密情報ＲＳＢとか
ら受信用疑似セッション鍵ＤＲＹ＝ＤＳＰＡRSB (mod
ｐ）を生成する。
セッション鍵生成手段６１において、Ａの受信用公開情
報ＲＰＡとＢの送信用秘密情報ＤＳＳＢとから送信用疑
似セッション鍵ＤＳＹ＝ＲＰＡDSSB(modｐ）と、Ａの送
信用公開情報ＤＳＰＡとＢの受信用秘密情報ＲＳＢとか
ら受信用疑似セッション鍵ＤＲＹ＝ＤＳＰＡRSB (mod
ｐ）を生成する。
【００３３】ステップＤ６′：上層部鍵管理機関装置５
は、ユーザＡが所属する第１鍵管理機関装置３のセキュ
リティポリシーをチェックし、第１鍵管理機関装置３が
暗号文解読に同意するかどうかを確認する。このチェッ
クの結果、不同意とみなされた場合には執行機関装置６
の請求を棄却する。 ステップＤ７′：同意を得られた場合には、セッション
鍵複製手段５４において、ユーザ管理秘密情報ｘＢを用
いて送信用セッション鍵ＤＫＳ＝ＤＳＹxB＝ｇ
DSS ・ RSA ・ xA・ xB(modｐ）および受信用セッション鍵
ＤＫＳ＝ＤＲＹxB＝ｇRS B ・ DSSA・ xA・ xB(modｐ）を生
成する。
は、ユーザＡが所属する第１鍵管理機関装置３のセキュ
リティポリシーをチェックし、第１鍵管理機関装置３が
暗号文解読に同意するかどうかを確認する。このチェッ
クの結果、不同意とみなされた場合には執行機関装置６
の請求を棄却する。 ステップＤ７′：同意を得られた場合には、セッション
鍵複製手段５４において、ユーザ管理秘密情報ｘＢを用
いて送信用セッション鍵ＤＫＳ＝ＤＳＹxB＝ｇ
DSS ・ RSA ・ xA・ xB(modｐ）および受信用セッション鍵
ＤＫＳ＝ＤＲＹxB＝ｇRS B ・ DSSA・ xA・ xB(modｐ）を生
成する。
【００３４】このような処理は、セッション鍵がＤＫＳ
＝ＤＳＰＡRSB ・ xB＝ＲＰＢDSSA・ xA ＝ｇDSSA・ RSB ・ xA・ xB(modｐ）またはＤＫＳ′＝Ｒ
ＰＡDSSB・ xA＝ＤＳＰＢ RSA ・ xA＝ｇ
RSA ・ DSSB・ xA・ xB(modｐ）のどちらかが常に成立する
ことから可能となる。つまり発信側データの復号はＤＫ
Ｓで行い、受信側データの復号にはＤＫＳ′を用いる。
したがって、許可証の対象となっているユーザが発信
側、受信側のどちらであるかを問わずに同じ方法で処理
することが出来ることを示しており、さらに暗号文解読
の執行時において、鍵管理機関装置、執行機関装置およ
び上層部鍵管理機関装置とも許可証の対象になっている
ユーザの秘密情報ｘＡ，ＤＳＳＡ，ＲＳＡ（又はｘＢ，
ＤＳＳＢ，ＲＳＢ）のみを利用し、通信相手のユーザに
ついてはユーザ公開情報ＲＰＢ，ＤＳＰＢ（又はＲＰ
Ａ，ＤＳＰＡ）しか利用していない。したがって、許可
証の対象外のユーザの秘密情報が利用されることはな
い。また、上層部鍵管理機関装置５が通信相手のユーザ
が所属する鍵管理機関のセキュリティポリシーをチェッ
クして、暗号文解読の同意を代行しているため、一部の
鍵管理機関の独断によって他の鍵管理機関におけるセキ
ュリティポリシーが無視される形での暗号文解読が行わ
れることがないようにすることができる。
＝ＤＳＰＡRSB ・ xB＝ＲＰＢDSSA・ xA ＝ｇDSSA・ RSB ・ xA・ xB(modｐ）またはＤＫＳ′＝Ｒ
ＰＡDSSB・ xA＝ＤＳＰＢ RSA ・ xA＝ｇ
RSA ・ DSSB・ xA・ xB(modｐ）のどちらかが常に成立する
ことから可能となる。つまり発信側データの復号はＤＫ
Ｓで行い、受信側データの復号にはＤＫＳ′を用いる。
したがって、許可証の対象となっているユーザが発信
側、受信側のどちらであるかを問わずに同じ方法で処理
することが出来ることを示しており、さらに暗号文解読
の執行時において、鍵管理機関装置、執行機関装置およ
び上層部鍵管理機関装置とも許可証の対象になっている
ユーザの秘密情報ｘＡ，ＤＳＳＡ，ＲＳＡ（又はｘＢ，
ＤＳＳＢ，ＲＳＢ）のみを利用し、通信相手のユーザに
ついてはユーザ公開情報ＲＰＢ，ＤＳＰＢ（又はＲＰ
Ａ，ＤＳＰＡ）しか利用していない。したがって、許可
証の対象外のユーザの秘密情報が利用されることはな
い。また、上層部鍵管理機関装置５が通信相手のユーザ
が所属する鍵管理機関のセキュリティポリシーをチェッ
クして、暗号文解読の同意を代行しているため、一部の
鍵管理機関の独断によって他の鍵管理機関におけるセキ
ュリティポリシーが無視される形での暗号文解読が行わ
れることがないようにすることができる。
【００３５】以上の例では、日時情報などの時間的な要
素を示すデータを利用したものとして説明したが、日時
情報などの時間的な要素を示すデータを省略することも
可能である。
素を示すデータを利用したものとして説明したが、日時
情報などの時間的な要素を示すデータを省略することも
可能である。
【００３６】
【発明の効果】以上に述べたようにこの発明によれば、
執行機関装置が暗号文解読を行うときには、許可証の対
象になっているユーザ装置の秘密情報のみを利用して通
信相手のユーザ装置については公開情報しか利用しない
ため、許可証の対象外のユーザ装置の秘密情報が利用さ
れることがない。また暗号文解読の対象となるユーザが
所属する鍵管理機関の協力の他に、相手側の鍵管理機関
装置の同意を上層部鍵管理機関装置による代行という形
で得ることによって初めて執行機関装置は暗号文解読を
行うことが可能になる。ゆえに、一部の鍵管理機関装置
の独断によって他の鍵管理機関装置におけるセキュリテ
ィポリシーが無視される形での暗号文解読が行われるこ
とがないようにすることができる。
執行機関装置が暗号文解読を行うときには、許可証の対
象になっているユーザ装置の秘密情報のみを利用して通
信相手のユーザ装置については公開情報しか利用しない
ため、許可証の対象外のユーザ装置の秘密情報が利用さ
れることがない。また暗号文解読の対象となるユーザが
所属する鍵管理機関の協力の他に、相手側の鍵管理機関
装置の同意を上層部鍵管理機関装置による代行という形
で得ることによって初めて執行機関装置は暗号文解読を
行うことが可能になる。ゆえに、一部の鍵管理機関装置
の独断によって他の鍵管理機関装置におけるセキュリテ
ィポリシーが無視される形での暗号文解読が行われるこ
とがないようにすることができる。
【００３７】また、セッション鍵を生成する際に、日時
情報などの時間的な要素を示すデータを含めた場合に
は、セッション鍵が頻繁に更新されることになり、セキ
ュリティ上の安全性が高まるとともに、暗号文解読の際
に日時制限などの効果が生まれ、プライバシー保護の向
上にもつながる。
情報などの時間的な要素を示すデータを含めた場合に
は、セッション鍵が頻繁に更新されることになり、セキ
ュリティ上の安全性が高まるとともに、暗号文解読の際
に日時制限などの効果が生まれ、プライバシー保護の向
上にもつながる。
【図１】この発明の一実施例が適用される鍵管理システ
ムの機能構成を示すブロック図。
ムの機能構成を示すブロック図。
【図２】この発明の実施例における動作手順のシステム
構築時の処理を示すフローチャート。
構築時の処理を示すフローチャート。
【図３】この発明の実施例における動作手順のユーザの
システム加入時の処理を示すフローチャート。
システム加入時の処理を示すフローチャート。
【図４】この発明の実施例における動作手順の暗号通信
時の処理を示すフローチャート。
時の処理を示すフローチャート。
【図５】この発明の実施例における動作手順の暗号文解
読の実行時の処理を示すフローチャート。
読の実行時の処理を示すフローチャート。
【図６】従来の方法の動作概要を説明するための機能構
成を示すブロック図。
成を示すブロック図。
Claims (7)
- 【請求項１】 異なる鍵管理機関装置に属するユーザ装
置間で行う暗号通信に利用するセッション鍵を管理する
鍵管理方法において、 システム構築時に、上層部鍵管理機関装置または鍵管理
機関装置がシステム公開情報およびシステム秘密情報を
生成した後、システム公開情報を公開するとともに、鍵
管理機関装置がシステム秘密情報を保管する過程と、 ユーザ装置がシステム加入時に、ユーザ装置が所属する
鍵管理機関装置は受信用秘密情報を生成、保管し、その
受信用秘密情報をユーザ装置に送付するとともに、その
受信用秘密情報から受信用管理情報を生成し、その受信
用管理情報を上層部鍵管理機関装置に送付し、上層部鍵
管理機関装置はユーザ管理秘密情報を生成、保管し、ユ
ーザ管理秘密情報をユーザ装置に送付するとともに、少
なくともユーザ管理秘密情報と受信用管理情報とを用い
て受信用公開情報を生成し、公開する過程と、 暗号通信時に、送信側ユーザ装置が、所属する鍵管理機
関装置に対して送信用秘密情報の生成を依頼し、その、
鍵管理機関装置は送信用秘密情報を生成、保管し、その
送信用秘密情報を用いて送信用管理情報を生成し、その
送信用管理情報を上層部鍵管理機関装置に送付し、上層
部鍵管理機関装置は少なくともユーザ管理秘密情報と送
信用管理情報とを用いて送信用公開情報を生成し、これ
を鍵管理機関装置に返送し、その鍵管理機関装置は送信
用秘密情報と送信用公開情報を送信側ユーザ装置に返送
し、送信側ユーザ装置が少なくとも送信用秘密情報と送
信側ユーザ装置のユーザ管理秘密情報と受信側ユーザ装
置の受信用公開情報とを用いてセッション鍵を生成し、
そのセッション鍵でメッセージの暗号化を行い、その暗
号化されたメッセージおよび送信用公開情報を受信側ユ
ーザ装置に送信する過程と、 受信側ユーザ装置が、少なくとも送信用公開情報と受信
側ユーザ装置の受信用秘密情報とユーザ管理秘密情報と
を用いてセッション鍵を生成し、そのセッション鍵で暗
号化されたメッセージの復号を行い、メッセージを獲得
する過程と、 を有することを特徴とする鍵管理方法。 - 【請求項２】 執行機関装置が暗号化されたメッセージ
の解読を実施するとき、執行機関装置は、ユーザ装置が
所属する鍵管理機関装置に対してそのユーザ装置に対す
る送信用秘密情報および受信用秘密情報の提供を求めた
後、少なくとも提供された送信用秘密情報もしくは受信
用秘密情報と、相手ユーザ装置に対する送信用公開情報
もしくは受信用公開情報とを用いて疑似セッション鍵を
生成し、その疑似セッション鍵を上層部鍵管理機関装置
に送付し、上層部鍵管理機関装置は、少なくともその疑
似セッション鍵とユーザ管理秘密情報とを用いてセッシ
ョン鍵を生成して執行機関装置に返送し、執行機関装置
はそのセッション鍵を用いて暗号化されたメッセージの
解読を実施することを特徴とする請求項１に記載の鍵管
理方法。 - 【請求項３】 暗号通信時において、鍵管理機関装置は
送信用秘密情報を生成する際に、日時情報などの時間的
な要素を示すデータに依存して送信用秘密情報を生成す
ることを特徴とする請求項１または請求項２に記載の鍵
管理方法。 - 【請求項４】 異なる鍵管理機関装置に属するユーザ装
置が行う暗号通信に利用するセッション鍵を、上層部鍵
管理機関装置を用いて管理する鍵管理システムにおける
ユーザ装置が実行するプログラムを記録した記録媒体で
あって、 システム加入時にそのユーザ装置が所属する鍵管理機関
装置にユーザ登録を要求する過程と、 上記鍵管理機関装置から送られた受信用秘密情報を保管
する過程と、 上層部鍵管理機関装置から送られたユーザ管理秘密情報
を保管する過程と、 暗号通信を行う際に、上記所属する鍵管理機関装置に対
し、通信用秘密情報の生成を依頼する過程と、 上記所属する鍵管理機関装置から送られた送信用秘密情
報および送信用公開情報を受信する過程と、 上記送信用秘密情報と上記ユーザ管理秘密情報と受信側
ユーザ装置の受信用公開情報とを用いてセッション鍵を
生成する過程と、 上記セッション鍵でメッセージを暗号化する過程と、 その暗号化されたメッセージと上記送信用公開情報とを
受信側ユーザ装置へ送る過程とを有するプログラムが記
録されたコンピュータにより読出し可能な記録媒体。 - 【請求項５】 送信側ユーザ装置よりの暗号化されたメ
ッセージと、送信用公開情報を受信する過程と、 上記送信用公開情報と、受信用秘密情報と、ユーザ管理
秘密情報とを用いてセッション鍵を生成する過程と、 その生成されたセッション鍵で上記暗号化されたメッセ
ージを復号する過程とを上記プログラムが含むことを特
徴とする請求項４記載の記録媒体。 - 【請求項６】 異なる鍵管理機関装置に属するユーザ装
置が行う暗号通信に利用するセッション鍵を、上層部鍵
管理機関装置を用いて管理する鍵管理システムにおける
鍵管理装置が実行するプログラムを記録した記録媒体で
あって、 所属するユーザ装置からユーザ登録要求を受けると、受
信用秘密情報を生成し、保持する過程と、 その受信用秘密情報を上記ユーザ装置へ送付する過程
と、 上記受信用秘密情報を用いて受信用管理情報を生成する
過程と、 その受信用管理情報を上層部鍵管理機関装置に送付する
過程と、 所属するユーザ装置から送信用秘密情報生成の依頼を受
けて、その送信用秘密情報を生成し保管する過程と、 その送信用秘密情報を用いて送信用管理情報を生成して
上記上層部鍵管理機関装置に送付する過程と、 上記送信用秘密情報と、上記上層部鍵管理機関装置より
送られた送信用公開情報を上記所属するユーザ装置へ送
る過程と、 を有するプログラムが記録されたコンピュータにより読
出し可能な記録媒体。 - 【請求項７】 執行機関装置からユーザ装置に対する送
信用秘密情報および受信用秘密情報の提供を求められる
と、その請求が正当な範囲内であるかを検証する過程
と、 その検証に合格すると、そのユーザ装置の送信用秘密情
報、受信用秘密情報を執行機関装置へ送る過程と上記プ
ログラムが含むことを特徴とする請求項６記載の記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9242973A JPH1188315A (ja) | 1997-09-08 | 1997-09-08 | 鍵管理方法およびプログラム記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9242973A JPH1188315A (ja) | 1997-09-08 | 1997-09-08 | 鍵管理方法およびプログラム記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1188315A true JPH1188315A (ja) | 1999-03-30 |
Family
ID=17096998
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9242973A Pending JPH1188315A (ja) | 1997-09-08 | 1997-09-08 | 鍵管理方法およびプログラム記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1188315A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014514889A (ja) * | 2011-05-11 | 2014-06-19 | アルカテル−ルーセント | 公開鍵を利用した鍵管理のためのセキュリティアソシエーションの発見 |
| JP2018523360A (ja) * | 2015-05-29 | 2018-08-16 | ファーウェイ インターナショナル プライベート リミテッドＨｕａｗｅｉ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｐｔｅ． Ｌｔｄ． | 安全なｓｍｓ通信のための方法及びシステム |
-
1997
- 1997-09-08 JP JP9242973A patent/JPH1188315A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014514889A (ja) * | 2011-05-11 | 2014-06-19 | アルカテル−ルーセント | 公開鍵を利用した鍵管理のためのセキュリティアソシエーションの発見 |
| JP2018523360A (ja) * | 2015-05-29 | 2018-08-16 | ファーウェイ インターナショナル プライベート リミテッドＨｕａｗｅｉ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｐｔｅ． Ｌｔｄ． | 安全なｓｍｓ通信のための方法及びシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3060071B2 (ja) | コンピュータ・ネットワーク暗号鍵配布システム | |
| JP3656688B2 (ja) | 暗号データ回復方法及び鍵登録システム | |
| US8799981B2 (en) | Privacy protection system | |
| CA2197915C (en) | Cryptographic key recovery system | |
| US6229894B1 (en) | Method and apparatus for access to user-specific encryption information | |
| US5557765A (en) | System and method for data recovery | |
| US7409545B2 (en) | Ephemeral decryption utilizing binding functions | |
| WO2021109756A1 (zh) | 一种基于同态加密方案的代理型匿名通信方法 | |
| US20020191797A1 (en) | Secure ephemeral decryptability | |
| Wang et al. | Data integrity checking with reliable data transfer for secure cloud storage | |
| JPH11119650A (ja) | ディジタル署名の長期検証のための方法及び装置 | |
| JPH07325785A (ja) | ネットワーク利用者認証方法および暗号化通信方法とアプリケーションクライアントおよびサーバ | |
| CN113067699A (zh) | 基于量子密钥的数据共享方法、装置和计算机设备 | |
| US20050141718A1 (en) | Method of transmitting and receiving message using encryption/decryption key | |
| Kou | Networking security and standards | |
| JPH0969831A (ja) | 暗号通信システム | |
| CN114866244A (zh) | 基于密文分组链接加密的可控匿名认证方法、系统及装置 | |
| JPH1188315A (ja) | 鍵管理方法およびプログラム記録媒体 | |
| JP4034946B2 (ja) | 通信システム、通信方法、および記録媒体 | |
| JP4608245B2 (ja) | 匿名通信方法 | |
| KR100377196B1 (ko) | 다중 에이전트를 이용한 키 복구 시스템 및 그 방법 | |
| JPH1188316A (ja) | 鍵管理方法およびその記録媒体 | |
| JPH1155247A (ja) | 送信者匿名性確保秘密情報伝達方法、その装置及びそのプログラム記録媒体 | |
| JPH11215116A (ja) | 鍵管理方法およびシステム | |
| JPH1188317A (ja) | 鍵管理方法およびプログラム記録媒体 |