JPH046925A - 暗号鍵共有方式 - Google Patents
暗号鍵共有方式Info
- Publication number
- JPH046925A JPH046925A JP2108277A JP10827790A JPH046925A JP H046925 A JPH046925 A JP H046925A JP 2108277 A JP2108277 A JP 2108277A JP 10827790 A JP10827790 A JP 10827790A JP H046925 A JPH046925 A JP H046925A
- Authority
- JP
- Japan
- Prior art keywords
- user
- station
- information
- value
- communication
- 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.)
- Pending
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は秘密鍵暗号を用いて局間の秘密通信を行う暗
号鍵通信システムにおいて複数局で秘密鍵を共有するた
めの暗号鍵共有方式に関するものである。
号鍵通信システムにおいて複数局で秘密鍵を共有するた
めの暗号鍵共有方式に関するものである。
第４図は岡本栄司による従来の暗号鍵共有方式（“ＩＤ
に基づく鍵配送方式”、電子通信学会技術研究報告ＩＴ
８６−５３．ｐｐ、２５−２８゜１９８６年）の構成を
示すブロック図である。第４図において、５１は自局の
秘密情報を格納する秘密情報メモリ、５２は通信相手を
暗号化で示し公開された公開情報を格納する公開情報メ
モリ、５３は整数ｅを格納するメモリ、５４は乱数を生
成する乱数生成器、５５はこの乱数生成器５４で生成さ
れた乱数を格納するメモリ、５６は上記秘密情報メモリ
５１の値Ｓと公開情報メモリ５２の値ａと乱数格納メモ
リ５５の値ｒからｓ−ａ’ｍｏｄ ｎの演算を行う演算
回路、５７は通信文を出力する通信文出力端子、５８は
通信文を入力する通信文人力端子、５９は利用者が通信
相手の名前等の識別子情報であるＩＤ情報を入力するＩ
Ｄ情報入力端子、６０は上記乱数格納メモリ５５の値ｒ
とメモリ５３の値ｅと通信文人力端子５８から入力され
た値ＸとＩＤ情報入力端子５９から入力された情報ＩＤ
より （ｘｅ／ Ｉ Ｄ） ’ ｍｏｄ ｎの演算を行
う演算回路、６１は鍵を出力する鍵出力端子である。
に基づく鍵配送方式”、電子通信学会技術研究報告ＩＴ
８６−５３．ｐｐ、２５−２８゜１９８６年）の構成を
示すブロック図である。第４図において、５１は自局の
秘密情報を格納する秘密情報メモリ、５２は通信相手を
暗号化で示し公開された公開情報を格納する公開情報メ
モリ、５３は整数ｅを格納するメモリ、５４は乱数を生
成する乱数生成器、５５はこの乱数生成器５４で生成さ
れた乱数を格納するメモリ、５６は上記秘密情報メモリ
５１の値Ｓと公開情報メモリ５２の値ａと乱数格納メモ
リ５５の値ｒからｓ−ａ’ｍｏｄ ｎの演算を行う演算
回路、５７は通信文を出力する通信文出力端子、５８は
通信文を入力する通信文人力端子、５９は利用者が通信
相手の名前等の識別子情報であるＩＤ情報を入力するＩ
Ｄ情報入力端子、６０は上記乱数格納メモリ５５の値ｒ
とメモリ５３の値ｅと通信文人力端子５８から入力され
た値ＸとＩＤ情報入力端子５９から入力された情報ＩＤ
より （ｘｅ／ Ｉ Ｄ） ’ ｍｏｄ ｎの演算を行
う演算回路、６１は鍵を出力する鍵出力端子である。
次にこの従来例の動作について説明する。ネ・ノドワー
クまたは通信システムの運営者または構築者は、あらか
じめ大きな素数ｐ、ｑを選び、。−ｐ、 ｑ
−（１５１）を計算する。また、 ｅ −ｄ Ｈ１（ｍｏｄ（ｐ−１） （ｑ−１）） （
但し、ｅは（ｐ−１）（ｑ−１）に対して互いに素）
−（１５２）となるｅ、ｄを選び、利用
者ｉのＩＤ情報（これをＩＤ、 とする）から ｓ １＝ Ｉ ＤＨ’ ｍｏｄ ｎ
−（１５３）を求め、その利用者固有の秘密情報メモリ
５１へ格納する。
クまたは通信システムの運営者または構築者は、あらか
じめ大きな素数ｐ、ｑを選び、。−ｐ、 ｑ
−（１５１）を計算する。また、 ｅ −ｄ Ｈ１（ｍｏｄ（ｐ−１） （ｑ−１）） （
但し、ｅは（ｐ−１）（ｑ−１）に対して互いに素）
−（１５２）となるｅ、ｄを選び、利用
者ｉのＩＤ情報（これをＩＤ、 とする）から ｓ １＝ Ｉ ＤＨ’ ｍｏｄ ｎ
−（１５３）を求め、その利用者固有の秘密情報メモリ
５１へ格納する。
（１５３）弐が成立すれば
ｓ 、 ” ＝ Ｉ ＤＸ（ｍｏｄ ｎ）
−（１５４）となる （Ｒｉｖｅｓｔ、Ｒ，Ｌ、、Ｓｈ
ａｍｉｒ＋八、、Ａｄｌｅｍａｎ、Ｌ、： ＡＭｅｔｈ
ｏｄ ｆｏｒ Ｏｂｔａｉｎｉｎｇ Ｄｉｇｉｔａｌ
Ｓｉｇｎａｔｕｒｅｓ ａｎｄＰｕｂｌｉｃ−ｋｅｙ
Ｃｒｙｐｔｏｓｙｓｔｅｍｓ 、 Ｃｏｍｍｕｎ、Ａ
ＣＭ、２１＋Ｉ）Ｉ）。
−（１５４）となる （Ｒｉｖｅｓｔ、Ｒ，Ｌ、、Ｓｈ
ａｍｉｒ＋八、、Ａｄｌｅｍａｎ、Ｌ、： ＡＭｅｔｈ
ｏｄ ｆｏｒ Ｏｂｔａｉｎｉｎｇ Ｄｉｇｉｔａｌ
Ｓｉｇｎａｔｕｒｅｓ ａｎｄＰｕｂｌｉｃ−ｋｅｙ
Ｃｒｙｐｔｏｓｙｓｔｅｍｓ 、 Ｃｏｍｍｕｎ、Ａ
ＣＭ、２１＋Ｉ）Ｉ）。
１２０−１２６．１９７８参照）ので、通信文にこの秘
密情報を掛は合わせて送れば受信者が送信者のＩＤを使
って確認できる。さらに、運営者あるいは構築者はＧ
Ｆ （ｐｉ、 Ｇ Ｆ ｆｑｌで原始元となる整数ａ
を選び、公開情報メモリ５２へ格納する。整数ｅもメモ
リ５３に格納する。
密情報を掛は合わせて送れば受信者が送信者のＩＤを使
って確認できる。さらに、運営者あるいは構築者はＧ
Ｆ （ｐｉ、 Ｇ Ｆ ｆｑｌで原始元となる整数ａ
を選び、公開情報メモリ５２へ格納する。整数ｅもメモ
リ５３に格納する。
２者間で鍵共有をするとき、たとえば局ａの利用者Ａと
局すの利用者Ｂが鍵を共有する場合、利用者Ａと利用者
Ｂの鍵生成手順は同しなので、ここでは利用者Ａにおけ
る生成手順について述べる。
局すの利用者Ｂが鍵を共有する場合、利用者Ａと利用者
Ｂの鍵生成手順は同しなので、ここでは利用者Ａにおけ
る生成手順について述べる。
まず、利用者Ａは乱数生成器５４で乱数ｒ１を生成させ
、メモリ５５に格納する。演算回路５６において秘密情
報メモリ５１と公開情報メモリ５２とメモリ５５から ｘ、 、 −ｓ 、 −ａ ”ｍｏｄ ｎ
−−−（１５５）を計算し、通信文出力端子５
７から利用者Ｂへ送信する。利用者Ｂも同様にｘ２を利
用者Ａへ送信する。
、メモリ５５に格納する。演算回路５６において秘密情
報メモリ５１と公開情報メモリ５２とメモリ５５から ｘ、 、 −ｓ 、 −ａ ”ｍｏｄ ｎ
−−−（１５５）を計算し、通信文出力端子５
７から利用者Ｂへ送信する。利用者Ｂも同様にｘ２を利
用者Ａへ送信する。
次に、利用者Ａは通信文人力端子５８から利用者Ｂより
送られてきた情ＮＸＺを受信する。利用者ＡはＩＤ情報
入力端子５９へ相手の利用者のＩＤ情報、つまりＩＤ２
を入力し、またメモリ５３とメモリ５５より演算回路６
０を用いてｋｅｙ −（ｘｚ ′ｌ／ ＩＤｚ ） ”
ｍｏｄ ｎ −（１５６）を求める。利用者Ｂも同様
にｋｅｙを求める。
送られてきた情ＮＸＺを受信する。利用者ＡはＩＤ情報
入力端子５９へ相手の利用者のＩＤ情報、つまりＩＤ２
を入力し、またメモリ５３とメモリ５５より演算回路６
０を用いてｋｅｙ −（ｘｚ ′ｌ／ ＩＤｚ ） ”
ｍｏｄ ｎ −（１５６）を求める。利用者Ｂも同様
にｋｅｙを求める。
このとき、鍵出力端子６１から得られる値はｋｅｙ ＝
ａ ”’ ” ｍｏｄ ｎ −−（１
５７）となり、利用者Ａと利用者Ｂは鍵を共有できたこ
とになる。
ａ ”’ ” ｍｏｄ ｎ −−（１
５７）となり、利用者Ａと利用者Ｂは鍵を共有できたこ
とになる。
ＩＤ情報を使った従来の暗号鍵共有方式は以上のように
構成されているので、１対ｌの通信の場合のみしか秘密
鍵を共有することはできず、ＴＶ会議のような複数局が
同時に通信を行う場合は別の方法で秘密鍵を共有するこ
とが必要であるなどの問題点があった。
構成されているので、１対ｌの通信の場合のみしか秘密
鍵を共有することはできず、ＴＶ会議のような複数局が
同時に通信を行う場合は別の方法で秘密鍵を共有するこ
とが必要であるなどの問題点があった。
この発明は上記のような問題点を解決するためになされ
たもので、通信相手の公開情報と自局の利用者の秘密情
報とを基にして２以上の局間で共通の暗号鍵を作り出す
ことができる暗号鍵共有方式を得ることを目的とする。
たもので、通信相手の公開情報と自局の利用者の秘密情
報とを基にして２以上の局間で共通の暗号鍵を作り出す
ことができる暗号鍵共有方式を得ることを目的とする。
この発明に係る暗号鍵共有方式において、送信局（例え
ばａ）では通信相手局（例えばｂ）の利用者Ｂを示す名
前等の識別子情報と、自局の利用者の秘密情報と、通信
相手を暗号化で示し公開された公開情報と、乱数とを組
合せた組合せ情報を通信相手局へ送信し、受信局（例え
ばｂ）では上記組合せ情報から識別子情報を得て送信局
（例えばａ）を認証し、自分の秘密情報を用いて２以上
の局間で一方向通信のみで利用者間の共通の暗号鍵を作
り出すものである。
ばａ）では通信相手局（例えばｂ）の利用者Ｂを示す名
前等の識別子情報と、自局の利用者の秘密情報と、通信
相手を暗号化で示し公開された公開情報と、乱数とを組
合せた組合せ情報を通信相手局へ送信し、受信局（例え
ばｂ）では上記組合せ情報から識別子情報を得て送信局
（例えばａ）を認証し、自分の秘密情報を用いて２以上
の局間で一方向通信のみで利用者間の共通の暗号鍵を作
り出すものである。
例えば送信局ａは、通信相手局すの利用者Ｂを示す名前
等の識別子情報と、自局の利用者Ａの秘密情報と、通信
相手を暗号化で示し公開された公開情報と、乱数とを組
合せた組合せ情報を通信相手局すへ送信する。受信局す
は、上記組合せ情報から識別子情報を得て送信局ａを認
証し、自局の利用者の秘密情報を用いて局ａ、ｂ間で一
方向通信のみで利用者Ａ、 Ｂ間の共通な暗号鍵を作
り出す。
等の識別子情報と、自局の利用者Ａの秘密情報と、通信
相手を暗号化で示し公開された公開情報と、乱数とを組
合せた組合せ情報を通信相手局すへ送信する。受信局す
は、上記組合せ情報から識別子情報を得て送信局ａを認
証し、自局の利用者の秘密情報を用いて局ａ、ｂ間で一
方向通信のみで利用者Ａ、 Ｂ間の共通な暗号鍵を作
り出す。
第１図はこの発明の一実施例に係る暗号鍵共有方式を採
用した暗号鍵通信システムの構成を示すブロック図であ
る。ａ −ｅは伝送路りに接続され互いに通信を行う局
である。Ｓは通信相手局の利用者を示す名前等の識別子
情報（以下ＩＤ情報という）と、自局の秘密情報と、通
信相手を暗号化で示し公開された公開情報と、乱数とを
組合せた組合せ情報を通信相手局へ送信する機能等を有
する送信部であり、各局ａ〜ｅに設けられている。
用した暗号鍵通信システムの構成を示すブロック図であ
る。ａ −ｅは伝送路りに接続され互いに通信を行う局
である。Ｓは通信相手局の利用者を示す名前等の識別子
情報（以下ＩＤ情報という）と、自局の秘密情報と、通
信相手を暗号化で示し公開された公開情報と、乱数とを
組合せた組合せ情報を通信相手局へ送信する機能等を有
する送信部であり、各局ａ〜ｅに設けられている。
Ｒは上記組合せ情報から識別子情報を得て送信局を認証
し、２以上の局間で一方向通信のみで利用者間の共通の
暗号鍵を作り出す機能等を有する受信部であり、各局ａ
”−ｅに設けられている。Ａ〜Ｅは局ａ ”−ｅの各
利用者を示す。
し、２以上の局間で一方向通信のみで利用者間の共通の
暗号鍵を作り出す機能等を有する受信部であり、各局ａ
”−ｅに設けられている。Ａ〜Ｅは局ａ ”−ｅの各
利用者を示す。
第２図は第１図に示す送信部の構成を示すブロック図で
あり、第３図は第１図に示す受信部の構成を示すブロッ
ク図である。第２図及び第３図において、１は秘密情報
を格納する秘密情報メモリ、２は公開情報を格納する公
開情報メモリ、３は秘密情報を格納する秘密情報メモリ
、４は整数ｅを格納するメモリ、５は相手公開情報を入
力する相手公開情報入力端子、６は乱数を生成する乱数
生成器、７はこの乱数生成器６で生成された乱数ｒと上
記相手公開情報入力端子５から入力された値ＧからＧ’
ｍａｄ ｎの演算を行う演算回路、８はこの演算回路
７の値Ｘと上記秘密情報格納メモリ１の値Ｓと下記の値
ｈ ｉｔ）からｓ−ｘ”ｍｏｄｎの演算を行う演算回路
、９はタイムスタンプを発行するタイムスタンプ発行器
、１０は一方向性関数の機能を持つ一方向性関数器、１
１ば上記演算回路７の値Ｘとメモリ４の値ｅからｘ′！
ｍｏｄｎの演算を行う演算回路、１２は上記タイムスタ
ンプ発行器９の値ｔと演算回路８の値Ｘ、と演算回路１
１の値Ｘ２を結合する結合器、１３はこの結合器１２の
値を出力する通信文出力端子、１４は上記乱数生成器６
の値ｒと公開情報メモリ２の値ａとメモリ４の値ｅから
ａ ｒ″ｍｏｄ ｎを演算する演算回路、１５はこの演
算回路１４の値ｋを出力する鍵出力端子、１６は送信者
から送られてきた通信文を入力する通信文入力端子、１
７はこの通信文人力端子１６から入力された値を値ｔと
値Ｘ、と値ｘ２とに分離する分離器、１８はタイムスタ
ンプｔをチエツクするチエツク回路、１９は上記メモリ
４の値ｅと上記値ｘ、と値ｘ２とタイムスタンプｔが一
方向性関数器１０を通した値ｈ （ｔ）からＸ。
あり、第３図は第１図に示す受信部の構成を示すブロッ
ク図である。第２図及び第３図において、１は秘密情報
を格納する秘密情報メモリ、２は公開情報を格納する公
開情報メモリ、３は秘密情報を格納する秘密情報メモリ
、４は整数ｅを格納するメモリ、５は相手公開情報を入
力する相手公開情報入力端子、６は乱数を生成する乱数
生成器、７はこの乱数生成器６で生成された乱数ｒと上
記相手公開情報入力端子５から入力された値ＧからＧ’
ｍａｄ ｎの演算を行う演算回路、８はこの演算回路
７の値Ｘと上記秘密情報格納メモリ１の値Ｓと下記の値
ｈ ｉｔ）からｓ−ｘ”ｍｏｄｎの演算を行う演算回路
、９はタイムスタンプを発行するタイムスタンプ発行器
、１０は一方向性関数の機能を持つ一方向性関数器、１
１ば上記演算回路７の値Ｘとメモリ４の値ｅからｘ′！
ｍｏｄｎの演算を行う演算回路、１２は上記タイムスタ
ンプ発行器９の値ｔと演算回路８の値Ｘ、と演算回路１
１の値Ｘ２を結合する結合器、１３はこの結合器１２の
値を出力する通信文出力端子、１４は上記乱数生成器６
の値ｒと公開情報メモリ２の値ａとメモリ４の値ｅから
ａ ｒ″ｍｏｄ ｎを演算する演算回路、１５はこの演
算回路１４の値ｋを出力する鍵出力端子、１６は送信者
から送られてきた通信文を入力する通信文入力端子、１
７はこの通信文人力端子１６から入力された値を値ｔと
値Ｘ、と値ｘ２とに分離する分離器、１８はタイムスタ
ンプｔをチエツクするチエツク回路、１９は上記メモリ
４の値ｅと上記値ｘ、と値ｘ２とタイムスタンプｔが一
方向性関数器１０を通した値ｈ （ｔ）からＸ。
／ ｘ ｚ ’ ”ｍｏｄ ｎを演算する演算回路、２
０はこの演算回路１９の値をチエツクするチエツク回路
、２１は上記秘密情報メモリ３の値Ｖと上記の値ｘ２か
らｘ２ｖｍｏｄｎを演算する演算回路である。
０はこの演算回路１９の値をチエツクするチエツク回路
、２１は上記秘密情報メモリ３の値Ｖと上記の値ｘ２か
らｘ２ｖｍｏｄｎを演算する演算回路である。
次にこの従来例の動作について説明する。ネットワーク
または通信システムの運営者または構築者は、あらかじ
め大きな素数ｐ、ｑを選び、ｎ ＝ ｐ−Ｑ
−（１０１）を計算する。また、 ｅ −ｄ ＝ １ （ｍｏｄ（ｐ−１） （ｑ−１））
（但し、ｅは（ｐ−１）（ｑ−１）に対して互いに素
） −（１０２）となるｅ、ｄを選び、
利用者ｉのＩＤ情報（これをＩＤ、とする）から ｓ ４ ＝ Ｉ Ｄ４ ’ ｍｏｄ ｎ
−（１０３）を求め、その利用者固有の秘密情報
メモリ１−・格納する。
または通信システムの運営者または構築者は、あらかじ
め大きな素数ｐ、ｑを選び、ｎ ＝ ｐ−Ｑ
−（１０１）を計算する。また、 ｅ −ｄ ＝ １ （ｍｏｄ（ｐ−１） （ｑ−１））
（但し、ｅは（ｐ−１）（ｑ−１）に対して互いに素
） −（１０２）となるｅ、ｄを選び、
利用者ｉのＩＤ情報（これをＩＤ、とする）から ｓ ４ ＝ Ｉ Ｄ４ ’ ｍｏｄ ｎ
−（１０３）を求め、その利用者固有の秘密情報
メモリ１−・格納する。
（１０３）式が成立すれば
ｓ 、’ ＝ Ｉ Ｄ＝ （ｍｏｄ ｎ） 山
（１０４）となる （Ｒｉｖｅｓｔ、Ｒ，Ｌ、、Ｓｈａ
ｍｉｒ、Ａ、、Ａｄｌｅｍａｎ、Ｌ、： ＡＭｅｔｈｏ
ｄ ｆｏｒ Ｏｂｔａｉｎｉｎｇ Ｄｉｇｉｔａｌ Ｓ
ｉｇｎａｔｕｒｅｓ ａｎｄＰｕｂｌｉｃ−ｋｅｙ Ｃ
ｒｙｐｔｏｓｙｓｔｅｍｓ 、 Ｃｏｍｍｕｎ、ＡＣＭ
、２１．ｐｐ１２０−１２６．１９７８参照）ので、通
信文にこの秘密情報を掛は合わせて送れば受信者が送信
者のＩＤを使って確認できる。さらに、運営者あるいは
構築者はＣＦ （ｐ）、 Ｇ Ｆ （ｑ）で原始光とな
る整数ａを選び、公開情報メモリ２へ格納する。
（１０４）となる （Ｒｉｖｅｓｔ、Ｒ，Ｌ、、Ｓｈａ
ｍｉｒ、Ａ、、Ａｄｌｅｍａｎ、Ｌ、： ＡＭｅｔｈｏ
ｄ ｆｏｒ Ｏｂｔａｉｎｉｎｇ Ｄｉｇｉｔａｌ Ｓ
ｉｇｎａｔｕｒｅｓ ａｎｄＰｕｂｌｉｃ−ｋｅｙ Ｃ
ｒｙｐｔｏｓｙｓｔｅｍｓ 、 Ｃｏｍｍｕｎ、ＡＣＭ
、２１．ｐｐ１２０−１２６．１９７８参照）ので、通
信文にこの秘密情報を掛は合わせて送れば受信者が送信
者のＩＤを使って確認できる。さらに、運営者あるいは
構築者はＣＦ （ｐ）、 Ｇ Ｆ （ｑ）で原始光とな
る整数ａを選び、公開情報メモリ２へ格納する。
また、Ｕｌ・ｖ、 ＝ １ （ｍｏｄ（ｐ−１）（ｑ−
１））（但しＵ、は（ｐ−１） （ｑ−１）に対して互
いに素’） 、−、（１０５）となるＵ、、Ｖ、を選び
、■、を利用者固有の秘密情報メモリ３に格納し、 Ｇ＝ ＝ ａ ” ｍｏｄ ｎ −
（１０６）を公開する。また、整数ｅもメモリ４に格納
する。
１））（但しＵ、は（ｐ−１） （ｑ−１）に対して互
いに素’） 、−、（１０５）となるＵ、、Ｖ、を選び
、■、を利用者固有の秘密情報メモリ３に格納し、 Ｇ＝ ＝ ａ ” ｍｏｄ ｎ −
（１０６）を公開する。また、整数ｅもメモリ４に格納
する。
３者間で鍵共有をするとき、たとえば利用者Ａが利用者
Ｂと利用者Ｃとで鍵を共有する場合を考える。
Ｂと利用者Ｃとで鍵を共有する場合を考える。
まず、利用者Ａは局ａの送信部Ｓにおける相手公開情報
入力端子５から利用者Ｂの公開情報Ｇ２を入力し、乱数
生成器６で生成した乱数ｒ１とで演算回路７で ｘ ＝ Ｇ２” ｍｏｄ ｎ −（
１０７）を計算する。さらに、演算回路８では秘密情報
メモリ１に格納されている秘密情報Ｓ１とタイムスタン
プ発行器９で発行したタイムスタンプｔを一方向性関数
器１０に通した値ｈ （ｔ）を用いてｘ 、 ＝ ｓ
Ｈ、ｘ”ｔ）ｍｏｄ ｎ −（１０８）を、
演算回路１１ではメモリ４に格納されている値ｅを用い
て ｘ２＝ ｘ” ｍｏｄ ｎ −−−
（１０９）をそれぞれ計算する。（１０８） 、 （１
０９）式で得られた値、およびタイムスタンプｔを結合
器１２で結合し、通信文出力端子１３から利用者Ｂへ送
信する。
入力端子５から利用者Ｂの公開情報Ｇ２を入力し、乱数
生成器６で生成した乱数ｒ１とで演算回路７で ｘ ＝ Ｇ２” ｍｏｄ ｎ −（
１０７）を計算する。さらに、演算回路８では秘密情報
メモリ１に格納されている秘密情報Ｓ１とタイムスタン
プ発行器９で発行したタイムスタンプｔを一方向性関数
器１０に通した値ｈ （ｔ）を用いてｘ 、 ＝ ｓ
Ｈ、ｘ”ｔ）ｍｏｄ ｎ −（１０８）を、
演算回路１１ではメモリ４に格納されている値ｅを用い
て ｘ２＝ ｘ” ｍｏｄ ｎ −−−
（１０９）をそれぞれ計算する。（１０８） 、 （１
０９）式で得られた値、およびタイムスタンプｔを結合
器１２で結合し、通信文出力端子１３から利用者Ｂへ送
信する。
また、利用者Ａは、利用者Ｃに対しては、局ａの送信部
Ｓにおける相手公開情報入力端子５から利用者Ｃの公開
情報Ｇ３を入力し、以下同様に計算を行い、通信文出力
端子１３から利用者Ｃへ送信する。利用者Ａは、公開情
報メモリ２に格納されである値ａと上記の値ｅと乱数ｒ
１を用いて演算回路１４で Ｋ ＝ ａ ”” ｍｏｄ ｎ −
（１１０）を計算し、鍵出力端子１５から出力する。
Ｓにおける相手公開情報入力端子５から利用者Ｃの公開
情報Ｇ３を入力し、以下同様に計算を行い、通信文出力
端子１３から利用者Ｃへ送信する。利用者Ａは、公開情
報メモリ２に格納されである値ａと上記の値ｅと乱数ｒ
１を用いて演算回路１４で Ｋ ＝ ａ ”” ｍｏｄ ｎ −
（１１０）を計算し、鍵出力端子１５から出力する。
一方、利用者Ｂは利用者Ａから受信した通信文を局すの
受信部Ｒにおける通信文人力端子１６から入力し、分離
器１７で、それぞれｔｌ ｘｌ＋ｘ２に分離する。利
用者Ｂは最初にチエツク回路１８でタイムスタンプｔの
正当性をチエツクする。
受信部Ｒにおける通信文人力端子１６から入力し、分離
器１７で、それぞれｔｌ ｘｌ＋ｘ２に分離する。利
用者Ｂは最初にチエツク回路１８でタイムスタンプｔの
正当性をチエツクする。
異常がなければ、そのタイムスタンプｔを一方向性関数
器１０に通した値ｈ （ｔｌと値Ｘ、と値ｘ２とメモリ
４に格納されている値ｅから演算器１９でｘ、 ’ ／
ｘ、 ””ｍｏｄ ｎ −−（１１１）を計
算し、チエツク回路２０でチエツクする。
器１０に通した値ｈ （ｔｌと値Ｘ、と値ｘ２とメモリ
４に格納されている値ｅから演算器１９でｘ、 ’ ／
ｘ、 ””ｍｏｄ ｎ −−（１１１）を計
算し、チエツク回路２０でチエツクする。
（１１１）式の値がＩＤ、と等しければ、通信文が利用
者Ａから送信されてきたことを認証する。さらに、利用
者Ｂは秘密情報メモリ３に格納されているＭｖ２と上記
の値ｘ２より演算回路２１でに＝ Ｘ２ｖｚ ｍｏ（］
ｎ＝ ａ”” ｍｏｄ ｎ −（１１２）を計算
し、鍵出力端子１５から出力する。
者Ａから送信されてきたことを認証する。さらに、利用
者Ｂは秘密情報メモリ３に格納されているＭｖ２と上記
の値ｘ２より演算回路２１でに＝ Ｘ２ｖｚ ｍｏ（］
ｎ＝ ａ”” ｍｏｄ ｎ −（１１２）を計算
し、鍵出力端子１５から出力する。
同様に、利用者Ｃもタイムスタンプｔと利用者Ａを認証
してから Ｋ ＝ ａ ”” ｍｏｄ ｎ −
−（１１３）を得る。
してから Ｋ ＝ ａ ”” ｍｏｄ ｎ −
−（１１３）を得る。
以上のようにして、利用者Ａと利用者Ｂと利用者Ｃは共
通鍵Ｋを得ることができる。即ち局ａ。
通鍵Ｋを得ることができる。即ち局ａ。
ｂ、ｃ間で共通の暗号鍵を得ることができる。
以上のように本発明によれば、送信局では、通信相手局
の利用者を示す名前等の識別子情報と、自局の秘密情報
と、通信相手を暗号化で示し公開された公開情報と、乱
数とを組合せた組合せ情報を通信相手局へ送信し、受信
局では、上記組合せ情報から識別子情報を得て送信局を
認証し、自局の利用者の秘密情報を用いて２以上の局間
で一方向通信のみで利用者間の共通の暗号鍵を作り出す
ように構成したので、２以上の局の利用者間で互いに秘
密の通信を行う場合でも複数局で同一の秘密鍵が共有で
きるという効果が得られる。
の利用者を示す名前等の識別子情報と、自局の秘密情報
と、通信相手を暗号化で示し公開された公開情報と、乱
数とを組合せた組合せ情報を通信相手局へ送信し、受信
局では、上記組合せ情報から識別子情報を得て送信局を
認証し、自局の利用者の秘密情報を用いて２以上の局間
で一方向通信のみで利用者間の共通の暗号鍵を作り出す
ように構成したので、２以上の局の利用者間で互いに秘
密の通信を行う場合でも複数局で同一の秘密鍵が共有で
きるという効果が得られる。
第１図はこの発明の一実施例に係る暗号鍵共有方式を採
用した暗号鍵通信システムの構成を示すブロック図、第
２図は第１図中の送信部の構成を示すブロック図、第３
図は第１図中の受信部の構成を示すブロック図、第４図
は従来の暗号鍵共有方式を説明するためのブロック図で
ある。 ａ ”−ｅ・・・局、Ｓ・・・送信部、Ｒ・・・受信部
、Ａ−Ｅ・・・利用者。 代理人 弁理士 宮 園 純
用した暗号鍵通信システムの構成を示すブロック図、第
２図は第１図中の送信部の構成を示すブロック図、第３
図は第１図中の受信部の構成を示すブロック図、第４図
は従来の暗号鍵共有方式を説明するためのブロック図で
ある。 ａ ”−ｅ・・・局、Ｓ・・・送信部、Ｒ・・・受信部
、Ａ−Ｅ・・・利用者。 代理人 弁理士 宮 園 純
Claims (1)
- 秘密鍵暗号を用いて局の利用者間の秘密通信を行う暗
号鍵通信システムにおいて、送信局では、通信相手局の
利用者を示す名前等の識別子情報と、自局の利用者の秘
密情報と、通信相手を暗号化で示し公開された公開情報
と、乱数とを組合せた組合せ情報を通信相手局へ送信し
、上記通信相手局としての受信局では、上記組合せ情報
から識別子情報を得て送信局を認証し、自分の秘密情報
を用いて２以上の局間で一方向通信のみで利用者間の共
通の暗号鍵を作り出すことを特徴とする暗号鍵共有方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2108277A JPH046925A (ja) | 1990-04-24 | 1990-04-24 | 暗号鍵共有方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2108277A JPH046925A (ja) | 1990-04-24 | 1990-04-24 | 暗号鍵共有方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH046925A true JPH046925A (ja) | 1992-01-10 |
Family
ID=14480566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2108277A Pending JPH046925A (ja) | 1990-04-24 | 1990-04-24 | 暗号鍵共有方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH046925A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7899183B2 (en) | 2004-01-29 | 2011-03-01 | Nec Corporation | Random number generating and sharing system, encrypted communication apparatus, and random number generating and sharing method for use therein |
-
1990
- 1990-04-24 JP JP2108277A patent/JPH046925A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7899183B2 (en) | 2004-01-29 | 2011-03-01 | Nec Corporation | Random number generating and sharing system, encrypted communication apparatus, and random number generating and sharing method for use therein |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hellman | An overview of public key cryptography | |
| CA2596500C (en) | Method and structure for challenge-response signatures and high-performance secure diffie-hellman protocols | |
| US5796833A (en) | Public key sterilization | |
| CN104270249B (zh) | 一种从无证书环境到基于身份环境的签密方法 | |
| JPH03128541A (ja) | 暗号通信システムと暗号通信方法 | |
| CN104301108B (zh) | 一种从基于身份环境到无证书环境的签密方法 | |
| CN107659395B (zh) | 一种多服务器环境下基于身份的分布式认证方法及系统 | |
| KR100989185B1 (ko) | Ｒｓａ기반 패스워드 인증을 통한 세션키 분배방법 | |
| JPH02288746A (ja) | 暗号システムにおける安全キー発生装置及び安全セッションキー発生方法 | |
| US9088419B2 (en) | Keyed PV signatures | |
| US20060083370A1 (en) | RSA with personalized secret | |
| CN106027247A (zh) | Pos密钥远程下发方法 | |
| CN108964906B (zh) | 协同ecc的数字签名方法 | |
| GB2384406A (en) | Three party cryptosystem having pairs of private keys | |
| CN111656728B (zh) | 一种用于安全数据通信的设备、系统和方法 | |
| JPH08251156A (ja) | 電子メール暗号化方法及び暗号化システム | |
| Zhu et al. | A Survey to Design Privacy Preserving Protocol Using Chaos Cryptography. | |
| Hwang et al. | Robust authenticated key exchange using passwords and identity-based signatures | |
| CN116743358A (zh) | 一种可否认的多接收者认证方法及系统 | |
| Terada et al. | Improved Verifiable Delegated Private Set Intersection | |
| JPH046925A (ja) | 暗号鍵共有方式 | |
| JPH07118709B2 (ja) | 秘密情報通信方式 | |
| JP2002215026A (ja) | 署名付き暗号通信方法及びその装置 | |
| JPS62190943A (ja) | 暗号鍵の配送における認証方式 | |
| JP3862397B2 (ja) | 情報通信システム |