JPH096236A

JPH096236A - 公開鍵暗号の鍵生成・証明書発行方法及びそのシステム

Info

Publication number: JPH096236A
Application number: JP15941495A
Authority: JP
Inventors: Shinji Ishii; 晋司石井
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1995-06-26
Filing date: 1995-06-26
Publication date: 1997-01-10

Abstract

(57)【要約】【目的】ディジタル情報が不正にコピーされず、かつ
支払意志の確認が確実にできる公開鍵暗号の鍵生成・証
明書発行方法及びそのシステムを提供する。【構成】公開鍵生成部２３及び秘密鍵生成部２５にて
鍵生成に携わる人を含めて何人も知り得ることなく公開
鍵及び秘密鍵を生成し、証明書作成部１４にて個人情報
及び前記生成された公開鍵から証明書を作成し、秘密鍵
を何人も読み書きできないように格納できかつ証明書を
何人も書き込みできないように格納できる暗号デバイス
３に、秘密鍵埋込部２９−１にて前記生成された秘密鍵
を何人にも知られることなく格納し、証明書埋め込み部
２９−２にて前記作成された証明書を格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、公開鍵暗号アルゴリズ
ムの鍵生成・証明書発行方法及びそのシステムに関する
ものである。

【０００２】

【従来の技術】ディジタル暗号アルゴリズムには、共通
鍵暗号アルゴリズム（秘密鍵暗号アルゴリズム）と公開
鍵暗号アルゴリズムとがある。

【０００３】共通鍵暗号アルゴリズムは、高速演算が可
能であるが、暗号化鍵と復号鍵に同じ共通鍵を使用する
ことから、通信している者のみがその共通鍵を秘密に保
持する必要がある。

【０００４】一方、公開鍵暗号アルゴリズムは、共通鍵
暗号アルゴリズムに比べて計算量が多く、高速処理には
不向きであるが、暗号化鍵と復号鍵に異なる鍵を使用す
るため、暗号化鍵を公開しておくことにより、共通鍵暗
号アルゴリズムの共通鍵のように鍵を秘密に配送する必
要がなくなる。

【０００５】ところが、公開鍵暗号アルゴリズムでは、
暗号化鍵を公開していることから誰もが暗号文を生成す
ることができる。このため、暗号化されて送られてきた
通信文を、誰が暗号化して送ってきたかを証明すること
も必要になる。そこで、考えられるようになったのが署
名を利用した相手認証である。

【０００６】相手認証機能を備えた公開鍵暗号の代表例
として、ＲＳＡ暗号がある。これは暗号通信に関して、
暗号化する時は暗号化鍵を利用し、復号する時は復号鍵
を利用し、また、署名を生成する時は復号鍵を利用し、
その署名を検証する時は暗号化鍵を利用するものであ
る。

【０００７】

【発明が解決しようとする課題】しかし、どのような公
開鍵暗号アルゴリズムを選んだとしても、真に互いに相
手を正しく検証するためには、署名者とその署名者の暗
号化鍵を偽りなく公開する証明書発行（センタ）装置の
機能が必要である。この証明書発行センタは、次の点を
満足していなければならないといわれている。「証明書
発行センタ及びそのセンタの従事者は、暗号化鍵と登録
者との関連を正確・偽りなく証明する証明書を発行し、
公開しなければならない。」（暗号理論では、このよう
な証明書発行センタ（鍵管理センタ）をトラストとい
う。）。

【０００８】ところで、パソコンのプログラムや音楽情
報等のディジタル情報を商品としたものがあるが、ディ
ジタル情報の場合、一般に、オリジナルからのコピー、
コピーからのコピーというように、コピーを何代にわた
って繰り返しても情報が劣化しないため、違法コピーが
後を絶たず、その被害も甚大なものとなる。

【０００９】このような違法コピーに対処する方法とし
て、従来、(1) コピーそのものができないようなプロテ
クトを情報の供給媒体（フロッピーディスク等）にかけ
る方法、(2) コピーは自由にできるが、プログラムや音
楽情報の一部を除いてその実行や再生に鍵が必要となる
ように、商品となるディジタル情報を暗号化（高速に復
号して使用することが求められるので、共通鍵暗号アル
ゴリズムを利用している。）しておき、ネットワーク等
を利用して代金支払の意志を確認できる者や実際に代金
を支払った者のみに前記鍵を配布する方法等があった。

【００１０】前者は、パソコン用のゲームソフトにおい
て良く利用されているが、ハードディスクへインストー
ルしたり、バックアップを作成するというような、正規
のユーザが適法なコピーをする場合の障害にもなり、メ
リットとともにデメリットも大きいため、ビジネスソフ
ト等ではほとんど利用されていない。しかし、後者は、
代金支払等の正規の手続きを踏んで鍵を入手しない限り
本格的な利用はできないが、自由にコピーして何人にも
配布でき、その一部を試用できるため、将来性、発展性
が高いとされている。

【００１１】前述した鍵を利用する方法における技術的
な課題は、支払意志の確認方法、鍵の配布方法、鍵の保
管方法である。

【００１２】ユーザの支払意志の確認に使用する署名機
能、暗号化されたディジタル情報の復号に使用する共通
鍵の配布には、公開鍵暗号アルゴリズムを利用する方法
が有効である。

【００１３】鍵の保管方法に関しては、共通鍵で復号し
た後のディジタル情報をユーザがコピーできるようでは
意味がないので、復号はパソコン等の内部で行わせ、復
号後のディジタル情報にはユーザ自身も触れることがで
きないように覆いを被せる方法が有効である。同様に、
共通鍵を勝手に配布されては困るので、公開鍵暗号アル
ゴリズムの秘密鍵で暗号化し、さらに、両方の復号に使
用する公開鍵アルゴリズムの秘密鍵はユーザ自身も取り
出すことができないようにする方法が有効である。

【００１４】このような方法を利用した場合でも、ユー
ザの公開鍵暗号アルゴリズムの秘密鍵の生成を行った者
は、ユーザの支払意志の署名を偽造できるので、厳密に
いうと、本当にユーザの意志による署名であるのか偽造
された署名であるのかを判断できない。そこで、従来
は、鍵の生成に関与した者（鍵管理者）は、絶対に不正
を行わないことを前提としていた。

【００１５】しかしながら、現在までに行われた不正の
ほとんどが、こうした鍵管理者たちの不正が大部分であ
ることを考えると、今後も鍵管理者の不正は十分起こり
得る、言い換えれば、本当に鍵管理者が不正をしていな
い場合でも、鍵管理者は疑惑を完全になくすことができ
ない。

【００１６】以上述べたことをまとめると、容易にコピ
ー可能なディジタル情報の購入とその使用に関して、ユ
ーザ及び鍵管理者は、以下の条件を満足していなければ
ならない。

【００１７】・ディジタル情報を解く鍵（公開鍵暗号の
秘密鍵と共通鍵暗号の共通鍵）は、ユーザ及び鍵管理者
を含めた誰もが知っていて（生成して）はならない。

【００１８】・支払意志の証明となる署名に使用する鍵
（公開鍵暗号の秘密鍵）は、ユーザ以外の誰もが使用で
きないことを立証できなければならない。

【００１９】しかしながら、現在まで、誰もが知っては
ならない公開鍵暗号の秘密鍵をユーザのみが使用できる
ことを証明することはできなかった。

【００２０】本発明の目的は、誰もが知ってはならない
公開鍵暗号の秘密鍵をユーザのみが使用できることを立
証できるようにすることにより、ディジタル情報が不正
にコピーされず、かつ支払意志の確認が確実にできる公
開鍵暗号の鍵生成・証明書発行方法及びそのシステムを
提供することにある。

【００２１】

【課題を解決するための手段】前記目的を達成するた
め、本発明では、鍵生成に携わる人を含めて何人も知り
得ることなく公開鍵及び秘密鍵を生成し、個人情報及び
前記生成された公開鍵から証明書を作成し、秘密鍵を何
人も読み書きできないように格納できる暗号デバイスに
前記生成された秘密鍵を何人にも知られることなく格納
し、証明書を何人も書き込みできないように格納できる
暗号デバイスに前記作成された証明書を格納する公開鍵
暗号の鍵生成・証明書発行方法を提案する。

【００２２】また、鍵生成に携わる人を含めて何人も知
り得ることなく秘密鍵及び公開鍵を生成する鍵生成手段
と、個人情報及び前記鍵生成手段で生成した公開鍵から
証明書を作成する証明書作成手段と、秘密鍵を何人も読
み書きできないように格納できる暗号デバイスに前記鍵
生成手段で作成した秘密鍵を何人にも知られることなく
格納する秘密鍵格納手段と、証明書を何人も書き込みで
きないように格納できる暗号デバイスに前記証明書作成
手段で作成した証明書を格納する証明書格納手段とを備
えた公開鍵暗号の鍵生成・証明書発行システムを提案す
る。

【００２３】

【作用】本発明によれば、誰もが自分が有利となるよう
に公開鍵暗号鍵を生成することはできず、また、生成さ
れた公開鍵暗号の秘密鍵はユーザのみがその値を知り得
ることなく所持でき、さらにディジタル情報の提供者の
みの指示によりその秘密鍵を使用できるので、支払意志
を表明したものはユーザが唯一であることを証明でき、
かつディジタル情報を情報提供者に無断でコピーできな
いことを証明できるようになる。

【００２４】

【実施例】以下、図面に従って本発明の実施例を説明す
るが、ここでは公開鍵暗号アルゴリズムの中で、暗号機
能と認証機能を合わせ持ち、最も広く利用されているＲ
ＳＡ暗号を用いた例について説明する。なお、ＲＳＡ暗
号の詳細については、例えば池野、小山共著、社団法
人電子情報通信学会編「現代暗号理論」の「第６章ＲＳ
Ａ公開鍵暗号」に詳述されている。

【００２５】図１は本発明の一実施例を示すもので、こ
こでは、あるユーザが使用するために鍵を生成する場合
を例にとって説明する。図中、１は証明書発行センタ装
置、２は鍵生成装置、３は秘密鍵格納可能ＲＳＡ暗号演
算デバイス（以下、単に暗号デバイスと称す。）であ
る。

【００２６】証明書発行センタ装置１は、個人情報検証
部１１と、公開鍵蓄積部１２と、証明書要求文検証部１
３と、証明書作成部１４と、証明書署名部１５とを備え
ている。また、鍵生成装置２は、乱数発生部２１と、素
数ペア生成部２２と、公開鍵生成部２３と、公開鍵蓄積
部２４と、秘密鍵生成部２５と、証明書要求文作成部２
６と、証明書要求文署名部２７と、証明書検証部２８
と、秘密鍵埋込部２９−１と、証明書埋込部２９−２と
を備えている。また、暗号デバイス３は、例えばＩＣカ
ードであり、秘密鍵格納部３１と、証明書格納部３２と
を備えている。

【００２７】なお、証明書発行センタ装置１、鍵生成装
置２、暗号デバイス３はいずれも、いかなる者もその内
部を触れることができない覆いの中（タンパ装置）であ
る。

【００２８】証明書発行センタ装置１と鍵生成装置２と
を、地理的に同一の場所に置くことは不便な場合があ
る。例えば、鍵生成装置２は暗号デバイス３の各発行・
サービス提供者が取り扱うことができるが、証明書発行
センタ装置１は、同一であれば異なる発行・サービス提
供者から発行された暗号デバイス３のユーザがお互いに
認証し合えるので、証明書発行センタ装置１と鍵生成装
置２の数は一致する必要がない方が便利である。従っ
て、両装置は地理的に離れた場所に位置し、通信路（電
話回線、ＩＳＤＮ、ＬＡＮ等）で接続されているとす
る。そして、その通信路は改竄が可能な、必ずしも信頼
できない通信路を利用できる方が一般的であるため、本
発明では通信路における改竄の可能性も考慮している。

【００２９】図２は本発明における処理の流れを示すも
ので、以下、詳細に説明する。

【００３０】まず、個人を特定することのできる情報を
生成する（Ｓ１）。この個人情報としては、物理的に本
人を特定できる指紋、声紋、網膜等が望ましいが、その
ような情報を採取する装置と該採取された情報が本人の
ものかどうかを判断する手段とを必要とするため、現時
点では特別な場合を除き、公の機関が発行するパスポー
ト、住民票、運転免許証等の情報を利用することが現実
的である。このようにして得られた個人情報４を証明書
発行センタ装置１及び鍵生成装置２に送る（ｓ１，ｓｐ
１）。

【００３１】鍵生成装置２では、この情報を元にして、
乱数生成部２１で素数生成に必要な種となる乱数を生成
する（ｓ２）。この乱数生成部２１に求められる条件
は、入力データから乱数生成の結果を予想することが非
常に困難なこと（一方向性）と、偏りのある入力データ
としても出力結果は平均的に分散することである。この
ような乱数生成部２１で生成された乱数から素数ペア生
成部２２で２つの素数ｐ，ｑを生成する（ｓ３）。この
素数ペア生成部２２が理想とする性質は一般的に、ＩＴ
Ｕ−Ｔ勧告Ｘ．５０９ＡｎｎｅｘＣに述べられている。

【００３２】前記２つの素数を元に公開鍵生成部２３に
て公開鍵ｎ及びｅを求める（ｓ４）。また、以前に生成
した公開鍵と重複していないかどうかを公開鍵蓄積部２
４を参照してチェックする（ｓ５）。重複していればｓ
２〜ｓ４を繰り返し、重複していなければ、公開鍵蓄積
部２４に新たな公開鍵を登録し（ｓ６）、続けて、秘密
鍵生成部２５にて秘密鍵を生成する（ｓ７）。

【００３３】個人情報４及び公開鍵生成部２３で生成さ
れた公開鍵から証明書要求文作成部２６にて証明書を作
成するための証明書（作成）要求文を作成する。なお、
証明書要求文に必要な項目の例はＩＴＵ−Ｔ勧告Ｘ．５
０９に記載されている。

【００３４】次に、証明書要求文を証明書発行センタ装
置１に送付することになるが、証明書要求文のみを送付
すると途中の通信路でその内容が改竄される可能性があ
る。そこで改竄を検出できるようにするため、秘密鍵生
成部２５で生成した秘密鍵を利用して証明書要求文に証
明書要求文署名部２７にて署名を施す（ｓ８）。このよ
うにして証明書要求文及び証明書要求文に署名を施した
書類を証明書発行センタ装置１に送付する（ｓ９）。

【００３５】証明書発行センタ装置１では、鍵生成装置
２から証明書要求文及び証明書要求文に署名を施した書
類（署名結果）を受け取る（ｓｐ２）と、まず、受け取
った証明書要求文が通信路で改竄されていないかどうか
を、証明書要求文検証部１３にて、証明書要求文に含ま
れている公開鍵を取り出し、証明書要求文の署名結果を
検証する（ｓｐ３）。検証結果に問題がなければ、証明
書要求文は確かに途中で改竄されていないことの証明と
なる。

【００３６】しかしながら、個人情報４を鍵生成装置２
に入力する際に改竄されている場合、前記の検証では発
見できないので、証明書発行センタ装置１はユーザから
直接受け取った個人情報と証明書要求文に含まれる個人
情報とに違いがないか、個人情報検証部１１で照合する
（ｓｐ４）。ここでも問題がなければ、公開鍵が既に使
用されていないかどうかを公開鍵蓄積部１２を利用して
チェックする（ｓｐ５）。重複がなければ、この証明書
要求文から証明書生成部１４にて正式な証明書を発行す
る（ｓｐ６）。ここで、証明書発行者とは、公開鍵と個
人情報とのリンクを保証するだけであり、証明書発行者
であっても秘密鍵は知らないことが必要である（本実施
例において、この時点では、秘密鍵は秘密鍵生成部２５
のみに存在する。）。

【００３７】証明書発行センタ装置１は生成した証明書
を鍵生成装置２に送り返すことになるが、この時も通信
路上で改竄される可能性があるので、証明書に対し、該
証明書発行センタ装置１の秘密鍵を使用して証明書署名
部１５にて署名し（ｓｐ７）、この証明書に署名を施し
た書類（署名結果）とともに証明書を鍵生成装置２に送
り返す。

【００３８】鍵生成装置２は証明書及びその署名結果を
受け取ると、証明書が通信路上で改竄されていないかど
うかを証明書検証部２８で検証する（ｓ１１）。次に、
鍵生成装置２は暗号デバイス３を装置内に取り込む。

【００３９】ここで、暗号デバイス３の秘密鍵格納部３
１は、いかなる者も決して読み出すことができないよう
に秘密鍵を格納（但し、秘密鍵を用いた演算結果は読み
出し可能）するとともに、改竄を防ぐために鍵生成装置
２以外では書き込みができないように構成されている。
一般的には、秘密鍵の所有者であるユーザが秘密鍵を知
ることは許されるが、この秘密鍵が知られてしまうと自
由にディジタル情報をコピーされてしまうので、本発明
では、たとえユーザであっても秘密鍵の値は知ることが
できないように設計されていることが必要である。

【００４０】また、暗号デバイス３の証明書格納部３２
は、公開鍵を含んだ証明書を読み出し可能に格納すると
ともに、改竄を防ぐために鍵生成装置２以外では書き込
みができないように構成されている。

【００４１】証明書検証部２８での検証結果が問題なけ
れば、秘密鍵生成部２５で生成された秘密鍵を秘密鍵埋
込部２９−１にて暗号デバイス３の秘密鍵格納部３１に
書き込み、続けて証明書を証明書埋込部２９−２にて暗
号デバイス３の証明書格納部３２に書き込む（ｓ１
２）。

【００４２】ここで注意すべきことは、秘密鍵は暗号デ
バイス３に格納すると鍵生成装置２からも消滅し、次に
他の暗号デバイス３を処理する際には残っていないこと
である。これにより、秘密鍵は暗号デバイス３内のみに
存在することが証明できる。

【００４３】最後に、暗号デバイス３を鍵生成装置２か
ら吐き出し（ｓ１３）、ユーザに渡す（Ｓ２）。

【００４４】なお、鍵生成装置２は、秘密鍵及び証明書
を書き込むために暗号デバイス３を取り込ませたら最後
の作業が終了するまで、たとえ鍵生成装置２のオペレー
タであってもいかなる細工もできないように工夫されて
いなければならない。また、前記説明では１つの暗号デ
バイスに秘密鍵及び証明書を書き込むようになしたが、
別々の暗号デバイスに秘密鍵及び証明書をそれぞれ書き
込むようにしても良い。

【００４５】以上述べたようなシステムを構築すること
になり、従来と比べて、支払意志を表明した者はユーザ
が唯一であることを証明でき、かつユーザがディジタル
情報を情報提供者に無断でコピーできないことを証明で
きるようなる。

【００４６】

【発明の効果】以上説明したように本発明によれば、鍵
生成に携わる人を含めて何人も知り得ることなく公開鍵
暗号の公開鍵及び秘密鍵を生成し、該公開鍵及び個人情
報から証明書を作成し、これを暗号デバイスに何人も書
き込みできないように格納するとともに秘密鍵を何人も
読み書きできないように格納するようになしたため、支
払意志を表明した者はユーザが唯一であることを証明で
き、かつディジタル情報を情報提供者に無断でコピーで
きないことを証明できるようになる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック構成図

【図２】本発明における処理の流れを示すフローチャー
ト

【符号の説明】

１…証明書発行センタ装置、２…鍵生成装置、３…秘密
鍵格納可能ＲＳＡ暗号演算デバイス、１１…個人情報検
証部、１２…公開鍵蓄積部、１３…証明書要求文検証
部、１４…証明書作成部、１５…証明書署名部、２１…
乱数発生部、２２…素数ペア生成部、２３…公開鍵生成
部、２４…公開鍵蓄積部、２５…秘密鍵生成部、２６…
証明書要求文作成部、２７…証明書要求文署名部、２８
…証明書検証部、２９−１…秘密鍵埋込部、２９−２…
証明書埋込部、３１…秘密鍵格納部、３２…証明書格納
部。

Claims

【特許請求の範囲】

【請求項１】鍵生成に携わる人を含めて何人も知り得
ることなく公開鍵及び秘密鍵を生成し、個人情報及び前記生成された公開鍵から証明書を作成
し、秘密鍵を何人も読み書きできないように格納できる暗号
デバイスに前記生成された秘密鍵を何人にも知られるこ
となく格納し、証明書を何人も書き込みできないように格納できる暗号
デバイスに前記作成された証明書を格納することを特徴
とする公開鍵暗号の鍵生成・証明書発行方法。
【請求項２】通信路で接続された鍵生成装置及び証明
書発行装置でそれぞれ実行される鍵生成方法及び証明書
発行方法からなり、秘密鍵を何人も読み書きできないよ
うに格納できる第１の暗号デバイス及び証明書を何人も
書き込みできないように格納できる第２の暗号デバイス
に対して公開鍵暗号の秘密鍵及び証明書を埋め込んで発
行する公開鍵暗号の鍵生成・証明書発行方法において、鍵生成方法として、鍵生成に携わる人を含めて何人も知り得ることなく公開
鍵及び秘密鍵を生成し、公開鍵を証明書発行方法で利用できるようにし、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納し、証明書を第２の暗号デバイスに格納することを特徴とす
る公開鍵暗号の鍵生成・証明書発行方法。
【請求項３】通信路で接続された鍵生成装置及び証明
書発行装置でそれぞれ実行される鍵生成方法及び証明書
発行方法からなり、秘密鍵を何人も読み書きできないよ
うに格納できる第１の暗号デバイス及び証明書を何人も
書き込みできないように格納できる第２の暗号デバイス
に対して公開鍵暗号の秘密鍵及び証明書を埋め込んで発
行する公開鍵暗号の鍵生成・証明書発行方法において、証明書発行方法として、個人情報及び公開鍵から証明書を作成し、作成された証明書を鍵生成方法で利用できるようにする
ことを特徴とする公開鍵暗号の鍵生成・証明書発行方
法。
【請求項４】鍵生成方法として、鍵生成に携わる人を含めて何人も知り得ることなく公開
鍵及び秘密鍵を生成し、生成された秘密鍵を用いて公開鍵に署名し、生成された秘密鍵を用いて個人情報に署名し、公開鍵及び該公開鍵に署名した結果を証明書発行方法で
利用できるようにし、個人情報に署名した結果を証明書発行方法で利用できる
ようにし、証明書発行方法で作成された署名付きの証明書から該証
明書が通信路上で改竄されていないかを検証し、改竄されていなければ第２の暗号デバイスに格納し、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納することを特徴とする請求項２又は３記載の公開
鍵暗号の鍵生成・証明書発行方法。
【請求項５】証明書発行方法として、公開鍵及び該公開鍵の署名を検証し、個人情報及び該個人情報の署名を検証し、公開鍵の検証結果及び個人情報の検証結果より改竄され
ていなければ個人情報及び公開鍵から証明書を作成し、作成された証明書に該証明書発行方法の秘密鍵で署名
し、作成された証明書、該証明書に署名を施した結果及び該
証明書発行方法の公開鍵を鍵生成方法で利用できるよう
にすることを特徴とする請求項２乃至４いずれか記載の
公開鍵暗号の鍵生成・証明書発行方法。
【請求項６】鍵生成方法として、鍵生成に携わる人を含めて何人も知り得ることなく公開
鍵及び秘密鍵を生成し、生成された公開鍵を蓄積し、新たに生成された公開鍵が以前に生成されたことがない
かをチェックし、重複がなければ公開鍵及びその署名結果を証明書発行方
法で利用できるようにし、個人情報及びその署名結果を証明書発行方法で利用でき
るようにし、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納し、証明書発行方法で作成された証明書を第２の暗号デバイ
スに格納することを特徴とする請求項２乃至５いずれか
記載の公開鍵暗号の鍵生成・証明書発行方法。
【請求項７】証明書発行方法として、鍵生成方法で作成された公開鍵が以前に証明書を作成し
た公開鍵と重複していないかをチェックし、重複している場合には鍵生成方法で対処することを通知
し、重複していない場合には個人情報及び公開鍵から証明書
を作成し、作成された証明書を鍵生成方法で利用できるようにする
ことを特徴とする請求項２乃至６いずれか記載の公開鍵
暗号の鍵生成・証明書発行方法。
【請求項８】鍵生成方法として、鍵生成に携わる人を含めて何人も知り得ることなく公開
鍵及び秘密鍵を生成し、生成された公開鍵を蓄積し、新たに生成された公開鍵が以前に生成されたことがない
かをチェックし、重複がなければ生成された秘密鍵を用いて公開鍵に署名
し、生成された秘密鍵を用いて個人情報に署名し、公開鍵及び該公開鍵に署名した結果を証明書発行方法で
利用できるようにし、個人情報及びその署名結果を証明書発行方法で利用でき
るようにし、証明書発行方法で作成された署名付きの証明書から該証
明書が通信路上で改竄されていないかを検証し、改竄されていなければ証明書を第２の暗号デバイスに格
納し、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納することを特徴とする請求項２乃至７いずれか記
載の公開鍵暗号の鍵生成・証明書発行方法。
【請求項９】証明書発行方法として、鍵生成方法で作成された公開鍵が以前に証明書を作成し
た公開鍵と重複していないかをチェックし、重複している場合には鍵生成方法で対処することを通知
し、重複していない場合には公開鍵及び該公開鍵の署名を検
証し、個人情報及び鍵生成方法で作成された個人情報の署名を
検証し、公開鍵の検証結果及び個人情報の検証結果より改竄され
ていなければ個人情報及び公開鍵から証明書を作成し、証明書に該証明書発行方法の秘密鍵で署名し、生成された証明書、該証明書の署名及び該証明書発行方
法の公開鍵を鍵生成方法で利用できるようにすることを
特徴とする請求項２乃至８いずれか記載の公開鍵暗号の
鍵生成・証明書発行方法。
【請求項１０】鍵生成方法として、個人情報を乱数の種として何人も知り得ることなく乱数
を生成し、該生成された乱数から何人も知り得ることなく秘密鍵を
生成し、前記生成された乱数から公開鍵を生成することを特徴と
する請求項２乃至９いずれか記載の公開鍵暗号の鍵生成
・証明書発行方法。
【請求項１１】第１及び第２の暗号デバイスを同一と
したことを特徴とする請求項２乃至１０いずれか記載の
公開鍵暗号の鍵生成・証明書発行方法。
【請求項１２】鍵生成に携わる人を含めて何人も知り
得ることなく秘密鍵及び公開鍵を生成する鍵生成手段
と、個人情報及び前記鍵生成手段で生成した公開鍵から証明
書を作成する証明書作成手段と、秘密鍵を何人も読み書きできないように格納できる暗号
デバイスに前記鍵生成手段で作成した秘密鍵を何人にも
知られることなく格納する秘密鍵格納手段と、証明書を何人も書き込みできないように格納できる暗号
デバイスに前記証明書作成手段で作成した証明書を格納
する証明書格納手段とを備えたことを特徴とする公開鍵
暗号の鍵生成・証明書発行システム。
【請求項１３】通信路で接続された鍵生成装置及び証
明書発行装置と、秘密鍵を何人も読み書きできないよう
に格納できる第１の暗号デバイス及び証明書を何人も書
き込みできないように格納できる第２の暗号デバイスと
を備え、第１及び第２の暗号デバイスに公開鍵暗号の秘
密鍵及び証明書を埋め込んで発行する公開鍵暗号の鍵生
成・証明書発行システムにおいて、鍵生成装置に、鍵生成に携わる人を含めて何人も知り得ることなく秘密
鍵及び公開鍵を生成する鍵生成手段と、生成した公開鍵を証明書発行装置に送信する公開鍵送信
手段と、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納する秘密鍵格納手段と、証明書を第２の暗号デバイスに格納する証明書格納手段
とを設けたことを特徴とする公開鍵暗号の鍵生成・証明
書発行システム。
【請求項１４】通信路で接続された鍵生成装置及び証
明書発行装置と、秘密鍵を何人も読み書きできないよう
に格納できる第１の暗号デバイス及び証明書を何人も書
き込みできないように格納できる第２の暗号デバイスと
を備え、第１及び第２の暗号デバイスに対して公開鍵暗
号の秘密鍵及び証明書を埋め込んで発行する公開鍵暗号
の鍵生成・証明書発行システムにおいて、証明書発行装置に、個人情報及び公開鍵から証明書を作成する証明書作成手
段と、作成した証明書を鍵生成装置に送信する証明書送信手段
とを設けたことを特徴とする公開鍵暗号の鍵生成・証明
書発行システム。
【請求項１５】鍵生成装置に、鍵生成に携わる人を含めて何人も知り得ることなく秘密
鍵及び公開鍵を生成する鍵生成手段と、生成した秘密鍵を用いて公開鍵に署名を施す公開鍵署名
手段と、生成した秘密鍵を用いて個人情報に署名を施す個人情報
署名手段と、生成した公開鍵及び該公開鍵の署名結果を証明書発行装
置に送信する公開鍵及び署名送信手段と、個人情報に署名した結果を証明書発行装置に送信する個
人情報署名送信手段と、証明書発行装置から受け取った署名付きの証明書から該
証明書が改竄されていないかを検証する証明書検証手段
と、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納する秘密鍵格納手段と、証明書検証手段により改竄されていなければ証明書を第
２の暗号デバイスに格納する証明書格納手段と、第１の暗号デバイスに格納された秘密鍵を用いて復号・
署名処理を行い、その結果を出力する署名変換手段とを
設けたことを特徴とする請求項１３又は１４記載の公開
鍵暗号の鍵生成・証明書発行システム。
【請求項１６】証明書発行装置に、鍵生成装置から受け取った公開鍵及びその署名結果を検
証する公開鍵検証手段と、個人情報及び鍵生成装置から受け取った個人情報の署名
結果を検証する個人情報検証手段と、前記公開鍵検証手段の検証結果及び前記個人情報検証手
段の検証結果より改竄されていなければ個人情報及び公
開鍵から証明書を作成する証明書作成手段と、該証明書作成手段にて作成した証明書に該証明書発行装
置の秘密鍵で署名を施す証明書署名手段と、前記証明書作成手段にて作成した証明書、該証明書に署
名を施した結果及び該証明書発行装置の公開鍵を鍵生成
装置に送信する証明書送信手段とを設けたことを特徴と
する請求項１３乃至１５いずれか記載の公開鍵暗号の鍵
生成・証明書発行システム。
【請求項１７】鍵生成装置に、鍵生成に携わる人を含めて何人も知り得ることなく秘密
鍵及び公開鍵を生成する鍵生成手段と、生成した公開鍵を蓄積しておく公開鍵蓄積手段と、該公開鍵蓄積手段を用いて新たに生成した公開鍵が以前
に生成されたことがないかをチェックする鍵重複チェッ
ク手段と、重複がなければ生成した公開鍵を証明書発行装置に送信
する公開鍵送信手段と、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納する秘密鍵格納手段と、証明書発行装置から受け取った証明書を第２の暗号デバ
イスに格納する証明書格納手段と、第１の暗号デバイスに格納された秘密鍵を用いて復号・
署名処理を行い、その結果を出力する署名変換手段とを
設けたことを特徴とする請求項１３乃至１６いずれか記
載の公開鍵暗号の鍵生成・証明書発行システム。
【請求項１８】証明書発行装置に、鍵生成装置から受け取った公開鍵が以前に証明書を作成
した公開鍵と重複していないかをチェックする公開鍵重
複チェック手段と、重複している場合には鍵生成装置にその旨を通知する公
開鍵重複通知手段と、重複していない場合には個人情報及び公開鍵から証明書
を作成する証明書作成手段と、該証明書作成手段にて作成した証明書を鍵生成装置に送
信する証明書送信手段とを設けたことを特徴とする請求
項１３乃至１７いずれか記載の公開鍵暗号の鍵生成・証
明書発行システム。
【請求項１９】鍵生成装置に、鍵生成に携わる人を含めて何人も知り得ることなく秘密
鍵及び公開鍵を生成する鍵生成手段と、生成した公開鍵を蓄積しておく公開鍵蓄積手段と、該公開鍵蓄積手段を用いて新たに生成した公開鍵が以前
に生成されたことがないかをチェックする鍵重複チェッ
ク手段と、重複がなければ生成した秘密鍵を用いて公開鍵に署名を
施す公開鍵署名手段と、生成した秘密鍵を用いて個人情報に署名を施す個人情報
署名手段と、生成した公開鍵及び該公開鍵に署名した結果を証明書発
行装置に送信する公開鍵及び署名送信手段と、個人情報に署名した結果を証明書発行装置に送信する個
人情報署名送信手段と、証明書発行装置から受け取った署名付きの証明書から証
明書が改竄されていないかを検証する証明書検証手段
と、改竄されていなければ証明書を第２の暗号デバイスに格
納する証明書格納手段と、秘密鍵を何人にも知られることなく第１の暗号デバイス
に格納する秘密鍵格納手段と、第１の暗号デバイスに格納された秘密鍵を用いて復号・
署名処理を行い、その結果を出力する署名変換手段とを
設けたことを特徴とする請求項１３乃至１８いずれか記
載の公開鍵暗号の鍵生成・証明書発行システム。
【請求項２０】証明書発行装置に、鍵生成装置から受け取った公開鍵が以前に証明書を作成
した公開鍵と重複していないかをチェックする公開鍵重
複チェック手段と、重複している場合には鍵生成装置にその旨を通知する公
開鍵重複通知手段と、重複していない場合には公開鍵及び該公開鍵の署名を検
証する公開鍵検証手段と、個人情報及び該個人情報の署名結果を検証する個人情報
検証手段と、該個人情報検証手段の検証結果及び前記公開鍵検証手段
の検証結果より改竄されていなければ個人情報及び公開
鍵から証明書を作成する証明書作成手段と、前記証明書作成手段にて作成した証明書に該証明書発行
装置の秘密鍵で署名を施す証明書署名手段と、前記証明書作成手段により生成した証明書、該証明書に
署名を施した結果及び証明書発行装置の公開鍵を鍵生成
装置に送信する証明書送信手段とを設けたことを特徴と
する請求項１３乃至１９いずれか記載の公開鍵暗号の鍵
生成・証明書発行システム。
【請求項２１】鍵生成装置に、個人情報を乱数の種として何人も知り得ることなく乱数
を生成する乱数生成手段と、該乱数生成手段で生成した乱数から何人も知り得ること
なく秘密鍵を生成する秘密鍵生成手段と、該乱数生成手段で生成した乱数から公開鍵を生成する公
開鍵生成手段とを設けたことを特徴とする請求項１３乃
至２０いずれか記載の公開鍵暗号の鍵生成・証明書発行
システム。
【請求項２２】第１及び第２の暗号デバイスを同一と
したことを特徴とする請求項１３乃至２１いずれか記載
の公開鍵暗号の鍵生成・証明書発行システム。