JPH11298470A

JPH11298470A - 鍵の配布方法およびシステム

Info

Publication number: JPH11298470A
Application number: JP10106437A
Authority: JP
Inventors: Masanori Yamazaki; 正憲山▲崎▼; Genji Nishioka; 玄次西岡
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1998-04-16
Filing date: 1998-04-16
Publication date: 1999-10-29

Abstract

(57)【要約】【課題】鍵管理者が鍵利用者に秘密鍵情報を配布する
際、当該秘密鍵情報が不正者に横取りされる可能性を減
少させる。【解決手段】鍵管理者装置１００は、秘密鍵Ｓを秘密情
報Ｓ１、Ｓ２に分割し、Ｓ１を記憶媒体３００に格納し
て鍵利用者にオフラインで配布する。鍵利用者装置２０
０は、配布された記憶媒体に格納されている秘密情報Ｓ
１と予め鍵利用者に付与された識別情報ＩＤとを用い
て、鍵管理者装置１００との間で認証処理を行う。認証
された場合、鍵管理者装置１００は、残りの秘密情報Ｓ
２を、通信回線４００を介して、オンライン送信する。
鍵利用者装置２００は、オフライン配布された秘密情報
Ｓ１とオンライン送信された秘密情報Ｓ２とを基に秘密
鍵Ｓを復元する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する分野】本発明は、暗号通信に用いる鍵を
鍵利用者（たとえば、暗号データの受信者）に配布する
技術に関する。

【０００２】

【従来の技術】一般に、大量のデータを暗号通信する場
合、秘密鍵暗号が用いられている。秘密鍵暗号では、送
信者と受信者との間で共通の鍵（共通鍵）を持つ必要が
ある。共通鍵の配送方法としては、コピー鍵方式、個別
鍵方式等があるが、いずれの場合においても、秘密鍵情
報を受信者に配布しなければならない。従来は、たとえ
ば、ＩＣカード等に秘密鍵情報を搭載して、受信者にオ
フラインで配布したり、あるいは、暗号通信等により受
信者に秘密鍵情報を送信することで、秘密鍵情報を受信
者に配布している。

【０００３】

【発明が解決しようとする課題】しかしながら、秘密鍵
情報をＩＣカード等に搭載してオフラインで配布する方
法では、不正者がこの記憶媒体を盗用し、正規の受信者
になりすます可能性が考えられる。また、秘密鍵情報を
暗号通信等により送信する方法では、不正者が秘密鍵情
報を盗聴・解読し、正規の受信者になりすます可能性が
考えられる。

【０００４】本発明は、上記事情に鑑みてなされたもの
であり、本発明の目的は、秘密鍵情報を配布する際に、
当該秘密鍵情報が不正者に横取りされる可能性を減少さ
せ、暗号通信のセキュリティを向上させることにある。

【０００５】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、暗号通信に用いる鍵の配布方法であっ
て、鍵管理者の装置において、秘密鍵Ｓを作成し、当該
秘密鍵Ｓを少なくとも２つの秘密情報Ｓ１〜Ｓｎ（ｎ≧
２）に分割する第１のステップと、前記第１のステップ
で得た秘密情報Ｓ１〜Ｓｎのうちの少なくとも１つの秘
密情報Ｓｉ（１≦ｉ≦ｎ）をオフラインで鍵利用者に配
布する第２のステップと、鍵利用者の装置において、前
記第２のステップによりオフラインで配布された秘密情
報Ｓｉと、鍵管理者により予め付与された識別情報ＩＤ
とを基に、認証情報ＡＳを作成し、当該認証情報ＡＳを
鍵管理者の装置に送信する第３のステップと、鍵管理者
の装置において、前記第３のステップにより送信された
認証情報ＡＳに基づいて、鍵利用者の認証処理を行う第
４のステップと、前記第４のステップにて鍵利用者が認
証された場合、当該鍵利用者の装置に、前記第１のステ
ップで得た秘密情報Ｓ１〜Ｓｎのうち、前記第２のステ
ップで当該鍵利用者にオフラインで配布した秘密情報Ｓ
ｉ以外の秘密情報を送信する第５のステップと、鍵利用
者の装置において、前記第５のステップにより送信され
た、秘密情報Ｓｉ以外の秘密情報Ｓ１〜Ｓｎと、前記第
２のステップによりオフラインで配布された秘密情報Ｓ
ｉとを基に、前記秘密鍵Ｓを作成する第６のステップ
と、を備えることを特徴とする。

【０００６】本発明によれば、鍵管理者は、秘密鍵Ｓを
複数の秘密情報Ｓ１〜Ｓｎに分割し、そのうちの少なく
とも１つの秘密情報Ｓｉを記憶媒体（ＩＣカード等の計
算機能付き記憶媒体を含む）に搭載してオフラインで鍵
利用者に配布している。そして、残りについては、秘密
情報Ｓｉおよび鍵利用者に付与された識別情報ＩＤを基
に作成した認証情報ＡＳにより鍵利用者を認証した場合
にのみ、当該鍵利用者にオンラインで送信するようにし
ている。

【０００７】このようにすることで、たとえ、オフライ
ンで配布した記憶媒体が不正者に盗用されたとしても、
それだけでは、不正者は、秘密鍵Ｓを復元するのに必要
なすべての秘密情報Ｓ１〜Ｓｎを取得したことにならな
い。同様に、オンラインで送信した秘密情報が不正者に
盗聴されたとしても、それだけでは、不正者は、秘密鍵
Ｓを復元するのに必要なすべての秘密情報Ｓ１〜Ｓｎを
取得したことにならない。このため、秘密鍵情報を配布
する際に、当該秘密鍵情報が不正者に横取りされる可能
性を減少させることができ、ひいては、暗号通信のセキ
ュリティを向上させることができる。

【０００８】なお、本発明において、第５のステップ
は、第４のステップにて鍵利用者が認証された場合、当
該鍵利用者の装置に、前記第１のステップで得た秘密情
報Ｓ１〜Ｓｎのうち、前記第２のステップで当該鍵利用
者にオフラインで配布した秘密情報Ｓｉ以外の秘密情報
を、前記秘密情報Ｓｉを鍵として暗号化して送信するも
のであり、第６のステップは、第５のステップにより送
信された、秘密情報Ｓｉ以外の暗号化された秘密情報Ｓ
１〜Ｓｎを、前記秘密情報Ｓｉを鍵として復号化し、復
号結果と前記秘密情報Ｓｉとを基に、前記秘密鍵Ｓを作
成するものでもよい。

【０００９】このようにすることで、秘密情報Ｓｉ以外
の秘密情報Ｓ１〜Ｓｎをオンラインで送信する際のセキ
ュリティをさらに向上させることができる。

【００１０】

【発明の実施の形態】以下に、本発明の一実施形態につ
いて説明する。

【００１１】図１は、本発明の一実施形態である秘密鍵
配布方法が適用されたシステムの概略図である。

【００１２】図示するように、本実施形態方法は、相互
に通信回線400で接続された鍵管理者装置１００および
鍵利用者装置２００と、鍵管理者装置１００および鍵利
用者装置２００に挿抜可能に構成された計算機能付き記
憶媒体３００と、を含んで構成されるシステムにおいて
実施される。

【００１３】図２に、鍵管理者装置１００の概略機能構
成を示す。

【００１４】図示するように、鍵管理者装置１００は、
乱数生成部１０１と、演算部１０２と、暗復号化部１０
３と、認証部１０４と、課金部１０５と、メモリ１０６
と、通信部１０７と、で構成される。これらの機能構成
は、コンピュータにおいて、各機能を実現するための手
順が記述されたプログラムを実行することにより、ソフ
トウエア的に実現されるものでもよいし、あるいは、各
機能を実現するロジックを組むことによりハードウエア
的に実現されるようにしてもよい。ソフトウエア的に実
現される場合は、各機能を実現するための手順が記述さ
れたプログラムを、ＣＤ−ＲＯＭ等の記憶媒体に格納し
て、コンピュータに供給するようにしてもよい。

【００１５】なお、鍵管理者装置１００には、オフライ
ンで鍵利用者に配布する計算機能付き記憶媒体３００を
接続するための機構が設けられている。

【００１６】図３に、鍵利用者装置２００の概略機能構
成を示す。

【００１７】図示するように、鍵利用者装置２００は、
乱数生成部２０１と、素数生成部２０２と、演算部２０
３と、暗復号化部２０４と、メモリ２０５と、通信部２
０６と、で構成される。これらの機能構成は、鍵管理者
装置１００と同様、コンピュータにおいて、各機能を実
現するため手順が記述されたプログラムを実行すること
により、ソフトウエア的に実現されるものでもよいし、
あるいは、各機能を実現するロジックを組むことにより
ハードウエア的に実現されるようにしてもよい。ソフト
ウエア的に実現される場合は、各機能を実現するための
手順が記述されたプログラムを、ＣＤ−ＲＯＭ等の記憶
媒体に格納して、コンピュータに供給するようにしても
よい。

【００１８】なお、鍵利用者装置２００は、オフライン
で鍵管理者から配布された計算機能付き記憶媒体３００
を接続するための機構が設けられている。

【００１９】図４に、計算機能付き記憶媒体３００の概
略機能構成を示す。

【００２０】図示するように、計算機能付き記憶媒体３
００は、暗復号化部３０１と、演算部３０２と、メモリ
３０３と、で構成される。これらの機能構成は、ＩＣカ
ードにおいて、各機能を実現するため手順が記述された
プログラムを実行することにより、ソフトウエア的に実
現されるものでもよいし、あるいは、各機能を実現する
ロジックを組むことによりハードウエア的に実現される
ようにしてもよい。

【００２１】次に、上記説明したシステムにおいて実施
される、本発明の第一実施形態である秘密鍵配布方法に
ついて説明する。

【００２２】まず、鍵管理者装置１００は、鍵管理者の
指示にしたがい、乱数生成部１０１によって、乱数Ｓを
生成し、これを鍵利用者の秘密鍵とする。その後、演算
部１０２により秘密鍵Ｓを秘密情報Ｓ１、Ｓ２に分割
し、秘密鍵Ｓ、および秘密情報Ｓ１、Ｓ２をメモリ１０
６に格納する。次に、鍵管理者装置１００は、メモリ１
０６から秘密情報Ｓ１を取り出し、これを鍵管理者装置
１００に接続された計算機能付き記憶媒体３００内のメ
モリ３０３に格納する。

【００２３】鍵管理者は、秘密情報Ｓ１が格納された計
算機能付き記憶媒体３００を対象となる鍵利用者にオフ
ラインで配布する。

【００２４】秘密情報Ｓ１が格納された計算機能付き記
憶媒体３００を受け取った鍵利用者は、これを鍵利用者
装置２００に接続する。

【００２５】鍵利用者装置２００は、鍵利用者の指示に
したがい、計算機能付き記憶媒体３００から秘密情報Ｓ
１を取り出し、秘密情報Ｓ１と鍵管理者により予め付与
された当該鍵利用者の識別情報ＩＤとを使って、鍵管理
者装置１００との間で認証処理を行う。

【００２６】認証処理には様々な方法があるが、ここで
は、一例として、ＲＳＡ署名法を用いた場合とエルガマ
ル署名法を用いた場合とについて、説明する。

【００２７】まず、ＲＳＡ署名法を用いた場合について
説明する。

【００２８】鍵利用者装置２００は、鍵利用者の指示に
したがい、予め以下の情報を、乱数生成部２０１、素数
生成部２０２および演算部２０３を用いて作成し、メモ
リ２０５に格納しておく。

【００２９】

【数１】

【００３０】ここで、署名鍵は秘密、検証鍵は公開とす
る。鍵利用者装置２００は、署名鍵と、鍵利用者が入力
した、鍵管理者により予め付与された当該鍵利用者の識
別情報ＩＤとを計算機能付き記憶媒体３００に出力す
る。これを受けて、計算機能付き記憶媒体３００は、演
算部３０２により、

【００３１】

【数２】

【００３２】から認証情報ＡＳを計算する。ここで、Ｓ
´は、秘密情報Ｓ１と識別情報ＩＤとを入力とする所定
の関数の値（たとえば、ハッシュ値）である。次に、計
算機能付き記憶媒体３００は、認証情報ＡＳを鍵利用者
装置２００に出力する。これを受けて、鍵利用者装置２
００は、通信部２０６により、認証情報ＡＳを、通信回
線４００を介して、鍵管理者装置１００に送信する。

【００３３】鍵管理者装置１００は、通信部１０７によ
り認証情報ＡＳを受信すると、認証部１０４により、

【００３４】

【数3】

【００３５】が成立するか否かを検証し、成立すれば、
認証情報ＡＳを送ってきた鍵利用者装置２００の鍵利用
者が正当な鍵利用者であると認証する。なお、鍵管理者
装置１００は、鍵利用者に付与した識別情報ＩＤを、当
該鍵利用者にオフラインで配布した計算機能付き記憶媒
体３００に格納された秘密情報Ｓ１と対応付けて、メモ
リ１０６に格納しているものとする。

【００３６】次に、エルガマル署名法を用いた場合につ
いて説明する。

【００３７】鍵利用者装置２００は、鍵利用者の指示に
したがい、素数生成部２０２により素数ｐを生成し、演
算部２０２により、

【００３８】

【数4】

【００３９】を満たすαを作成する。そして、作成した
αおよび素数ｐを計算機能付き記憶媒体３００に出力す
る。これを受けて、計算機能付き記憶媒体３００は、演
算部３０２により、

【００４０】

【数5】

【００４１】を満たすｙを計算し、署名鍵を（ｘ，α，
ｐ）、検証鍵を（ｙ，α，ｐ）とする。ここで、Ｓ´
は、秘密情報Ｓ１と識別情報ＩＤとを入力とする所定の
関数の値（たとえば、ハッシュ値）である。

【００４２】次に、鍵利用者装置２００は、ｐ−１と互
いに素な乱数ｋを乱数生成部２０１により作成し、

【００４３】

【数6】

【００４４】を満たすｒを計算する。さらに、適当なメ
ッセージｍを乱数生成部２０１により生成し、ｒ、ｋと
ともに計算機能付き記憶媒体３００に出力する。これを
受けて、計算機能付き記憶媒体３００は、演算部３０２
により、

【００４５】

【数7】

【００４６】を満たすｔを計算する。そして、（ｒ，
ｔ）をメッセージｍに対する署名とし、メッセージｍ，
署名（ｒ，ｓ）を、鍵利用者装置２００に出力する。こ
れを受けて、鍵利用者装置２００は、通信部２０６よ
り、メッセージｍ，署名（ｒ，ｓ）を、通信回線４００
を介して、鍵管理者装置１００に送信する。

【００４７】鍵管理者装置１００は、メッセージｍ，署
名（ｒ，ｓ）を受け取ると、認証部１０４により、

【００４８】

【数８】

【００４９】が成立するか否かを検証し、成立すれば、
メッセージｍ，署名（ｒ，ｓ）を送ってきた鍵利用者装
置２００の鍵利用者が正当な鍵利用者であると認証す
る。なお、鍵管理者装置１００は、鍵利用者に付与した
識別情報ＩＤを、当該鍵利用者にオフラインで配布した
計算機能付き記憶媒体３００に格納された秘密情報Ｓ１
と対応付けて、メモリ１０６に格納しているものとす
る。

【００５０】以上説明した認証処理により、鍵利用者が
認証されると、鍵管理者装置１００は、暗復号化部１０
３により、秘密情報Ｓ１を鍵として秘密情報Ｓ２を暗号
化する。そして、通信部１０７により、暗号化された秘
密情報Ｓ２を、通信回線４００を介して、鍵利用者装置
２００に送信する。

【００５１】鍵利用者装置２００は、暗号化された秘密
情報Ｓ２を受け取ると、これを計算機能付き記憶媒体３
００に出力する。これを受けて、計算機能付き記憶媒体
３００は、暗復号化部３０１により、暗号化された秘密
情報Ｓ２を、秘密情報Ｓ１を鍵として復号化し、メモリ
３０３に格納する。さらに、演算装置３０２により、復
号化された秘密情報Ｓ２、および秘密情報Ｓ１を基に、
秘密鍵Ｓを復元し、メモリ３０３に格納する。

【００５２】次に、鍵利用者装置２００は、鍵利用者の
指示にしたがい、計算機能付き記憶媒体３００から秘密
鍵Ｓを取り出し、この秘密鍵Ｓを使って、鍵管理者装置
１００との間で、上記と同様の手順により認証処理を行
う。

【００５３】なお、ＲＳＡ署名法を用いる場合は、上記
の（数２）、（数３）において、Ｓ´の代わりに秘密鍵
Ｓを用いればよい。また、エルガマル署名法を用いる場
合には、上記の（数５）、（数７）において、Ｓ´の代
わりに秘密鍵Ｓを用いればよい。

【００５４】鍵利用者が認証されると、鍵管理者装置１
００は、課金部１０５により、当該鍵利用者の、秘密鍵
Ｓを用いた暗号通信に対する登録料金情報（課金情報）
を生成し、これをメモリ１０６に格納する。この情報
は、当該鍵利用者への料金請求に際して利用される。

【００５５】上記の処理により、鍵利用者に秘密鍵Ｓが
配布されると、鍵利用者は、秘密鍵Ｓを用いて、情報提
供者との間で暗号通信を行う。あるいは、秘密鍵Ｓを用
いて情報提供者との間で鍵共有を行った後に、その共有
鍵により暗号通信を行う。

【００５６】ここで、鍵管理者と情報提供者とが同一で
ある場合における、鍵利用者および情報提供者間で暗号
通信を行うためのシステムを図５に示す。図示するよう
に、情報提供者装置５００は、鍵管理者装置１００によ
り鍵利用者に配布した秘密鍵Ｓを用いて、当該鍵利用者
の鍵利用者装置２００との間で、暗号通信を行う。

【００５７】本実施形態では、鍵管理者は、秘密鍵Ｓを
秘密情報Ｓ１、Ｓ２に分割し、秘密情報Ｓ１を記憶媒体
（ＩＣカード等の計算機能付き記憶媒体を含む）に搭載
してオフラインで鍵利用者に配布している。そして、秘
密情報Ｓ２については、秘密情報Ｓ１および鍵利用者に
付与された識別情報ＩＤを基に作成した認証情報ＡＳに
より鍵利用者を認証した場合にのみ、当該鍵利用者にオ
ンラインで送信するようにしている。

【００５８】このようにすることで、たとえ、オフライ
ンで配布した記憶媒体が不正者に盗用されたとしても、
それだけでは、不正者は、秘密鍵Ｓを復元するのに必要
なすべての秘密情報Ｓ１、Ｓ２を取得することができな
い。このため、秘密鍵情報を配布する際に、当該秘密鍵
情報が不正者に横取りされる可能性を減少させることが
でき、ひいては、暗号通信のセキュリティを向上させる
ことができる。

【００５９】また、本実施形態において、鍵管理者装置
１００は、秘密情報Ｓ１および鍵利用者に付与された識
別情報ＩＤを基に作成した認証情報ＡＳにより鍵利用者
が認証された場合、鍵利用者装置２００に、秘密情報Ｓ
２を、秘密情報Ｓ１を鍵として暗号化して送信し、鍵利
用者装置２００は、暗号化された秘密情報Ｓ２を、秘密
情報Ｓ１を鍵として復号化し、復号結果と秘密情報Ｓ１
とを基に、秘密鍵Ｓを復元している。このようにするこ
とで、秘密情報Ｓ２をオンラインで送信する際のセキュ
リティをさらに向上させることができる。

【００６０】なお、上記の実施形態では、秘密鍵Ｓを２
つの秘密情報Ｓ１、Ｓ２に分割する場合について説明し
た。しかしながら、本発明はこれに限定されるものでは
なく、秘密鍵Ｓを少なくとも２つの秘密情報Ｓ１〜Ｓｎ
に分割するようにしてもよい。この場合、そのうちの少
なくとも１つをオフラインで配布し、残りを通信回線を
使って、オンラインで送信するようにすればよい。

【００６１】また、上記の実施形態では、鍵管理者装置
１００の課金部１０５により、課金情報を鍵管理者装置
１００内のメモリ１０６に格納するようにしたものにつ
いて説明したが、本発明はこれに限定されない。たとえ
ば、課金部１０５を、鍵管理者装置１００に設ける代わ
りに、鍵利用者装置２００あるいは計算機能付き記憶媒
体３００に設け、課金情報を鍵利用者装置２００内のメ
モリ２０５あるいは計算機能付き記憶媒体３００内のメ
モリ３０３に格納するようにしてもよい。この情報は、
鍵利用者への料金請求に際し、鍵管理者装置１００に吸
い上げられて利用される。

【００６２】

【発明の効果】以上説明したように、本発明によれば、
鍵管理者が鍵利用者に秘密鍵情報を配布する際、当該秘
密鍵情報が不正者に横取りされる可能性を減少させるこ
とができ、ひいては、暗号通信のセキュリティを向上さ
せることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態である秘密鍵配布方法が適
用されたシステムの概略図である。

【図２】図１に示す鍵管理者装置１００の概略機能構成
図である。

【図３】図１に示す鍵利用者装置２００の概略機能構成
図である。

【図４】図１に示す計算機能付き記憶媒体３００の概略
機能構成図である。

【図５】鍵管理者と情報提供者とが同一である場合にお
ける、鍵利用者および情報提供者間で暗号通信を行うた
めのシステムの概略図である。

【符号の説明】

１００鍵管理者装置１０１、２０１乱数生成部１０２、２０３、３０２演算部１０３、２０４、３０１暗復号化部１０４認証部１０５課金部１０６、２０５、３０３メモリ１０７、２０６通信部２００鍵利用者装置２０２素数生成部３００計算機能付き記憶媒体４００通信回線５００情報提供者装置

Claims

【特許請求の範囲】

【請求項１】暗号通信に用いる鍵の配布方法であって、鍵管理者の装置において、秘密鍵Ｓを作成し、当該秘密鍵Ｓを少なくとも２つの秘
密情報Ｓ１〜Ｓｎ（ｎ≧２）に分割する第１のステップ
と、前記第１のステップで得た秘密情報Ｓ１〜Ｓｎのうちの
少なくとも１つの秘密情報Ｓｉ（１≦ｉ≦ｎ）をオフラ
インで鍵利用者に配布する第２のステップと、鍵利用者の装置において、前記第２のステップによりオフラインで配布された秘密
情報Ｓｉと、鍵管理者により予め付与された識別情報Ｉ
Ｄとを基に、認証情報ＡＳを作成し、当該認証情報ＡＳ
を鍵管理者の装置に送信する第３のステップと、鍵管理者の装置において、前記第３のステップにより送信された認証情報ＡＳに基
づいて、鍵利用者の認証処理を行う第４のステップと、前記第４のステップにて鍵利用者が認証された場合、当
該鍵利用者の装置に、前記第１のステップで得た秘密情
報Ｓ１〜Ｓｎのうち、前記第２のステップで当該鍵利用
者にオフラインで配布した秘密情報Ｓｉ以外の秘密情報
を送信する第５のステップと、鍵利用者の装置において、前記第５のステップにより送信された、秘密情報Ｓｉ以
外の秘密情報Ｓ１〜Ｓｎと、前記第２のステップにより
オフラインで配布された秘密情報Ｓｉとを基に、前記秘
密鍵Ｓを作成する第６のステップと、を備えることを特
徴とする鍵の配布方法。
【請求項２】請求項１記載の鍵の配布方法であって、前記第５のステップは、前記第４のステップにて鍵利用
者が認証された場合、当該鍵利用者の装置に、前記第１
のステップで得た秘密情報Ｓ１〜Ｓｎのうち、前記第２
のステップで当該鍵利用者にオフラインで配布した秘密
情報Ｓｉ以外の秘密情報を、前記秘密情報Ｓｉを鍵とし
て暗号化して送信するものであり、前記第６のステップは、前記第５のステップにより送信
された、秘密情報Ｓｉ以外の暗号化された秘密情報Ｓ１
〜Ｓｎを、前記秘密情報Ｓｉを鍵として復号化し、復号
結果と前記秘密情報Ｓｉとを基に、前記秘密鍵Ｓを作成
するものであることを特徴とする鍵の配布方法。
【請求項３】請求項１または２記載の鍵の配布方法であ
って、鍵利用者の装置において、前記第６のステップにより復元された秘密鍵Ｓを基に、
認証情報ＡＳ´を作成し、当該認証情報ＡＳ´を鍵管理
者の装置に送信する第７のステップと、鍵管理者の装置において、前記第７のステップにより送信された認証情報ＡＳ´に
基づいて、鍵利用者の認証処理を行う第８のステップ
と、鍵管理者の装置および／または鍵利用者の装置において
前記第８のステップにて鍵利用者が認証された場合に、
当該鍵利用者の、前記秘密鍵Ｓを用いた暗号通信に対す
る登録料金の課金処理を行う第９のステップを、さらに
備えることを特徴とする鍵の配布方法。
【請求項４】鍵を生成する鍵管理者装置と、当該鍵管理
者装置が生成した鍵を用いて暗号通信を行う鍵利用者装
置と、でなる鍵の配布システムであって、前記鍵管理者装置は、秘密鍵Ｓを作成し、当該秘密鍵Ｓを少なくとも２つの秘
密情報Ｓ１〜Ｓｎ（ｎ≧２）に分割する鍵生成手段と、前記鍵生成手段で得た秘密情報Ｓ１〜Ｓｎのうちの少な
くとも１つの秘密情報Ｓｉ（１≦ｉ≦ｎ）を記憶媒体に
記憶する記憶手段と、前記鍵利用者装置から送信された認証情報ＡＳを受信す
る第１の受信手段と、前記受信手段で受信した認証情報ＡＳに基づいて、鍵利
用者の認証処理を行う認証手段と、前記認証手段により鍵利用者が認証された場合、前記鍵
利用者装置に、前記鍵生成手段で得た秘密情報Ｓ１〜Ｓ
ｎのうち、前記記憶手段で記憶媒体に記憶した秘密情報
Ｓｉ以外の秘密情報を送信する第１の送信手段と、を備
え、前記鍵利用者装置は、前記鍵管理者装置により秘密情報Ｓｉが記憶された記憶
媒体から、前記秘密情報Ｓｉを読み出す読出手段と、前記読出手段により読み出された秘密情報Ｓｉと、鍵管
理者により予め付与された識別情報ＩＤとを基に、認証
情報ＡＳを作成する認証情報作成手段と、前記認証情報作成手段により作成された認証情報ＡＳを
前記鍵管理者装置に送信する第２の送信手段と、前記鍵管理者装置により送信された、秘密情報Ｓｉ以外
の秘密情報Ｓ１〜Ｓｎを受信する第２の受信手段と、前記読出手段により読み出された秘密情報Ｓｉと、前記
第２の受信手段で受信した、秘密情報Ｓｉ以外の秘密情
報Ｓ１〜Ｓｎとを基に、前記鍵管理装置が生成した秘密
鍵Ｓを復元する鍵復元手段と、を備えることを特徴とす
る鍵の配布システム。
【請求項５】鍵を生成する鍵管理者装置と、当該鍵管理
者装置が生成した鍵を用いて暗号通信を行う鍵利用者装
置と、計算機能付き記憶媒体と、でなる鍵の配布システ
ムであって、前記鍵管理者装置は、秘密鍵Ｓを作成し、当該秘密鍵Ｓを少なくとも２つの秘
密情報Ｓ１〜Ｓｎ（ｎ≧２）に分割する鍵生成手段と、前記鍵生成手段で得た秘密情報Ｓ１〜Ｓｎのうちの少な
くとも１つの秘密情報Ｓｉ（１≦ｉ≦ｎ）を、前記計算
機能付き記憶媒体に記憶する記憶手段と、前記鍵利用者装置から送信された認証情報ＡＳを受信す
る第１の受信手段と、前記受信手段で受信した認証情報ＡＳに基づいて、鍵利
用者の認証処理を行う認証手段と、前記認証手段により鍵利用者が認証された場合、前記鍵
利用者装置に、前記鍵生成手段で得た秘密情報Ｓ１〜Ｓ
ｎのうち、前記記憶手段で前記計算機能付き記憶媒体に
記憶した秘密情報Ｓｉ以外の秘密情報を送信する第１の
送信手段と、を備え、前記鍵利用者装置は、前記計算機能付き記憶媒体を接続する接続手段と、前記接続手段により接続された前記計算機能付き記憶媒
体から出力された認証情報ＡＳを前記鍵管理者装置に送
信する第２の送信手段と、前記鍵管理者装置から送信された、秘密情報Ｓｉ以外の
秘密情報Ｓ１〜Ｓｎを受信して、前記接続手段により接
続された前記計算機能付き記憶媒体に出力する第２の受
信手段と、を備え、前記計算機能付き記憶媒体は、記憶している秘密情報Ｓｉと鍵管理者により予め付与さ
れた識別情報ＩＤとをを基に、認証情報ＡＳを作成し、
自己が接続している前記鍵利用者装置に出力する認証情
報作成手段と、記憶している秘密情報Ｓｉと、自己が接続している前記
鍵利用者装置から出力された、秘密情報Ｓｉ以外の秘密
情報Ｓ１〜Ｓｎとを基に、前記鍵管理装置が生成した秘
密鍵Ｓを復元する鍵復元手段と、を備えることを特徴と
する鍵の配布システム。
【請求項６】暗号通信を行う鍵利用者に鍵を配布する情
報処理装置であって、秘密鍵Ｓを作成し、当該秘密鍵Ｓを少なくとも２つの秘
密情報Ｓ１〜Ｓｎ（ｎ≧２）に分割する鍵生成手段と、前記鍵生成手段で得た秘密情報Ｓ１〜Ｓｎのうちの少な
くとも１つの秘密情報Ｓｉ（１≦ｉ≦ｎ）を記憶媒体に
記憶する記憶手段と、鍵利用者の装置から送信された、秘密情報Ｓｉと当該鍵
利用者に予め付与した識別情報とを基に作成された認証
情報ＡＳを受信する受信手段と、前記受信手段で受信した認証情報ＡＳに基づいて、鍵利
用者の認証処理を行う認証手段と、前記認証手段により鍵利用者が認証された場合、当該鍵
利用者の装置に、前記鍵生成手段で得た秘密情報Ｓ１〜
Ｓｎのうち、前記記憶手段で記憶媒体に記憶した秘密情
報Ｓｉ以外の秘密情報を送信する送信手段と、を備える
ことを特徴とする情報処理装置。
【請求項７】請求項６記載の情報処理装置であって、前記認証手段により鍵利用者が認証された場合、前記鍵
生成手段で得た秘密情報Ｓ１〜Ｓｎのうち、前記記憶手
段で記憶媒体に記憶した秘密情報Ｓｉ以外の秘密情報
を、前記秘密情報Ｓｉを鍵として暗号化し、前記送信手
段に出力する暗号化手段をさらに備えることを特徴とす
る情報処理装置。
【請求項８】請求項６または７記載の情報処理装置であ
って、前記受信手段は、鍵利用者の装置から送信された、秘密
鍵Ｓを基に作成された認証情報ＡＳ´を受信するもので
あり、前記認証手段は、前記受信手段で受信した認証情報ＡＳ
´に基づいて、鍵利用者の認証処理を行うものであり、前記認証手段により、認証情報ＡＳ´に基づいて鍵利用
者が認証された場合に、当該鍵利用者の、前記秘密鍵Ｓ
を用いた暗号通信に対する登録料金を特定する情報を記
憶する課金手段を、さらに備えることを特徴とする情報
処理装置。
【請求項９】鍵管理者の装置にて、秘密鍵Ｓを少なくと
も２つに分割することで得られた秘密情報Ｓ１〜Ｓｎ
（ｎ≧２）を基に鍵を復元する情報処理装置であって、鍵管理者から配布された記憶媒体に記憶された秘密情報
Ｓｉ（１≦ｉ≦ｎ)を読み出す読出手段と、前記読出手段により読み出された秘密情報Ｓｉと、鍵管
理者により予め付与された識別情報ＩＤとを基に、認証
情報ＡＳを作成する認証情報作成手段と、前記認証情報作成手段により作成された認証情報ＡＳを
鍵管理者の装置に送信する送信手段と、鍵管理者の装置から送信された、秘密情報Ｓｉ以外の秘
密情報Ｓ１〜Ｓｎを受信する受信手段と、前記読出手段により読み出された秘密情報Ｓｉと、前記
受信手段で受信した、秘密情報Ｓｉ以外の秘密情報Ｓ１
〜Ｓｎとを基に、秘密鍵Ｓを復元する鍵復元手段と、を
備えることを特徴とする情報処理装置。
【請求項１０】請求項９記載の情報処理装置であって、鍵管理者の装置から送信された、秘密情報Ｓｉ以外の秘
密情報Ｓ１〜Ｓｎは、秘密情報Ｓｉを鍵として暗号化さ
れたものであり、前記受信手段で受信した、秘密情報Ｓｉ以外の暗号化さ
れた秘密情報Ｓ１〜Ｓｎを、前記読出手段により読み出
された秘密情報Ｓｉを鍵として復号化し、前記鍵復元手
段に出力する復号化手段をさらに備えることを特徴とす
る情報処理装置。
【請求項１１】請求項９または１０記載の情報処理装置
であって、前記認証情報作成手段は、前記鍵復元手段により復元さ
れた秘密鍵Ｓを基に、認証情報ＡＳ´を作成するもので
あり、前記送信手段は、前記認証情報作成手段により作成され
た認証情報ＡＳ´を鍵管理者の装置に送信するものであ
り、鍵管理者の装置にて、前記認証情報ＡＳ´により鍵利用
者が認証された場合に、当該鍵利用者の、前記秘密鍵Ｓ
を用いた暗号通信に対する登録料金を特定する情報を記
憶する課金手段を、さらに備えることを特徴とする情報
処理装置。
【請求項１２】鍵管理者の装置にて、秘密鍵Ｓを少なく
とも２つに分割することで得られた秘密情報Ｓ１〜Ｓｎ
（ｎ≧２）を基に鍵を復元する、当該鍵を用いて暗号通
信を行う鍵利用者の装置に挿抜可能に構成された計算機
能付き記憶媒体であって、記憶している秘密情報Ｓｉ（１≦ｉ≦ｎ）と、鍵管理者
により予め付与された識別情報ＩＤとを基に認証情報Ａ
Ｓを作成し、自己が接続している鍵利用者の装置を介し
て、鍵管理者の装置に送信する認証情報作成手段と、鍵管理者の装置により記憶された秘密情報Ｓｉと、自己
が接続している鍵利用者の装置を介して受け取った、鍵
管理者の装置が送信した秘密情報Ｓｉ以外の秘密情報Ｓ
１〜Ｓｎとを基に、前記秘密鍵Ｓを復元する鍵復元手段
と、を備えることを特徴とする計算機能付き記憶媒体。
【請求項１３】請求項１２記載の計算機能付き記憶媒体
であって、鍵管理者の装置から送信された、秘密情報Ｓｉ以外の秘
密情報Ｓ１〜Ｓｎは、秘密情報Ｓｉを鍵として暗号化さ
れたものであり、自己が接続している前記鍵利用者装置が受信した、秘密
情報Ｓｉ以外の暗号化された秘密情報Ｓ１〜Ｓｎを、記
憶している秘密情報Ｓｉを鍵として復号化し、前記鍵復
元手段に出力する復号化手段をさらに備えることを特徴
とする計算機能付き記憶媒体。
【請求項１４】請求項１２または１３記載の計算機能付
き記憶媒体であって、前記認証情報作成手段は、前記鍵復元手段により復元さ
れた秘密鍵Ｓを基に、認証情報ＡＳ´を作成し、自己が
接続している鍵利用者の装置を介して、鍵管理者の装置
に送信するものであり、鍵管理者の装置にて、前記認証情報ＡＳ´により鍵利用
者が認証された場合に、当該鍵利用者の、前記秘密鍵Ｓ
を用いた暗号通信に対する登録料金を特定する情報を記
憶する課金手段を、さらに備えることを特徴とする計算
機能付き記憶媒体。