JPH01194541A - 暗号鍵通信方式 - Google Patents
暗号鍵通信方式Info
- Publication number
- JPH01194541A JPH01194541A JP63018051A JP1805188A JPH01194541A JP H01194541 A JPH01194541 A JP H01194541A JP 63018051 A JP63018051 A JP 63018051A JP 1805188 A JP1805188 A JP 1805188A JP H01194541 A JPH01194541 A JP H01194541A
- Authority
- JP
- Japan
- Prior art keywords
- user
- information
- memory
- key
- secret
- 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 |
|---|---|---|---|
| JP63018051A JPH01194541A (ja) | 1988-01-28 | 1988-01-28 | 暗号鍵通信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63018051A JPH01194541A (ja) | 1988-01-28 | 1988-01-28 | 暗号鍵通信方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01194541A true JPH01194541A (ja) | 1989-08-04 |
Family
ID=11960897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63018051A Pending JPH01194541A (ja) | 1988-01-28 | 1988-01-28 | 暗号鍵通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01194541A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07307733A (ja) * | 1994-05-11 | 1995-11-21 | Nec Corp | スクランブル通信方式 |
| JP2000031956A (ja) * | 1998-07-15 | 2000-01-28 | Nippon Telegr & Teleph Corp <Ntt> | 個別秘密情報共有交信方法及びシステム装置 |
-
1988
- 1988-01-28 JP JP63018051A patent/JPH01194541A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07307733A (ja) * | 1994-05-11 | 1995-11-21 | Nec Corp | スクランブル通信方式 |
| JP2000031956A (ja) * | 1998-07-15 | 2000-01-28 | Nippon Telegr & Teleph Corp <Ntt> | 個別秘密情報共有交信方法及びシステム装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5751808A (en) | Multi-purpose high speed cryptographically secure sequence generator based on zeta-one-way functions | |
| Maurer et al. | Non-interactive public-key cryptography | |
| Tanaka | A realization scheme for the identity-based cryptosystem | |
| Pfitzmann et al. | How to break the direct RSA-implementation of mixes | |
| Koyama et al. | New public-key schemes based on elliptic curves over the ring Zn | |
| Ohkubo et al. | A length-invariant hybrid mix | |
| Frankel et al. | Parallel reliable threshold multisignature | |
| Kota et al. | Implementation of the RSA algorithm and its cryptanalysis | |
| EP0704124A4 (en) | CRYPTOGRAPHIC PROCESS | |
| Mittal et al. | Group ring based public key cryptosystems | |
| AU3180699A (en) | A method and apparatus for cryptographically secure algebraic key establishment protocols | |
| JPH01194541A (ja) | 暗号鍵通信方式 | |
| JP3658004B2 (ja) | 通信システム | |
| JP3123820B2 (ja) | 有限可換群における演算器 | |
| Paar | Applied cryptography and data security | |
| JPH01194542A (ja) | 暗号鍵通信方式 | |
| JPH01194543A (ja) | 暗号鍵通信方式 | |
| Moldovyan et al. | Randomized pseudo-probabilistic encryption algorithms | |
| JPH01165241A (ja) | 暗号鍵共有装置 | |
| Malyutina et al. | An analogue of the ElGamal scheme based on the Markovski algorithm | |
| Harn et al. | Public-key cryptosystem based on the discrete logarithm problem | |
| Sertbaş et al. | VMAIL/An Application For A Secure E-Mail Transmission Using Encrypting Techniques | |
| JPH0856219A (ja) | 暗号通信システム | |
| Líšková et al. | Efficient Simultaneous Contract Signing | |
| Tsygankova | Analysis of possibility to use El Gamal algorithm with deterministic embedding for key encapsulation |