JPH11215116A - 鍵管理方法およびシステム - Google Patents
鍵管理方法およびシステムInfo
- Publication number
- JPH11215116A JPH11215116A JP10013900A JP1390098A JPH11215116A JP H11215116 A JPH11215116 A JP H11215116A JP 10013900 A JP10013900 A JP 10013900A JP 1390098 A JP1390098 A JP 1390098A JP H11215116 A JPH11215116 A JP H11215116A
- Authority
- JP
- Japan
- Prior art keywords
- key
- user
- information
- international
- secret
- 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
【０００１】
【発明の属する技術分野】この発明は、暗号通信システ
ムにおいて、法律または契約等に基づき、通信中または
データベース等に蓄積された暗号文を解読する権限を有
する執行機関が、その定めの範囲内に限り暗号文を解読
できるようにすると同時に、その定めを逸脱して執行機
関が不当に暗号文を解読することによってユーザ（利用
者）のプライバシーが侵害されることがないようにする
ための鍵管理方法及び利用者装置に関する。
ムにおいて、法律または契約等に基づき、通信中または
データベース等に蓄積された暗号文を解読する権限を有
する執行機関が、その定めの範囲内に限り暗号文を解読
できるようにすると同時に、その定めを逸脱して執行機
関が不当に暗号文を解読することによってユーザ（利用
者）のプライバシーが侵害されることがないようにする
ための鍵管理方法及び利用者装置に関する。
【０００２】
【従来の技術】近年、暗号化技術は情報化社会を担う基
盤技術として広く研究され、極めて強力な暗号化技術が
開発されてきている。一方で、強力な暗号化技術が開発
されるにつれ、今度は暗号化技術自体が***的行為に
利用される懸念が広まっている。しかし、現在の暗号化
技術ではいかなるものも通信の盗聴が出来ないことを目
的としているため、仮に***的行為に利用されていた
としてもそれを認知したりあるいは摘発したりすること
は出来ない。
盤技術として広く研究され、極めて強力な暗号化技術が
開発されてきている。一方で、強力な暗号化技術が開発
されるにつれ、今度は暗号化技術自体が***的行為に
利用される懸念が広まっている。しかし、現在の暗号化
技術ではいかなるものも通信の盗聴が出来ないことを目
的としているため、仮に***的行為に利用されていた
としてもそれを認知したりあるいは摘発したりすること
は出来ない。
【０００３】また、企業防衛の観点から社内の重要なフ
ァイルなどを暗号化して保管しておく等の対策を取って
いる企業も見受けられるようになったが、一方で事故や
災害、その他何らかの理由によって暗号化されたファイ
ルが復号できなくなる事態が発生した場合でも、現在の
暗号化技術ではそのファイルを復号する手段はもはや存
在せず、そのファイルは永遠に利用不可能なものとな
る。
ァイルなどを暗号化して保管しておく等の対策を取って
いる企業も見受けられるようになったが、一方で事故や
災害、その他何らかの理由によって暗号化されたファイ
ルが復号できなくなる事態が発生した場合でも、現在の
暗号化技術ではそのファイルを復号する手段はもはや存
在せず、そのファイルは永遠に利用不可能なものとな
る。
【０００４】このため、ある一定の条件下において法律
または契約等に基づく執行機関が暗号文を解読できるよ
うにする技術が欧米を中心に検討されており、これらは
キーリカバリーまたはキーエスクローという名前で呼ば
れている。これらの技術は、暗号通信を行うときに使用
したセッション鍵に関する情報をＤＲＦ（Data Recover
y Field ）又はＬＥＡＦ（Law Enhancement Access Fie
ld) 等の付加データの中に格納、もしくは鍵管理機関に
管理させておき、裁判所命令あるいは契約等により暗号
文解読の許可が発せられたとき、執行機関は鍵管理機関
の協力の下、セッション鍵に関する情報からセッション
鍵を復元して暗号文を解読することができるようにする
ものである。最近では、さまざまなタイプのキーリカバ
リー（キーエスクロー）方式が提案されており、なかで
もDiffie-Hellman型の鍵配送方式（W.Diffie, M.E.Hell
man,“ New Directions in Cryptography,”IEEE Trans
actions in Information Theory IT-22, pp.644-655,19
76）を応用した方式が見受けられるようになった。この
方式の特徴としては、通信当事者は、ユーザの秘密情報
と相手ユーザの公開情報とから互いに共通の鍵を生成で
きるため、対象ユーザが送信側、受信側に関わらず、暗
号文の解読が可能になる点が挙げられる。ここでは、Ｉ
ＳＥＣ９７−３３（宮崎、桜井「鍵預託方式における国
際問題の検討」を例に説明する。
または契約等に基づく執行機関が暗号文を解読できるよ
うにする技術が欧米を中心に検討されており、これらは
キーリカバリーまたはキーエスクローという名前で呼ば
れている。これらの技術は、暗号通信を行うときに使用
したセッション鍵に関する情報をＤＲＦ（Data Recover
y Field ）又はＬＥＡＦ（Law Enhancement Access Fie
ld) 等の付加データの中に格納、もしくは鍵管理機関に
管理させておき、裁判所命令あるいは契約等により暗号
文解読の許可が発せられたとき、執行機関は鍵管理機関
の協力の下、セッション鍵に関する情報からセッション
鍵を復元して暗号文を解読することができるようにする
ものである。最近では、さまざまなタイプのキーリカバ
リー（キーエスクロー）方式が提案されており、なかで
もDiffie-Hellman型の鍵配送方式（W.Diffie, M.E.Hell
man,“ New Directions in Cryptography,”IEEE Trans
actions in Information Theory IT-22, pp.644-655,19
76）を応用した方式が見受けられるようになった。この
方式の特徴としては、通信当事者は、ユーザの秘密情報
と相手ユーザの公開情報とから互いに共通の鍵を生成で
きるため、対象ユーザが送信側、受信側に関わらず、暗
号文の解読が可能になる点が挙げられる。ここでは、Ｉ
ＳＥＣ９７−３３（宮崎、桜井「鍵預託方式における国
際問題の検討」を例に説明する。
【０００５】図８はＩＳＥＣ９７−３３の方式の構成と
動作概要を示す。この方式によれば、各国に複数の鍵保
管機関ＴＡ，ＴＢが存在し、ユーザの国内秘密鍵を分割
して預かる。各国の鍵保管機関ＴＡ，ＴＢの上層部に
は、国際第３機関（上層部鍵保管機関）が存在し、各国
に対応する公開鍵ペアを保持する。ユーザは国内公開鍵
ペアと、国際公開鍵ペアを保持する。
動作概要を示す。この方式によれば、各国に複数の鍵保
管機関ＴＡ，ＴＢが存在し、ユーザの国内秘密鍵を分割
して預かる。各国の鍵保管機関ＴＡ，ＴＢの上層部に
は、国際第３機関（上層部鍵保管機関）が存在し、各国
に対応する公開鍵ペアを保持する。ユーザは国内公開鍵
ペアと、国際公開鍵ペアを保持する。
【０００６】今、Ｘ国の送信者（ユーザ）ＡとＹ国の受
信者（ユーザ）Ｂの間で通信が行われる場合を考える。
まず、上層部鍵保管機関は、ユーザＡとＢそれぞれの公
開鍵とそれぞれの国の秘密鍵で構成されたＸ−Ａ公開
鍵、Ｙ−Ｂ公開鍵を送信者Ａに送付する。送信者Ａは、
自分のＡ国際秘密鍵と受信者ＢのＢ国際公開鍵及びＢ国
内公開鍵と、日時情報より、国際マスター鍵を生成す
る。さらにこの国際マスター鍵と国内共通鍵、日時情報
を用いてセッション鍵を生成しメッセージの暗号化を行
う。受信者Ｂへは暗号文とともに、ＬＥＡＦと呼ばれる
添付情報が送られる。ＬＥＡＦにはＢ国際公開鍵、Ｂ国
内公開鍵、Ａ国際秘密鍵、日時情報より作られた付加情
報ＩＮＦが含まれ、ＬＥＡＦは、受信者Ｂが復号する際
と法執行の際に使われる情報であり、法執行を無効化す
ることができない正当なものであることが望まれる。
信者（ユーザ）Ｂの間で通信が行われる場合を考える。
まず、上層部鍵保管機関は、ユーザＡとＢそれぞれの公
開鍵とそれぞれの国の秘密鍵で構成されたＸ−Ａ公開
鍵、Ｙ−Ｂ公開鍵を送信者Ａに送付する。送信者Ａは、
自分のＡ国際秘密鍵と受信者ＢのＢ国際公開鍵及びＢ国
内公開鍵と、日時情報より、国際マスター鍵を生成す
る。さらにこの国際マスター鍵と国内共通鍵、日時情報
を用いてセッション鍵を生成しメッセージの暗号化を行
う。受信者Ｂへは暗号文とともに、ＬＥＡＦと呼ばれる
添付情報が送られる。ＬＥＡＦにはＢ国際公開鍵、Ｂ国
内公開鍵、Ａ国際秘密鍵、日時情報より作られた付加情
報ＩＮＦが含まれ、ＬＥＡＦは、受信者Ｂが復号する際
と法執行の際に使われる情報であり、法執行を無効化す
ることができない正当なものであることが望まれる。
【０００７】受信者Ｂは、自分のＢ国際秘密鍵及びＢ国
内公開鍵と、ＡのＡ国際公開鍵、ＬＥＡＦ情報中のＩＮ
Ｆとより、国際マスター鍵を生成する。この国際マスタ
ー鍵と国内共通鍵、ＬＥＡＦより取り出した日時情報を
用いてセッション鍵を生成し暗号文の復号を行う。法執
行の際は、法執行機関が、ユーザの通信から得たＬＥＡ
Ｆ情報をもとに、国際第３機関と捜査対象ユーザの鍵保
管機関の承諾を得、鍵保管機関とのやりとりを経て、セ
ッション鍵を復元し、暗号文を復号する。
内公開鍵と、ＡのＡ国際公開鍵、ＬＥＡＦ情報中のＩＮ
Ｆとより、国際マスター鍵を生成する。この国際マスタ
ー鍵と国内共通鍵、ＬＥＡＦより取り出した日時情報を
用いてセッション鍵を生成し暗号文の復号を行う。法執
行の際は、法執行機関が、ユーザの通信から得たＬＥＡ
Ｆ情報をもとに、国際第３機関と捜査対象ユーザの鍵保
管機関の承諾を得、鍵保管機関とのやりとりを経て、セ
ッション鍵を復元し、暗号文を復号する。
【０００８】
【発明が解決しようとする課題】この従来方式の問題点
は、法執行を無効化できるＬＥＡＦを送信者が生成でき
る点にある。この発明の目的は、法執行機関、鍵保管機
関、国際第３機関による権限の濫用を防止した上で、ユ
ーザが法執行を無効化できないキーリカバリ方式を実現
する鍵管理方法及びその利用者装置を提供することにあ
る。
は、法執行を無効化できるＬＥＡＦを送信者が生成でき
る点にある。この発明の目的は、法執行機関、鍵保管機
関、国際第３機関による権限の濫用を防止した上で、ユ
ーザが法執行を無効化できないキーリカバリ方式を実現
する鍵管理方法及びその利用者装置を提供することにあ
る。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、この発明では、送信者装置Ａは法執行の段階に必要
とされる情報をＬＥＡＦとして添付する。送信者装置Ａ
が添付した付加データが正しいか正しくないか確認し、
間違った場合はそこで復号を停止し、正しい場合はその
まま復号の動作を続けるチェックルーチンの過程を設け
た。これを実現するＬＥＡＦ情報として、国際第３機関
の公開鍵でＡＢ国際マスター鍵を暗号化したＩＮＦと呼
ばれる情報を加える。ＡＢ国際マスター鍵の構成は、Ａ
の国際秘密鍵とＢの国際公開鍵でつくられるＡＢ共通
鍵、またはそれを日時情報で暗号化したものとする。
め、この発明では、送信者装置Ａは法執行の段階に必要
とされる情報をＬＥＡＦとして添付する。送信者装置Ａ
が添付した付加データが正しいか正しくないか確認し、
間違った場合はそこで復号を停止し、正しい場合はその
まま復号の動作を続けるチェックルーチンの過程を設け
た。これを実現するＬＥＡＦ情報として、国際第３機関
の公開鍵でＡＢ国際マスター鍵を暗号化したＩＮＦと呼
ばれる情報を加える。ＡＢ国際マスター鍵の構成は、Ａ
の国際秘密鍵とＢの国際公開鍵でつくられるＡＢ共通
鍵、またはそれを日時情報で暗号化したものとする。
【００１０】
【作用】ＩＮＦは、国際第３機関の公開鍵で暗号化され
たものであるため、国際第３機関以外はこれを復号する
ことはできない。したがって、送信者装置ＡがＩＮＦを
得るには、独自に計算しなければならない。送信者装置
Ａと受信者装置Ｂがそれぞれ別々に計算したものを比較
照合するため、（送信者は受信者装置が暗号文を復号で
きることを望むなら）ＩＮＦを偽造することができな
い。これにより、ＬＥＡＦによる法執行の無効化を防止
することが可能となる。
たものであるため、国際第３機関以外はこれを復号する
ことはできない。したがって、送信者装置ＡがＩＮＦを
得るには、独自に計算しなければならない。送信者装置
Ａと受信者装置Ｂがそれぞれ別々に計算したものを比較
照合するため、（送信者は受信者装置が暗号文を復号で
きることを望むなら）ＩＮＦを偽造することができな
い。これにより、ＬＥＡＦによる法執行の無効化を防止
することが可能となる。
【００１１】ＩＮＦより、国際第３機関以外の第３者
は、ＡＢ国際マスター鍵を得ることはできない。これに
より、任意の第３者が復号できる情報がＬＥＡＦから漏
れることはなく、本来の暗号の目的に支障をきたすこと
はない。国際第３機関が、法執行の際にＩＮＦを復号し
てＡＢ国際マスター鍵を得たとしても、国際第３機関
は、ユーザの国内秘密情報を手に入れる手段がないた
め、暗号文を復号することはできない。
は、ＡＢ国際マスター鍵を得ることはできない。これに
より、任意の第３者が復号できる情報がＬＥＡＦから漏
れることはなく、本来の暗号の目的に支障をきたすこと
はない。国際第３機関が、法執行の際にＩＮＦを復号し
てＡＢ国際マスター鍵を得たとしても、国際第３機関
は、ユーザの国内秘密情報を手に入れる手段がないた
め、暗号文を復号することはできない。
【００１２】以上により、法執行機関、鍵保管機関、国
際第３機関による権限の濫用を防止した上で、ユーザが
法執行を無効化できないキーリカバリ方式を実現する鍵
管理方法及び利用者装置を提供することができる。
際第３機関による権限の濫用を防止した上で、ユーザが
法執行を無効化できないキーリカバリ方式を実現する鍵
管理方法及び利用者装置を提供することができる。
【００１３】
【発明の実施の形態】以下、この発明の一実施例を図面
を用いて説明する。図１はこの発明の一実施例のシステ
ム構成とデータの授受とを示す。利用者装置１１Ａ、利
用者装置１１Ｂはそれぞれの国内秘密鍵をそれぞれ複数
の機関よりなるその国の鍵保管機関装置１２Ａ，１２Ｂ
に分割して登録する。またシステム公開情報、公開鍵、
ユーザ国際公開鍵、ユーザ国内公開鍵が公開鍵登録機関
装置１３と、鍵保管機関装置１２Ａ，１２Ｂに対する上
層の上層鍵保管機関装置（国際第３機関装置）１４とが
設けられ、法執行機関装置１５が存在している。
を用いて説明する。図１はこの発明の一実施例のシステ
ム構成とデータの授受とを示す。利用者装置１１Ａ、利
用者装置１１Ｂはそれぞれの国内秘密鍵をそれぞれ複数
の機関よりなるその国の鍵保管機関装置１２Ａ，１２Ｂ
に分割して登録する。またシステム公開情報、公開鍵、
ユーザ国際公開鍵、ユーザ国内公開鍵が公開鍵登録機関
装置１３と、鍵保管機関装置１２Ａ，１２Ｂに対する上
層の上層鍵保管機関装置（国際第３機関装置）１４とが
設けられ、法執行機関装置１５が存在している。
【００１４】始めにシステム構築時における動作方法を
図２に示す。ステップＡ１：上層部鍵管理機関装置１４
は、情報生成手段により次の情報を用意する。（１）大
きな素数ｐ，（２）ｐの原始元ｇ，（３）秘密情報Ｉ，
ｉ，ただしＩ＝Πj=1 k Ｉｊ＝（Σj=1 k ｉｊ）-1 m
od (p-1) （ｋは鍵保管機関装置１２Ａ（１２Ｂ）の
数） 以下の動作はすべて法ｐの下で行われる。
図２に示す。ステップＡ１：上層部鍵管理機関装置１４
は、情報生成手段により次の情報を用意する。（１）大
きな素数ｐ，（２）ｐの原始元ｇ，（３）秘密情報Ｉ，
ｉ，ただしＩ＝Πj=1 k Ｉｊ＝（Σj=1 k ｉｊ）-1 m
od (p-1) （ｋは鍵保管機関装置１２Ａ（１２Ｂ）の
数） 以下の動作はすべて法ｐの下で行われる。
【００１５】ステップＡ２：上層部鍵管理機関装置１４
または鍵登録機関装置１３はｐ，ｇをシステム公開情報
として全ての加入ユーザ及び加入機関に公開する。 ステップＡ３：Ｉ，ｉを、システム秘密情報（乱数）と
して鍵保管機関装置１２1 ，１２2 の数、ここでは二つ
に分割し、（Ｉ１，ｉ１）を鍵保管機関装置１２1 に、
（Ｉ２，ｉ２）を鍵保管機関装置１２2 に安全かつ秘密
裏に送付する。 ここで、Ｉ＝Ｉ１・Ｉ２mod p-1 ，ｉ＝ｉ１＋ｉ２mod
p-1 を満たす。
または鍵登録機関装置１３はｐ，ｇをシステム公開情報
として全ての加入ユーザ及び加入機関に公開する。 ステップＡ３：Ｉ，ｉを、システム秘密情報（乱数）と
して鍵保管機関装置１２1 ，１２2 の数、ここでは二つ
に分割し、（Ｉ１，ｉ１）を鍵保管機関装置１２1 に、
（Ｉ２，ｉ２）を鍵保管機関装置１２2 に安全かつ秘密
裏に送付する。 ここで、Ｉ＝Ｉ１・Ｉ２mod p-1 ，ｉ＝ｉ１＋ｉ２mod
p-1 を満たす。
【００１６】ステップＡ４：各鍵保管機関装置１２1 ，
１２2 はそれぞれそのシステム秘密乱数管理データベー
スにおいて、（Ｉｊ，ｉｊ）（ｊ＝１，２）を厳重に保
管する。なお、これはシステム上極めて重要な秘密情報
であり、いかなる場合でも外部に流出することがないよ
う厳重に保管しなければならない。次に、ユーザがシス
テムに加入する場合の処理を図３Ａに示す。
１２2 はそれぞれそのシステム秘密乱数管理データベー
スにおいて、（Ｉｊ，ｉｊ）（ｊ＝１，２）を厳重に保
管する。なお、これはシステム上極めて重要な秘密情報
であり、いかなる場合でも外部に流出することがないよ
う厳重に保管しなければならない。次に、ユーザがシス
テムに加入する場合の処理を図３Ａに示す。
【００１７】以下のステップＢ１〜Ｂ８までの方法で、
秘密鍵と公開鍵は、国内秘密鍵と国内公開鍵の場合で
も、国際秘密鍵と国際公開鍵の場合でも成り立つ。 ステップＢ１：利用者装置１１ｉは、ユーザ秘密乱数ｒ
ｉｊを生成し、ユーザ配送情報としてｇrij を計算し、
鍵保管機関装置１２ｊに送付する。 ステップＢ２：同様に鍵保管機関装置１２ｊは、鍵保管
機関秘密乱数ｒｊｉを生成し、鍵保管機関配送情報ｇ
rji を計算し、利用者装置１１ｉに送付する。
秘密鍵と公開鍵は、国内秘密鍵と国内公開鍵の場合で
も、国際秘密鍵と国際公開鍵の場合でも成り立つ。 ステップＢ１：利用者装置１１ｉは、ユーザ秘密乱数ｒ
ｉｊを生成し、ユーザ配送情報としてｇrij を計算し、
鍵保管機関装置１２ｊに送付する。 ステップＢ２：同様に鍵保管機関装置１２ｊは、鍵保管
機関秘密乱数ｒｊｉを生成し、鍵保管機関配送情報ｇ
rji を計算し、利用者装置１１ｉに送付する。
【００１８】ステップＢ３：利用者装置１１ｉは、受け
取った鍵保管機関配送情報ｇrji と自身のユーザ秘密乱
数ｒｉｊより部分鍵ｓｉｊを次のように生成する。ｓｉ
ｊ＝ｇrji ・ rij ステップＢ４：鍵保管機関装置１２ｊは、受け取ったユ
ーザ配送情報ｇrij と自身の鍵保管機関秘密乱数ｒｊｉ
より部分鍵ｓｉｊを次のように生成する。ｓｉｊ＝ｇ
rij ・rji ステップＢ５：鍵保管機関装置１２ｊは、図３Ｂに示す
ようにそれぞれ部分鍵より部分鍵配送情報ｇsij を計算
し、鍵登録機関装置１３に送付する。
取った鍵保管機関配送情報ｇrji と自身のユーザ秘密乱
数ｒｉｊより部分鍵ｓｉｊを次のように生成する。ｓｉ
ｊ＝ｇrji ・ rij ステップＢ４：鍵保管機関装置１２ｊは、受け取ったユ
ーザ配送情報ｇrij と自身の鍵保管機関秘密乱数ｒｊｉ
より部分鍵ｓｉｊを次のように生成する。ｓｉｊ＝ｇ
rij ・rji ステップＢ５：鍵保管機関装置１２ｊは、図３Ｂに示す
ようにそれぞれ部分鍵より部分鍵配送情報ｇsij を計算
し、鍵登録機関装置１３に送付する。
【００１９】ステップＢ６：鍵登録機関装置１２ｊは、
送付された部分鍵配送情報ｇsij より、利用者装置１１
ｉの公開鍵を次のように求める。Ｐｉ＝Πj=1 k ｇsij
＝ｇ Si ただし、Ｓｉがユーザｉの秘密鍵であり、Ｓｉ
＝Σj=1 k ｓｉｊ mod(p-1) を満たす。 ステップＢ７：鍵登録機関装置１３は、生成した公開鍵
Ｐｉを公開する。
送付された部分鍵配送情報ｇsij より、利用者装置１１
ｉの公開鍵を次のように求める。Ｐｉ＝Πj=1 k ｇsij
＝ｇ Si ただし、Ｓｉがユーザｉの秘密鍵であり、Ｓｉ
＝Σj=1 k ｓｉｊ mod(p-1) を満たす。 ステップＢ７：鍵登録機関装置１３は、生成した公開鍵
Ｐｉを公開する。
【００２０】ステップＢ８：鍵保管機関装置１２ｊは、
利用者装置１１ｉと共有した部分鍵ｓｉｊをユーザ秘密
鍵管理データベースにおいて厳重に保管する。 なお、ここでは利用者装置１１ｉと鍵保管機関装置１２
ｊが共同でユーザに秘密鍵を生成し、鍵登録機関装置１
３において公開鍵を生成、公開するものとして説明した
が、この発明はこれに限定されるものではなく、鍵保管
機関装置１３または上層部鍵管理機関（もしくは国際第
３機関）装置１４が生成し、利用者装置１１ｉ、各鍵保
管機関装置１２ｊ、上層部鍵管理機関（国際第３機関）
装置１４に対して必要な情報を送付してもよい。
利用者装置１１ｉと共有した部分鍵ｓｉｊをユーザ秘密
鍵管理データベースにおいて厳重に保管する。 なお、ここでは利用者装置１１ｉと鍵保管機関装置１２
ｊが共同でユーザに秘密鍵を生成し、鍵登録機関装置１
３において公開鍵を生成、公開するものとして説明した
が、この発明はこれに限定されるものではなく、鍵保管
機関装置１３または上層部鍵管理機関（もしくは国際第
３機関）装置１４が生成し、利用者装置１１ｉ、各鍵保
管機関装置１２ｊ、上層部鍵管理機関（国際第３機関）
装置１４に対して必要な情報を送付してもよい。
【００２１】次にユーザＡとユーザＢが暗号通信を行う
場合の機能構成を図４に、動作手順を図５に示す。な
お、送信側をＡ、受信側をＢとする。利用者装置１１
Ａ，１１Ｂの各メモリ２１，２２には自己の秘密鍵、相
手の公開鍵、システム公開情報、国際第３機関装置１４
の公開鍵などが格納されている。
場合の機能構成を図４に、動作手順を図５に示す。な
お、送信側をＡ、受信側をＢとする。利用者装置１１
Ａ，１１Ｂの各メモリ２１，２２には自己の秘密鍵、相
手の公開鍵、システム公開情報、国際第３機関装置１４
の公開鍵などが格納されている。
【００２２】送信者側の利用者装置１１Ａの動作 ステップＣ１：利用者装置１１Ａの国際秘密鍵ｘＡと利
用者装置１１Ｂの国際公開鍵ＹＢ＝ｇxBより国際共通鍵
生成手段２３で通信当事者を特定するＡＢ国際共通鍵 ＺＡＢ＝ｇxA・ xB を求める（５−１）。
用者装置１１Ｂの国際公開鍵ＹＢ＝ｇxBより国際共通鍵
生成手段２３で通信当事者を特定するＡＢ国際共通鍵 ＺＡＢ＝ｇxA・ xB を求める（５−１）。
【００２３】ステップＣ２：国際マスター鍵生成手段２
４によりＡＢ国際共通鍵ＺＡＢをｆ 3 （任意の共通鍵暗
号方式）を用いて日時情報Ｄで暗号化し、ＡＢ国際マス
ター鍵ＩＫＡＢ＝ｆ3 ｛Ｄ｝〔ＺＡＢ〕を得る（５−
２）。ｆ｛Ｋ｝〔Ｍ〕は暗号方式ｆにより鍵ＫでＭを暗
号化することを表わす。国際マスター鍵として国際共通
鍵をそのまま用いる場合は、ＺＡＢをＩＫＡＢとする。
４によりＡＢ国際共通鍵ＺＡＢをｆ 3 （任意の共通鍵暗
号方式）を用いて日時情報Ｄで暗号化し、ＡＢ国際マス
ター鍵ＩＫＡＢ＝ｆ3 ｛Ｄ｝〔ＺＡＢ〕を得る（５−
２）。ｆ｛Ｋ｝〔Ｍ〕は暗号方式ｆにより鍵ＫでＭを暗
号化することを表わす。国際マスター鍵として国際共通
鍵をそのまま用いる場合は、ＺＡＢをＩＫＡＢとする。
【００２４】ステップＣ３：同意情報付加データ生成手
段２５でＩＫＡＢより、同意情報付加データＩＮＦを生
成する（５−３）。 （Ｃ３−１） Ｅ（任意の公開鍵暗号方式）を用いて、
上層部鍵管理機関（国際第３機関）装置１４の公開鍵Ｐ
Ｉで、ＩＫＡＢを暗号化して同意情報付加データＩＮＦ
＝Ｅ｛ＰＩ｝〔ＩＫＡＢ〕とする。
段２５でＩＫＡＢより、同意情報付加データＩＮＦを生
成する（５−３）。 （Ｃ３−１） Ｅ（任意の公開鍵暗号方式）を用いて、
上層部鍵管理機関（国際第３機関）装置１４の公開鍵Ｐ
Ｉで、ＩＫＡＢを暗号化して同意情報付加データＩＮＦ
＝Ｅ｛ＰＩ｝〔ＩＫＡＢ〕とする。
【００２５】（Ｃ３−２） ＩＮＦを添付情報の一つと
してＬＥＡＦに入れる。 ステップＣ４：同意情報生成手段２６で、ｆ2 （任意の
共通鍵暗号方式）を用いて、国際マスター鍵ＩＫＡＢ
で、日時情報Ｄを暗号化し、執行同意情報ＥＤ＝Ｅ｛Ｉ
ＫＡＢ｝〔Ｄ〕とする（５−４）。 ステップＣ５：利用者装置１１Ａの国内秘密鍵ｓＡと、
利用者装置１１Ｂの国内公開鍵ＰＢ＝ｇsBより、国内共
通鍵生成手段２７で通信当事者を特定するＡＢ国内共通
鍵ＫＡＢ＝ｇsA・ sBを計算する（５−５）。
してＬＥＡＦに入れる。 ステップＣ４：同意情報生成手段２６で、ｆ2 （任意の
共通鍵暗号方式）を用いて、国際マスター鍵ＩＫＡＢ
で、日時情報Ｄを暗号化し、執行同意情報ＥＤ＝Ｅ｛Ｉ
ＫＡＢ｝〔Ｄ〕とする（５−４）。 ステップＣ５：利用者装置１１Ａの国内秘密鍵ｓＡと、
利用者装置１１Ｂの国内公開鍵ＰＢ＝ｇsBより、国内共
通鍵生成手段２７で通信当事者を特定するＡＢ国内共通
鍵ＫＡＢ＝ｇsA・ sBを計算する（５−５）。
【００２６】ステップＣ６：先に計算した執行同意情報
ＥＤ，ＡＢ国内共通鍵ＫＡＢと、日時情報Ｄより、セッ
ション鍵生成手段２８セッション鍵ＫＳ＝ＤＫＡＢ・Ｅ
Ｄを求める（５−６）。 ステップＣ７：ＫＳでｆ1 （任意の共通鍵暗号方式）を
用いて、暗号化手段２９においてメッセージ１９を暗号
化する（５−７）。
ＥＤ，ＡＢ国内共通鍵ＫＡＢと、日時情報Ｄより、セッ
ション鍵生成手段２８セッション鍵ＫＳ＝ＤＫＡＢ・Ｅ
Ｄを求める（５−６）。 ステップＣ７：ＫＳでｆ1 （任意の共通鍵暗号方式）を
用いて、暗号化手段２９においてメッセージ１９を暗号
化する（５−７）。
【００２７】ステップＣ８：ＬＥＡＦ生成手段３１で日
時情報Ｄ、同意情報付加データＩＮＦなどによりＬＥＡ
Ｆを生成する（５−８）。ＬＥＡＦは例えば図１中に示
すように同意情報付加データＩＮＦ、日時情報Ｄ、利用
者装置１１ＡのＩＤ情報ＩＤＡ、利用者装置１１ＢのＩ
Ｄ情報ＩＤＢ、チェックサムＣＳなどが含まれている。
時情報Ｄ、同意情報付加データＩＮＦなどによりＬＥＡ
Ｆを生成する（５−８）。ＬＥＡＦは例えば図１中に示
すように同意情報付加データＩＮＦ、日時情報Ｄ、利用
者装置１１ＡのＩＤ情報ＩＤＡ、利用者装置１１ＢのＩ
Ｄ情報ＩＤＢ、チェックサムＣＳなどが含まれている。
【００２８】ステップＣ９：暗号文ＣとＬＥＡＦを利用
者端末１１Ｂへ送信手段３２により送信する（５−
９）。受信者側の利用者装置１１Ｂの機能構成を図４
に、その動作は図６に示す。 ステップＤ１：利用者が受信手段３５で暗号文ＣとＬＥ
ＡＦを受信すると（６−１）以下のように動作する利用
者装置１１Ｂの国際秘密鍵ｘＢと利用者装置１１Ａの国
際公開鍵ＹＡ＝ｇxAより国際共通鍵生成手段３６でＡＢ
国際共通鍵ＺＡＢ＝ｇxA・ xB を求める（６−２）。
者端末１１Ｂへ送信手段３２により送信する（５−
９）。受信者側の利用者装置１１Ｂの機能構成を図４
に、その動作は図６に示す。 ステップＤ１：利用者が受信手段３５で暗号文ＣとＬＥ
ＡＦを受信すると（６−１）以下のように動作する利用
者装置１１Ｂの国際秘密鍵ｘＢと利用者装置１１Ａの国
際公開鍵ＹＡ＝ｇxAより国際共通鍵生成手段３６でＡＢ
国際共通鍵ＺＡＢ＝ｇxA・ xB を求める（６−２）。
【００２９】ステップＤ２：国際共通鍵生成手段３７で
ＺＡＢを、受信したＬＥＡＦより取り出した日時情報Ｄ
でｆ3 （任意の共通鍵暗号方式）を用いて暗号化し、Ａ
Ｂ国際マスター鍵ＩＫＡＢ＝ｆ3 ｛ＺＡＢ｝〔Ｄ〕を得
る（６−３）。国際共通鍵ＺＡＢをそのままＩＫＡＢと
して用いている場合は、ＺＡＢをＩＫＡＢとする。 ステップＤ３：ＡＢ国際マスター鍵ＩＫＡＢより同意情
報付加データＩＮＦの正当性を確認する照合確認を行
う。
ＺＡＢを、受信したＬＥＡＦより取り出した日時情報Ｄ
でｆ3 （任意の共通鍵暗号方式）を用いて暗号化し、Ａ
Ｂ国際マスター鍵ＩＫＡＢ＝ｆ3 ｛ＺＡＢ｝〔Ｄ〕を得
る（６−３）。国際共通鍵ＺＡＢをそのままＩＫＡＢと
して用いている場合は、ＺＡＢをＩＫＡＢとする。 ステップＤ３：ＡＢ国際マスター鍵ＩＫＡＢより同意情
報付加データＩＮＦの正当性を確認する照合確認を行
う。
【００３０】（Ｄ３−１）上層部鍵管理機関（国際第３
機関）装置１４の公開鍵ＰＩで、同意情報付加データ生
成手段３８によりＥ（任意の公開鍵暗号）を用いて、Ｉ
ＫＡＢを暗号化してＩＮＦ′＝Ｅ｛ＰＩ｝〔ＩＫＡＢ〕
を得る（６−４）。 （Ｄ３−２）受信したＬＥＡＦから同意情報付加データ
ＩＮＦを取り出し、手段３８で求めたＩＮＦ′＝Ｅ｛Ｐ
Ｉ｝〔ＩＫＡＢ〕と比較手段３９とで比較し（６−
５）、一致すれば次のステップに進み、一致しない場合
は動作を停止する。
機関）装置１４の公開鍵ＰＩで、同意情報付加データ生
成手段３８によりＥ（任意の公開鍵暗号）を用いて、Ｉ
ＫＡＢを暗号化してＩＮＦ′＝Ｅ｛ＰＩ｝〔ＩＫＡＢ〕
を得る（６−４）。 （Ｄ３−２）受信したＬＥＡＦから同意情報付加データ
ＩＮＦを取り出し、手段３８で求めたＩＮＦ′＝Ｅ｛Ｐ
Ｉ｝〔ＩＫＡＢ〕と比較手段３９とで比較し（６−
５）、一致すれば次のステップに進み、一致しない場合
は動作を停止する。
【００３１】ステップＤ４：同意情報生成手段４１でＩ
ＫＡＢを用いて、ｆ2 （任意の共通鍵暗号方式）によ
り、日時情報Ｄを暗号化し、執行同意情報ＥＤ＝ｆ
2 ｛ＩＫＡＢ｝〔Ｄ〕を得る（６−６）。 ステップＤ５：利用者装置１１Ｂの国内秘密鍵ｓＢと、
利用者装置１１Ａの国内公開鍵ＰＡ＝ｇsAとより国内共
通鍵生成手段４２で、ＡＢ国内共通鍵ＫＡＢ＝ｇsA・ sB
を計算する（６−７）。
ＫＡＢを用いて、ｆ2 （任意の共通鍵暗号方式）によ
り、日時情報Ｄを暗号化し、執行同意情報ＥＤ＝ｆ
2 ｛ＩＫＡＢ｝〔Ｄ〕を得る（６−６）。 ステップＤ５：利用者装置１１Ｂの国内秘密鍵ｓＢと、
利用者装置１１Ａの国内公開鍵ＰＡ＝ｇsAとより国内共
通鍵生成手段４２で、ＡＢ国内共通鍵ＫＡＢ＝ｇsA・ sB
を計算する（６−７）。
【００３２】ステップＤ６：手段４１で求めた執行同意
情報ＥＤ，ＫＡＢと、日時情報Ｄよりセッション鍵生成
手段４３でＫＳ＝ＤKAB ・ EDを求める（６−８）。 ステップＤ７：復号化手段４４でＫＳを用いて、ｆ
1 （任意の共通鍵暗号方式）により、受信信号文Ｃを復
号化してメッセージＭ＝ｆ1 ｛ＫＳ｝〔Ｃ〕を得る（６
−９）。
情報ＥＤ，ＫＡＢと、日時情報Ｄよりセッション鍵生成
手段４３でＫＳ＝ＤKAB ・ EDを求める（６−８）。 ステップＤ７：復号化手段４４でＫＳを用いて、ｆ
1 （任意の共通鍵暗号方式）により、受信信号文Ｃを復
号化してメッセージＭ＝ｆ1 ｛ＫＳ｝〔Ｃ〕を得る（６
−９）。
【００３３】最後に、法律または契約等に基づいて執行
機関装置１５が暗号文解読またはセッション鍵複製を実
行する場合の処理手順を図７に示す。ここで、執行機関
装置１５は暗号文解読またはセッション鍵複製を実行す
るに当たって必要な許可証（例えば、裁判所の通信傍受
検証令状、実施伺い書等）を入手しているものとし、さ
らに通信回線を通じて行われた利用者装置１１Ａと１１
Ｂの通信データが蓄積手段に蓄積されているものとす
る。また、許可証の対象となっているユーザがＡである
とし、このときの通信相手がユーザＢであるとする。
機関装置１５が暗号文解読またはセッション鍵複製を実
行する場合の処理手順を図７に示す。ここで、執行機関
装置１５は暗号文解読またはセッション鍵複製を実行す
るに当たって必要な許可証（例えば、裁判所の通信傍受
検証令状、実施伺い書等）を入手しているものとし、さ
らに通信回線を通じて行われた利用者装置１１Ａと１１
Ｂの通信データが蓄積手段に蓄積されているものとす
る。また、許可証の対象となっているユーザがＡである
とし、このときの通信相手がユーザＢであるとする。
【００３４】ステップＥ１：執行機関装置１５は、国際
第３機関（上層部鍵管理機関）装置１４に対し、許可証
とともに認証子を提出する。 ステップＥ２：国際第３機関装置１４は、許可証が正当
なものであるかどうかを確認し、かつ執行機関装置１５
が暗号文解読またはセッション鍵複製を実施しようとし
ている対象が許可証または法律、契約等に記された範囲
内であるかどうかを確認する。範囲外であると判断した
場合には請求を棄却する。
第３機関（上層部鍵管理機関）装置１４に対し、許可証
とともに認証子を提出する。 ステップＥ２：国際第３機関装置１４は、許可証が正当
なものであるかどうかを確認し、かつ執行機関装置１５
が暗号文解読またはセッション鍵複製を実施しようとし
ている対象が許可証または法律、契約等に記された範囲
内であるかどうかを確認する。範囲外であると判断した
場合には請求を棄却する。
【００３５】ステップＥ３：利用者装置１１Ｂが所属す
る各鍵保管機関装置１２Ｂのセキュリティポリシーをチ
ェックし、各鍵保管機関装置１２Ｂ１，１２Ｂ２が暗号
文解読に同意するかどうかを確認する。このチェックの
結果、不同意とみなされた場合には執行機関装置１５の
請求を棄却する。 ステップＥ４：同意が得られたと判断された場合には、
執行同意情報構成手段において、以下の計算を行い、執
行同意情報ＥＤを生成する。
る各鍵保管機関装置１２Ｂのセキュリティポリシーをチ
ェックし、各鍵保管機関装置１２Ｂ１，１２Ｂ２が暗号
文解読に同意するかどうかを確認する。このチェックの
結果、不同意とみなされた場合には執行機関装置１５の
請求を棄却する。 ステップＥ４：同意が得られたと判断された場合には、
執行同意情報構成手段において、以下の計算を行い、執
行同意情報ＥＤを生成する。
【００３６】ステップＥ５：国際第３機関装置１４は自
身の国際第３機関秘密鍵ＳＩを用いて、Ｅ（任意の公開
鍵暗号方式）により、ＬＥＡＦから取り出した同意情報
付加データＩＮＦ＝Ｅ｛ＰＩ｝〔ＩＫＡＢ〕を復号化
し、ＡＢ国際マスター鍵ＩＫＡＢを得る。 ステップＥ６：国際第３機関装置１４は、ＩＫＡＢを用
いて、ｆ2 （任意の共通鍵暗号方式）により、ＬＥＡＦ
から取り出した日時情報Ｄを暗号化し、執行同意情報Ｅ
Ｄ＝ｆ2 ｛ＩＫＡＢ｝〔Ｄ〕を得る。
身の国際第３機関秘密鍵ＳＩを用いて、Ｅ（任意の公開
鍵暗号方式）により、ＬＥＡＦから取り出した同意情報
付加データＩＮＦ＝Ｅ｛ＰＩ｝〔ＩＫＡＢ〕を復号化
し、ＡＢ国際マスター鍵ＩＫＡＢを得る。 ステップＥ６：国際第３機関装置１４は、ＩＫＡＢを用
いて、ｆ2 （任意の共通鍵暗号方式）により、ＬＥＡＦ
から取り出した日時情報Ｄを暗号化し、執行同意情報Ｅ
Ｄ＝ｆ2 ｛ＩＫＡＢ｝〔Ｄ〕を得る。
【００３７】ステップＥ７：国際第３機関装置１４は、
得られた執行同意情報ＥＤを執行機関装置１５に返送す
る。 ステップＥ８：執行機関装置１５は、利用者装置１１Ａ
が所属する各鍵保管機関装置、１２Ａｊ（ｊ＝１，２，
…）に対して、許可証とともに執行同意情報ＥＤ、日時
情報Ｄを提出する。
得られた執行同意情報ＥＤを執行機関装置１５に返送す
る。 ステップＥ８：執行機関装置１５は、利用者装置１１Ａ
が所属する各鍵保管機関装置、１２Ａｊ（ｊ＝１，２，
…）に対して、許可証とともに執行同意情報ＥＤ、日時
情報Ｄを提出する。
【００３８】ステップＥ９：各鍵保管機関装置１２Ａｊ
は、許可証が正当なものであるかどうかを確認し、かつ
執行機関装置１５が暗号文解読またはセッション鍵複製
を実施しようとしている対象が許可証または法律，契約
等に記された範囲内であるかどうかを確認する。範囲外
であると判断した場合には請求を棄却する。 ステップＥ１０：各鍵保管機関装置１２Ａｊが適正な範
囲内であると認定した場合、各鍵保管機関装置１２Ａｊ
は、ユーザＡの秘密鍵の分割情報ｓＡｊと、相手ユーザ
Ｂの公開鍵ＰＢと、分割されたシステム秘密情報Ｉｊと
より、疑似国内共通部分鍵Ｋｊ＝ＩｊＰＢsAj を計算す
る。
は、許可証が正当なものであるかどうかを確認し、かつ
執行機関装置１５が暗号文解読またはセッション鍵複製
を実施しようとしている対象が許可証または法律，契約
等に記された範囲内であるかどうかを確認する。範囲外
であると判断した場合には請求を棄却する。 ステップＥ１０：各鍵保管機関装置１２Ａｊが適正な範
囲内であると認定した場合、各鍵保管機関装置１２Ａｊ
は、ユーザＡの秘密鍵の分割情報ｓＡｊと、相手ユーザ
Ｂの公開鍵ＰＢと、分割されたシステム秘密情報Ｉｊと
より、疑似国内共通部分鍵Ｋｊ＝ＩｊＰＢsAj を計算す
る。
【００３９】ステップＥ１１：各鍵保管機関装置１２Ａ
ｊは、Ｋｊ＝ＩｊＰＢsAj を執行機関装置１５に送付す
る。 ステップＥ１２：執行機関装置１５は、各鍵保管機関装
置１２Ａｊから受け取ったすべてのＫｊより、疑似国内
共通鍵Ｋ′＝Ｋ１・Ｋ２・…＝Ｉ・ＫＡＢを計算する。
ｊ＝１，２，３の場合Ｋ′＝Ｋ１・Ｋ２・Ｋ３＝Ｉ１・
Ｉ２・Ｉ３・ＰＢ（ＳＡ１＋ＳＡ２＋ＳＡ３）＝Ｉ・ｇ
SB・ SA＝Ｉ・ＫＡＢとなる。
ｊは、Ｋｊ＝ＩｊＰＢsAj を執行機関装置１５に送付す
る。 ステップＥ１２：執行機関装置１５は、各鍵保管機関装
置１２Ａｊから受け取ったすべてのＫｊより、疑似国内
共通鍵Ｋ′＝Ｋ１・Ｋ２・…＝Ｉ・ＫＡＢを計算する。
ｊ＝１，２，３の場合Ｋ′＝Ｋ１・Ｋ２・Ｋ３＝Ｉ１・
Ｉ２・Ｉ３・ＰＢ（ＳＡ１＋ＳＡ２＋ＳＡ３）＝Ｉ・ｇ
SB・ SA＝Ｉ・ＫＡＢとなる。
【００４０】ステップＥ１３：執行機関装置１５は、疑
似セッション鍵Ｋ′を各鍵保管機関装置１２Ａｊに送付
する。 ステップＥ１４：各鍵保管機関装置１２Ａｊは、疑似セ
ッション鍵Ｋ′と執行同意情報ＥＤとＬＥＡＦから取り
出した日時情報Ｄと分割されたシステム秘密情報ｉｊと
から、セッション鍵分割情報Ｋｊ′＝Ｄij・ K'・ EDを計
算する。
似セッション鍵Ｋ′を各鍵保管機関装置１２Ａｊに送付
する。 ステップＥ１４：各鍵保管機関装置１２Ａｊは、疑似セ
ッション鍵Ｋ′と執行同意情報ＥＤとＬＥＡＦから取り
出した日時情報Ｄと分割されたシステム秘密情報ｉｊと
から、セッション鍵分割情報Ｋｊ′＝Ｄij・ K'・ EDを計
算する。
【００４１】ステップＥ１５：各鍵保管機関装置１２Ａ
ｊは、Ｋｊ′を執行機関装置１５に送付する。 ステップＥ１６：執行機関装置１５は、各鍵保管機関装
置１２Ａｊから受け取ったすべてのセッション鍵分割情
報Ｋｊ′より、セッション鍵ＫＳ＝Ｋ１′・Ｋ２′…＝
ＤKAB ・ EDを計算する。つまりｊ＝１，２，３の場合Ｋ
１′・Ｋ２′・Ｋ３′＝Ｄ(i1+i2+i3)・ K'・ ED＝Ｄ
i ・ I ・ KAB ・ ED＝ＤKAB ・ ED＝ＫＳとなる。
ｊは、Ｋｊ′を執行機関装置１５に送付する。 ステップＥ１６：執行機関装置１５は、各鍵保管機関装
置１２Ａｊから受け取ったすべてのセッション鍵分割情
報Ｋｊ′より、セッション鍵ＫＳ＝Ｋ１′・Ｋ２′…＝
ＤKAB ・ EDを計算する。つまりｊ＝１，２，３の場合Ｋ
１′・Ｋ２′・Ｋ３′＝Ｄ(i1+i2+i3)・ K'・ ED＝Ｄ
i ・ I ・ KAB ・ ED＝ＤKAB ・ ED＝ＫＳとなる。
【００４２】ステップＥ１７：ＫＳを用いて、ｆ1 （任
意の共通鍵暗号方式）より、暗号文Ｃを復号化し平文Ｍ
＝ｆ1 ｛ＫＳ｝〔Ｃ〕を得る。 以上の説明では、この方式を利用者装置が２つ（又は３
つ）の鍵保管機関装置１２1 ，１２2 （１２3 ）に所属
するものとして説明したが、ユーザ秘密鍵及びシステム
秘密情報の分割数を変えることによって、利用者装置が
所属する鍵保管機関装置が単独または２つ以上の鍵保管
機関装置であるようなシステムとして構築することが可
能である。例えば、単独であれば鍵保管機関装置はユー
ザ秘密鍵及びシステム秘密情報は全て所有することにな
り、この場合にはステップＥ１０〜Ｅ１５までを省略で
き、直接執行機関装置１５に対してセッション鍵を提供
することが出来る。
意の共通鍵暗号方式）より、暗号文Ｃを復号化し平文Ｍ
＝ｆ1 ｛ＫＳ｝〔Ｃ〕を得る。 以上の説明では、この方式を利用者装置が２つ（又は３
つ）の鍵保管機関装置１２1 ，１２2 （１２3 ）に所属
するものとして説明したが、ユーザ秘密鍵及びシステム
秘密情報の分割数を変えることによって、利用者装置が
所属する鍵保管機関装置が単独または２つ以上の鍵保管
機関装置であるようなシステムとして構築することが可
能である。例えば、単独であれば鍵保管機関装置はユー
ザ秘密鍵及びシステム秘密情報は全て所有することにな
り、この場合にはステップＥ１０〜Ｅ１５までを省略で
き、直接執行機関装置１５に対してセッション鍵を提供
することが出来る。
【００４３】また、上述において国際第３機関装置とし
ているものは、単に上層部鍵管理機関装置であってもよ
い。国際第３機関装置は、上層部鍵管理機関装置を意味
しており、国際秘密鍵、国際公開鍵もそれと対応したも
のを意味している。許可証の対象となっているユーザが
Ｂであるとし、このときの通信相手がユーザＡである場
合には、ＡとＢを入れ替えて逆のことを行えばよい。し
たがって、許可証の対象となっているユーザが送信側、
受信側のどちらであるかを問わずに同じ方法で処理する
ことが出来る。つまり利用者装置は一般に送信側にも受
信側にもなり得るものである。従って利用者装置は図４
に示した送信側装置１１Ａと受信側装置１１Ｂの両機能
構成を備えている。また利用者装置１１Ａ，１１Ｂとも
一般ではマイクロプロセッサを主体とする制御手段５
１，５２により各手段が順次制御され、またメモリに対
する読出し、書込みなどを行う。
ているものは、単に上層部鍵管理機関装置であってもよ
い。国際第３機関装置は、上層部鍵管理機関装置を意味
しており、国際秘密鍵、国際公開鍵もそれと対応したも
のを意味している。許可証の対象となっているユーザが
Ｂであるとし、このときの通信相手がユーザＡである場
合には、ＡとＢを入れ替えて逆のことを行えばよい。し
たがって、許可証の対象となっているユーザが送信側、
受信側のどちらであるかを問わずに同じ方法で処理する
ことが出来る。つまり利用者装置は一般に送信側にも受
信側にもなり得るものである。従って利用者装置は図４
に示した送信側装置１１Ａと受信側装置１１Ｂの両機能
構成を備えている。また利用者装置１１Ａ，１１Ｂとも
一般ではマイクロプロセッサを主体とする制御手段５
１，５２により各手段が順次制御され、またメモリに対
する読出し、書込みなどを行う。
【００４４】さらに鍵保管機関装置が利用しているユー
ザ秘密鍵は許可証の対象になっているユーザ（利用者装
置）のものであり、通信相手のユーザについてはユーザ
公開鍵しか利用しない。したがって、許可証の対象外の
ユーザのユーザ秘密鍵が利用されることはない。
ザ秘密鍵は許可証の対象になっているユーザ（利用者装
置）のものであり、通信相手のユーザについてはユーザ
公開鍵しか利用しない。したがって、許可証の対象外の
ユーザのユーザ秘密鍵が利用されることはない。
【００４５】
【発明の効果】以上述べたようにこの発明によれば、法
執行の段階に必要とされる情報が添付されたＬＥＡＦと
が正しくなければ暗号文は復号されないため、送信側利
用者装置は受信側利用者装置に暗号文を復号してもらう
ために必然的に正しいＬＥＡＦを添付することとなる。
そのＬＥＡＦとして添付されるＩＮＦの構成として、Ａ
Ｂ国際マスター鍵を国際第３機関装置の公開鍵で暗号化
したものとするため、送信側利用者装置、受信側利用者
装置がそれぞれに独自に計算したものを比較するチェッ
クルーチンを用いることができる。これによってＬＥＡ
Ｆによる法執行の無効化を防止することが可能となる。
執行の段階に必要とされる情報が添付されたＬＥＡＦと
が正しくなければ暗号文は復号されないため、送信側利
用者装置は受信側利用者装置に暗号文を復号してもらう
ために必然的に正しいＬＥＡＦを添付することとなる。
そのＬＥＡＦとして添付されるＩＮＦの構成として、Ａ
Ｂ国際マスター鍵を国際第３機関装置の公開鍵で暗号化
したものとするため、送信側利用者装置、受信側利用者
装置がそれぞれに独自に計算したものを比較するチェッ
クルーチンを用いることができる。これによってＬＥＡ
Ｆによる法執行の無効化を防止することが可能となる。
【００４６】ＩＮＦより、国際第３機関装置以外の第３
者は、ＡＢ国際マスター鍵を得ることはできない。これ
により、任意の第３者が復号できる情報をＬＥＡＦから
得られることはできず、本来の暗号の目的に支障をきた
すことはない。国際第３機関装置が、法執行の際にＩＮ
Ｆを復号してＡＢ国際マスター鍵を得たとしても、国際
第３機関装置は、ユーザの国内秘密情報を手に入れる手
段がないため、暗号文を復号することはできない。
者は、ＡＢ国際マスター鍵を得ることはできない。これ
により、任意の第３者が復号できる情報をＬＥＡＦから
得られることはできず、本来の暗号の目的に支障をきた
すことはない。国際第３機関装置が、法執行の際にＩＮ
Ｆを復号してＡＢ国際マスター鍵を得たとしても、国際
第３機関装置は、ユーザの国内秘密情報を手に入れる手
段がないため、暗号文を復号することはできない。
【００４７】以上により、法執行機関、鍵保管機関、国
際第３機関により権限の濫用を防止した上で、ユーザが
法執行を無効化できないキーリカバリ方式を実現する鍵
管理方法及び利用者装置を提供することができる。
際第３機関により権限の濫用を防止した上で、ユーザが
法執行を無効化できないキーリカバリ方式を実現する鍵
管理方法及び利用者装置を提供することができる。
【図１】この発明の一実施例が適用される鍵管理システ
ムの機能構成図。
ムの機能構成図。
【図２】システム構築段階における動作概要図。
【図３】ユーザ加入段階における動作概要を示し、Ａは
部分鍵の共有方法の動作概要図、Ｂは公開鍵の登録動作
概要図である。
部分鍵の共有方法の動作概要図、Ｂは公開鍵の登録動作
概要図である。
【図４】ユーザ間暗号通信における利用者装置の機能構
成を示すブロック図。
成を示すブロック図。
【図５】ユーザ間暗号通信における送信側利用者装置の
動作手順を示す流れ図。
動作手順を示す流れ図。
【図６】ユーザ間暗号通信における受信側利用者装置の
動作手順を示す流れ図。
動作手順を示す流れ図。
【図７】法執行段階の際の動作概要図。
【図８】従来技術ＩＳＥＣ９７−３３（宮崎、櫻井「鍵
預託方式における国際問題の検討」）が適用されるシス
テムの機能構成図。
預託方式における国際問題の検討」）が適用されるシス
テムの機能構成図。
【手続補正書】
【提出日】平成１０年２月３日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項２
【補正方法】変更
【補正内容】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項３
【補正方法】変更
【補正内容】
Claims (11)
- 【請求項１】 異なる鍵保管機関装置に属する利用者装
置間が行う暗号通信に利用するセッション鍵を管理する
鍵管理方法において、 システム構築時には、鍵保管機関装置または国際第３機
関装置はシステム公開情報およびシステム秘密情報を設
定、保管し、システム公開情報を登録・公開するととも
に、利用者装置が属するすべての鍵保管機関装置に対し
てシステム秘密情報を送付し、各鍵保管機関装置はシス
テム秘密情報を保管し、国際第３機関装置は国際第３機
関公開鍵および国際第３機関秘密鍵を設定、保管し、国
際第３機関公開鍵を鍵登録機関に登録・公開する過程
と、 ユーザ加入時には、 その利用者の装置または鍵保管機関装置または国際第３
機関装置がユーザ国内公開鍵とユーザ国内秘密鍵および
ユーザ国際公開鍵とユーザ国際秘密鍵を生成し、または
通信当事者を特定する国内共通鍵および国際共通鍵を生
成し、ユーザ公開鍵を公開するとともに、利用者装置が
所属する少くとも鍵保管機関装置においてユーザ秘密鍵
または国内共通鍵および国際マスター鍵を登録管理する
過程と、 暗号通信時には、送信側利用者装置は、国際共通鍵を用
いて国際マスター鍵を生成し、国際マスター鍵と日時情
報を用いて執行同意情報を生成し、その執行同意情報と
日時情報と国内共通鍵とを用いてセッション鍵を生成
し、セッション鍵でメッセージを暗号化して暗号化され
たメッセージを送信するとともに、国際マスター鍵を含
むデータを国際第３機関装置の公開鍵で暗号化すること
により同意情報付加データを生成し、少なくともその同
意情報付加データと日時情報および認証子をＬＥＡＦ情
報として送信する過程と、 受信側利用者装置は、国際共通鍵を用いて送信側利用者
装置と同様に国際マスター鍵を生成し、その国際マスタ
ー鍵を含むデータを国際第３機関装置の公開鍵で暗号化
することにより同意情報付加データを生成し、これを受
信した同意情報付加データと照合し、一致した場合にの
み国際マスター鍵と日時情報を用いて執行同意情報を生
成し、執行同意情報と受信した日時情報と国内共通鍵と
を用いてセッション鍵を生成し、受信した暗号化された
メッセージをセッション鍵で復号してメッセージを獲得
する過程と、 を有することを特徴とする鍵管理方法。 - 【請求項２】 執行機関装置が暗号文解読またはセッシ
ョン鍵複製を実施するとき、 国際第３機関装置は同意情報付加データと国際第３機関
公開鍵を用いて国際マスター鍵を獲得し、国際マスター
鍵と日時情報とを用いて執行同意情報を構成して執行機
関装置に提供し、執行機関装置は鍵保管機関装置に対し
て執行同意情報を提供し、鍵保管機関装置は（ユーザ秘
密鍵の）部分鍵とユーザ公開鍵、システム秘密情報とを
含むデータから疑似国内共通鍵分割情報を生成して執行
機関装置に提供し、執行機関装置は疑似国内共通鍵分割
情報を用いて国内共通鍵を生成し、鍵保管機関装置に返
送し、鍵保管機関装置は国内共通鍵からシステム秘密情
報を消去する準備と執行同意情報を組み込む準備をして
執行機関装置に返送し、執行機関装置がセッション鍵を
構成した後、暗号化されたメッセージをセッション鍵で
復号してメッセージを獲得する過程を有することを特徴
とする請求項１に記載の鍵管理方法。 - 【請求項３】 通信当事者を特定する国内共通鍵を、通
信当事者の一方のユーザ国内秘密鍵とその通信相手のユ
ーザ国内国際公開鍵とから生成することを特徴とする請
求項１または請求項２に記載の鍵管理方法。 - 【請求項４】 国際共通鍵を、通信当事者の一方のユー
ザ国際秘密鍵とその通信相手のユーザ国際公開鍵とから
生成することを特徴とする請求項１から請求項３までの
いずれかに記載の鍵管理方法。 - 【請求項５】 国際マスター鍵を、国際共通鍵と日時情
報から生成することを特徴とする請求項１から請求項４
までのいずれかに記載の鍵管理方法。 - 【請求項６】 国際マスター鍵として、国際共通鍵を用
いることを特徴とする請求項１から請求項４までのいず
れかに記載の鍵管理方法。 - 【請求項７】 利用者装置が所属する鍵保管機関装置は
複数であって、システム秘密情報、ユーザ国内秘密鍵、
ユーザ国際秘密鍵、国内共通鍵、もしくは国際共通鍵を
登録管理する過程において、それらの秘密情報を分割し
て各々の鍵保管機関装置が分割された秘密情報を管理す
ることを特徴とする請求項１から請求項６までのいずれ
かに記載の鍵管理方法。 - 【請求項８】 利用者装置が所属する鍵保管機関装置は
複数であって、国内ユーザ秘密鍵、または国際ユーザ秘
密鍵を登録管理しユーザ公開鍵を登録機関に登録公開す
るとき、 ユーザ加入時において、 利用者装置が、ユーザ秘密鍵の分割数だけユーザ秘密乱
数を生成し、各ユーザ秘密乱数を用いて利用者装置が属
する各鍵保管機関装置ごとのユーザ配送情報を生成し、
各ユーザ配送情報を各鍵保管機関装置に送信するととも
に、各鍵保管機関装置は、ユーザ秘密鍵の分割数だけ鍵
保管機関秘密乱数を生成し、鍵保管機関秘密乱数を用い
て鍵保管機関配送情報を生成し、鍵保管機関配送情報を
ユーザに送信した後、利用者装置は、各鍵保管機関配送
情報とユーザ秘密乱数を用いて部分鍵を生成し、すべて
の部分鍵を用いてユーザ秘密鍵を生成、保管するととも
に、各鍵保管機関装置は、ユーザ配送情報と鍵保管機関
秘密乱数を用いて利用者装置と同じ部分鍵を生成し、部
分鍵配送情報を生成、保管し、部分鍵配送情報を鍵登録
機関装置に送信し、鍵登録機関装置が、利用者装置が属
する各鍵保管機関装置から送られたすべての部分鍵配送
情報を用いてユーザ公開鍵を生成、保管し、ユーザ公開
鍵を登録することを特徴とする、請求項１から請求項７
までに記載するいずれかの鍵管理方法。 - 【請求項９】 異なる鍵保管機関装置に属する利用者装
置間で行う暗号通信に利用するセッション鍵を管理する
鍵管理システムの利用者装置であって、 自己のユーザ国際秘密鍵及びユーザ国内秘密鍵、通信相
手のユーザ国際公開鍵及びユーザ国内公開鍵、国際第３
機関公開鍵を保管とするメモリと、 自己のユーザ国際秘密鍵と通信相手のユーザ国際公開鍵
を用いて国際マスター鍵を生成する国際マスター鍵生成
手段と、 自己の国内秘密鍵と通信相手のユーザ国内公開鍵を用い
て通信当事者を特定する国内共通鍵を生成する国内共通
鍵生成手段と、 日時情報生成手段と、 国際マスター鍵と日時情報から執行同意情報を生成する
同意情報生成手段と、 国際マスター鍵と日時情報から同意情報付加データを生
成する同意情報付加データ生成手段と、 同意情報付加データ、認証子および日時情報とからＬＥ
ＡＦを生成するＬＥＡＦ情報生成手段と、 国内共通鍵と日時情報と、執行同意情報とからセッショ
ン鍵を生成するセッション鍵生成手段と、 セッション鍵によりメッセージを暗号化する暗号化手段
と、 上記暗号化手段よりの暗号文と上記ＬＥＡＦとを相手利
用者装置へ送信する通信手段と、 相手利用者装置からの暗号文とＬＥＡＦを受信する受信
手段と、 受信ＬＥＡＦ中の日時情報と国際マスター鍵を用いて同
意情報付加データを生成する手段と、 生成した同意情報付加データと受信同意情報付加データ
を比較する比較手段と、 比較手段で一致が検出されると、セッション鍵により受
信暗号文を復号する復号化手段と、 上記各手段の順次制御、メモリに対する読出し、書込み
を行う制御手段とを具備する利用者装置。 - 【請求項１０】 上記国際マスター鍵生成手段は、自己
のユーザ国際秘密鍵と通信相手のユーザ国際公開鍵とに
より国際共通鍵を生成する手段と、上記国際共通鍵と日
時情報から国際マスター鍵を生成する手段とよりなるこ
とを特徴とする請求項９記載の利用者装置。 - 【請求項１１】 ユーザ秘密乱数を生成する乱数生成手
段と、 ユーザ秘密乱数をシステム公開情報で攪乱したユーザ配
送情報を生成する配送情報生成手段と、 ユーザ配送情報を鍵保管機関装置へ送信する手段と、 受信された鍵保管機関配送情報とユーザ秘密乱数とから
部分鍵を生成する部分鍵生成手段と、 その利用者装置が属する鍵保管機関装置からの鍵保管機
関配送情報について生成した部分鍵の全てを用いて上記
ユーザ国内秘密鍵を生成する手段とを備えることを特徴
とする請求項９又は１０記載の利用者装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10013900A JPH11215116A (ja) | 1998-01-27 | 1998-01-27 | 鍵管理方法およびシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10013900A JPH11215116A (ja) | 1998-01-27 | 1998-01-27 | 鍵管理方法およびシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11215116A true JPH11215116A (ja) | 1999-08-06 |
Family
ID=11846055
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10013900A Pending JPH11215116A (ja) | 1998-01-27 | 1998-01-27 | 鍵管理方法およびシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11215116A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005530277A (ja) * | 2002-06-20 | 2005-10-06 | クゥアルコム・インコーポレイテッド | 通信システムにおけるキー発生方法及び装置 |
| US8094821B2 (en) | 2004-08-06 | 2012-01-10 | Qualcomm Incorporated | Key generation in a communication system |
| US8630414B2 (en) | 2002-06-20 | 2014-01-14 | Qualcomm Incorporated | Inter-working function for a communication system |
| CN112804051A (zh) * | 2019-11-13 | 2021-05-14 | 联合汽车电子有限公司 | 会话密钥生成方法及密钥注入工具 |
-
1998
- 1998-01-27 JP JP10013900A patent/JPH11215116A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005530277A (ja) * | 2002-06-20 | 2005-10-06 | クゥアルコム・インコーポレイテッド | 通信システムにおけるキー発生方法及び装置 |
| JP4897215B2 (ja) * | 2002-06-20 | 2012-03-14 | クゥアルコム・インコーポレイテッド | 通信システムにおけるキー発生方法及び装置 |
| JP2012134990A (ja) * | 2002-06-20 | 2012-07-12 | Qualcomm Inc | 通信システムにおけるキー発生方法及び装置 |
| US8630414B2 (en) | 2002-06-20 | 2014-01-14 | Qualcomm Incorporated | Inter-working function for a communication system |
| US8094821B2 (en) | 2004-08-06 | 2012-01-10 | Qualcomm Incorporated | Key generation in a communication system |
| CN112804051A (zh) * | 2019-11-13 | 2021-05-14 | 联合汽车电子有限公司 | 会话密钥生成方法及密钥注入工具 |
| CN112804051B (zh) * | 2019-11-13 | 2023-03-31 | 联合汽车电子有限公司 | 会话密钥生成方法及密钥注入工具 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3060071B2 (ja) | コンピュータ・ネットワーク暗号鍵配布システム | |
| JP5295479B2 (ja) | 鍵シードにより電子鍵の不正配信および使用を防止するための方法およびシステム | |
| JP3656688B2 (ja) | 暗号データ回復方法及び鍵登録システム | |
| US7028180B1 (en) | System and method for usage of a role certificate in encryption and as a seal, digital stamp, and signature | |
| EP2915279B1 (en) | Method and system for protected exchange of data | |
| US6229894B1 (en) | Method and apparatus for access to user-specific encryption information | |
| US6092201A (en) | Method and apparatus for extending secure communication operations via a shared list | |
| US9704159B2 (en) | Purchase transaction system with encrypted transaction information | |
| US7676433B1 (en) | Secure, confidential authentication with private data | |
| CN109450843B (zh) | 一种基于区块链的ssl证书管理方法及*** | |
| JPWO2010150813A1 (ja) | 暗号鍵配布システム | |
| US20230259899A1 (en) | Method, participant unit, transaction register and payment system for managing transaction data sets | |
| CN111865988B (zh) | 一种基于区块链的无证书密钥管理方法、***及终端 | |
| CN113225302A (zh) | 一种基于代理重加密的数据共享***及方法 | |
| Matyas | Digital signatures—an overview | |
| CN112950356B (zh) | 基于数字身份的个人贷款处理方法及***、设备、介质 | |
| JPH11215116A (ja) | 鍵管理方法およびシステム | |
| CN110474873B (zh) | 一种基于知悉范围加密的电子文件访问控制方法和*** | |
| JP2023540739A (ja) | 分散型台帳上の、匿名性取消を伴う、セキュアな、トレース可能な、および、プライバシー保護の、デジタル通貨送金のための方法 | |
| WO2021019782A1 (ja) | 所有者同一性確認システムおよび所有者同一性確認方法 | |
| TW202101267A (zh) | 帳戶資料處理方法及帳戶資料處理系統 | |
| JP2000039841A (ja) | 秘密鍵分散方法およびプログラム記録媒体 | |
| CN114726544B (zh) | 获取数字证书的方法以及*** | |
| JPH10276184A (ja) | 鍵管理方法 | |
| JPH1188315A (ja) | 鍵管理方法およびプログラム記録媒体 |