JPH10177341A - Ｒｓａ暗号における秘密鍵預託方法およびシステム - Google Patents

Ｒｓａ暗号における秘密鍵預託方法およびシステム

Info

Publication number
JPH10177341A
JPH10177341A JP9200545A JP20054597A JPH10177341A JP H10177341 A JPH10177341 A JP H10177341A JP 9200545 A JP9200545 A JP 9200545A JP 20054597 A JP20054597 A JP 20054597A JP H10177341 A JPH10177341 A JP H10177341A
Authority
JP
Japan
Prior art keywords
key
secret key
divided
entity
escrow
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
Application number
JP9200545A
Other languages
English (en)
Inventor
Masanori Obata
雅典 小畠
Hiroyuki Sugiyama
広幸 杉山
Morifumi Okugawa
守文 奥川
Tatsuaki Okamoto
龍明 岡本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP9200545A priority Critical patent/JPH10177341A/ja
Publication of JPH10177341A publication Critical patent/JPH10177341A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【課題】 記憶媒体を常に携帯することなく、より安全
な秘密鍵の保持が可能なＲＳＡ暗号における秘密鍵預託
方法及びシステムを提供すること。 【解決手段】 本発明は、利用者の公開鍵と秘密鍵のう
ち、該秘密鍵を２つに分割し、分割された第１の分割秘
密鍵を利用者エンティティにおいて保持し、分割された
第２の分割秘密鍵を他のエンティティに預託しておき、
第２の分割秘密鍵を利用者エンティティからの要求によ
り該利用者エンティティに配送し、利用者エンティティ
では、保持されている第１の分割秘密鍵と他のエンティ
ティから配送された第２の分割秘密鍵を合成して用いる
ことで、ＲＳＡ暗号の秘密鍵を得る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はクライアント／サー
バシステムで構成されるようなコンピュータネットワー
ク環境において、クライアント／サーバ間でのＲＳＡ暗
号方式による利用者認証・秘密通信といったセキュリテ
ィサービスを行う上で、クライアント利用者の秘密鍵を
鍵管理サーバのような信頼される機関に預託し、また預
託する鍵を変更するＲＳＡ暗号における秘密鍵預託方法
及びシステムに関する。
【０００２】
【従来の技術】近年、ダウンサイジングやインターネッ
トの普及と共に、オープンなコンピュータネットワーク
環境のセキュリティに対する取り組みが盛んに行われて
いる。
【０００３】例えば、ＰＥＭ（Privacy Enhanced Mail
）は、インターネットにおいて、暗号記述を取り入れ
た最初の暗号化メール規格としてＩＥＴＦで標準化作業
が行われ、現在ＲＦＣ（Request for comments）として
仕様書が発行されている。
【０００４】このようなネットワークで安全な通信を行
うためには、通信データの機密性（privacy ）とユーザ
認証によるユーザの真正性（authenticity）を保証する
ことが不可欠であり、機密性と真正性を保証するために
は、暗号技術を利用することて実現する。
【０００５】例えば、公開鍵暗号方式は、暗号化に用い
る鍵（暗号化鍵）と復号に用いる鍵（復号鍵）を異なる
ものとし、暗号化鍵から復号鍵の推測を困難にした暗号
方式である。公開鍵暗号方式を利用するユーザは、ユー
ザ個々の暗号化鍵と復号鍵を持っており、送信者が受信
者に通信文を送信する場合、送信者は公開された受信者
の暗号化鍵で暗号化し、受信者は、自己の復号鍵で復号
することで、機密性のある通信を行うことができる。ま
た、暗号化と復号の順序を逆にすることで、復号鍵（秘
密鍵）を保有する人のみがディジタル署名でき、その人
の暗号化鍵（公開鍵）を知っている誰もが検証できる。
この特徴を利用して通信相手の認証及び通信事実の証明
が可能となる。
【０００６】公開鍵暗号方式の代表的な暗号としては、
ＲＳＡ暗号方式（R.L.Rivest，A.Shamir and L. Adlema
n ，”A Method for Obtaining Digital Signatures an
d Public-key Cryptosystems”，Communications of th
e ACM, Vol 21 (2), pp.120-126 ，Feb.1978）がよく知
られている。
【０００７】
【発明が解決しようとする課題】しかしながら、上記に
示した従来の安全な通信を暗号技術を用いて行う場合、
ユーザ固有の秘密鍵は安全な方法により管理されなけれ
ばならない。そのため、例えば、スマートカードのよう
な暗号処理機能を備えた記憶媒体に秘密鍵を保持するこ
とにより、カード外部からは容易に鍵を取り出せなく
し、与えられた入力データに対し、カード内部の秘密鍵
に基づいて暗号処理計算されたデータのみを出力すると
いった安全性の高い方法を利用する場合や、ユーザのパ
スワードフレーズに基づいて生成した鍵復号化鍵で秘密
鍵を暗号化して保持し、また、必要な時に正しいユーザ
が知っているパスワードを与えることによって、再び同
じ鍵復号化鍵を生成し、暗号化された秘密鍵を復号し、
取り出すといった方法が用いられている。後者の方法
は、公開暗号技術を利用する場合の実装に関する標準と
してＲＳＡ研究所から提案されているＰＫＣＳ（”Priv
ate-Key Information Syntax Standard ”，Version1.
2，RSA Data Security Inc.,Nov.1993 ）により規定さ
れている。
【０００８】ところが、前者の方法では、ユーザは常に
スマートカードのような記憶媒体に保持された秘密鍵を
携帯する必要があり、また、後者の方法では、もし、暗
号化された秘密鍵を解読された場合に正しい利用者にな
りすますことができるといった問題がある。
【０００９】また、鍵の変更周期を短くすることで、安
全性を高めることが可能であるが、ＲＳＡ暗号のような
公開鍵暗号方式では、勝手に鍵ペアを生成し、他人に偽
って不正を働くことができるため、通常、利用者とその
公開鍵の関連を保証するために信頼される第３者機関ま
たは、自分が信頼できる他の利用者の秘密鍵で署名され
た、公開鍵証明書が発行される。利用者間でお互いに認
証を行う時には、相手の公開鍵証明書を第三者期間（ま
たは、信頼できる他の利用者）の公開鍵で検証し、相手
の利用者名とその公開鍵が確かに正しいことを確認した
後に用いる。ところが、鍵の変更を行う際には、秘密鍵
を変更すれば、公開鍵も変更されるため、既に発行さ
れ、多数の利用者間で公開されている公開鍵証明書の変
更をその都度行う必要があり、管理上面倒であるという
問題がある。
【００１０】本発明は、上記の点に鑑みなされたもの
で、従来のように、記憶媒体を常に携帯することなく、
より安全な秘密鍵の保持を実現することが可能なＲＳＡ
暗号における秘密鍵預託方法及びシステムを提供するこ
とを目的とする。
【００１１】また、本発明は、利用者の秘密鍵を２つ以
上に分割して使用し、利用者の公開鍵を変更することな
く、利用者の秘密鍵から得られた分割秘密鍵を変更でき
るようなＲＳＡ暗号における秘密鍵預託方法及びシステ
ムを提供することを目的とする。
【００１２】
【課題を解決するための手段】上記課題を解決するた
め、本発明は、ＲＳＡ暗号方式で用いる利用者の公開鍵
と秘密鍵のうち、該秘密鍵を利用者エンティティで２つ
に分割し、分割された秘密鍵のうちの第１の分割秘密鍵
は前記利用者エンティティにおいて保持され、分割され
た秘密鍵のうちの第２の分割秘密鍵を前記利用者エンテ
ィティから他のエンティティに預託しておき、前記利用
者エンティティからの要求に応じて、前記他のエンティ
ティから前記第２の分割秘密鍵を該利用者エンティティ
に配送し、前記利用者エンティティにおいて、保持され
ている前記第１の分割秘密鍵と前記他のエンティティか
ら配送された前記第２の分割秘密鍵を合成して、ＲＳＡ
暗号方式による処理に用いる秘密鍵を得ることを特徴と
するＲＳＡ暗号における秘密鍵預託方法を提供する。
【００１３】また、本発明では、前記利用者エンティテ
ィは、前記第２の分割秘密鍵を該利用者エンティティの
みが知り得る鍵復号化鍵で復号できるように暗号化鍵に
より暗号化して、暗号化された第２の分割秘密鍵を前記
他のエンティティに預託し、前記他のエンティティは、
前記利用者エンティティからの要求に応じて、前記暗号
化された第２の分割秘密鍵を該利用者エンティティに配
送し、前記利用者エンティティは、前記暗号化された第
２の分割秘密鍵を前記鍵復号化鍵により復号して前記第
２の分割秘密鍵を得ることを特徴とする。
【００１４】また、本発明では、前記暗号化鍵および前
記鍵復号化鍵は、前記利用者エンティティにおいて生成
された共通鍵であることを特徴とする。
【００１５】また、本発明では、前記共通鍵は、前記利
用者エンティティにおいて前記第１の分割秘密鍵から一
方向性ハッシュ関数により求められたハッシュ値である
ことを特徴とする。
【００１６】また、本発明では、前記暗号化鍵は、前記
第２の分割秘密鍵そのものであり、前記鍵復号化鍵は、
前記第１の分割秘密鍵と前記公開鍵からなるものである
ことを特徴とする。
【００１７】また、本発明では、前記他のエンティティ
は、前記第２の分割秘密鍵を前記公開鍵と共に保持し、
前記利用者エンティティからの要求に応じて、前記第２
の分割秘密鍵と共に前記公開鍵を該利用者エンティティ
に配送し、前記利用者エンティティは、保持されている
前記第１の分割秘密鍵と前記他のエンティティから配送
された前記公開鍵を前記鍵復号化鍵として用いることを
特徴とする。
【００１８】また、本発明では、前記利用者エンティテ
ィは、前記第２の分割秘密鍵を該第２の分割秘密鍵自身
により暗号化し、さらに暗号化された第２の分割秘密鍵
を該利用者エンティティのみが知り得る共通鍵で暗号化
して預託鍵を求め、該預託鍵を前記他のエンティティに
預託し、前記他のエンティティは、前記利用者エンティ
ティからの要求に応じて、前記預託鍵を該利用者エンテ
ィティに配送し、前記利用者エンティティは、前記預託
鍵を前記共通鍵により復号して前記暗号化された第２の
分割秘密鍵を求め、該暗号化された第２の分割秘密鍵を
前記第１の分割秘密鍵と前記公開鍵により復号して前記
第２の分割秘密鍵を得ることを特徴とする。
【００１９】また、本発明では、前記共通鍵は、前記利
用者エンティティにおいて前記第１の分割秘密鍵から一
方向性ハッシュ関数により求められたハッシュ値である
ことを特徴とする。
【００２０】また、本発明では、前記他のエンティティ
は、前記第２の分割秘密鍵を前記公開鍵と共に保持し、
前記利用者エンティティからの要求に応じて、前記第２
の分割秘密鍵と共に前記公開鍵を該利用者エンティティ
に配送し、前記利用者エンティティは、保持されている
前記第１の分割秘密鍵と前記他のエンティティから配送
された前記公開鍵により前記暗号化された第２の分割秘
密鍵を復号することを特徴とする。
【００２１】また、本発明では、前記第１の分割秘密鍵
は、前記利用者が記憶するパスワードとして前記利用者
エンティティにおいて保持されることを特徴とする。
【００２２】また、本発明では、前記利用者エンティテ
ィは、前記利用者により前記パスワードが入力される
と、前記他のエンティティに対して前記第２の分割秘密
鍵を配送するように要求することを特徴とする。
【００２３】また、本発明では、前記利用者エンティテ
ィは、前記利用者がＲＳＡ暗号方式による処理を行う際
に前記他のエンティティに対して前記第２の分割秘密鍵
を配送するように要求することを特徴とする。
【００２４】また、本発明では、前記第２の分割秘密鍵
と共に、前記秘密鍵の生成時に用いられた素数ｐ、素数
ｑも前記他のエンティティに預託しておき、前記他のエ
ンティティは、前記利用者エンティティからの要求に応
じて、前記第２の分割秘密鍵と共に前記素数ｐ、素数ｑ
を該利用者エンティティに配送し、前記利用者エンティ
ティは、前記第１の分割秘密鍵と前記第２の分割秘密鍵
を合成して得られた前記秘密鍵と、前記他のエンティテ
ィから配送された前記素数ｐ、素数ｑを用いて、前記第
１の分割秘密鍵，第２の分割秘密鍵とは異なる新たな第
１の分割秘密鍵、第２の分割秘密鍵を前記公開鍵を変更
することなく生成することを特徴とする。
【００２５】さらに、本発明は、ＲＳＡ暗号方式で用い
る利用者の公開鍵と秘密鍵のうち、該秘密鍵を利用者エ
ンティティで複数に分割し、分割された秘密鍵のうちの
一つの分割秘密鍵は前記利用者エンティティにおいて保
持され、分割された秘密鍵のうちの残りの分割秘密鍵の
各々を前記利用者エンティティから相異なる他のエンテ
ィティに預託しておき、前記利用者エンティティからの
要求に応じて、前記他のエンティティの各々から前記残
りの分割秘密鍵を該利用者エンティティに配送し、前記
利用者エンティティにおいて、保持されている前記一つ
の分割秘密鍵と前記他のエンティティから配送された前
記残りの分割秘密鍵を合成して、ＲＳＡ暗号方式による
処理に用いる秘密鍵を得ることを特徴とするＲＳＡ暗号
における秘密鍵預託方法を提供する。
【００２６】また、本発明では、前記残りの分割秘密鍵
と共に、前記秘密鍵の生成時に用いられた素数ｐ、素数
ｑも前記他のエンティティのいづれかに預託しておき、
前記他のエンティティのいづれかは、前記利用者エンテ
ィティからの要求に応じて、前記残りの分割秘密鍵と共
に前記素数ｐ、素数ｑを該利用者エンティティに配送
し、前記利用者エンティティは、前記一つの分割秘密鍵
と前記残りの分割秘密鍵を合成して得られた前記秘密鍵
と、前記他のエンティティのいづれかから配送された前
記素数ｐ、素数ｑを用いて、前記一つの分割秘密鍵、残
りの分割秘密鍵とは異なる新たな複数の分割秘密鍵を前
記公開鍵を変更することなく生成することを特徴とす
る。
【００２７】さらに、本発明は、利用者エンティティと
他のエンティティからなるＲＳＡ暗号における秘密鍵預
託システムであって、該利用者エンティティは、ＲＳＡ
暗号方式で用いる利用者の公開鍵と秘密鍵のうち、該秘
密鍵を２つに分割する秘密鍵分割手段と、分割された秘
密鍵のうちの該利用者エンティティにおいて保持される
第１の分割秘密鍵を除いた残りの第２の分割秘密鍵を他
のエンティティに預託する鍵預託手段と、前記他のエン
ティティに前記第２の分割秘密鍵の配送を要求し、配送
された該第２の分割秘密鍵を受け取る分割秘密鍵取得手
段と、該利用者エンティティにおいて保持されている前
記第１の分割秘密鍵と前記他のエンティティから配送さ
れた前記第２の分割秘密鍵を合成して、ＲＳＡ暗号方式
による処理に用いる秘密鍵を得る秘密鍵合成手段と、を
有することを特徴とするＲＳＡ暗号における秘密鍵預託
システムを提供する。
【００２８】また、本発明では、前記鍵預託手段は、前
記第２の分割秘密鍵を前記利用者エンティティのみが知
り得る鍵復号化鍵で復号できるように暗号化鍵により暗
号化して、暗号化された第２の分割秘密鍵を前記他のエ
ンティティに預託し、前記他のエンティティは、前記利
用者エンティティからの要求に応じて、前記暗号化され
た第２の分割秘密鍵を該利用者エンティティに配送し、
前記秘密鍵合成手段は、前記暗号化された第２の分割秘
密鍵を前記鍵復号化鍵により復号して前記第２の分割秘
密鍵を得ることを特徴とする。
【００２９】また、本発明では、前記暗号化鍵および前
記鍵復号化鍵は、前記利用者エンティティにおいて生成
された共通鍵であることを特徴とする。
【００３０】また、本発明では、前記共通鍵は、前記利
用者エンティティにおいて前記第１の分割秘密鍵から一
方向性ハッシュ関数により求められたハッシュ値である
ことを特徴とする。
【００３１】また、本発明では、前記暗号化鍵は、前記
第２の分割秘密鍵そのものであり、前記鍵復号化鍵は、
前記第１の分割秘密鍵と前記公開鍵からなるものである
ことを特徴とする。
【００３２】また、本発明では、前記他のエンティティ
は、前記第２の分割秘密鍵を前記公開鍵と共に保持し、
前記利用者エンティティからの要求に応じて、前記第２
の分割秘密鍵と共に前記公開鍵を該利用者エンティティ
に配送し、前記秘密鍵合成手段は、前記利用者エンティ
ティにおいて保持されている前記第１の分割秘密鍵と前
記他のエンティティから配送された前記公開鍵を前記鍵
復号化鍵として用いることを特徴とする。
【００３３】また、本発明では、前記鍵預託手段は、前
記第２の分割秘密鍵を該第２の分割秘密鍵自身により暗
号化し、さらに暗号化された第２の分割秘密鍵を前記利
用者エンティティのみが知り得る共通鍵で暗号化して預
託鍵を求め、該預託鍵を前記他のエンティティに預託
し、前記他のエンティティは、前記利用者エンティティ
からの要求に応じて、前記預託鍵を該利用者エンティテ
ィに配送し、前記秘密鍵合成手段は、前記預託鍵を前記
共通鍵により復号して前記暗号化された第２の分割秘密
鍵を求め、該暗号化された第２の分割秘密鍵を前記第１
の分割秘密鍵と前記公開鍵により復号して前記第２の分
割秘密鍵を得ることを特徴とする。
【００３４】また、本発明では、前記共通鍵は、前記利
用者エンティティにおいて前記第１の分割秘密鍵から一
方向性ハッシュ関数により求められたハッシュ値である
ことを特徴とする。
【００３５】また、本発明では、前記他のエンティティ
は、前記第２の分割秘密鍵を前記公開鍵と共に保持し、
前記利用者エンティティからの要求に応じて、前記第２
の分割秘密鍵と共に前記公開鍵を該利用者エンティティ
に配送し、前記秘密鍵合成手段は、前記利用者エンティ
ティにおいて保持されている前記第１の分割秘密鍵と前
記他のエンティティから配送された前記公開鍵により前
記暗号化された第２の分割秘密鍵を復号することを特徴
とする。
【００３６】また、本発明では、前記第１の分割秘密鍵
は、前記利用者が記憶するパスワードとして前記利用者
エンティティにおいて保持されることを特徴とする。
【００３７】また、本発明では、前記分割秘密鍵取得手
段は、前記利用者により前記パスワードが入力される
と、前記他のエンティティに対して前記第２の分割秘密
鍵を配送するように要求することを特徴とする。
【００３８】また、本発明では、前記分割秘密鍵取得手
段は、前記利用者がＲＳＡ暗号方式による処理を行う際
に前記他のエンティティに対して前記第２の分割秘密鍵
を配送するように要求することを特徴とする。
【００３９】また、本発明では、前記鍵預託手段は、前
記第２の分割秘密鍵と共に、前記秘密鍵の生成時に用い
られた素数ｐ、素数ｑも前記他のエンティティに預託
し、前記他のエンティティは、前記利用者エンティティ
からの要求に応じて、前記第２の分割秘密鍵と共に前記
素数ｐ、素数ｑを該利用者エンティティに配送し、前記
秘密鍵合成手段は、前記第１の分割秘密鍵と前記第２の
分割秘密鍵を合成して得られた前記秘密鍵と、前記他の
エンティティから配送された前記素数ｐ、素数ｑを用い
て、前記第１の分割秘密鍵、第２の分割秘密鍵とは異な
る新たな第１の分割秘密鍵、第２の分割秘密鍵を前記公
開鍵を変更することなく生成することを特徴とする。
【００４０】さらに、本発明は、利用者エンティティと
他のエンティティからなるＲＳＡ暗号における秘密鍵預
託システムであって、該利用者エンティティは、ＲＳＡ
暗号方式で用いる利用者の公開鍵と秘密鍵のうち、該秘
密鍵を複数に分割する秘密鍵分割手段と、分割された秘
密鍵のうちの該利用者エンティティにおいて保持される
一つの分割秘密鍵を除いた残りの分割秘密鍵の各々を相
異なる他のエンティティに預託する鍵預託手段と、前記
他のエンティティの各々に前記残りの分割秘密鍵の配送
を要求し、配送された該残りの分割秘密鍵を受け取る分
割秘密鍵取得手段と、該利用者エンティティにおいて保
持されている前記一つの分割秘密鍵と前記他のエンティ
ティから配送された前記残りの分割秘密鍵を合成して、
ＲＳＡ暗号方式による処理に用いる秘密鍵を得る秘密鍵
合成手段と、を有することを特徴とするＲＳＡ暗号にお
ける秘密鍵預託システムを提供する。
【００４１】また、本発明では、前記鍵預託手段は、前
記残りの分割秘密鍵と共に、前記秘密鍵の生成時に用い
られた素数ｐ、素数ｑも前記他のエンティティのいづれ
かに預託し、前記他のエンティティのいづれかは、前記
利用者エンティティからの要求に応じて、前記残りの分
割秘密鍵と共に前記素数ｐ、素数ｑを該利用者エンティ
ティに配送し、前記秘密鍵合成手段は、前記一つの分割
秘密鍵と前記残りの分割秘密鍵を合成して得られた前記
秘密鍵と、前記他のエンティティのいづれかから配送さ
れた前記素数ｐ、素数ｑを用いて、前記一つの分割秘密
鍵、残りの分割秘密鍵とは異なる新たな複数の分割秘密
鍵を前記公開鍵を変更することなく生成することを特徴
とする。
【００４２】
【発明の実施の形態】図１は、本発明を適用するシステ
ムの概略構成を示し、図２は本発明の第１の実施の形態
のおける秘密鍵預託方法の概要を示す。
【００４３】図１に示すシステムは、エンティティＡ２
００、エンティティＢ３００及び他のエンティティ４０
０から構成され、エンティティＡ２００では、ＲＳＡ暗
号方式で用いる利用者の公開鍵と秘密鍵のうち秘密鍵を
２つに分割し（Ｓ１）、そのうちの一方の分割秘密鍵
（第１の分割秘密鍵）を保持する（Ｓ２）。もう一方の
分割秘密鍵（第２の分割秘密鍵）はエンティティＢ３０
０に預託され（Ｓ３）、エンティティＢ３００がこれを
保持する（Ｓ４）。
【００４４】ここで、分割される秘密鍵は、Multiple-K
ey暗号（C.A.Boyd，“Some Applications of Multiple
Key Ciphers ”，Proceedings of Eurocrypt 88 ，Spri
nger-Verlag,1988）に基づき、以下の式１で示される合
同式を満足するような秘密鍵である。
【００４５】
【数１】 ｋｐ×ｋｓ１×ｋｓ２≡１（ｍｏｄ Ｌ） （１） ここで、ｋｓ１を第１の分割秘密鍵、ｋｓ２を第２の分
割秘密鍵、ｋｐを公開鍵とする。また、Ｌは、（ｐ−
１）と（ｑ−１）の最小公倍数であり、ｐ、ｑは、任意
の異なる大きな素数であり、また以下においてｎは、
ｐ、ｑの積である。
【００４６】つまり、エンティティＡ２００は、予め自
己の第２の分割秘密鍵を、エンティティＡ２００のみが
知ってる鍵復号化鍵で復号できるように暗号化し、エン
ティティＢ３００に預けておく。ここで、鍵復号化鍵と
鍵復号化鍵で復号できるように暗号化する暗号化鍵は、
例えば、ＤＥＳ暗号（ＦＩＰＳ pub 46 ，“Data Encry
ption Standard”，NBS, 1977 ）や、ＦＥＡＬ暗号（宮
口、白石、清水、“ＦＥＡＬ−８暗号アルゴリズム”、
研実報、37， 4/5，pp.321-327，1988）に代表されるよ
うな暗号化鍵と復号鍵を同じ共通鍵とする共通鍵暗号化
方式に基づいて共通鍵とすることもでき、また、ＲＳＡ
暗号方式により、第２の分割秘密鍵を暗号化鍵とし、第
１の分割秘密鍵と公開鍵を鍵復号化鍵として用いること
も可能である。
【００４７】また、上記の２つの方法を組み合わせるこ
とにより、暗号化された第２の分割秘密鍵を解読するた
めの計算量を多くし、暗号化に用いられた鍵のしらみつ
ぶし攻撃をより困難にすることもできる。
【００４８】次に、エンティティＡ２００からエンティ
ティＢ３００に対して、第２の分割秘密鍵を取得するた
めの要求を発行する（Ｓ５）と、エンティティＢ３００
は、保持している第２の分割秘密鍵をエンティティＡ２
００に配送する（Ｓ６）。
【００４９】ここで、エンティティＡ２００が第２の分
割秘密鍵をエンティティＢ３００から配送してもらう場
合には、エンティティＡ２００の第２の分割秘密鍵取得
要求を発行する。エンティティＢ３００は、第２の分割
秘密鍵取得要求を受け付け、暗号化鍵で暗号化されるこ
とで安全に保護されている第２の分割秘密鍵を検索し、
当該第２の分割秘密鍵をエンティティＡ２００に配送す
る。
【００５０】次にエンティティＡ２００では、自己が保
持する第１の分割秘密鍵と、配送された第２の分割秘密
鍵を合成した秘密鍵を用いて他エンティティ４００と認
証処理を行う（Ｓ７）。このとき、エンティティＡ２０
０では、暗号化された第２の分割秘密鍵を取得すると、
これを復号するための鍵復号化鍵を取り出して、第２の
分割秘密鍵を復号し、第２の分割秘密鍵を取り出す。こ
れにより、正しい鍵復号化鍵を知っているエンティティ
Ａ２００のみが第２の分割秘密鍵を取得することがで
き、さらに、得られた第２の分割秘密鍵と、第１の分割
秘密鍵を同時に用いることにより、利用者の秘密鍵とし
てＲＳＡ暗号処理を行い、他エンティティ４００と認証
を行う。
【００５１】図３は、本発明の第１の実施の形態おける
秘密鍵預託システムの構成を示す。
【００５２】図３に示す秘密鍵預託システムは、エンテ
ィティＡ２００とエンティティＢ３００より構成され
る。
【００５３】エンティティＡ２００は、鍵分割部２０
５、鍵預託部２０６、鍵記憶部２０３、預託鍵取得要求
部２０４、預託鍵受付部２０８、預託鍵取出部２０９及
び、秘密鍵合成部２１０より構成される。
【００５４】エンティティＢ３００は、預託鍵取得要求
受付部３０５、預託鍵記憶部３０６、及び預託鍵配送部
３０７より構成される。
【００５５】鍵分割部２０５は、ＲＳＡ暗号方式で用い
られる秘密鍵を２つに分割し、一方の第１の分割秘密鍵
は、鍵記憶部２０３に転送し、もう一方の第２の分割秘
密鍵は預託鍵として、鍵預託部２０６に転送する。
【００５６】鍵預託部２０６は、鍵分割部２０５で分割
された預託鍵をエンティティＢ３００に預託する。
【００５７】鍵記憶部２０３は、秘密鍵を分割した第１
の分割秘密鍵と鍵復号化鍵を記憶する。
【００５８】預託鍵取得要求部２０４は、エンティティ
Ｂ３００に対して、預託してある預託鍵の取得要求を発
行する。
【００５９】預託鍵受付部２０８は、エンティティＢ３
００から預託鍵を取得する。
【００６０】預託鍵取出部２０９は、鍵記憶部２０３か
ら預託鍵を復号するための鍵復号化鍵を取得して、預託
鍵を復号する。
【００６１】秘密鍵合成部２１０は、復号された預託鍵
と第１の分割秘密鍵とを合成して用いることで、他のエ
ンティティ４００と認証を行う。
【００６２】エンティティＢ３００の、預託鍵記憶部３
０６は、エンティティＡ２００から預託された預託鍵を
格納する。
【００６３】預託鍵取得要求受付部３０５は、エンティ
ティＡ２００からの預託鍵の取得要求を受け付け、当該
要求に基づいて預託鍵記憶部３０６を検索し、取得した
預託鍵を預託鍵配送部３０７に転送する。
【００６４】これにより、預託鍵配送部３０７は、預託
鍵をエンティティＡ２００に配送する。
【００６５】次に、本発明の第１の実施の形態における
秘密鍵預託システムの具体例について説明する。
【００６６】最初に、以下の説明に用いる変数及び関数
例について説明する。
【００６７】ｋｐは、利用者のＲＳＡ公開鍵、ｋｓ１，
ｋｓ２は、利用者のＲＳＡ秘密鍵の分割鍵であって、各
鍵ｋｐ，ｋｓ１，ｋｓ２は、Multiple-Key暗号に基づ
く、前述の式（１）を満足するように決定される。さら
に、ｋｓ１は、利用者がパスワードとして記憶できる程
度の短い桁数として決定し、ｋｓ２は、秘密鍵預託機関
に預けられる預託鍵とする。Ｍは、任意の平文ブロック
とし、Ｍを暗号化した結果をＣとし、（a mod b ）は、
ａをｂで割った余りである。また、Ｘ’は、預託鍵ｋｓ
２を預託鍵ｋｓ２自身でＲＳＡ暗号化したデータとし、
Ｘは、Ｘ’をさらに、パスワードに基づいて生成された
共通鍵Ｓkey で共通鍵暗号により暗号化したデータとす
る。関数Ｅは、共通鍵暗号アルゴリズムを表し、関数Ｄ
は、関数Ｅの逆関数を表す。
【００６８】図４は、本発明の第１の実施の形態による
秘密鍵預託システムの具体例を示す。
【００６９】ノードＡ（エンティティＡ）２００と秘密
鍵預託機関（エンティティＢ）３００がネットワーク５
００で接続され、利用者６００は、秘密鍵預託機関３０
０から安全に自己の預託鍵を配送してもらうために、ノ
ードＡ２００を操作する。ノードＡ２００は、利用者６
００からパスワードを受け付けるパスワード入力受付部
２０１と、受け付けたパスワードから共通鍵Ｓkey を生
成する共通鍵生成部２０２を有する。図４において、そ
れ以外の図３と同一構成部分には、同一符号を付し、そ
の説明を省略する。
【００７０】以下、図４に示す構成の動作を図５に基づ
いて説明する。
【００７１】図４の構成において、ノードＡ２００は、
パスワード入力受付部２０１により、利用者６００から
パスワードｋｓ１を受け付けると（Ｓ１０１）、鍵記憶
部２０３に保持すると共に、パスワードｋｓ１を共通鍵
生成部２０２に与える（Ｓ１０２）。
【００７２】共通鍵生成部２０２は、共通鍵暗号アルゴ
リズムで用いるための共通鍵Ｓｋｅｙを生成し（Ｓ１０
３）、同様に鍵記憶部２０３に転送する。共通鍵生成部
２０２における共通鍵Ｓｋｅｙの生成は、例えば、生成
後の状態から生成前の情報を容易に見いだせない一方向
性ハッシュ関数のようなアルゴリズムを用いることがで
きる。
【００７３】代表的な一方向性関数として、Ron Rivest
により考案されたＭＤ５（R.L. Rivest,“The MD5 Mess
age Digest Algorithm”，RFC 1321，Apr 1992）があ
る。ＭＤ５では、任意の長さのメッセージに対して１２
８ビットのハッシュ値を作ることができる。
【００７４】次に、ノードＡ２００は、予め秘密鍵預託
機関３００に登録している預託鍵を取得するため、預託
鍵取得要求部２０４により預託鍵を取得するための要求
メッセージを生成し（Ｓ１０４）、ネットワーク５００
を介して要求メッセージを送信する（Ｓ１０５）。当該
要求メッセージには、利用者名が含まれる。
【００７５】秘密鍵預託機関３００では、預託鍵取得要
求受付部３０５によりノードＡ２００からの要求メッセ
ージを受け付けると、秘密鍵預託機関３００により管理
されている預託鍵記憶部（鍵管理ＤＢ）３０６から、要
求メッセージに含まれる利用者名に対応する公開鍵と預
託鍵を検索して取り出す（Ｓ１０６）。鍵管理ＤＢ３０
６で管理される公開鍵ｋｐと保護された預託鍵Ｘは、予
め登録されている。また、保護された預託鍵Ｘは、次式
により暗号化され、保護されている。
【００７６】Ｘ’＝ｋｓ２ks2ｍｏｄ ｎ （２） Ｘ ＝Ｅ（Ｓｋｅｙ， Ｘ’） （３） 預託鍵取得要求受付部３０５により鍵管理ＤＢ３０６か
ら取り出された利用者の公開鍵と保護された預託鍵は、
預託鍵配送部３０７に渡される。預託鍵配送部３０７で
は、ノードＡ２００保護された預託鍵を配送するための
応答メッセージを作成し、ノードＡ２００に送信する
（Ｓ１０７）。応答メッセージには、利用者の保護され
た預託鍵と公開鍵が含まれる。
【００７７】ノードＡ２００では、預託鍵受付部２０８
により応答メッセージを受け取ると、預託鍵を取り出す
ために応答メッセージに含まれる保護された預託鍵と公
開鍵を預託鍵取出部２０９に与える（Ｓ１０８）。ま
た、同時に、鍵記憶部２０３で記憶されている分割鍵ｋ
ｓ１と、共通鍵Ｓｋｅｙを預託鍵取出部２０９に与え
る。
【００７８】預託鍵取出部２０９では、以下の計算式に
より預託鍵を算出する（Ｓ１０９）。
【００７９】Ｘ’＝Ｄ（Ｓｋｅｙ，Ｘ） （４）
【数２】 預託鍵ｋｓ２＝（Ｘ’）ks1xkp ｍｏｄ ｎ ＝ｋｓ２ks2xks1xkp ｍｏｄ ｎ （５） ここで、正しい預託鍵ｋｓ２を算出するためには、利用
者から正しいパスワードとして与えられた分割鍵ｋｓ１
と、共通鍵Ｓｋｅｙが必要であることは明らかである。
このようにして算出された預託鍵ｋｓ２は、分割鍵ｋｓ
１と共に、ＲＳＡ秘密鍵として利用するために、秘密鍵
合成部２１０に渡される。秘密鍵合成部２１０では、鍵
記憶部２０３から与えられた分割鍵ｋｓ１と預託鍵取出
部２０９から与えられた預託鍵ｋｓ２の２つの分割鍵を
合成することで、ＲＳＡ暗号での秘密鍵として利用する
（Ｓ１１０）。利用方法は、暗号化の場合は、式（６）
であり、復号の場合には式（７）で示される。
【００８０】Ｃ＝Ｍkp ｍｏｄ ｎ （６） Ｍ＝Ｃks1xks2 ｎｏｄ ｎ （７） これにより、秘密鍵預託機関３００で保持されている預
託鍵を、利用者６００からの要求によって、ノードＡ２
００に配送し、利用者６００は、自己の知っている第１
の分割秘密鍵であるパスワードと秘密鍵預託機関３００
から配送された預託鍵である第２の分割秘密鍵を用いる
ことで、他エンティティと認証を行うことができる。
【００８１】また、預託鍵の保管及び配送においては、
利用者６００のみが知っているパスワードのような鍵復
号化鍵で復号できるように暗号化することで、預託鍵を
安全に管理し、配送できる。
【００８２】さらに、保護された預託鍵を復号するため
の鍵復号化鍵に、共通鍵や第１の分割秘密鍵、または、
その両方を組み合わせて用いることで預託鍵を安全に配
送できる。
【００８３】次に、本発明における鍵変更に関する第２
の実施の形態を説明する。ここで、本発明を適用するシ
ステムの概略構成は図１に示すものと同じである。
【００８４】図６は、本発明の第２の実施の形態におけ
る秘密鍵預託システムの構成を示し、図７は同実施の形
態における秘密鍵預託方法の概要を示す。
【００８５】図６に示すエンティティＡ２００は、秘密
鍵を第１の分割秘密鍵及び第２の分割秘密鍵に分割する
鍵分割部２１１、第１の分割秘密鍵、鍵復号化鍵を記憶
する鍵記憶部２１３、エンティティＢ３００に預託され
ている第２の分割秘密鍵、素数ｐ、素数ｑからなる預託
鍵情報の配送要求を行うための預託鍵情報取得要求部２
１４、エンティティＢ３００からの預託鍵情報を受け付
ける預託鍵情報受付部２１８、預託鍵情報受付部２１８
から与えられる暗号化された預託鍵情報と、鍵記憶部２
１３により記憶されている鍵復号化鍵から、預託鍵情報
を復号し、第２の分割秘密鍵、素数ｐ、素数ｑを取り出
す預託鍵情報取出部２１９、素数ｐ，素数ｑから新たな
第１の分割秘密鍵と、新たな第２の分割秘密鍵を生成す
る分割秘密鍵生成部２２０から構成される。
【００８６】エンティティＢ３００は、エンティティＡ
２００から預託鍵情報の配送要求を受け付ける預託鍵情
報取得要求受付部３１５、予め暗号化鍵により暗号化さ
れた預託鍵情報を記憶し、預託鍵情報取得要求受付部３
１５からの検索要求によりエンティティＡ２００に対応
する保護された預託鍵情報を返す預託鍵情報記憶部３１
６と、保護された預託鍵情報を預託鍵情報取得要求受付
部３１５から受けて、エンティティＡ２００に配送する
預託鍵情報配送部３１７より構成される。
【００８７】まず、エンティティＡ２００では、ＲＳＡ
暗号方式で用いられる利用者の公開鍵と秘密鍵のうち、
秘密鍵を２つの分割し（Ｓ１１）、そのうちの一方の第
１の分割秘密鍵を保持する（Ｓ１２）。もう一方の第２
の分割秘密鍵はエンティティＢ３００に預託され（Ｓ１
３）、エンティティＢ３００がこれを保持する。
【００８８】エンティティＡ２００の鍵分割部２１１に
おいて分割される秘密鍵はMultiple-Key暗号（C.A.Boy
d，“Some Applications of Multiple Key Ciphers
”，Proceedings Eurocrypt 88，Springer-Verlag ，1
988）に基づいて、
【数３】 ｋｐ×ｋｓ１×ｋｓ２≡１（ｍｏｄ Ｌ） （１） の合同式を満足するような秘密鍵である。ここで、ｋｓ
１を第１の分割秘密鍵、ｋｓ２を第２の分割秘密鍵、ｋ
ｐを公開鍵とする。また、Ｌは、（ｐ−１）と（ｑ−
１）の最小公倍数であり、ｐ、ｑは、任意の異なる大き
な素数であり、また以下においてｎは、ｐ、ｑの積であ
る。
【００８９】エンティティＡ２００は鍵分割部２１１で
秘密鍵を分割して得られた第２の分割秘密鍵、素数ｐ、
素数ｑからなる預託鍵情報を、エンティティＡのみが知
っている鍵復号化鍵で復号できるように暗号化し、エン
ティティＢ３００の預託鍵情報記憶部３１６に預託して
おく、ここで、鍵復号化鍵と鍵復号化鍵で復号できるよ
うに暗号化する暗号化鍵は、例えば、ＤＥＳ暗号（ＦＩ
ＰＳ pub 46 ，“DataEncryption Standard”，NBS ，
１９７７）や、ＦＥＡＬ暗号（宮口、白石、清水、“Ｆ
ＥＡＬ−８暗号化アルゴリズム”、研実報、37，4/5 ，
pp.321-327，1988）に代表されるような暗号化鍵と復号
鍵を同じ共通鍵とする共通鍵暗号方式に基づいて共通鍵
とすることもでき、また、ＲＳＡ暗号方式により、第２
の分割秘密鍵を暗号化鍵とし、第１の分割秘密鍵と公開
鍵を鍵復号化鍵として用いることも可能である。
【００９０】また、上記の２通りの方法を組み合わせる
ことにより、暗号化された第２の分割秘密鍵を解読する
ための計算量を多くし、暗号化に用いられた鍵のしらみ
つぶし攻撃をより困難にすることもできる。
【００９１】次に、エンティティＡ２００の預託鍵情報
取得部２１４は、エンティティＢ３００に預託鍵情報の
取得要求を発行する（Ｓ１４）。
【００９２】これにより、エンティティＢ３００の預託
鍵情報取得要求受付部３１５は、当該要求を受け付ける
と、預託鍵情報記憶部３１６から暗号化鍵で暗号化され
ることで安全に保護されている預託鍵情報を検索し取得
する。そして、エンティティＢ３００は、預託鍵情報配
送部３１７から、保護されている預託鍵情報をエンティ
ティＡ２００に配送する（Ｓ１５）。
【００９３】次に、エンティティＡ２００では、預託鍵
情報配送部３１７から配送された預託鍵情報を預託鍵情
報受付部２１８で受け取り、当該預託鍵情報を復号する
ために預託鍵情報取出部２１９に転送する。
【００９４】預託鍵情報取出部２１９は、保護された預
託鍵情報を鍵記憶部２１３に保持されている鍵復号化鍵
を使って復号し、預託鍵情報を取り出す（Ｓ１６）。こ
れにより、正しい鍵復号化鍵を知っているエンティティ
Ａ２００のみが預託鍵情報を得ることができ、第１の分
割秘密鍵と第２の分割秘密鍵を合成し一つの秘密鍵ｋｓ
として用いることができる（Ｓ１７）。
【００９５】さらに、分割秘密鍵生成部２２０におい
て、預託鍵情報のうち、素数ｐ、素数ｑから、
【数４】 ｋｓ１’×ｋｓ２’≡ｋｓ（ｍｏｄ Ｌ） （８） が成り立つような新たな第１の分割秘密鍵ｋｓ１’と、
第２の分割秘密鍵ｋｓ２’を生成することにより、公開
鍵を変更することなくそれぞれの分割秘密鍵を変更でき
る（Ｓ１８）。
【００９６】次に、本発明の第２の実施の形態における
秘密鍵預託システムの具体例について説明する。
【００９７】まず、以下の説明で用いられる変数及び関
数例について説明する。ｋｐは、利用者のＲＳＡ公開
鍵、ｋｓ１，ｋｓ２はそれぞれ利用者のＲＳＡ秘密鍵の
分割鍵てあって、各鍵ｋｐ，ｋｓ１，ｋｓ２は、Multip
le-Key暗号に基づく式（１）を満足するように決定され
る。さらに、ｋｓ１は、利用者がパスワードとして記憶
できる程度の短い桁数として決定し、ｋｓ２、素数ｐ，
素数ｑは、秘密鍵預託機関に預けられる預託鍵情報とす
る。Ｍは、任意の平文ブロックとし、Ｍを暗号化した結
果をＣとし、（ａ ｍｏｄ ｂ）は、ａをｂで割った余
りである。また、Ｘ″は、預託鍵情報を預託鍵ｋｓ２自
身でＲＳＡ暗号化したデータとする。
【００９８】図８は、本発明の第２の実施の形態による
秘密鍵預託システムの具体例を示す。
【００９９】図８において、ノードＡは前述のエンティ
ティＡ２００に対応し、秘密鍵預託機関は前述のエンテ
ィティＢ３００に対応する。図８では図６と同一構成部
分には、同一符号を付与し、その説明を省略する。
【０１００】図８の構成において、ノードＡ２００は、
利用者６００からパスワードを受け付けるパスワード入
力受付部２１２、鍵記憶部２１３、預託鍵情報取得要求
部２１４、預託鍵情報受付部２１８、預託鍵情報取出部
２１９及び分割秘密鍵生成部２２０より構成される。
【０１０１】秘密鍵預託機関３００は、預託鍵情報取得
要求受付部３１５、利用者名毎に公開鍵と利用者のノー
ドから預託された預託鍵情報を格納する預託鍵情報記憶
部（鍵管理データベース）３１６、預託鍵情報配送部３
１７より構成される。
【０１０２】なお、ノードＡ２００と秘密鍵預託機関３
００はネットワーク５００で接続されている。
【０１０３】以下に、図８の構成における動作を説明す
る。
【０１０４】ノードＡ２００は、パスワード入力受付部
２１２により利用者６００からパスワードｋｓ１を受け
付けると、鍵記憶部２１３に保持する。
【０１０５】次に、ノードＡ２００は、予め秘密鍵預託
機関３００に登録している預託鍵情報を取得するため、
預託鍵情報取得要求部２１４により預託鍵情報を取得す
るための要求メッセージを作成し、ネットワーク５００
を介して要求メッセージを送信する。なお、要求メッセ
ージには、利用者名が含まれているものとする。
【０１０６】秘密鍵預託機関３００では、預託鍵情報取
得要求受付部３１５によりノードＡ２００からの要求メ
ッセージを受け付けると、秘密鍵預託機関３００により
管理されている鍵管理データベース３１６から、要求メ
ッセージに含まれる利用者名に対応する公開鍵と預託鍵
情報を検索して取り出す。なお、鍵管理データベース３
１６で管理される公開鍵ｋｐと保護された預託鍵情報
Ｘ″は、予め登録されている。また、保護された預託鍵
情報Ｘ″は次式により、暗号化されて保護されている。
【０１０７】
【数５】 Ｘ″＝（ｋｓ２，ｐ，ｑ）ks2 ｍｏｄ ｎ （９） 預託鍵情報取得要求受付部３１５により鍵管理データベ
ース３１６から取り出された利用者の公開鍵と保護され
た預託鍵情報は、預託鍵情報配送部３１７に渡される。
【０１０８】預託鍵情報配送部３１７では、ノードＡ２
００に保護された預託鍵情報を配送するための応答メッ
セージを作成し、ノードＡ２００に送信する。なお、応
答メッセージには、利用者の保護された預託鍵情報と公
開鍵が含まれる。
【０１０９】ノードＡ２００では、預託鍵情報受付部２
１８により応答メッセージを受け取ると、預託鍵情報を
取り出すために応答メッセージに含まれる保護された預
託鍵情報と公開鍵を預託鍵情報取出部２１９に与える。
また、同時に、鍵記憶部２１３で記憶されてる分割鍵ｋ
ｓ１を預託鍵情報取出部２１９に与える。
【０１１０】預託鍵情報取出部２１９では、以下の計算
式により預託鍵情報を算出する。
【０１１１】
【数６】 （ｋｓ２，ｐ，ｑ）＝（Ｘ″）ks1xkpｍｏｄ ｎ ＝（ｋｓ２，ｐ，ｑ）ks2xks1xkpｍｏｄ ｎ (10) ここで、正しい預託鍵情報を算出するためには、利用者
から正しいパスワードとして与えられた分割鍵ｋｓ１が
必要であることは明らかである。このようにして、算出
された預託鍵情報内の預託鍵ｋｓ２は、分割鍵ｋｓ１と
共に、 ｋｓ＝ｋｓ１×ｋｓ２ (11) の乗算を行うことで、ＲＳＡ秘密鍵ｋｓとして利用でき
る。
【０１１２】また、分割秘密鍵生成部２２０では、鍵記
憶部２１３から与えられた分割鍵ｋｓ１と預託鍵情報取
出部２１９から与えられた預託鍵ｋｓ２、素数ｐ、素数
ｑから、前述の式（８）により新たな分割鍵ｋｓ１’
と、分割鍵ｋｓ２’を生成できる。
【０１１３】生成後、パスワードとして用いるあらたな
分割鍵ｋｓ１’を利用者６００に通知し、さらに、秘密
鍵預託機関３００に預るための新たな預託鍵情報を前述
の式（９）と同様に以下の式（12）により計算する。
【０１１４】
【数７】 Ｘ″＝（ｋｓ２’，ｐ，ｑ）ks2'ｍｏｄ ｎ （12） 上記の一連の手順により、利用者の２つの分割秘密鍵
は、公開鍵ｋｐを変更することなく、随時変更できるこ
とが明らかである。
【０１１５】なお、上記の各実施の形態においては、秘
密鍵を二つに分割する場合について説明したが、本発明
の秘密鍵預託方法はより一般に秘密鍵を複数個に分割す
る場合にも適用可能である。即ち、Multiple-Key暗号に
基づき、以下の式（13）で示される合同式を満足するよ
うな秘密鍵を用い、
【数８】 ｋｐ×ｋｓ１×ｋｓ２×……×ｋｓｍ≡１ （ｍｏｄ Ｌ） (13) ｋｓ１を第１の分割秘密鍵、ｋｓ２を第２の分割秘密
鍵、ｋｓｍを第ｍの分割秘密鍵、ｋｐを公開鍵とする。
【０１１６】この場合、第一の分割秘密鍵は利用者が保
持し、残りの（ｍ−１）個の分割秘密鍵は（ｍ−１）個
の他のエンティティに各々預託しておく。
【０１１７】利用者のエンティティでは、これら各エン
ティティに要求して配送されてくる分割秘密鍵と自分が
保持する第１の分割秘密鍵から、 ｋｓ＝ｋｓ１×ｋｓ２×……×ｋｓｍ (14) を算出してＲＳＡ秘密鍵ｋｓを求めることができる。
【０１１８】また、上記第２の実施の形態と同様に、秘
密鍵の生成時に用いられた素数ｐと素数ｑを他のエンテ
ィティのいづれかに残りの分割秘密鍵と共に預託してお
き、利用者のエンティティで合成された秘密鍵ｋｓと該
他のエンティティのいづれかから該残りの分割秘密鍵と
共に配送された素数ｐと素数ｑから
【数９】 ｋｓ１’×ｋｓ２’×……×ｋｓｍ’≡ｋｓ（ｍｏｄ Ｌ） (15) が成り立つような新たな分割秘密鍵ｋｓ１’，ｋｓ
２’，……，ｋｓｍ’を生成することにより、公開鍵を
変更することなくそれぞれの分割秘密鍵を変更すること
が可能である。
【０１１９】この場合、基本的には素数ｐと素数ｑを他
のエンティティの１つに預託すればよいが、素数ｐと素
数ｑを別々の他のエンティティに分けて預託することに
してもよい。
【０１２０】また、新たな分割秘密鍵の数を元の分割秘
密鍵の数と異なるようにしてもよいし、新たな分割秘密
鍵を預託するエンティティを変更したり入れ替えたりし
て元の分割秘密鍵とは異なるエンティティに預託するよ
うにしてもよい。
【０１２１】また、上記の実施の形態においては、公開
鍵を他のエンティティから取得する例を示しているが、
この例に限定されることなく、鍵記憶部２１３に保持す
るようにしてもよい。
【０１２２】また、本発明は、上記の実施の形態に限定
されることなく、特許請求の範囲内で種々変更・応用が
可能である。
【０１２３】
【発明の効果】上述したように、本発明のＲＳＡ暗号に
おける秘密鍵預託方法及びシステムによれば、ＲＳＡ暗
号方式で用いる利用者の秘密鍵を２つに分割して、片方
を秘密鍵預託機関に預託しておき、必要に応じて秘密鍵
預託機関から分割された片方の分割秘密鍵を取得して、
もう一方と合成することにより正しい利用者のみが、秘
密鍵を取得することが可能となる。
【０１２４】また、秘密鍵預託機関に預託する分割秘密
鍵を共通鍵で暗号化して預託することにより、利用者の
エンティティから当該鍵の取得の要求が発行された場
合、当該エンティティにおいて、預託鍵を復号すること
により、正しい共通鍵を所有するエンティティのみが預
託鍵を取得することができる。
【０１２５】さらに、預託する分割秘密鍵を、該分割秘
密鍵自身で暗号化して、秘密鍵預託機関に預託する預託
鍵を生成して預託することにより、預託鍵が配送された
エンティティにおいて正しい片方の分割した秘密鍵（第
１の分割秘密鍵）を有していないと、秘密鍵預託機関か
ら渡された預託鍵を復号できなくできる。
【０１２６】これに加えて、暗号化された預託鍵をさら
に、利用者のエンティティのみが知る共通鍵で暗号化
し、秘密鍵預託機関に預託することにより、さらに厳重
なセキュリテイ効果を奏する。
【０１２７】また、本発明によれば、ＲＳＡ暗号方式で
利用される利用者の公開鍵と秘密鍵のうち、秘密鍵を２
つに分割し、第１の分割秘密鍵を利用者のエンティティ
で保持しておき、もう一方の第２の分割秘密鍵を他のエ
ンティティに預託しておくことで、利用者のエンティテ
ィでは第１の分割秘密鍵のみを保持していればよく、必
要な時に、他のエンティティからもう一方の第２の分割
秘密鍵を取得して、２つの秘密鍵を合成して用いること
により、双方の分割秘密鍵を一カ所で保持する必要がな
いため、安全である。
【０１２８】また、他のエンティティに預ける第２の分
割秘密鍵にさらに、素数ｐ、素数ｑを付与しておき、第
１の分割秘密鍵及び第２の分割秘密鍵の変更を行う場合
には、素数ｐ，素数ｑを用いて公開鍵を変更することな
く、利用者のエンティティで独自に新たな第１の分割秘
密鍵及び新たな第２の分割秘密鍵を生成することで、鍵
の変更・管理を容易に行うことができ、他のエンティテ
ィにおいて公開鍵の変更を行う必要がない。
【０１２９】本発明によれば、ＲＳＡ秘密鍵を複数に分
割し、そのうちの一つの分割秘密鍵は利用者が保持し、
残りの分割秘密鍵は他のエンティティに預託しておくの
で、秘密鍵が複数に分割されて保管されることから安全
である。また、利用者の保持する分割秘密鍵を人間が記
憶できる程度の短い長さのパスワードとすることが可能
となる。これらのことから、本発明では以下のような効
果が実現可能となる。
【０１３０】（１）ロケーションフリー 利用者にとって、ＲＳＡ暗号方式を用いた処理が、特定
のローカルコンピュータのみで可能なばかりでなく、ネ
ットワークに接続されたあらゆるコンピュータから可能
となる。
【０１３１】（２）デバイスフリー 利用者は、秘密情報を格納するためのいかなるデバイス
を持つ必要もない。つまり、利用者を特定するための秘
密情報が、人間が記憶できる情報量を元に提供できるよ
うになる。
【０１３２】（３）安全性 分割秘密鍵の一つが他者に知られたとしても、残りの分
割秘密鍵が知られなければＲＳＡ秘密鍵として利用でき
ないため、高い安全性を実現できる。
【０１３３】また、秘密情報を知っている正当な利用者
のみが、秘密鍵を利用できるようにすることが可能とな
る。
【０１３４】また、本発明が適用される閉じた範囲内に
おいて、その安全性の根拠を明確に示すことが可能とな
る。例えば、従来の秘密鍵をファイルに格納する方式で
は、エンティティ認証を行うためにはＲＳＡ暗号アルゴ
リズムを用いているにも拘わらず、その秘密鍵を暗号化
するためにはＤＥＳ暗号のような異なるアルゴリズムを
用いるので、結果的に安全性がどのアルゴリズムの強度
に依存しているのか明確にはできなかったが、本発明に
よればシステムの安全性を利用者に対して明確に示すこ
とが可能である。
【図面の簡単な説明】
【図１】本発明を適用するシステムの概略構成を示すブ
ロック図。
【図２】本発明の第１の実施の形態における秘密鍵預託
方法の概要を示すシーケンスチャート。
【図３】本発明の第１の実施の形態における秘密鍵預託
システムの構成を示すブロック図。
【図４】本発明の第１の実施の形態における秘密鍵預託
システムの具体例を示すブロック図。
【図５】図４の秘密鍵預託システムの具体例における動
作手順を示すシーケンスチャート。
【図６】本発明の第２の実施の形態における秘密鍵預託
システムの構成を示すブロック図。
【図７】本発明の第２の実施の形態における秘密鍵預託
方法の概要を示すシーケンスチャート。
【図８】本発明の第２の実施の形態における秘密鍵預託
システムの具体例を示すブロック図。
【符号の説明】
２００ エンティティＡ（ノードＡ） ２０１ パスワード入力受付部 ２０２ 共通鍵生成部 ２０３，２１３ 鍵記憶部 ２０４ 預託鍵取得要求部 ２０５，２１１ 鍵分割部 ２０６ 鍵預託部 ２０８ 預託鍵受付部 ２０９ 預託鍵取出部 ２１０ 秘密鍵合成部 ２１４ 預託鍵情報取得要求部 ２１８ 預託鍵情報受付部 ２１９ 預託鍵情報取出部 ２２０ 分割秘密鍵生成部 ３００ エンティティＢ（秘密鍵預託機関） ３０５ 預託鍵取得要求受付部 ３０６ 預託鍵記憶部（鍵管理ＤＢ） ３０７ 預託鍵配送部 ３１５ 預託鍵情報取得要求受付部 ３１６ 預託鍵情報配送部 ３１７ 預託鍵情報記憶部（鍵管理ＤＢ） ４００ 他エンティティ ５００ ネットワーク ６００ 利用者
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｈ０４Ｌ 9/08 Ｈ０４Ｌ 9/00 ６０１Ｚ ６０１Ａ ６０１Ｆ (72)発明者 岡本 龍明 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (30)

    【特許請求の範囲】
  1. 【請求項１】 ＲＳＡ暗号方式で用いる利用者の公開鍵
    と秘密鍵のうち、該秘密鍵を利用者エンティティで２つ
    に分割し、 分割された秘密鍵のうちの第１の分割秘密鍵は前記利用
    者エンティティにおいて保持され、 分割された秘密鍵のうちの第２の分割秘密鍵を前記利用
    者エンティティから他のエンティティに預託しておき、 前記利用者エンティティからの要求に応じて、前記他の
    エンティティから前記第２の分割秘密鍵を該利用者エン
    ティティに配送し、 前記利用者エンティティにおいて、保持されている前記
    第１の分割秘密鍵と前記他のエンティティから配送され
    た前記第２の分割秘密鍵を合成して、ＲＳＡ暗号方式に
    よる処理に用いる秘密鍵を得ることを特徴とするＲＳＡ
    暗号における秘密鍵預託方法。
  2. 【請求項２】 前記利用者エンティティは、前記第２の
    分割秘密鍵を該利用者エンティティのみが知り得る鍵復
    号化鍵で復号できるように暗号化鍵により暗号化して、
    暗号化された第２の分割秘密鍵を前記他のエンティティ
    に預託し、 前記他のエンティティは、前記利用者エンティティから
    の要求に応じて、前記暗号化された第２の分割秘密鍵を
    該利用者エンティティに配送し、 前記利用者エンティティは、前記暗号化された第２の分
    割秘密鍵を前記鍵復号化鍵により復号して前記第２の分
    割秘密鍵を得ることを特徴とする請求項１記載のＲＳＡ
    暗号における秘密鍵預託方法。
  3. 【請求項３】 前記暗号化鍵および前記鍵復号化鍵は、
    利用者エンティティにおいて生成された共通鍵であるこ
    とを特徴とする請求項２記載のＲＳＡ暗号における秘密
    鍵預託方法。
  4. 【請求項４】 前記共通鍵は、前記利用者エンティティ
    において前記第１の分割秘密鍵から一方向性ハッシュ関
    数により求められたハッシュ値であることを特徴とする
    請求項３記載のＲＳＡ暗号における秘密鍵預託方法。
  5. 【請求項５】 前記暗号化鍵は、前記第２の分割秘密鍵
    そのものであり、前記鍵復号化鍵は、前記第１の分割秘
    密鍵と前記公開鍵からなるものであることを特徴とする
    請求項２記載のＲＳＡ暗号における秘密鍵預託方法。
  6. 【請求項６】 前記他のエンティティは、前記第２の分
    割秘密鍵を前記公開鍵と共に保持し、前記利用者エンテ
    ィティからの要求に応じて、前記第２の分割秘密鍵と共
    に前記公開鍵を該利用者エンティティに配送し、前記利
    用者エンティティは、保持されている前記第１の分割秘
    密鍵と前記他のエンティティから配送された前記公開鍵
    を前記鍵復号化鍵として用いることを特徴とする請求項
    ５記載のＲＳＡ暗号における秘密鍵預託方法。
  7. 【請求項７】 前記利用者エンティティは、前記第２の
    分割秘密鍵を該第２の分割秘密鍵自身により暗号化し、
    さらに暗号化された第２の分割秘密鍵を該利用者エンテ
    ィティのみが知り得る共通鍵で暗号化して預託鍵を求
    め、該預託鍵を前記他のエンティティに預託し、 前記他のエンティティは、前記利用者エンティティから
    の要求に応じて、前記預託鍵を該利用者エンティティに
    配送し、 前記利用者エンティティは、前記預託鍵を前記共通鍵に
    より復号して前記暗号化された第２の分割秘密鍵を求
    め、該暗号化された第２の分割秘密鍵を前記第１の分割
    秘密鍵と前記公開鍵により復号して前記第２の分割秘密
    鍵を得ることを特徴とする請求項１記載のＲＳＡ暗号に
    おける秘密鍵預託方法。
  8. 【請求項８】 前記共通鍵は、前記利用者エンティティ
    において前記第１の分割秘密鍵から一方向ハッシュ関数
    により求められたハッシュ値であることを特徴とする請
    求項７記載のＲＳＡ暗号における秘密鍵預託方法。
  9. 【請求項９】 前記他のエンティティは、前記第２の分
    割秘密鍵を前記公開鍵と共に保持し、利用者エンティテ
    ィからの要求に応じて、前記第２の分割秘密鍵と共に前
    記公開鍵を該利用者エンティティに配送し、 前記利用者エンティティは、保持されている前記第１の
    分割秘密鍵と前記他のエンティティから配送された前記
    公開鍵により前記暗号化された第２の分割秘密鍵を復号
    することを特徴とする請求項７記載のＲＳＡ暗号におけ
    る秘密鍵預託方法。
  10. 【請求項１０】 前記第１の分割秘密鍵は、前記利用者
    が記憶するパスワードとして前記利用者エンティティに
    おいて保持されることを特徴とする請求項１記載のＲＳ
    Ａ暗号における秘密鍵預託方法。
  11. 【請求項１１】 前記利用者エンティティは、前記利用
    者により前記パスワードが入力されると、前記他のエン
    ティティに対して前記第２の分割秘密鍵を配送するよう
    に要求することを特徴とする請求項１０記載のＲＳＡ暗
    号における秘密鍵預託方法。
  12. 【請求項１２】 前記利用者エンティティは、前記利用
    者がＲＳＡ暗号方式による処理を行う際に前記他のエン
    ティティに対して前記第２の分割秘密鍵を配送するよう
    に要求することを特徴とする請求項１記載のＲＳＡ暗号
    における秘密鍵預託方法。
  13. 【請求項１３】 前記第２の分割秘密鍵と共に、前記秘
    密鍵の生成時に用いられた素数ｐ、素数ｑも前記他のエ
    ンティティに預託しておき、 前記他のエンティティは、前記利用者エンティティから
    の要求に応じて、前記第２の分割秘密鍵と共に前記素数
    ｐ、素数ｑを該利用者エンティティに配送し、 前記利用者エンティティは、前記第１の分割秘密鍵と前
    記第２の分割秘密鍵を合成して得られた前記秘密鍵と、
    前記他のエンティティから配送された前記素数ｐ、素数
    ｑを用いて、前記第１の分割秘密鍵，第２の分割秘密鍵
    とは異なる新たな第１の分割秘密鍵、第２の分割秘密鍵
    を前記公開鍵を変更することなく生成することを特徴と
    する請求項１記載のＲＳＡ暗号における秘密鍵預託方
    法。
  14. 【請求項１４】 ＲＳＡ暗号方式で用いる利用者の公開
    鍵と秘密鍵のうち、該秘密鍵を利用者エンティティで複
    数に分割し、 分割された秘密鍵のうちの一つの分割秘密鍵は前記利用
    者エンティティにおいて保持され、 分割された秘密鍵のうちの残りの分割秘密鍵の各々を前
    記利用者エンティティから相異なる他のエンティティに
    預託しておき、 前記利用者エンティティからの要求に応じて、前記他の
    エンティティの各々から前記残りの分割秘密鍵を該利用
    者エンティティに配送し、 前記利用者エンティティにおいて、保持されている前記
    一つの分割秘密鍵と前記他のエンティティから配送され
    た前記残りの分割秘密鍵を合成して、ＲＳＡ暗号方式に
    よる処理に用いる秘密鍵を得ることを特徴とするＲＳＡ
    暗号における秘密鍵預託方法。
  15. 【請求項１５】 前記残りの分割秘密鍵と共に、前記秘
    密鍵の生成時に用いられた素数ｐ、素数ｑも前記他のエ
    ンティティのいづれかに預託しておき、 前記他のエンティティのいづれかは、前記利用者エンテ
    ィティからの要求に応じて、前記残りの分割秘密鍵と共
    に前記素数ｐ、素数ｑを該利用者エンティティに配送
    し、 前記利用者エンティティは、前記一つの分割秘密鍵と前
    記残りの分割秘密鍵を合成して得られた前記秘密鍵と、
    前記他のエンティティのいづれかから配送された前記素
    数ｐ、素数ｑを用いて、前記一つの分割秘密鍵、残りの
    分割秘密鍵とは異なる新たな複数の分割秘密鍵を前記公
    開鍵を変更することなく生成することを特徴とする請求
    項１４記載のＲＳＡ暗号における秘密鍵預託方法。
  16. 【請求項１６】 利用者エンティティと他のエンティテ
    ィからなるＲＳＡ暗号における秘密鍵預託システムであ
    って、該利用者エンティティは、 ＲＳＡ暗号方式で用いる利用者の公開鍵と秘密鍵のう
    ち、該秘密鍵を２つに分割する秘密鍵分割手段と、 分割された秘密鍵のうちの該利用者エンティティにおい
    て保持される第１の分割秘密鍵を除いた残りの第２の分
    割秘密鍵を他のエンティティに預託する鍵預託手段と、 前記他のエンティティに前記第２の分割秘密鍵の配送を
    要求し、配送された該第２の分割秘密鍵を受け取る分割
    秘密鍵取得手段と、 該利用者エンティティにおいて保持されている前記第１
    の分割秘密鍵と前記他のエンティティから配送された前
    記第２の分割秘密鍵を合成して、ＲＳＡ暗号方式による
    処理に用いる秘密鍵を得る秘密鍵合成手段と、 を有することを特徴とするＲＳＡ暗号における秘密鍵預
    託システム。
  17. 【請求項１７】 前記鍵預託手段は、第２の分割秘密鍵
    を前記利用者エンティティのみが知り得る鍵復号化鍵で
    復号できるように暗号化鍵により暗号化して、暗号化さ
    れた第２の分割秘密鍵を前記他のエンティティに預託
    し、 前記他のエンティティは、前記利用者エンティティから
    の要求に応じて、前記暗号化された第２の分割秘密鍵を
    該利用者エンティティに配送し、 前記秘密鍵合成手段は、前記暗号化された第２の分割秘
    密鍵を前記鍵復号化鍵により復号して前記第２の分割秘
    密鍵を得ることを特徴とする請求項１６記載のＲＳＡ暗
    号における秘密鍵預託システム。
  18. 【請求項１８】 前記暗号化鍵および前記鍵復号化鍵
    は、前記利用者エンティティにおいて生成された共通鍵
    であることを特徴とする請求項１７記載のＲＳＡ暗号に
    おける秘密鍵預託システム。
  19. 【請求項１９】 前記共通鍵は、前記利用者エンティテ
    ィにおいて前記第１の分割秘密鍵から一方向性ハッシュ
    関数により求められたハッシュ値であることを特徴とす
    る請求項１８記載のＲＳＡ暗号における秘密鍵預託シス
    テム。
  20. 【請求項２０】 前記暗号化鍵は、前記第２の分割秘密
    鍵そのものであり、前記鍵復号化鍵は、前記第１の分割
    秘密鍵と前記公開鍵からなるものであることを特徴とす
    る請求項１７記載のＲＳＡ暗号における秘密鍵預託シス
    テム。
  21. 【請求項２１】 前記他のエンティティは、前記第２の
    分割秘密鍵を前記公開鍵と共に保持し、前記利用者エン
    ティティからの要求に応じて、前記第２の分割秘密鍵と
    共に前記公開鍵を該利用者エンティティに配送し、 前記秘密鍵合成手段は、前記利用者エンティティにおい
    て保持されている前記第１の分割秘密鍵と前記他のエン
    ティティから配送された前記公開鍵を前記鍵復号化鍵と
    して用いることを特徴とする請求項２０記載のＲＳＡ暗
    号における秘密鍵預託システム。
  22. 【請求項２２】 前記鍵預託手段は、前記第２の分割秘
    密鍵を該第２の分割秘密鍵自身により暗号化し、さらに
    暗号化され第２の分割秘密鍵を前記利用者エンティティ
    のみが知り得る共通鍵で暗号化して預託鍵を求め、該預
    託鍵を前記他のエンティティに預託し、 前記他のエンティティは、前記利用者エンティティから
    の要求に応じて、前記預託鍵を該利用者エンティティに
    配送し、 前記秘密鍵合成手段は、前記預託鍵を前記共通鍵により
    復号して前記暗号化された第２の分割秘密鍵を求め、該
    暗号化された第２の分割秘密鍵を前記第１の分割秘密鍵
    と前記公開鍵により復号して前記第２の分割秘密鍵を得
    ることを特徴とする請求項１６記載のＲＳＡ暗号におけ
    る秘密鍵預託システム。
  23. 【請求項２３】 前記共通鍵は、利用者エンティティに
    おいて前記第１の分割秘密鍵から一方向性ハッシュ関数
    により求められたハッシュ値であることを特徴とする請
    求項２２記載のＲＳＡ暗号における秘密鍵預託システ
    ム。
  24. 【請求項２４】 前記他のエンティティは、前記第２の
    分割秘密鍵を前記公開鍵と共に保持し、前記利用者エン
    ティティからの要求に応じて、前記第２の分割秘密鍵と
    共に前記公開鍵を該利用者エンティティに配送し、 前記秘密鍵合成手段は、前記利用者エンティティにおい
    て保持されている前記第１の分割秘密鍵と前記他のエン
    ティティから配送された前記公開鍵により前記暗号化さ
    れた第２の分割秘密鍵を復号することを特徴とする請求
    項２２記載のＲＳＡ暗号における秘密鍵預託システム。
  25. 【請求項２５】 前記第１の分割秘密鍵は、前記利用者
    が記憶するパスワードとして前記利用者エンティティに
    おいて保持されることを特徴とする請求項１６記載のＲ
    ＳＡ暗号における秘密鍵預託システム。
  26. 【請求項２６】 前記分割秘密鍵取得手段は、前記利用
    者により前記パスワードが入力されると、前記他のエン
    ティティに対して前記第２の分割秘密鍵を配送するよう
    に要求することを特徴とする請求項２５記載のＲＳＡ暗
    号における秘密鍵預託システム。
  27. 【請求項２７】 前記分割秘密鍵取得手段は、前記利用
    者がＲＳＡ暗号方式による処理を行う際に前記他のエン
    ティティに対して前記第２の分割秘密鍵を配送するよう
    に要求することを特徴とする請求項１６記載のＲＳＡ暗
    号における秘密鍵預託システム。
  28. 【請求項２８】 前記鍵預託手段は、前記第２の分割秘
    密鍵と共に、前記秘密鍵の生成時に用いられた素数ｐ、
    素数ｑも前記他のエンティティに預託し、 前記他のエンティティは、前記利用者エンティティから
    の要求に応じて、前記第２の分割秘密鍵と共に前記素数
    ｐ、素数ｑを該利用者エンティティに配送し、 前記秘密鍵合成手段は、第１の分割秘密鍵と前記第２の
    分割秘密鍵を合成して得られた前記秘密鍵と、前記他の
    エンティティから配送された前記素数ｐ、素数ｑを用い
    て、前記第１の分割秘密鍵、第２の分割秘密鍵とは異な
    る新たな第１の分割秘密鍵、第２の分割秘密鍵を前記公
    開鍵を変更することなく生成することを特徴とする請求
    項１６記載のＲＳＡ暗号における秘密鍵預託システム。
  29. 【請求項２９】 利用者エンティティと他のエンティテ
    ィからなるＲＳＡ暗号における秘密鍵預託システムであ
    って、該利用者エンティティは、 ＲＳＡ暗号方式で用いる利用者の公開鍵と秘密鍵のう
    ち、該秘密鍵を複数に分割する秘密鍵分割手段と、 分割された秘密鍵のうちの該利用者エンティティにおい
    て保持される一つの分割秘密鍵を除いた残りの分割秘密
    鍵の各々を相異なる他のエンティティに預託する鍵預託
    手段と、 前記他のエンティティの各々に前記残りの分割秘密鍵の
    配送を要求し、配送された該残りの分割秘密鍵を受け取
    る分割秘密鍵取得手段と、 該利用者エンティティにおいて保持されている前記一つ
    の分割秘密鍵と前記他のエンティティから配送された前
    記残りの分割秘密鍵を合成して、ＲＳＡ暗号方式による
    処理に用いる秘密鍵を得る秘密鍵合成手段と、 を有することを特徴とするＲＳＡ暗号における秘密鍵預
    託システム。
  30. 【請求項３０】 前記鍵預託手段は、前記残りの分割秘
    密鍵と共に、前記秘密鍵の生成時に用いられた素数ｐ、
    素数ｑも前記他のエンティティのいづれかに預託し、 前記他のエンティティのいづれかは、前記利用者エンテ
    ィティからの要求に応じて、前記残りの分割秘密鍵と共
    に前記素数ｐ、素数ｑを該利用者エンティティに配送
    し、 前記秘密鍵合成手段は、前記一つの分割秘密鍵と前記残
    りの分割秘密鍵を合成して得られた前記秘密鍵と、前記
    他のエンティティのいづれかから配送された前記素数
    ｐ、素数ｑを用いて、前記一つの分割秘密鍵、残りの分
    割秘密鍵とは異なる新たな複数の分割秘密鍵を前記公開
    鍵を変更することなく生成することを特徴とする請求項
    ２９記載のＲＳＡ暗号における秘密鍵預託システム。
JP9200545A 1996-07-26 1997-07-25 Ｒｓａ暗号における秘密鍵預託方法およびシステム Pending JPH10177341A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9200545A JPH10177341A (ja) 1996-07-26 1997-07-25 Ｒｓａ暗号における秘密鍵預託方法およびシステム

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP19799696 1996-07-26
JP8-274734 1996-10-17
JP27473496 1996-10-17
JP8-197996 1996-10-17
JP9200545A JPH10177341A (ja) 1996-07-26 1997-07-25 Ｒｓａ暗号における秘密鍵預託方法およびシステム

Publications (1)

Publication Number Publication Date
JPH10177341A true JPH10177341A (ja) 1998-06-30

Family

ID=27327450

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9200545A Pending JPH10177341A (ja) 1996-07-26 1997-07-25 Ｒｓａ暗号における秘密鍵預託方法およびシステム

Country Status (1)

Country Link
JP (1) JPH10177341A (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002084269A (ja) * 2000-09-07 2002-03-22 Hitachi Ltd 秘密鍵のリカバリ方法および保管方法
US6625733B1 (en) 2000-01-13 2003-09-23 Yutaka Yasukura Electronic information inquiry method
KR100404246B1 (ko) * 2000-08-07 2003-11-03 정인숙 비주기형 암호키 데이터열 생성방법 및 그 시스템
JP2005295570A (ja) * 2004-04-02 2005-10-20 Microsoft Corp プライベートデータを露出せずに通信ネットワークを介してパスワードで保護されたプライベートデータを回復する方法およびシステム
JP2005537763A (ja) * 2002-09-03 2005-12-08 ベリサイン・インコーポレイテッド 公開鍵インフラストラクチャ内で秘密鍵を安全にエスクローするための方法およびシステム
JP2009087183A (ja) * 2007-10-02 2009-04-23 Nippon Telegr & Teleph Corp <Ntt> 情報記録媒体のセキュリティ方法、情報処理装置、プログラム及び記録媒体
JP2009103968A (ja) * 2007-10-24 2009-05-14 Kddi Corp 鍵生成装置、端末装置、ストレージサーバおよびコンピュータプログラム
JP2009104575A (ja) * 2007-10-02 2009-05-14 Nippon Telegr & Teleph Corp <Ntt> 情報記録媒体のセキュリティ方法、情報処理装置、プログラム及び記録媒体
JP2009116454A (ja) * 2007-11-02 2009-05-28 Nippon Telegr & Teleph Corp <Ntt> ユーザ認証方法、アクセス用端末装置、プログラム及び記録媒体
JP2022090506A (ja) * 2020-12-07 2022-06-17 株式会社日立製作所 電子委任システムおよび電子委任方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625733B1 (en) 2000-01-13 2003-09-23 Yutaka Yasukura Electronic information inquiry method
KR100404246B1 (ko) * 2000-08-07 2003-11-03 정인숙 비주기형 암호키 데이터열 생성방법 및 그 시스템
JP2002084269A (ja) * 2000-09-07 2002-03-22 Hitachi Ltd 秘密鍵のリカバリ方法および保管方法
JP2005537763A (ja) * 2002-09-03 2005-12-08 ベリサイン・インコーポレイテッド 公開鍵インフラストラクチャ内で秘密鍵を安全にエスクローするための方法およびシステム
JP2005295570A (ja) * 2004-04-02 2005-10-20 Microsoft Corp プライベートデータを露出せずに通信ネットワークを介してパスワードで保護されたプライベートデータを回復する方法およびシステム
JP2009087183A (ja) * 2007-10-02 2009-04-23 Nippon Telegr & Teleph Corp <Ntt> 情報記録媒体のセキュリティ方法、情報処理装置、プログラム及び記録媒体
JP2009104575A (ja) * 2007-10-02 2009-05-14 Nippon Telegr & Teleph Corp <Ntt> 情報記録媒体のセキュリティ方法、情報処理装置、プログラム及び記録媒体
JP2009103968A (ja) * 2007-10-24 2009-05-14 Kddi Corp 鍵生成装置、端末装置、ストレージサーバおよびコンピュータプログラム
JP2009116454A (ja) * 2007-11-02 2009-05-28 Nippon Telegr & Teleph Corp <Ntt> ユーザ認証方法、アクセス用端末装置、プログラム及び記録媒体
JP2022090506A (ja) * 2020-12-07 2022-06-17 株式会社日立製作所 電子委任システムおよび電子委任方法

Similar Documents

Publication Publication Date Title
US6072876A (en) Method and system for depositing private key used in RSA cryptosystem
US11552792B2 (en) Systems and methods for generating signatures
US6868160B1 (en) System and method for providing secure sharing of electronic data
CN114282928B (zh) 基于区块链系统结合钱包管理系统的加密密钥存储和转移
JP4659749B2 (ja) 同一性ベースの暗号化メッセージングシステム
US5588061A (en) System and method for identity verification, forming joint signatures and session key agreement in an RSA public cryptosystem
US5631961A (en) Device for and method of cryptography that allows third party access
US5796833A (en) Public key sterilization
US20230188325A1 (en) Computer-implemented system and method for highly secure, high speed encryption and transmission of data
US7657037B2 (en) Apparatus and method for identity-based encryption within a conventional public-key infrastructure
EP1548976B1 (en) A message deciphering method
US20110145576A1 (en) Secure method of data transmission and encryption and decryption system allowing such transmission
US7634085B1 (en) Identity-based-encryption system with partial attribute matching
JPH03128541A (ja) 暗号通信システムと暗号通信方法
JP2023505629A (ja) 証明書なし認証の暗号化（ｃｌａｅ）を用いる検証可能ｉｄベース暗号化（ｖｉｂｅ）の方法及びシステム
CN109299618A (zh) 基于量子密钥卡的抗量子计算云存储方法和系统
JP2001211154A (ja) 秘密鍵生成方法，暗号化方法及び暗号通信方法
US7360238B2 (en) Method and system for authentication of a user
JPH10177341A (ja) Ｒｓａ暗号における秘密鍵預託方法およびシステム
CN111656728B (zh) 一种用于安全数据通信的设备、系统和方法
KR20060078768A (ko) 사용자 개인키의 분산 등록을 이용한 키 복구 시스템 및그 방법
KR20030047148A (ko) Ｒｓａ를 이용한 클라이언트/서버 기반의 메신저 보안 방법
JP2001060944A (ja) 暗号通信システム
JPH11187008A (ja) 暗号鍵の配送方法
Jain et al. Email security using encrption and compression