JPS6354038A - キ−配送装置 - Google Patents
キ−配送装置Info
- Publication number
- JPS6354038A JPS6354038A JP61197611A JP19761186A JPS6354038A JP S6354038 A JPS6354038 A JP S6354038A JP 61197611 A JP61197611 A JP 61197611A JP 19761186 A JP19761186 A JP 19761186A JP S6354038 A JPS6354038 A JP S6354038A
- Authority
- JP
- Japan
- Prior art keywords
- key
- communication
- key distribution
- mod
- random number
- 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
- 238000004891 communication Methods 0.000 claims abstract description 34
- 238000006243 chemical reaction Methods 0.000 claims abstract description 8
- 230000009466 transformation Effects 0.000 claims 2
- 238000000034 method Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 2
- 235000010575 Pueraria lobata Nutrition 0.000 description 1
- 241000219781 Pueraria montana var. lobata Species 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 150000001768 cations Chemical class 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は各通信者において、他の通信者との間の暗号通
信用の暗号キーを作成するためのキー配送用データを作
成しかつ他の通信者から送られたキー配送用データから
前記暗号キーを作成するキー配送装置に関する。
信用の暗号キーを作成するためのキー配送用データを作
成しかつ他の通信者から送られたキー配送用データから
前記暗号キーを作成するキー配送装置に関する。
（従来技術）
キー配送装置として従来がら知られているのは公開鍵配
送方式を用いるキー配送装置が有名である。該方式はア
イ、イー・イー、イートランザクション・オン・インフ
ォメーション・セオリー（ＩＥＥＥＴｒａｎｓａｃｔｉ
ｏｎ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ）
２２巻６号６４４頁〜６５４頁に掲載されている。該キ
ー配送装置は、各通信者毎の公開情報を有し、例えば通
信者Ａが通信者Ｂと暗号通信をする場合には、ＡはＢの
公開情報ＹＢ、！、Ａのみの秘密情報ＸＡからＹＢＸＡ
（ｍｏｄｐ）により暗号キー（以下ｗｋと８己す）を作
成する。ここでｐは公開の大きな素数（２５６ビツト長
程度）でありａ（ｍｏｄ ｂ）はａをｂで割った余りを
示す。Ｂは同様にＹＡＸＢ（ｍｏｄ ｐ）によりｗｋを
作成する。ここでＹＢＸＡ（ｍｏｄ ｐ）＝ＹＡＸＢ（
ｍｏｄｐ） と な る よ う １こ
ＹＡ＝ａＸＡ（ｍｏｄ ｐ）、ＹＢ ＝ａｘＢ（ｍｏｄ
ｐ）と定められている。αは定数。ＹＡとａとｐがわ
かっていてもＹＡ ＝ ａＸＡ（ｍｏｄ ｐ）をみたす
ＸＡを求めることは困難であることが知られている。
送方式を用いるキー配送装置が有名である。該方式はア
イ、イー・イー、イートランザクション・オン・インフ
ォメーション・セオリー（ＩＥＥＥＴｒａｎｓａｃｔｉ
ｏｎ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ）
２２巻６号６４４頁〜６５４頁に掲載されている。該キ
ー配送装置は、各通信者毎の公開情報を有し、例えば通
信者Ａが通信者Ｂと暗号通信をする場合には、ＡはＢの
公開情報ＹＢ、！、Ａのみの秘密情報ＸＡからＹＢＸＡ
（ｍｏｄｐ）により暗号キー（以下ｗｋと８己す）を作
成する。ここでｐは公開の大きな素数（２５６ビツト長
程度）でありａ（ｍｏｄ ｂ）はａをｂで割った余りを
示す。Ｂは同様にＹＡＸＢ（ｍｏｄ ｐ）によりｗｋを
作成する。ここでＹＢＸＡ（ｍｏｄ ｐ）＝ＹＡＸＢ（
ｍｏｄｐ） と な る よ う １こ
ＹＡ＝ａＸＡ（ｍｏｄ ｐ）、ＹＢ ＝ａｘＢ（ｍｏｄ
ｐ）と定められている。αは定数。ＹＡとａとｐがわ
かっていてもＹＡ ＝ ａＸＡ（ｍｏｄ ｐ）をみたす
ＸＡを求めることは困難であることが知られている。
（発明が解決しようとする間組点）
前記の従来のキー配送装置では各通信者に対応する公開
情報が必要となり、メンバーが増加すれば公開情報のリ
ストも増加する。また改ざんなども防止するための管理
が必要となる。これらが欠点である。
情報が必要となり、メンバーが増加すれば公開情報のリ
ストも増加する。また改ざんなども防止するための管理
が必要となる。これらが欠点である。
（問題点を解決するための手段）
本発明は、乱数を発生し、該乱数を当該キー配送装置の
みが知っている秘密のコードに依存してあらかじめ定め
られた変換で変換しキー配送用データとして通信相手に
送るキー配送用データ作成手段と、前記通信相手におけ
る前記キー配送用データ作成手段と同一の手段により作
成され送られたキー配送用データを前記乱数と前記通信
相手の識別情報と通信当事者の両者に共通なディジタル
パターンとに依存してあらかじめ定められた変換で変換
し、該変換の結果を暗号キーとする暗号キー作成手段と
から成ることを特徴とするキー配送装置である。
みが知っている秘密のコードに依存してあらかじめ定め
られた変換で変換しキー配送用データとして通信相手に
送るキー配送用データ作成手段と、前記通信相手におけ
る前記キー配送用データ作成手段と同一の手段により作
成され送られたキー配送用データを前記乱数と前記通信
相手の識別情報と通信当事者の両者に共通なディジタル
パターンとに依存してあらかじめ定められた変換で変換
し、該変換の結果を暗号キーとする暗号キー作成手段と
から成ることを特徴とするキー配送装置である。
（作用）
実施例を後に２つ示すが、両実施例に共通な原理・作用
をあらかじめ説明しておく。第１図はその説明のための
図である。ユーザＡが起動をかけ、ユーザＢとの間の暗
号キーｗｋを共有するものとする。
をあらかじめ説明しておく。第１図はその説明のための
図である。ユーザＡが起動をかけ、ユーザＢとの間の暗
号キーｗｋを共有するものとする。
ユーザＡとユーザＢは各々自分自信のみが知っているＳ
ＡとＳＢを有し、さらに必ずしも秘密にする必要のない
ｅ、α、ｎを共有している。また各ユーザの氏名などを
例えばＡＳＣＩＩコード化したＩＤを知っているものと
する。従ってＩＤは氏名とみなせるので、公開情報リス
トのようにリストにしておく必要はない。このＩＤを従
来方法の公開情報の代わりに用いるのが本発明である。
ＡとＳＢを有し、さらに必ずしも秘密にする必要のない
ｅ、α、ｎを共有している。また各ユーザの氏名などを
例えばＡＳＣＩＩコード化したＩＤを知っているものと
する。従ってＩＤは氏名とみなせるので、公開情報リス
トのようにリストにしておく必要はない。このＩＤを従
来方法の公開情報の代わりに用いるのが本発明である。
第１図において、ユーザＡ側では乱数ｒを生成し、ＸＡ
：ＳＡ・αｒ（ｍｏｄ ｎ）を計算してユーザＢ側に送
る。
：ＳＡ・αｒ（ｍｏｄ ｎ）を計算してユーザＢ側に送
る。
ユーザＢ側でも同様に乱数を生成しくそれをｔとおく）
、ｘＢ ＝ ＳＢ−ａｔ（ｍｏｄ ｎ）を計算してユー
ザＡ側に送る。ユーザＡ側では暗号キーを（ｘＢｅ／Ｉ
ＤＢ）ｒ（ｍｏｄ ｎ）により計算し、ユーザＢ側では
暗号キーを（ＸＡｅ／ＩＤＡ）ｔ（ｍｏｄｎ）により計
算する。この両者が等しいことを次に示す。
、ｘＢ ＝ ＳＢ−ａｔ（ｍｏｄ ｎ）を計算してユー
ザＡ側に送る。ユーザＡ側では暗号キーを（ｘＢｅ／Ｉ
ＤＢ）ｒ（ｍｏｄ ｎ）により計算し、ユーザＢ側では
暗号キーを（ＸＡｅ／ＩＤＡ）ｔ（ｍｏｄｎ）により計
算する。この両者が等しいことを次に示す。
通信系全体の信頼できる管理者（あるいは管理機関、以
下同じ）は２５６ビツト程度の異なる２素数ｐ、ｑを生
成し、Ｎ＝ｐ、ｑとする。また、ｅとｄをｅ−ｄ（ｍｏ
ｄ（ｐ −ＩＸｑ−１））＝ １となるように選び、Ｓ
Ａ ＝ ＩＤＡｄ（ｍｏｄ ｎ）、ＳＢ ＝ ＩＤＢｄ
（ｍｏｄ ｎ）とする。ａは１とｎ−１の間の任意の数
に定める。さて、ＳＡ、ＳＢを各々ユーザＡ、ユーザＢ
に秘密に送り、ｅ、α、ｎも送る。但し、ｅ、α、ｎは
秘密にする必要はない。これらを配った後にはｐ、ｑ、
ｄは不必要になるので廃棄してよい。
下同じ）は２５６ビツト程度の異なる２素数ｐ、ｑを生
成し、Ｎ＝ｐ、ｑとする。また、ｅとｄをｅ−ｄ（ｍｏ
ｄ（ｐ −ＩＸｑ−１））＝ １となるように選び、Ｓ
Ａ ＝ ＩＤＡｄ（ｍｏｄ ｎ）、ＳＢ ＝ ＩＤＢｄ
（ｍｏｄ ｎ）とする。ａは１とｎ−１の間の任意の数
に定める。さて、ＳＡ、ＳＢを各々ユーザＡ、ユーザＢ
に秘密に送り、ｅ、α、ｎも送る。但し、ｅ、α、ｎは
秘密にする必要はない。これらを配った後にはｐ、ｑ、
ｄは不必要になるので廃棄してよい。
このとき、ＳＡｅ（ｍｏｄ ｎ） ＝ ＩＤＡ、ＳＢｅ
（ｍｏｄ ｎ） ＝ ＩＤＢとなるが、これはコミュニ
ケーション・オブ・ザ、ニーシーエム（Ｃｏｍｍｕｎｉ
ｃａｔｉｏｎ ｏｆ ｔｈｅ ＡＣＭ）２１巻２号１２
０頁〜１２６頁に示されている公開鍵暗号系を用いたこ
とと同じなので成立している。さて、ユーザＡ側では（
ｘＢ’４ＤＢ）’（ｍｏｄ ｎ）＝ａ”ｔ（ｍｏｄ ｎ
）、ユーザＢ側では（ＸＡｅ汀ＤＡ）ｔ（ｍｏｄ ｎ）
＝ ａｅｒｔ（ｍｏｄ ｎ）となるので同じ暗号キーが
作成できる。また第３者がＡになりすましたとしてもＩ
ＤＡ ＝ Ｚｅ（ｍｏｄ ｎ）となる２を作れないので
、Ｂにおけるｗｋをその第３者は作れない。
（ｍｏｄ ｎ） ＝ ＩＤＢとなるが、これはコミュニ
ケーション・オブ・ザ、ニーシーエム（Ｃｏｍｍｕｎｉ
ｃａｔｉｏｎ ｏｆ ｔｈｅ ＡＣＭ）２１巻２号１２
０頁〜１２６頁に示されている公開鍵暗号系を用いたこ
とと同じなので成立している。さて、ユーザＡ側では（
ｘＢ’４ＤＢ）’（ｍｏｄ ｎ）＝ａ”ｔ（ｍｏｄ ｎ
）、ユーザＢ側では（ＸＡｅ汀ＤＡ）ｔ（ｍｏｄ ｎ）
＝ ａｅｒｔ（ｍｏｄ ｎ）となるので同じ暗号キーが
作成できる。また第３者がＡになりすましたとしてもＩ
ＤＡ ＝ Ｚｅ（ｍｏｄ ｎ）となる２を作れないので
、Ｂにおけるｗｋをその第３者は作れない。
以上により、ユーザＡにおいては、乱数ｒを生成し、秘
密コードＳＡと公開整数ｅ、α、ｎを用いて、ＸＡ：Ｓ
Ａ・α’（ｍｏｄ ｎ）を計算して通信相手に送り、一
方通信相手にて同様に作られたＸＢを受は取ってｗｋ
＝ （ｘＢｅ／ＩＤＢ）ｒ（ｍｏｄ ｎ）を計算するよ
うな装置があればよいことになる。そして、同じ装置が
設置されている相手とは暗号キーを設定できることにな
る。ＩＤＡはキー配送用データと共に相手に送ってもよ
い。
密コードＳＡと公開整数ｅ、α、ｎを用いて、ＸＡ：Ｓ
Ａ・α’（ｍｏｄ ｎ）を計算して通信相手に送り、一
方通信相手にて同様に作られたＸＢを受は取ってｗｋ
＝ （ｘＢｅ／ＩＤＢ）ｒ（ｍｏｄ ｎ）を計算するよ
うな装置があればよいことになる。そして、同じ装置が
設置されている相手とは暗号キーを設定できることにな
る。ＩＤＡはキー配送用データと共に相手に送ってもよ
い。
（実施例）
第２図は本発明の第１の実施例を示すための構成図であ
る。カード２０３には秘密コードＳＡとｅ、α、ｎが記
憶されている。カードは他人に中味を読まれないように
しておく必要があるが、ＩＣカードならば読まれにくい
。ＳＡ、ｅ、α、ｎはカードリーダ２０２からパーソナ
ルコンピュータ（以下パソコンと記す）２０１に必要に
応じて入力され、不必要になれば直ちにパソコン内のＳ
Ａは消去するようにする。パソコン２０１は、暗号キー
生成要求がユーザあるいは他端末から通信回線２０４を
通じであると、乱数ｒを生成し、ｘＡ＝ ＳＡ−ａｒ（
ｍｏｄ ｎ）を計算して葛を通信相手に送る。一方、Ｘ
Ｂが通信相手から送られれば（あるいは送られていれば
）ｗｋ ＝ （ｘＢｅ／ＩＤＢ）ｒ（ｍｏｄ ｎ）を暗
号キーとする。ここで１ＤＢはユーザがキーボードから
入力する。以上のパソコンがなすべき仕事を第３図（ａ
）、（ｂ）に流れ図に整理して示す。
る。カード２０３には秘密コードＳＡとｅ、α、ｎが記
憶されている。カードは他人に中味を読まれないように
しておく必要があるが、ＩＣカードならば読まれにくい
。ＳＡ、ｅ、α、ｎはカードリーダ２０２からパーソナ
ルコンピュータ（以下パソコンと記す）２０１に必要に
応じて入力され、不必要になれば直ちにパソコン内のＳ
Ａは消去するようにする。パソコン２０１は、暗号キー
生成要求がユーザあるいは他端末から通信回線２０４を
通じであると、乱数ｒを生成し、ｘＡ＝ ＳＡ−ａｒ（
ｍｏｄ ｎ）を計算して葛を通信相手に送る。一方、Ｘ
Ｂが通信相手から送られれば（あるいは送られていれば
）ｗｋ ＝ （ｘＢｅ／ＩＤＢ）ｒ（ｍｏｄ ｎ）を暗
号キーとする。ここで１ＤＢはユーザがキーボードから
入力する。以上のパソコンがなすべき仕事を第３図（ａ
）、（ｂ）に流れ図に整理して示す。
本実施例において、パソコンは他のインテリジェント端
末におきかえることができる。
末におきかえることができる。
第４図は本発明の第２の実施例を示すブロック図である
。本実施例は端末にボードとして差込んで使用するタイ
プである。その接続のためのインターフェース４０１を
通じて端末のＣＰＵのバスにつなぐ。マイクロプロセッ
サ４０４は第３図に示す流れ図に従って実行するが、但
し、ａ’（ｍｏｄ ｎ）やｘＢｅ（ｍｏｄ ｎ）。
。本実施例は端末にボードとして差込んで使用するタイ
プである。その接続のためのインターフェース４０１を
通じて端末のＣＰＵのバスにつなぐ。マイクロプロセッ
サ４０４は第３図に示す流れ図に従って実行するが、但
し、ａ’（ｍｏｄ ｎ）やｘＢｅ（ｍｏｄ ｎ）。
（ｘＢｅ／ＩＤＢ）’（ｍｏｄ ｎ）の巾乗剰余は巾乗
剰余回路４０５が計算する。ＲＯＭはマイクロプロセッ
サ４０４のプログラムの他、α、ｅ、ｎを記憶し、ＲＡ
Ｍ４０３は作業領域である。秘密コードＳＡはユーザが
端末に入力するが、又はＲＯＭ４０２に書き込んでおく
。このＳＡを用いてマイクロプロセッサ４０４が第３図
の流れ図に１足って暗号キーｗｋを作成する。
剰余回路４０５が計算する。ＲＯＭはマイクロプロセッ
サ４０４のプログラムの他、α、ｅ、ｎを記憶し、ＲＡ
Ｍ４０３は作業領域である。秘密コードＳＡはユーザが
端末に入力するが、又はＲＯＭ４０２に書き込んでおく
。このＳＡを用いてマイクロプロセッサ４０４が第３図
の流れ図に１足って暗号キーｗｋを作成する。
本実施例において、マイクロプロセッサ４０４は端末に
あるマイクロプロセッサが使えるならそれで代用できる
。
あるマイクロプロセッサが使えるならそれで代用できる
。
（発明の効果）
以上詳細に説明したように、本発明を用いれば、各通信
者毎の公開情報のリストがなくとも、暗号キーを作成す
るためのキー配送用データを作ることができ、かつ通信
相手から送られた同様のキー配送用データを用いて暗号
キーを作成することができるという効果をもたらす。
者毎の公開情報のリストがなくとも、暗号キーを作成す
るためのキー配送用データを作ることができ、かつ通信
相手から送られた同様のキー配送用データを用いて暗号
キーを作成することができるという効果をもたらす。
第１図は本発明の原理・作用を示すための図、第２図は
本発明の第１の実施例を示すための構成図、第３図（ａ
）、（ｂ）は第２図のパーソナルコンピュータがなすべ
き作業を示す流れ図、第４図は本発明の第２の実施例を
示すブロック図である。 図において、１０１は起動側の処理、１０２は被起動側
の処理、２０１はパーソナルコンピュータ、２０２はカ
ードリーグ、２０３はカード、２０４は通信回線、４０
１はインターフェース、４０２はＲＯＭ、４０３はＲＡ
Ｍ。 ４０４はマイクロプロセッサ、４０５は巾乗剰余回路を
第２図 第４図 第
本発明の第１の実施例を示すための構成図、第３図（ａ
）、（ｂ）は第２図のパーソナルコンピュータがなすべ
き作業を示す流れ図、第４図は本発明の第２の実施例を
示すブロック図である。 図において、１０１は起動側の処理、１０２は被起動側
の処理、２０１はパーソナルコンピュータ、２０２はカ
ードリーグ、２０３はカード、２０４は通信回線、４０
１はインターフェース、４０２はＲＯＭ、４０３はＲＡ
Ｍ。 ４０４はマイクロプロセッサ、４０５は巾乗剰余回路を
第２図 第４図 第
Claims (1)
- 通信相手と暗号通信を行なうために暗号キーを配送する
キー配送装置において、乱数を発生し、該乱数を当該キ
ー配送装置のみが知っている秘密のコードに依存してあ
らかじめ定められた変換で変換しキー配送用データとし
て通信相手に送るキー配送用データ作成手段と、前記通
信相手における前記キー配送用データ作成手段と同一の
手段により作成され送られたキー配送用データを前記乱
数と前記通信相手の識別情報と通信当事者の両者に共通
なディジタルパターンとに依存してあらかじめ定められ
た変換で変換し、該変換の結果を暗号キーとする暗号キ
ー作成手段とから成ることを特徴とするキー配送装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61197611A JPS6354038A (ja) | 1986-08-22 | 1986-08-22 | キ−配送装置 |
| EP87112158A EP0257585B1 (en) | 1986-08-22 | 1987-08-21 | Key distribution method |
| DE8787112158T DE3782780T2 (de) | 1986-08-22 | 1987-08-21 | Schluesselverteilungsverfahren. |
| CA000545199A CA1279709C (en) | 1986-08-22 | 1987-08-24 | Key distribution method |
| US07/088,319 US4876716A (en) | 1986-08-22 | 1987-08-24 | Key distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61197611A JPS6354038A (ja) | 1986-08-22 | 1986-08-22 | キ−配送装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6354038A true JPS6354038A (ja) | 1988-03-08 |
| JPH0456502B2 JPH0456502B2 (ja) | 1992-09-08 |
Family
ID=16377349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61197611A Granted JPS6354038A (ja) | 1986-08-22 | 1986-08-22 | キ−配送装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6354038A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS612445A (ja) * | 1984-06-15 | 1986-01-08 | Nippon Telegr & Teleph Corp <Ntt> | 署名文書通信方式 |
-
1986
- 1986-08-22 JP JP61197611A patent/JPS6354038A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS612445A (ja) * | 1984-06-15 | 1986-01-08 | Nippon Telegr & Teleph Corp <Ntt> | 署名文書通信方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0456502B2 (ja) | 1992-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5029208A (en) | Cipher-key distribution system | |
| JP3193610B2 (ja) | 通信システム | |
| EP0634038B1 (en) | A cryptographic communications method and system | |
| US6061791A (en) | Initial secret key establishment including facilities for verification of identity | |
| EP1261903B2 (en) | Method of authenticating users of software | |
| JP2725478B2 (ja) | 暗号鍵配送方式 | |
| JPH047867B2 (ja) | ||
| JPS6370634A (ja) | 暗号化鍵共有方式 | |
| EP0225010B1 (en) | A terminal for a system requiring secure access | |
| CN109905229B (zh) | 基于群组非对称密钥池的抗量子计算Elgamal加解密方法和系统 | |
| JPH0575598A (ja) | 鍵データ共有装置 | |
| CN109905236B (zh) | 基于私钥池的抗量子计算Elgamal加解密方法和系统 | |
| JPS6354038A (ja) | キ−配送装置 | |
| JP2721238B2 (ja) | 署名機能を持つ鍵配送方式 | |
| JP2869165B2 (ja) | Ｉｃカードを使用した機密データ転送方法 | |
| JP2833747B2 (ja) | 鍵生成装置 | |
| EP0998074B1 (en) | Method of digital signature, and secret information management method and system | |
| JP3549657B2 (ja) | 秘密鍵の保持管理方法 | |
| Pluimakers et al. | Authentication: A concise survey | |
| JPH0456501B2 (ja) | ||
| JP2942395B2 (ja) | 秘密通信用ネットワークシステム | |
| JP2734726B2 (ja) | 暗号鍵配送方式 | |
| Beker et al. | Key management for secure electronic funds transfer in a retail environment | |
| JPH02246640A (ja) | 管理センタの認証情報を用いる共有鍵配送方式 | |
| JPH0774934B2 (ja) | 暗号化装置 |