JPS6095475A - 暗号装置の鍵生成方式 - Google Patents
暗号装置の鍵生成方式Info
- Publication number
- JPS6095475A JPS6095475A JP58202297A JP20229783A JPS6095475A JP S6095475 A JPS6095475 A JP S6095475A JP 58202297 A JP58202297 A JP 58202297A JP 20229783 A JP20229783 A JP 20229783A JP S6095475 A JPS6095475 A JP S6095475A
- Authority
- JP
- Japan
- Prior art keywords
- key
- public key
- public
- keys
- stored
- 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.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａ）発明の技術分野
本発明は通信路の各終端に設置されるデータ回線終端装
置と該データ回線終端装置に接続されてデータ伝送を行
うデータ端末装置との間に設けられ、公開鍵配送方式（
Ｐｕｉ＋１ｉｃ Ｋｅｙ ＤｉｓｔｒｉｂｕｔｉｏｎＳ
ｙｓｔｅｍ） （ＰＫＤＳ）を用いて前記データ端末装
置の送出する信号を暗号化する暗号装置に係り、特に高
価な専用演算回路を使用することなく公開鍵配送に必要
な通信路の占有時間を短縮する暗号装置の鍵生成方式に
関する。
置と該データ回線終端装置に接続されてデータ伝送を行
うデータ端末装置との間に設けられ、公開鍵配送方式（
Ｐｕｉ＋１ｉｃ Ｋｅｙ ＤｉｓｔｒｉｂｕｔｉｏｎＳ
ｙｓｔｅｍ） （ＰＫＤＳ）を用いて前記データ端末装
置の送出する信号を暗号化する暗号装置に係り、特に高
価な専用演算回路を使用することなく公開鍵配送に必要
な通信路の占有時間を短縮する暗号装置の鍵生成方式に
関する。
（ｂ）従来技術と問題点
計算機システム相互間で通信路を用いて相互にデータ伝
送を行う場合や計算機システムに通信路を介して端末装
置を接続しデータ伝送を行う場合、伝送する情報を暗号
化してデータ伝送することがある。この場合情報を暗号
化／復号化するのに必要とする鍵があり、両端局に設置
される暗号装置相互で前記鍵の交換を行う必要がある。
送を行う場合や計算機システムに通信路を介して端末装
置を接続しデータ伝送を行う場合、伝送する情報を暗号
化してデータ伝送することがある。この場合情報を暗号
化／復号化するのに必要とする鍵があり、両端局に設置
される暗号装置相互で前記鍵の交換を行う必要がある。
この鍵交換方法の一つに公開鍵配送方式がある。従来の
公開鍵配送方式にて鍵配送を実施する暗号装置の鍵生成
方式を第１図を用いて説明する。
公開鍵配送方式にて鍵配送を実施する暗号装置の鍵生成
方式を第１図を用いて説明する。
第１図は公開鍵配送方式による鍵生成方式を説明する図
である。データ端末装置１から送出されたデータは暗号
装置２で１１１号化されデータ回線終端装置３で通信路
で伝送するに適した（ｒｉ ’７７に変換されて送出さ
れる。データ回線終端装置１ＴＩＬ４に到達した前記信
号は元の暗号化されたデータに変換されて暗号装置５に
入り、復号化されてデータ端末装置６に送出される。デ
ータ端末装；ηＧから送出されるデータは上記同様にし
て伝送される。ここで暗号装置２は公開鍵配送１け示を
ｌ−’Ｊガとして秘密鍵αを発生する。そして公開１ｔ
！ Ｘの演算を行う。
である。データ端末装置１から送出されたデータは暗号
装置２で１１１号化されデータ回線終端装置３で通信路
で伝送するに適した（ｒｉ ’７７に変換されて送出さ
れる。データ回線終端装置１ＴＩＬ４に到達した前記信
号は元の暗号化されたデータに変換されて暗号装置５に
入り、復号化されてデータ端末装置６に送出される。デ
ータ端末装；ηＧから送出されるデータは上記同様にし
て伝送される。ここで暗号装置２は公開鍵配送１け示を
ｌ−’Ｊガとして秘密鍵αを発生する。そして公開１ｔ
！ Ｘの演算を行う。
即ちＸ−症’（ｍｏｄｎ）の演算で、これはＭをα乗し
てｎで割るという演算である。これ（，１一方向性関数
でＸからαをめることが非常に時間がかかり困難である
ため、例えこのＸが漏洩して１）暗号を解くことが非常
に困ゲ１［であるのでｘ４−公開鍵という。そしてこの
Ｘをｊｍ信ｌ１８を経て１ｌｆｉ冒装ｆＦｉ！ ５に配
送する。暗号装置５はこのＸを受信すると秘密鍵βを発
生し公開鍵Ｙの演Ｗ Ｙ ＝ Ｍｐ（ｌｌＩｏｉＩ ｎ
）を行い、公開鍵Ｙを暗号装置２に配送する。ｌｌｉ
、’Ｊ装置２はこのＹを受信すると共通鍵にの演算を
実施する。即ちＫ ＝ Ｙ” （ｍｏｄ ｎ ） ＝
Ｍ”（ｍｏｄ ｎ ＞となる。暗号装置２は公開鍵Ｙを
受信すると肯定応答を暗号装置５に送り、暗号装置５で
も共通鍵にの演算を行う。即ちに＝Ｘβ（ｎｏｄ ｎ
） ＝ Ｍ”（ｍｏｄ ｎ）となる。この共通鍵Ｋを用
いて暗号化／復号化を行う方式が公開鍵配送方式である
。ここで公開１３１！Ｘ及びＹをめるＭ″（ｍｏｄ ｎ
）及びＭｐ（ｍｏｄ ｎ）の演算に要する時間はＭ、α
、ｎが１００ピッ１−程度の場合にマイクロプロセッサ
で実施した場合数秒〜１０秒程変色なる。従って一度の
公開鍵配送に必要な時間が１０〜２０秒程度と変色通信
路占有時間が非常に大きく実用的ではない。そこで公開
ｆＭ！演算速度を速くするため専用のＬＳＩを使用した
り、汎用高速プロセッサと演算方法の工夫とを組合せた
りしている。しかし専用ＬＳＩや高速プロセッサは高価
であり、しかも使用頻度が低く経済的ではないという欠
点がある。
てｎで割るという演算である。これ（，１一方向性関数
でＸからαをめることが非常に時間がかかり困難である
ため、例えこのＸが漏洩して１）暗号を解くことが非常
に困ゲ１［であるのでｘ４−公開鍵という。そしてこの
Ｘをｊｍ信ｌ１８を経て１ｌｆｉ冒装ｆＦｉ！ ５に配
送する。暗号装置５はこのＸを受信すると秘密鍵βを発
生し公開鍵Ｙの演Ｗ Ｙ ＝ Ｍｐ（ｌｌＩｏｉＩ ｎ
）を行い、公開鍵Ｙを暗号装置２に配送する。ｌｌｉ
、’Ｊ装置２はこのＹを受信すると共通鍵にの演算を
実施する。即ちＫ ＝ Ｙ” （ｍｏｄ ｎ ） ＝
Ｍ”（ｍｏｄ ｎ ＞となる。暗号装置２は公開鍵Ｙを
受信すると肯定応答を暗号装置５に送り、暗号装置５で
も共通鍵にの演算を行う。即ちに＝Ｘβ（ｎｏｄ ｎ
） ＝ Ｍ”（ｍｏｄ ｎ）となる。この共通鍵Ｋを用
いて暗号化／復号化を行う方式が公開鍵配送方式である
。ここで公開１３１！Ｘ及びＹをめるＭ″（ｍｏｄ ｎ
）及びＭｐ（ｍｏｄ ｎ）の演算に要する時間はＭ、α
、ｎが１００ピッ１−程度の場合にマイクロプロセッサ
で実施した場合数秒〜１０秒程変色なる。従って一度の
公開鍵配送に必要な時間が１０〜２０秒程度と変色通信
路占有時間が非常に大きく実用的ではない。そこで公開
ｆＭ！演算速度を速くするため専用のＬＳＩを使用した
り、汎用高速プロセッサと演算方法の工夫とを組合せた
りしている。しかし専用ＬＳＩや高速プロセッサは高価
であり、しかも使用頻度が低く経済的ではないという欠
点がある。
（Ｃ）発明の目的
本発明の目的は上記欠点を除くため、高価な専用演算回
路を使用することなく、且つ公開鍵配送に必要な通信路
の占有時間を短くする暗号装置の鍵生成方式を提供する
ことにある。
路を使用することなく、且つ公開鍵配送に必要な通信路
の占有時間を短くする暗号装置の鍵生成方式を提供する
ことにある。
（ｄ）発明の構成
本発明の構成は通信路を介して伝送する情報を公開鍵配
送方式を用いて暗号化／ ｆｉｔ ９化する暗号装置に
おいて、複数の秘密鍵を発生し、該複数の秘密鍵に対応
する複数の公開鍵を演算して格納したテーブルを設しり
、予め定めた指示に従い前記テーブルから公開鍵を前記
暗号装置相圧間で配送し、該配送された公開鍵と該公開
鍵に基づく共ｉ＋１１ ｔｉＨ！の演算結果とを前記テ
ーブルの秘密鍵にえ１応して該テーブルに格納するよう
に制御すると共に前記公開鍵と共通鍵の演算をプロセッ
サの動作の空き時間に前記テーブルを参照して行うよう
に制御するものである。
送方式を用いて暗号化／ ｆｉｔ ９化する暗号装置に
おいて、複数の秘密鍵を発生し、該複数の秘密鍵に対応
する複数の公開鍵を演算して格納したテーブルを設しり
、予め定めた指示に従い前記テーブルから公開鍵を前記
暗号装置相圧間で配送し、該配送された公開鍵と該公開
鍵に基づく共ｉ＋１１ ｔｉＨ！の演算結果とを前記テ
ーブルの秘密鍵にえ１応して該テーブルに格納するよう
に制御すると共に前記公開鍵と共通鍵の演算をプロセッ
サの動作の空き時間に前記テーブルを参照して行うよう
に制御するものである。
（ｅ）発明の実施例
本発明は公開鍵配送で多くの時間を必要とするべき乗演
算Ｍ”（ｍｏｄ ｎ）及びＭｐ（ｍｏｄｎ）を公開鍵配
送指示により実施するのではなく、暗号装置に設けられ
ているマイクロプロセッサの動作の空き時間を利用して
実行して不揮発性メモリにＶｌｉえておき適宜配送する
ことで通信路の占有時間を短縮する。又一度の配送で複
数の公開鍵を送ることにより複数の秘密鍵に対する複数
の共通鍵を生成し得るようにするものである。
算Ｍ”（ｍｏｄ ｎ）及びＭｐ（ｍｏｄｎ）を公開鍵配
送指示により実施するのではなく、暗号装置に設けられ
ているマイクロプロセッサの動作の空き時間を利用して
実行して不揮発性メモリにＶｌｉえておき適宜配送する
ことで通信路の占有時間を短縮する。又一度の配送で複
数の公開鍵を送ることにより複数の秘密鍵に対する複数
の共通鍵を生成し得るようにするものである。
第２図は本発明の制御方法を説明する図で、第３図は本
発明の一実施例のテーブルを説明する図である。第２図
、第３図を用いて説明する。データ端末装置１．６とデ
ータ回線終端装置３．４の動作は第１図と同様である。
発明の一実施例のテーブルを説明する図である。第２図
、第３図を用いて説明する。データ端末装置１．６とデ
ータ回線終端装置３．４の動作は第１図と同様である。
暗号装置７は内蔵するマイクロプロセッサ又は乱数発生
回路により発生した乱数を使用した秘密鍵α１．α２．
・・・αｎを不揮発性メモリで構成されるテーブルＡの
秘密鍵の領域に第３図に示す如く格納する。又暗号装置
８は内蔵するマイクロプロセッサ又は乱数発生回路によ
り発生した乱数を使用した秘密鍵β１゜β２．・・・β
ｎを不揮発性メモリで構成されるテーブルＢの秘密鍵の
領域に第３図に示す如く格納する。前記乱数即ち秘密鍵
α１〜αｎに基づき暗号装置７のマイクロプロセッサは
動作していない空き時間を利用して公開鍵ｘｌ、ｘ２．
・・・Ｘｎを演算してテーブルＡの公開鍵の領域に秘密
＆）Ｉ！α１゜α２．・・・αｎに対応して格納する。
回路により発生した乱数を使用した秘密鍵α１．α２．
・・・αｎを不揮発性メモリで構成されるテーブルＡの
秘密鍵の領域に第３図に示す如く格納する。又暗号装置
８は内蔵するマイクロプロセッサ又は乱数発生回路によ
り発生した乱数を使用した秘密鍵β１゜β２．・・・β
ｎを不揮発性メモリで構成されるテーブルＢの秘密鍵の
領域に第３図に示す如く格納する。前記乱数即ち秘密鍵
α１〜αｎに基づき暗号装置７のマイクロプロセッサは
動作していない空き時間を利用して公開鍵ｘｌ、ｘ２．
・・・Ｘｎを演算してテーブルＡの公開鍵の領域に秘密
＆）Ｉ！α１゜α２．・・・αｎに対応して格納する。
又１ｌｆｆ号装置ｌＹ＋′８のマイクロプロセッサは前
記乱数１１１１ ”５秘密鍵ρ１〜βｎに基づき動作し
ていない空き時間に公開鍵Ｙ、、Ｙ２．・・・Ｙｎを演
算してテーブルＩ３の公開鍵の領域に秘密鍵β１．β２
．・・・βｎに対応して格納する。予め定めた手順によ
り例えば１１η号装置７が公開鍵配送指示を受＆Ｊると
テーブル八より公開鍵ＸＩ、Ｘ２、−Ｘｎを読出してｌ
ｌｌ’９ 号装置ｆ８に配送する。暗号装置８は配送さ
れた公開鍵Ｘ１゜Ｘ２．・・・ＸｎをテーブルＢの相手
公開鍵の領域に秘密鍵β１．β２．・・・βｎにえ１応
して格納する。
記乱数１１１１ ”５秘密鍵ρ１〜βｎに基づき動作し
ていない空き時間に公開鍵Ｙ、、Ｙ２．・・・Ｙｎを演
算してテーブルＩ３の公開鍵の領域に秘密鍵β１．β２
．・・・βｎに対応して格納する。予め定めた手順によ
り例えば１１η号装置７が公開鍵配送指示を受＆Ｊると
テーブル八より公開鍵ＸＩ、Ｘ２、−Ｘｎを読出してｌ
ｌｌ’９ 号装置ｆ８に配送する。暗号装置８は配送さ
れた公開鍵Ｘ１゜Ｘ２．・・・ＸｎをテーブルＢの相手
公開鍵の領域に秘密鍵β１．β２．・・・βｎにえ１応
して格納する。
そしてテーブルＢより公開鍵Ｙ１．Ｙ２．・・・Ｙｎを
読出して暗号装置７に配送する。暗号装置７は配送され
た公開鍵ＹＩ＋Ｙ２＋ ・・・ＹｎをテーブルＡの相手
公開鍵の領域に秘密鍵α１．α２．・・・αｎに対応し
て格納する。暗号装置７番：１公開鍵Ｙｌ。
読出して暗号装置７に配送する。暗号装置７は配送され
た公開鍵ＹＩ＋Ｙ２＋ ・・・ＹｎをテーブルＡの相手
公開鍵の領域に秘密鍵α１．α２．・・・αｎに対応し
て格納する。暗号装置７番：１公開鍵Ｙｌ。
Ｙ２．・・・Ｙｎを受信すると肯定応答を暗号装置８に
送出して、公開鍵配送動作を完了する。従って通信路の
占有は公開鍵複数を相互に送出する時間で良いため非常
に少なくて済む。暗号装置７のマイクロプロセッサは空
き時間を利用してテーブルＡより相手公開６３！Ｙ＋
、 Ｙ２ 、・・・Ｙｎと秘密鍵α１、α２．・・・α
ｎを順次読出して共通鍵に、、に２、・・・Ｋｎを演算
し、テーブルへの共通鍵の領域に秘密鍵αＩ、α２．・
・・αｎに対応して格納する。
送出して、公開鍵配送動作を完了する。従って通信路の
占有は公開鍵複数を相互に送出する時間で良いため非常
に少なくて済む。暗号装置７のマイクロプロセッサは空
き時間を利用してテーブルＡより相手公開６３！Ｙ＋
、 Ｙ２ 、・・・Ｙｎと秘密鍵α１、α２．・・・α
ｎを順次読出して共通鍵に、、に２、・・・Ｋｎを演算
し、テーブルへの共通鍵の領域に秘密鍵αＩ、α２．・
・・αｎに対応して格納する。
又１１ｆｌＪ置８０マイクロプロセツサは空き時間を利
用してテーブルＢより相手公開鍵Ｘｌ、Ｘ２゜・・・Ｘ
ｎと秘密鍵β１．β２、・・・βｎを順次読出して共通
鍵に、、に２．・・・Ｋｎを演算し、テーブルＢの共通
鍵の領域に秘密鍵β１．β２．・・・βｎに対応して格
納する。この共通鍵Ｋｌ、に２＋ ・・・Ｋｎが演算さ
れてテーブルＡ及びＢに夫々格納される迄はそれ迄使用
している共通鍵を暗号化／復号化の鍵として使用する。
用してテーブルＢより相手公開鍵Ｘｌ、Ｘ２゜・・・Ｘ
ｎと秘密鍵β１．β２、・・・βｎを順次読出して共通
鍵に、、に２．・・・Ｋｎを演算し、テーブルＢの共通
鍵の領域に秘密鍵β１．β２．・・・βｎに対応して格
納する。この共通鍵Ｋｌ、に２＋ ・・・Ｋｎが演算さ
れてテーブルＡ及びＢに夫々格納される迄はそれ迄使用
している共通鍵を暗号化／復号化の鍵として使用する。
又この共通鍵Ｋｌ、に２゜・・・Ｋｎの切替えは暗号装
置７又は８からの指示で行うことが出来る。
置７又は８からの指示で行うことが出来る。
（ｆ）発明の詳細
な説明した如く、本発明は高価な専用演算回路を使用す
る必要がなく、且つ通信路の占有時間も短くてすむ公開
鍵配送が可能で、更に一度の公開鍵配送で複数の公開鍵
を配送することが出来る。
る必要がなく、且つ通信路の占有時間も短くてすむ公開
鍵配送が可能で、更に一度の公開鍵配送で複数の公開鍵
を配送することが出来る。
第１図は公開鍵配送方式による鍵生成方式を説明する図
、第２図は本発明の制御方法を説明する図、第３図は本
発明の一実施例のテーブルを説明する図である。 １．６はデータ端末装置、２．５．７．８は暗号装置、
３．４はデータ回線終端装置である。 第 ３ テープ’／Ｌ、４ 千−ブ）ＬＢ
、第２図は本発明の制御方法を説明する図、第３図は本
発明の一実施例のテーブルを説明する図である。 １．６はデータ端末装置、２．５．７．８は暗号装置、
３．４はデータ回線終端装置である。 第 ３ テープ’／Ｌ、４ 千−ブ）ＬＢ
Claims (1)
- 通信路を介して伝送する情報を公開鍵配送方式を用いて
暗号化／復号化する１１η号装置において、複数の秘密
鍵を発生し、該複数の秘密鍵に対応する複数の公開鍵を
演算して格納したテーブルを設け、予め定めた指示に従
い前記テーブルから公開鍵を前記暗号装置相互間で配送
し、該配送された公開鍵と該公開鍵に基づく共通鍵の演
算結果とを前記テーブルの秘密鍵に対応して該テーブル
に格納するように制御すると共に前記公開鍵と共通鍵の
演算をプロセッサの動作の空き時間に前記テーブルを参
照して行うように制御することを特徴とする暗号装置の
鍵生成方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58202297A JPS6095475A (ja) | 1983-10-28 | 1983-10-28 | 暗号装置の鍵生成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58202297A JPS6095475A (ja) | 1983-10-28 | 1983-10-28 | 暗号装置の鍵生成方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6095475A true JPS6095475A (ja) | 1985-05-28 |
| JPH0362333B2 JPH0362333B2 (ja) | 1991-09-25 |
Family
ID=16455208
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58202297A Granted JPS6095475A (ja) | 1983-10-28 | 1983-10-28 | 暗号装置の鍵生成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6095475A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998032113A1 (en) * | 1997-01-17 | 1998-07-23 | Ntt Data Corporation | Method and system for controlling key for electronic signature |
| US20090154695A1 (en) * | 2003-02-10 | 2009-06-18 | Mauricio Sanchez | Managing a plurality of cached keys |
-
1983
- 1983-10-28 JP JP58202297A patent/JPS6095475A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998032113A1 (en) * | 1997-01-17 | 1998-07-23 | Ntt Data Corporation | Method and system for controlling key for electronic signature |
| US6377692B1 (en) | 1997-01-17 | 2002-04-23 | Ntt Data Corporation | Method and system for controlling key for electronic signature |
| US20090154695A1 (en) * | 2003-02-10 | 2009-06-18 | Mauricio Sanchez | Managing a plurality of cached keys |
| US8290153B2 (en) * | 2003-02-10 | 2012-10-16 | Hewlett-Packard Development Company, L.P. | Managing a plurality of cached keys |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0362333B2 (ja) | 1991-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6393564B1 (en) | Decrypting device | |
| EP0002389B1 (en) | Multiple domain data communication | |
| US6975730B1 (en) | Method and apparatus for contents information | |
| US4322576A (en) | Message format for secure communication over data links | |
| USRE40694E1 (en) | Apparatus and method for re-encrypting data without unsecured exposure of its non-encrypted format | |
| EP0002388B1 (en) | Data processing terminal | |
| JP3917679B2 (ja) | 低帯域幅暗号モジュールを持つ高帯域幅暗号システム | |
| EP0800293A2 (en) | Circuit and method for generating cryptographic keys | |
| WO1997039552A9 (en) | An apparatus and method for re-encrypting data | |
| JPS6095475A (ja) | 暗号装置の鍵生成方式 | |
| GB2124808A (en) | Security system | |
| JPS61163746A (ja) | 暗号鍵配送方式 | |
| JP2869165B2 (ja) | Ｉｃカードを使用した機密データ転送方法 | |
| US8156328B1 (en) | Encryption method and device | |
| US7607023B2 (en) | Data transfer method, data transfer apparatus, data transmission device, and data reception device | |
| JPH0777933A (ja) | ネットワークデータ暗号化装置 | |
| JPS61177837A (ja) | 暗号化鍵の保持方式 | |
| JPS63146630A (ja) | 暗号装置間の公開鍵交換方式 | |
| JP2000261426A (ja) | 暗号通信システム | |
| JPH0439935B2 (ja) | ||
| JPH04101529A (ja) | 暗号化通信方式 | |
| JPS61166240A (ja) | 暗号鍵送付方法 | |
| JPH03278137A (ja) | 暗号化データ処理システム | |
| SU642701A1 (ru) | Устройство дл сопр жени электронной вычислительной машины с абонентами | |
| JPS6172436A (ja) | デイジタル署名方式 |