JPH0470028A - オブリビアス・トランスファ暗号通信方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明はオブリビアス・トランスファ（Ｏｂｌｉｖｊ
ｏｕｓ　　Ｔｒａｎｓｆｅｒ）システムを用いて暗号通
信を行う方法に関するものである。

［従来の技術］ 従来、暗号通信において、様々な通信プロトコルが用い
られているが、こうした暗号通信のなかで、オブリビア
ス・トランスファは、送信者が２つのストリング（デー
タ列）Ｓｏ、Ｓｌを持っており、受信者はｂＥ　（０，
１）を持っており、プロトコルが終了した時点で、 １、受信者はストリングＳｂを知る。

２、受信者はストリングＳ　　　に関して、なに−ｂ も情報を得ない。

３、送信者はｂに関して、なにも情報を得ない。

の３つの条件を満たす。このオブリピアス会トランスフ
ァは、認証など様々な暗号通信に応用されるが、例えば
、黒沢馨・皆藤智志、　”ＮｏｎＩｎｔｅｒａｃｔｉｖ
ｅ　　１−ｏｕｔ−ｏｆ−ｎＯｂｌｉｖｉｏｕｓ　Ｔｒ
ａｎｓｆｅｒと３−ｍｏｖｅ　　ＺＫＩＰ　　”電子情
報通信学会技術研究報告、情報セキュリティ、ＩＳＥＣ
９０４に示された方法があった。

以ドこの従来の方法について説明する。

まず、ステップ１において、送信者は大きな素数ｐと、
法ｐにおける原、始元ｇと、Ｚ　　の冗Ｃとをランダム
に選び、公開鍵データ（ｐ、ｇ、Ｃ）を受信者に送る。

次にステップ２において、受信者はｉＥ　（０，１）　
とｘ、ＥＺ　　　　とをラング　　ｐ−１ ムに選び、 β、＝ｇ　　１　ｍｏｄ　　ｐ。

β、　　　＝Ｃｘｇ　　　−ｍｏｄ　　ｐを計算し、チ
ャネルデータ（β０．β１）を送信者ニ送る。次にステ
ップ３において、送信者は受信者から送られたチャネル
データが βｏ×β１＝Ｃ を満たすかどうかを確かめる。チャネルデータ（β。、
β１）が正当であれば、これを送信者と受信者間のオブ
リビアス・トランスファ・チャネルとして用いる。即ち
送信者は（ｐ、　　ｇ、　　β０）及び（ｐ、　　ｇ、
　　β１）をエルガマル暗号の公開鍵とみなし、Ｍ　ｏ
　、　Ｍ　１をそれぞれで暗号し、受信者に送る。受信
者は、β０．β、のうちどちらか一方のみの離散対数を
知っている。よって、通常のエルガマル暗号の復号法に
より、ＭＯ２Ｍ１のうちどちらか一方だけを得る。

Ｕ発明が解決しようとする課題Ｊ 以Ｆのような従来のオブリビアス・トランスファにおい
ては、受信者か、どちらか一方のチャネルしか開くこと
のできないチャネルを構成できるが、ステップ１で、不
正な送信者が、ｇを法ｐにおける原始光として構成しな
いで、不当な公開鍵データを受信者に送る場合には、次
のようにして、送信者は、受信者がどちらのチャネルを
開くことができるかを知ることができる。即ち、送信者
は大きな素数ｐと、法ｐにおいて原始光ではなく、ｐ　
次非剰余である２　　の元Ｃを選び、ｌ　　　　　　　
　　　　　　　　　　　ｐ（ｐ、ｇ、Ｃ）を公開鍵デー
タとして受信者に送る。受信者はｉＥ　（０，ＨとＸ、
ＥＺ　　　　と　　ｐ−１ をランダムに選び、 　Ｘ β　　　　＝□ｘｇ　　　　１　　ｍｏｄ　　　ｐを計
算し、チャネルデーター（β０．β１）を送信者に送る
。送信者は受信者から送られたチャネルデータか βｏ×β１＝Ｃ であるかとうかを確かめる。次に送信者は、受信者から
送られたβ０が０１次剰余であれば、受信者が開くこと
のできるチャネルがβ０をもちいる方であると判断し、
β０がｐｉ次非剰余であれば、送信者が開くことのでき
るチャネルがβ１をもちいた方であると判断する。

従来の方法ではこうした送信者の不正が可能であリオブ
リビアス・トランスファとしては不完全であるという問
題点があった。

［課題を解決するための手段］ この発明に係るオブリピアス会トランスファは、送信者
が、公開鍵データを構成し、受信者に送るとともに、こ
の公開鍵データの正当性をしめずチェクデータを構成し
て受信者に送ることを手段として、受信者は、送信者か
ら受け取った公開鍵ブタが正当であるかどうかを、送信
者から受け取ったチェクデータに基づき確認し、公開鍵
データと受信者が生成した乱数とに基つき、チャネルブ
タを構成し、このチャネルデータを、送信者へ送ること
で、送受信者間のオブリビアス・トランスファを構成す
る。

［作用］ この発明においては、送信者が、公開鍵データに加えて
、この公開鍵データの正当性をしめすチェク・データを
受信者に送るので、受信者は送信者から受け取った公開
鍵データが正当であるかどうかを、送信者から受け取っ
たチェクデータに基づき確認することができ、不正な送
信者が、不当な公開鍵データを受信者に送り、受信者が
どちらのチャネルを開くことができるかを知ることを防
いでいる。

［実施例］ 以下、この発明の一実施例を図について説明する。図は
この発明の一実施例を示すブロック図である１、図にお
いて、（１）は送信者の操作により乱数を生成する乱数
発生器、（２）は送信者が生成Ｊる乱数や、受（，１者
から送られるデータを記憶する送信者側メモリ、（３）
は送信者の操作により、演算を行う演算器、（４）は送
信者と受信者とかデータのやりとりを行う通常の通信回
線、（５）は送＜ｒ”’ｒ者と受信者との間のオブリビ
アス・トランスファ・チャネル、（６）は受信者の操作
により乱数を！１−成する乱数発生器、（７）は受信者
が生成する乱数や、送信者から送られるデ〜、りを記憶
する受信者側メモリ、（８）は受信者の操作により、通
常の演算を行う演算器、（９）は受信者の操作により、
送信者から送られるｇがＩｔｓ始丸であることを確かめ
る演算を行う演算器であり、Ｉ−記、乱数発生器（１）
、メモリ（２）、および演算器（３）により送信者側装
置（１０）が構成され、乱数発生器（６）、メモリ（７
）、演算器（８）および演算器（９）により受信者側装
置（１１）が構成されている。

次Ｊご動作について説明する。まず、ステップ１におい
て送信者は、乱数発生器（１）と演算器（３）とを用い
て、ランダムに大きな素数ｐと、ｐ−１の完全素因数分
解ｐ、、ａ　　（ｉ＝１゜］　　　　　　ｌ は素数）と法ｐにおける１９．始尾ｇとＺ　　の元Ｃと
を選び、メモリ（２）に記憶すると共に、（ｐ、　　ｇ
、　　Ｃ）を公開鍵データ、（ｐ　、α　）】　　　　
　　　１ （ｊ＝Ｌ　・・・、ｋ）をチゴクデータとして通常の通
信回線（４）を介して、受信者に送る。次に、ステップ
２において受信者は、演算器（９）を用いて、送信者か
ら送られた公開鍵データの１っｇか、法ｐにおけるＩＱ
始元であることを送信者から送られた（ｐ　、、　　ａ
　、）　　（ｉ＝ｉ、・・・、ｋ）に基ｌ　　　　　　
　】 づき確かめた後、乱数生成器（６）と演算器（８）とを
もちいて、ｉＥ　（０，１）　とｘ、ＥＺｌ、　　　ｐ
−１− とをランダムに選び、 β　−＝ｇ　　Ｉｍａｄ　　ｐ β　　　＝ＣＸｇ　　　ｌ　　ｒｒ＋ｏｄ　　ｐを計算
（２、（ｉ、ｘ、）をメモリ（７）に記憶すす ると共に、チャネルデータ（β０．β□）を通常の通イ
１１回線（４）を介して、送仁当に送る６、次１．−ス
テ・・・ブ；３において送信者は演算器（３）を用いて
受信者から送られたチャネルデーりかβ０ゞβ１′″０ であるかどうかを確かめる。（β０．β１）かＩＦ当で
あれば、こｔ］を送イ、４者と受イ５８間のオブリビア
ス・［・ランス７ア・チャネル（５）として用いる７、
即ち送信者は（ｐ、　　ｇ、　　β。）ｋ−び（ｐ、　
　ｇβ１）をエルガマル暗号の公開鍵とみなし１、演算
器（３）を用いて、Ｍ　ｏ　、　Ｍ　１をそれぞれで暗
号し、受信者に送る。受信者はβ。、β１−のうちどち
らか一方のみの離散対数を知っている。よって、通常の
エルガマル暗号の復弓法により、演算器（８）を用いて
、Ｍ　ｏ　２Ｍ　ｉのうちどちらが一方だけを得る。

なお１．十記実施例では、Ｚ　　　上の離散対数ｐ−］
。

問題（、′基ずくエルガマル暗号を用いたオブリビアス
・トランスファについて説明（、だが、この発明におい
ては、歪の他の離散対数問題、例えば有限体トの代数曲
線のヤフビ多様体の群構造トの離散対数問題に基ずくエ
ルガマル暗号を用いた場合４１丁たいしてもＹ゛記実施
例と同様の効果かある。また、演算器（１））で行う公
開鍵デ　タの確認は演算器（８）で杓っでもよい。その
場合は、当然であるか、演算器（９）は不要となる。

〔発明の効果） 以［−のようにこの発明によれば、送信者か、公開鍵デ
ータを構成し、受信者１、テ送るとともに、この公開鍵
データのＩＦ当性をしめず千エクデータを構成［５て受
信者に送ることを手段と１、て、受信者は、送信者から
受け取った公開鍵データか１１当であるかどうかを、送
イＦ’ｒ者から受（プ取ったチェクデタに基つき確認し
、公開鍵データと受信者か生成し５た乱数とに基づき、
チャネルデータを構成し、このチャネルデータを、送信
者へ送ることで、送受信音間のオブリピアス・トラ〉ス
ファを構成するのて、不ＩＦな送信者が、不当な公開鍵
データを受信者に送り、受信者かどちらのチャネルを開
くことができるかを知ることを防ぐことができ、より応
用範囲の広いオブリビアス・トランスファがえられると
いう効果がある。

【図面の簡単な説明】

図はこの発明の一実施例を示すブロック図である。（１
）は乱数発生器、（２）はメモリ、（３）は演算器、（
４）は通常の通信回線、（５）はオブリビアス・トラン
スファ・チャネル、（６）は乱数発生器、（７）はメモ
リ、（８）は演算器、（９）は演算器、（１０）は送信
者側装置、（１１）は受信者側装置である。 なお、各図中同一符号は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. オブリビアス・トランスファ（Ｏｂｌｉｖｉ−ｏｕｓＴ
   ｒａｎｓｆｅｒ）システムにおいて、送信者は公開鍵デ
   ータと、この公開鍵データの正当性を示すチェクデータ
   とを構成し、この公開鍵データとチェクデータとを受信
   者へ送り、受信者は、送信者から受け取った公開鍵デー
   タの正当性を、送信者から受け取ったチェクデータをも
   とに確認し、公開鍵データと受信者が生成した乱数とに
   演算を施し、チャネル・データを構成し、このチャネル
   ・データを、送信者へ送ることで、送受信者間の通信チ
   ャネルを構成することを特徴とするオブリビアス・トラ
   ンスファ暗号通信方法。