JPH02184882A - 公開鍵暗号の公開鍵管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は公開鍵暗号の公開鍵管理方式に係り、特に鍵セ
ンサなどの信頼できる第三機関から公開鍵を利用者に配
布するのに好適な公開鍵暗号の公開鍵管理方式。

〔従来の技術〕

従来の公開鍵暗号の公開鍵管理方式は、現代暗号理論（
池野信−９小山謙二著、電子通信学会発行）第７７頁か
ら第７９において論じられているように、各通（ｄ考の
公開鍵を鍵センサなどの信頼できる第三機関でまとめ、
不特定多数にそのままの形で配布している。

〔発明が解決しようとする問題点〕

上記従来技術は該第三機関から各利用者へ公開鍵を配布
中、悪意のあるものが公開鍵を改窺される点についての
配慮がなされておらず、公開鍵の悪用、たとえば改童者
がその改食鍵の保持者になりすまし通信内容を解読した
り、ディジタル署名を行なうなどの問題点があった。

本発明の目的は配布あるいは管理される公開鍵の数量を
防止することにある。

〔問題点を解決するための手段〕

上記目的は、配布される公開鍵を該第三機関のもつ公開
鍵暗号の秘密鍵で暗号化して配布することにより達成さ
れる。

〔作用〕

配布れる公開鍵は第三機関の公開鍵暗号の秘密鍵で暗号
化される。利用者は配布された暗号文を該第三機関の該
秘密鍵に対応する公開鍵で復号化することにより各利用
者の公開鍵を得る。

これによって鍵配布あるいは鍵管理中に暗号文を盗んで
その内容を改寛することは、使用した公開鍵暗号を解読
することと同等に困難となるので、実質上牧童すること
は不可能となる。

また、暗号文を作成できるのは秘密鍵をもつ該第三機関
だけであるので、受取った公開鍵は該第三機関が認証し
たものと見なすことができる。

〔実施例〕

以下、本発明の一実施例を第１図により説明する。

第三機関としての鍵センタシステム１０と利用者システ
ム２０は通信回ｌ１Ａ１で接続されてる。

鍵センタシステム１０は、鍵保持者を示す鍵保持者ＩＤ
と該保持者のの公開鍵および公開鍵の有効期限を１エン
トリとした鍵管理テーブル１１と、公開鍵暗号方式の１
つであるＲ８Ａ暗号のＲ８Ａ暗号化機構１２．鍵センタ
のＲ８Ａ暗号秘密鍵１４．および、Ｒ８Ａ号化機構１２
の出力である暗号文１３から成る。

利用者システム２０は鍵センタシステム１０から送られ
てきた暗号文２３、Ｒ８Ａ複合化機構２２、センタのＲ
８Ａ暗号公開鍵２４、および、Ｒ８Ａ復号化機構２２の
出力である鍵管理テーブル２１から成る。

次に、本システムの動作について説明する。

■　鍵センタシステム１０では各利用者の公開鍵を管理
するため鍵保持者ＩＤと公開鍵およびその有効期間を１
エントリとし全利用者の公開鍵をもつ鍵管理テーブル１
１を作成する。

■　鍵センタシステム１０は鍵管理テーブルの更新があ
ると、これを鍵センタの秘密鍵１４によりＲ８Ａ暗号化
機構１２で暗号化し、暗号文１３を作成する。この暗号
文１３は秘密鍵１４を知っている鍵センタシステム１０
でないと作成できないことは明らかである。

■　鍵センタシステム１０は暗号文１３を通信回線１を
介して各利用者システム２０に送信する。

■　利用者システム２０は受信した暗号文２３を、鍵セ
ンタの公開＃！２４によりＲ８Ａ復号化機構２２で復号
化し、鍵管理テーブル２１を作成する。（この時の鍵セ
ンタの公開鍵は。

事前に何らかの安全な方法で各利用者配布されている。

） ■　利用者システム２０は復号化された鍵管理テーブル
２１を使用して公開鍵暗号による暗号通信およびディジ
タル署名を行なう。

次にＲ８Ａ暗号の暗号化／復号化について説明する。い
うまでもなく、Ｒ８Ａ暗号は公開鍵暗号の１つであり、
ｅとｎを公開鍵、ｄを秘密鍵、平文をＭ、暗号文Ｃとす
ると、暗号化Ｅと復号化りのアルゴリズムは、次のよう
に表わされる。

Ｃ＝Ｅ　（Ｍ）　＝Ｍ’　　ｍｏｊｆｌ　（暗号化）Ｍ
＝Ｄ　（Ｃ）　＝Ｃ＠ｍｏｅｔｎ　（復号化）つまり秘
密鍵ｄで暗号化した暗号文Ｃは、公となっている公開鍵
ｅとｎで誰もが復号化することができるのである。しか
し、暗号文Ｃは秘密鍵ｄを知らないと作成できないので
、この暗号文を作ったのは秘密鍵ｄの保持者である鍵セ
ンタであることが明らかとなる。つまり、手にした鍵管
理テーブル２１は鍵センタがオーソライズしたものとい
う確証を得ることができる。

しかし、Ｒ８Ａ暗号は公開鍵ｎの大きさで定まるブロッ
ク単位に独立して暗号化されるので。

第３図に示すように、暗号化された鍵管理テーブル１３
を公開鍵に対応するブロックに対して改ザンしたい他の
公開鍵に対応するブロックをコピーすることで容易に改
ザンすることができる。（第３図では鍵保持者Ｂの公開
鍵ＢｔＩ−鍵保持者Ｃの公開鍵Ｃで改ザンしている。）
この対策として、第４図に示すように鍵保持者ＩＤ、公
開鍵および有効期間を４分割して、各４分１づつを結合
して１ブロツクとして暗号化している。これにより公開
鍵を改ザンしようとしても、鍵保持者ＩＤや有効期間も
同時に影響を受けてしまうので、実質上公開鍵の改ザン
は不可能となる。また、第３機関の公開鍵の幅つまり暗
号化ブロック幅を１工ントリ幅つまり、鍵保持者ＩＤと
公開鍵および有効期間の幅とする方法もある。

このように本実施例によれば ■　鍵の暗号文は鍵センタの秘密鍵によってのみ作成で
きる。ゆえに利用者が鍵センタの公開鍵で復号化した結
果が妥当であれば復号化後の鍵は鍵センタオーソライズ
したものとみなすことができる。

■　公開鍵と該保持者ＩＤおよび有効期間は同一の暗号
化ブロックで暗号化されるので、公開鍵と公開鍵の鍵保
持者ＩＤおよび有効期間の対応を改ザンすることは実質
上不可能となる。

の効果がある。

〔発明の効果〕

本発明によれば、 ■　公開鍵を第三機関の公開鍵暗号の秘密鍵で暗号化す
るので、該暗号文を改ザンすることができなくなるとと
もに、第三機関の公開鍵で復号化した結果は第三機関が
オーソライズしたこととなる。

■　公開鍵をそれと対応する鍵保持者識別子や有効期間
などの鍵付加情報と共に公開鍵で同一暗号化ブロック内
で暗号化することにより、公開鍵とその鍵付加情報との
対応を改ザンすることは実質上不可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例の公開鍵管理方式のシステム
構成図、第２図はＲ８Ａ暗号の手順を示す流れ図、第３
図は暗号化ブロック入れ替えによる改ザン例、第４図は
暗号化時の鍵テーブルである。 １・・・通信回線、　１０・・・鍵センタシステム、１
１・・・鍵管理テーブル、１２・・・Ｒ８Ａ暗号化機構
、１３・・・鍵管理テーブルの暗号文、 １４・・・鍵センタの秘密鍵、 ２０・・・利用者システム、 ２１・・・復号化した鍵管理テーブル、２２・・・Ｒ５
Ａ復号化機構、 ２３・・・受信した暗号文、 ２４・・・鍵センタの公開鍵。 鳥 ？ 図 第４ 吊 晴号イし β量号イし 日奮号イし ８１号イヒ。 第 閃 ｇ萱号イし １片号イと。 ｇ番号化 Ｂ扮号イし

Claims (1)

1. 【特許請求の範囲】 １、公開鍵暗号における各利用者の公開鍵を第三機関か
   ら公開鍵暗号利用者に配布する公開鍵暗号の公開鍵管理
   方式において、該公開鍵を該第三機関の公開鍵暗号の秘
   密鍵で暗号化して管理あるいは配布することを特徴とす
   る公開鍵暗号の公開鍵管理方式。 ２、特許請求の範囲第１２頁の公開鍵管理方式において
   、公開鍵とその鍵保持者識別子の、有効期間等の鍵付加
   情報を共に該第三機関の公開鍵暗号の秘密鍵で同一暗号
   化ブロックとして暗号化して配布することを特徴とする
   公開鍵暗号の公開鍵管理方式。