(57)【特許請求の範囲】
【請求項１】
第１の無線送受信機（Ａ）と第２の無線送受信機（Ｂ）間の通信チャンネルを介する安全確実な通信のための鍵列を確立する方法において、
第１の無線送受信機（Ａ）において、各トーンがそれぞれの所定の周波数および所定の初期位相を有する第１の複数個のトーン対を送信し、
第２の無線送受信機（Ｂ）において、第１の無線送受信機によって送信される第１の複数個のトーン対を受信し、受信した第１の複数個のトーン対を実質的に変更せずに第１の無線送受信機に返信し、
第２の無線送受信機（Ｂ）において、各トーンがそれぞれの所定の周波数および所定の初期位相を有する第２の複数個のトーン対を送信し、
第１の無線送受信機（Ａ）において、第２の複数個のトーン対を受信し、受信した第２の複数個のトーン対を実質的に変更せずに第２の無線送受信機に返信し、
第１の無線送受信機（Ａ）において、受信した前記第１の複数個のトーン対に含まれる各トーン対の間の位相差を決定し、各差を複数個の位相決定値のそれぞれのものに量子化し、複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化し、
第２の無線送受信機（Ｂ）において、受信した前記第２の複数個のトーン対に含まれる各トーン対の間の位相差を決定し、格差を複数個の位相決定値のそれぞれのものに量子化し、複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化する段階と
を備えることを特徴とする方法。
【請求項２】
請求項１の方法において、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれが受信した複数個のトーン対のトーンそれぞれの大きさを決定する段階を備え、その大きさが、軟判定情報として復号化段階において使用されることを特徴とする方法。
【請求項３】
請求項１の方法において、さらに、第１および第２の無線送受信機の少なくとも一方において、送信される情報を鍵列に従って暗号化する段階と、第１および第２の無線送受信機の少なくとも他方において、暗号化された送信情報を鍵列に従って解読する段階を備えていることを特徴とする方法。
【請求項４】
請求項３の方法において、暗号化段階が、ストリーム暗号方式において、送信される情報と鍵列を組み合わせる段階を備えていることを特徴とする方法。
【請求項５】
請求項３の方法において、暗号化段階が、ブロック式暗号方式において、送信される情報と鍵列を組み合わせる段階を備えていることを特徴とする方法。
【請求項６】
第１の無線送受信機（Ａ）と第２の無線送受信機（Ｂ）間の通信チャンネルを介する安全確実な通信のための鍵列を確立する装置において、
第１の無線送受信機（Ａ）において、各トーンがそれぞれの所定の周波数および所定の初期位相を有する第１の複数個のトーン対を送信する手段と、
第２の無線送受信機（Ｂ）において、第１の無線送受信機によって送信される第１の複数個のトーン対を受信し、受信した第１の複数個のトーン対を実質的に変更せずに第１の無線送受信機に返信する手段と、
第２の無線送受信機（Ｂ）において、各トーンがそれぞれの所定の周波数および所定の初期位相を有する第２の複数個のトーン対を送信する手段と、
第１の無線送受信機（Ａ）において、第２の複数個のトーン対を受信し、受信した第２の複数個のトーン対を実質的に変更せずに第２の無線送受信機に返信する手段と、
第１の無線送受信機（Ａ）において、受信した前記第１の複数個のトーン対に含まれる各トーン対の間の位相差を決定する手段、各差を複数個の位相決定値のそれぞれのものに量子化する手段、および複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化する手段と、
第２の無線送受信機（Ｂ）において、受信した前記第２の複数個のトーン対に含まれる各トーン対の間の位相間の差を決定する手段、各差を複数個の位相決定値のそれぞれのものに量子化する手段、および複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化する手段と
を備えることを特徴とする装置。
【請求項７】
請求項６の装置において、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した複数個のトーン対のトーンそれぞれの大きさを決定する手段を備え、その大きさが、軟判定情報として復号化手段において使用されることを特徴とする方法。
【請求項８】
請求項６の装置において、さらに、第１および第２の無線送受信機の少なくとも一方において、送信される情報を鍵列に従って暗号化する手段（４０１）と、
第１および第２の無線送受信機の少なくとも他方において、暗号化された送信情報を鍵列に従って解読する手段（４２３）を備えていることを特徴とする装置。
【請求項９】
請求項８の装置において、暗号化手段（４０１）が、ストリーム暗号方式において、送信される情報と鍵列を組み合わせる手段を備えていることを特徴とする装置。
【請求項１０】
請求項８の装置において、暗号化手段が、ブロック式暗号方式において、送信される情報と鍵列を組み合わせる手段を備えていることを特徴とする装置。
【請求項１１】
第１の無線送受信機（Ａ）と第２の無線送受信機（Ｂ）間の通信チャンネルを介する安全確実な通信のための鍵列を確立する方法において、
第１の無線送受信機（Ａ）において、複数個のビットを含む第１の所定のデジタル語を送信し、
第２の無線送受信機（Ｂ）において、第１の所定のデジタル語を受信し、受信した第１のデジタル語を実質的に変更せずに第１の無線送受信機に返信し、
第２の無線送受信機（Ｂ）において、複数個のビットを含む第２の所定のデジタル語を送信し、
第１の無線送受信機（Ａ）において、第２の所定のデジタル語を受信し、受信した第２のデジタル語を実質的に変更せずに第２の無線送受信機に返信し、
第１の無線送受信機（Ａ）において、第２の無線送受信機から受信された第１の所定のデジタル語の複数個のビットのそれぞれを硬判定復号化し、硬判定復号化された複数個のビットを、所定のブロック符号に従って鍵列にマップ化し、
第２の無線送受信機（Ｂ）において、第１の無線送受信機から受信された第２の所定のデジタル語の複数個のビットのそれぞれを硬判定復号化し、硬判定復号化された複数個のビットを、所定のブロック符号に従って鍵列にマップ化する、段階とからなることを特徴とする方法。
【請求項１２】
請求項１１の方法において、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した複数個の所定のデジタル語の複数個のビットを表す信号のそれぞれの大きさを決定する段階を備え、その大きさが、軟判定情報としてマップ化段階において使用されることを特徴とする方法。
【請求項１３】
請求項１１の方法において、さらに、第１および第２の無線送受信機の少なくとも一方において、送信される情報を鍵列に従って暗号化する段階と、第１および第２の無線送受信機は少なくとも他方において、暗号化された送信情報を鍵列に従って解読する段階を備えていることを特徴とする方法。
【請求項１４】
請求項１３の方法において、暗号化段階が、ストリーム暗号方式において、送信される情報と鍵列を組み合わせる段階を備えていることを特徴とする方法。
【請求項１５】
請求項１３の方法において、暗号化段階が、ブロック式暗号方式において、送信される情報と鍵列を組み合わせる段階を備えていることを特徴とする方法。
【請求項１６】
第１の無線送受信機（Ａ）と第２の無線送受信機（Ｂ）間の通信チャンネルを介する安全確実な通信のための鍵列を確立する装置において、
第１の無線送受信機（Ａ）において、複数個のビットを含む第１の所定のデジタル語を送信する手段と、
第２の無線送受信機（Ｂ）において、第１の所定のデジタル語を受信し、受信した第１のデジタル語を実質的に変更せずに第１の無線送受信機に返信する手段と、第２の無線送受信機（Ｂ）において、複数個のビットを含む第２の所定のデジタル語を送信する手段と、
第１の無線送受信機（Ａ）において、第２の所定のデジタル語を受信する手段、および受信した第２のデジタル語を実質的に変更せずに第２の無線送受信機に返信する手段と、
第１の無線送受信機（Ａ）において、第２の無線送受信機から受信された第１の所定のデジタル語の複数個のビットのそれぞれを硬判定復号化する手段、および硬判定復号化された複数個のビットを、所定のブロック符号に従って鍵列にマップ化する手段と、
第２の無線送受信機（Ｂ）において、第１の無線送受信機から受信された第２の所定のデジタル語の複数個のビットのそれぞれを硬判定復号化する手段、および硬判定復号化された複数個のビットを、所定のブロック符号に従って鍵列にマップ化する手段と、
からなることを特徴とする装置。
【請求項１７】
請求項１６の装置において、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した複数個の所定のデジタル語の複数個のビットを表す信号のそれぞれの大きさを決定する手段を備え、その大きさが、軟判定情報としてマップ化手段によって使用されることを特徴とする装置。
【請求項１８】
請求項１６の装置において、さらに、第１および第２の無線送受信機の少なくとも一方において、送信される情報を鍵列に従って暗号化する手段（４０１）と、第１および第２の無線送受信機の少なくとも他方において、暗号化された送信情報を鍵列に従って解読する手段（４２３）を備えていることを特徴とする装置。
【請求項１９】
請求項１８の装置において、暗号化手段（４０１）が、ストリーム暗号方式において、送信される情報と鍵列を組み合わせることを特徴とする装置。
【請求項２０】
請求項１８の装置において、暗号化手段（４０１）が、ブロック式暗号方式において、送信される情報と鍵列を組み合わせることを特徴とする装置。
【請求項２１】
第１の無線送受信機（Ａ）と第２の無線送受信機（Ｂ）間の通信チャンネルを介する安全確実な通信のための鍵列を確立する方法において、
第１の無線送受信機（Ａ）において、複数個のビットを含む第１の所定のデジタル語を送信し、
第２の無線送受信機（Ｂ）において、第１の無線送受信機によって送信された第１の所定のデジタル語を受信し、受信した第１のデジタル語を実質的に変更せずに第１の無線送受信機に返信し、
第２の無線送受信機（Ｂ）において、複数個のビットを含む第２の所定のデジタル語を送信し、
第１の無線送受信機（Ａ）において、第２の無線送受信機によって送信された第２の所定のデジタル語を受信し、受信した第２のデジタル語を実質的に変更せずに第２の無線送受信機に返信し、
第１の無線送受信機（Ａ）において、第２の無線送受信機から受信された第１の所定のデジタル語の複数個のビットを表す信号のそれぞれの位相を決定し、決定された各位相とそれぞれの送信時の所定の位相間の差を決定し、各差を複数個の位相決定値のそれぞれのものに量子化し、そして複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化し、
第２の無線送受信機（Ｂ）において、第１の無線送受信機から受信された第２の所定のデジタル語の複数個のビットを表す信号のそれぞれの位相を決定し、決定された各位相とそれぞれの送信時の所定の位相間の差を決定し、各差を複数個の位相決定値のそれぞれのものに量子化し、そして複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化する、段階とからなることを特徴とする方法。
【請求項２２】
請求項２１の方法において、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した所定のデジタル語の複数個のビットを表す信号のそれぞれの大きさを決定する段階を備え、その大きさが、軟判定情報として復号化段階において使用されることを特徴とする方法。
【請求項２３】
請求項２１の方法において、さらに、第１および第２の無線送受信機の少なくとも一方において、送信される情報を鍵列に従って暗号化する段階と、第１および第２の無線送受信機の少なくとも他方において、暗号化された送信情報を鍵列に従って解読する段階を備えていることを特徴とする方法。
【請求項２４】
請求項２３の方法において、暗号化段階が、ストリーム暗号方式において、送信される情報と鍵列を組み合わせる段階を備えていることを特徴とする方法。
【請求項２５】
請求項２３の方法において、暗号化段階が、ブロック式暗号方式において、送信される情報と鍵列を組み合わせる段階を備えていることを特徴とする方法。
【請求項２６】
第１の無線送受信機（Ａ）と第２の無線送受信機間の通信チャンネルを介する安全確実な通信のための鍵列を確立する装置において、
第１の無線送受信機（Ａ）において、複数個のビットを含む第１の所定のデジタル語を送信する手段と、
第２の無線送受信機（Ｂ）において、第１の無線送受信機によって送信された第１の所定のデジタル語を受信する手段、および受信した第１のデジタル語を実質的に変更せずに第１の無線送受信機に返信する手段と、
第２の無線送受信機（Ｂ）において、複数個のビットを含む第２の所定のデジタル語を送信する手段と、
第１の無線送受信機（Ａ）において、第２の無線送受信機によって送信された第２の所定のデジタル語を受信する手段、および受信した第２のデジタル語を実質的に変更せずに第２の無線送受信機に返信する手段と、
第１の無線送受信機（Ａ）において、第２の無線送受信機から受信された第１の所定のデジタル語の複数個のビットを表す信号のそれぞれの位相を決定する手段、決定された各位相とそれぞれの送信時の所定の位相間の差を決定する手段、各差を複数個の位相決定値のそれぞれのものに量子化する手段、および複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化する手段と、
第２の無線送受信機（Ｂ）において、第１の無線送受信機から受信された第２の所定のデジタル語の複数個のビットを表す信号のそれぞれの位相を決定する手段、決定された各位相とそれぞれの送信時の所定の位相間の差を決定する手段、各差を複数個の位相決定値のそれぞれのものに量子化する手段、および複数個の量子化された差を、所定のブロック符号に従つて鍵列に復号化する手段と、からなることを特徴とする装置。
【請求項２７】
請求項２６の装置において、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した所定のデジタル語の複数個のビットを表す信号のそれぞれの大きさを決定する手段を備え、その大きさが、軟判定情報として復号化手段において使用されることを特徴とする装置。
【請求項２８】
請求項２６の装置において、さらに、第１および第２の無線送受信機の少なくとも一方において、送信される情報を鍵列に従って暗号化する手段（４０１）と、第１および第２の無線送受信機の少なくとも他方において、暗号化された送信情報を鍵列に従って解読する手段（４２３）を備えていることを特徴とする装置。
【請求項２９】
請求項２８の装置において、暗号化手段（４０１）が、ストリーム暗号方式において、送信される情報と鍵列を組み合わせることを特徴とする装置。
【請求項３０】
請求項２８の装置において、暗号化手段（４０１）が、ブロック式暗号方式において、送信される情報と鍵列を組み合わせることを特徴とする装置。
【発明の詳細な説明】
背景
出願人の発明は、非可逆特性または可逆特性を有する電話線等の通身回路を介して、盗聴の行われ易さを低減させ、情報を安全確実に伝えるための方法および装置に関する。
安全確実な通信方式に対して広範囲のニーズがあることは明白である。ほんの一例として、金融取引が、電話線を介して日常的に行われている。この例およびその他の多くの例において、強度の情報信号にアクセスする盗聴者が有り得たとしても、ほぼ完全な守秘状態で情報通信が行われるということが、危機的になってきている。
安全確実さを与える一つのやり方は、ユーザ間で予め使用に合意している方式に従って、通信情報を暗号化することである。暗号化方法の幾つかが、データ暗号化規格（ＤＥＳ）および公開鍵暗号法（ＰＫＣ）等の文献に開示されている。
Ｗ．ディフィー他著の「プライバシーと認証：暗号法序論」ＩＥＥＥ議事録、第６７巻、３９７−４２７頁（１９７９年３月）（Ｗ.Ｄiffie et al“Ｐrivacy and Ａuthentication:Ａn Ｉntroduction to Ｃryptography”Ｐroc．ＩＥＥＥ vol.67，pp397-427(Ｍar．1979)）に説明されているように、古典的な暗号法方式は、一般に、その方法の一つがユーザ同志では知られているが、他人からは秘密に保持されている特定の鍵によって選択される、様々な方法で、平文（非暗号化情報）を暗号文にまたはその逆の変換を行うことができる、一組の指令、簡単なハードウエア、またはコンピュータプログラムである。ＤＥＳは、古典的な暗号法方式である。
よく知られているＰＫＣ方式では、大きな素数を見出すことは計算上簡単であるが、２種の大きな素数の積を因数に分解することは計算上困難であるという事実を利用している。ＰＫＣ方式は、符号化用の鍵とは異なっている解読用の鍵を使用する点で、ＤＥＳのような他の暗号法方式よりも優れた利点を有している。
従って、ＰＫＣユーザの暗号化鍵は、他人が使用するために公開され、鍵を安全確実に配分することの困難さを避けられる。例えば、アール．アイ．ライベスト他著の「デジタル符号および公開鍵暗号方式」ＡＣＭ学会論文、第２１巻、１２０−１２６頁（１９７８年２月）（Ｒ.Ｉ.Ｒivest et al，“Ａ Ｍethod of Ｏbtaining Ｄigital Ｓignatures and Ｐublic-key Ｃryptosystems"Ｃommun．Ｏf the ＡＣＭ vol.21,pp120-126(Ｆeb．1978)）およびダブリュ．ディッフィー著の「公開鍵暗号法の最初の十年」ＩＥＥＥ議事録、第７６巻、５６０−５７７頁（１９８８年５月）（Ｗ.Ｄiffie,“Ｔhe Ｆirst Ｔen Ｙears of Ｐublic-Ｋey Ｃryptography”,Ｐroc.ＩＥＥＥ vol.76，pp.560-577(Ｍay 1988)）を参照されたい。
古典的方式またはＰＫＣ方式に対しては、シー．イー．シャノン著の「秘密通信方式の通信理論」ベルシステム技術ジャーナル、第２８巻，６５６−７１５頁（１９４９年１０月）（Ｃ.Ｅ.Ｓhanon,“Ｃommunication Ｔheory of Ｓecrecy Ｓystem”，Ｂell Ｓys.Ｔech.Ｊ vol.28，pp656-715(Ｏct．1949)）に記載されているように、メッセージの安全性は、大部分が鍵の長さに依存する。
不幸にも、二人のユーザ（例えば、二人の警察官）が秘密鍵を分け合うことに予め同意していないという場合が度々ある。このことが、ユーザに擬似ランダム量を発生させることを求めている古典的な暗号法方式によってもさらにはＰＫＣ方式によってさえも、安全確実なリアルタイム通信を不可能にさせている。さらに、よく知られているＰＫＣ方式は、安全性が立証できない上に、計算の複雑性や交換される必要のある情報量において、厳しい要求を受ける。ＰＫＣ方式を改善する新たな方法が取り込まれるに従って、ＰＫＣ方式は、かつての比較的長い交換ベクトル（要するに、比較的大きな素数）およびかつての比較的複雑な計算を止めることになるであろう。その結果、古典的な暗号法方式やＰＫＣ暗号法方式は、多くの通信状況に対して理想的とは言えない。
安全確実性を与えることに加えて、通信方式において悩みの種である不可避の送信エラー、すなわち、デジタル通信方式おいて最悪の結果を与えるエラーを解消させるために、多くの努力がなされている。そのようなエラーを取り扱う一つの方法は、受信機におけるビットエラーの確率を低減させる誤り訂正コードを使用することである。例えば、送信されるアナログ情報は、デジタル情報に変換される。その後、それはブロック誤り訂正コードに従って形を変えられる。ディー．カルカット他著の「衛星通信：原理と応用」１３６−１６１頁（Ｄ.Ｃalcutt et al.,Ｓattelite Ｃommunications:Ｐrinciples and Ａpplications，pp.136-161）において指摘されているように、その符号化プロセスは、情報を含んでいないため時々「冗長ビット」と呼ばれ、エラーの検出および補正時に補助的役割をする他のビットと共に、送信されるべき情報を含むビットを包含させる。
北米デジタル新型携帯電話サービス（Ｄ−ＡＭＰＳ）のようなセルラー方式無線電話方式を含む、多くの最近のデジタル通信方式は、そのような誤り訂正構成を採用している。その特徴の幾つかは、電気通信工業会（ＥＩＡ／ＴＩＡ）およびヨーロッパＧＳＭ方式によって公表されたＩＳ−５４−ＢやＩＳ−１３６規格によって特定される。
そのような時分割多元接続（ＴＤＭＡ）方式においては、各無線チャンネルすなわち無線搬送波周波数が、一連の時間スロットに分割され、その時間スロットのそれぞれは、例えば、音声会話のデジタル的に符号化された部分など、データ源からの情報のバーストを含む。各時間スロット中に、３２４ビットが送信され、その主要部である２６０ビットが、会話出力の誤り訂正符号化によるビットを含んでいる、符号化器／復号化器（符号復号器）の会話出力によるものである。
残りのビットは、同期等のための付加信号法やガードタイムに使用される。制御情報は、同様の方法で送られる。ＩＳ−１３６規格に従ったデジタル制御チャンネルについての時間スロットフォーマットは、実質的にＩＳ−５４−Ｂ規格のデジタルトラフィックチャンネルに対して使用されるフォーマットと同一である。
しかし、新たに機能性が、１９９４年１０月３１日に出願された米国特許出願第０８／３３１，７０３号に係る各スロット内のフィールドに与えられている。
通信への他のアプローチは、符号分割多重化（ＣＤＭ）および符号分割多元接続（ＣＤＭＡ）と呼ばれる方式を使用することである。従来のＣＤＭＡ方式においては、通信されるデジタル情報列が、その情報列を拡散列と組み合わせることによって、比較的長いデジタル列中に拡散され、すなわちマップ化される。その結果、その情報列の１つ以上のビットが、Ｎ個の「チップ」値の列によって表わされる。「直接拡散」と呼ばれるこのプロセスの一形態においては、各拡散記号が、必然的に、情報記号と拡散列の積になっている。「間接拡散」と呼ばれる拡散の第二の一形態においては、異なる可能な情報記号が、必ずしも関係しないが、異なる拡散列によって置き換えられる。情報記号は、チャンネル符号化および拡散のうちのいずれかの前段によって作り出されるということを理解されるであろう。従来のＣＤＭＡ通信の様々な観点が、ケー．ジルハウゼン他著の「セルラーＣＤＭＡ方式の容量に関して」ＩＥＥＥ報告書、車両技術、第４０巻，３０３−３１２頁（１９９１年５月）（Ｋ.Ｇilhousen et al.,“Ｏn the Ｃapacity of a Ｃellurar ＣＤＭＡ Ｓystem,”ＩＥＥＥ Ｔrns．Ｖeh．Ｔechnol．vol．40，pp.303-312(Ｍay 1991)）およびデント（Ｄent）の米国特許第５，１５１，９１９号、およびデント他（Ｄent et al）の米国特許第５，３５３，３５２号、さらに１９９３年１１月２２日に出願された米国特許出願第０８／１５５，５５７号に記載されている。
要約
出願人の発明によれば、通信チャンネルの特性が、ほぼ完全な秘密を保持した状態で、暗号法鍵を確立しそして交換するために使用される。これらの特性は、ユーザ達によってわかるチャンネルのインピーダンス、すなわち、位置Ｂを望む位置Ａから見たインピーダンスおよび位置Ａを望む位置Ｂから見たインピーダンスである。非可逆チャンネルに対しては、これらのインピーダンスは、一般に同等ではない。鍵は、限界距離復号化手順と均等な計算で確立され、鍵を確立するために使用される復号器は、後のデータ送信を処理するために使用される。
従って、古典的な暗号法方式やＰＫＣ暗号法方式と比較して、出願人の発明は、物理的プロセスに依存する暗号法鍵を確立しそして分け合うための代替機構を提供する。出願人の方式に関しては、必要な偶然性がチャンネル自体の予測不可能な変動によって与えられるので、各パーティーが擬似ランダム量を発生させる必要がない。チャンネル復号器を用いることによって、二人のユーザが同一の秘密鍵を確立する確率は１に近く、盗聴者が同一の鍵を確立する確率は、本質的に０である。これは「確率的秘密」と呼ばれる。また、可能な鍵数は、膨大なサーチによって正しいものを見出すことが現実的でないほど充分に大きい。これらの確率的手法は、完全秘密のシャノン手法とは異なっている。
一つの観点によれば、出願人の発明は、第１の無線送受信機と第２の無線送受信機間の通信チャンネルを介する安全確実な通信のための鍵列を確立する方法を提供する。この方法は、第１の無線送受信機において、各トーンがそれぞれの所定の周波数および所定の初期位相を有する、第１の複数個のトーン対を送信する段階と、第２の無線送受信機において、第１の無線送受信機によって送信される第１の複数個のトーン対を受信し、受信した第１の複数個のトーン対を実質的に変更せずに第１の無線送受信機に返信する段階を有する。同様の方法で、第２の無線送受信機は、各トーンがそれぞれの所定の周波数および所定の初期位相を有する、第２の複数個のトーン対を送信する段階、および第１無線送受信機において、第２の複数個のトーン対を受信し、受信した第２の複数個のトーン対を実質的に変更せずに第２の無線送受信機に返信する段階を実行する。
この方法は、さらに、第１の無線送受信機において、受信した第１の複数個のトーン対に含まれる各トーン対の間の位相差を決定し、各差を複数個の位相決定値のそれぞれに量子化し、複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化する段階を含む。同様の方法で、第２の無線送受信機は、受信した第２の複数個のトーン対に含まれる各トーン対の間の位相間の差を決定し、各差を複数個の位相決定値のそれぞれのものに量子化し、複数個の量子化された差を、所定のブロック符号に従って鍵列に復号化する段階を実行する。
出願人の発明によれば、第１および第２の無線送受信機によって決定される鍵列が同一である確率は、実質的に１である。
その方法は、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した複数個のトーン対のトーンそれぞれの大きさを決定する段階を含んでいても良く、その大きさは、軟判定情報として復号化段階において使用される。また、その方法は、さらに、第１および第２の無線送受信機の少なくとも一方において、送信される情報を鍵列に従って暗号化する段階と、第１および第２の無線送受信機の少なくとも他方において、暗号化された送信情報を鍵列に従って解読する段階を含んでいても良い。
出願人の発明の他の観点においては、第１の無線送受信機と第２の無線送受信機間の通信チャンネルを介する安全確実な通信のための鍵列を確立する方法は、第１の無線送受信機において、複数個のビットを含む第１の所定のデジタル語を送信する段階と、第２の無線送受信機において、第１の所定のデジタル語を受信し、受信した第１のデジタル語を実質的に変更せずに第１の無線送受信機に返信する段階を含む。この方法は、さらに、第２の無線送受信機において、複数個のビットを含む第２の所定のデジタル語を送信する段階と、第１の無線送受信機において、第２の所定のデジタル語を受信し、受信した第２のデジタル語を実質的に変更せずに第２の無線送受信機に返信する段階を含む。
本発明のこの観点の方法は、さらに、第１の無線送受信機において、第２の無線送受信機から受信された第１の所定のデジタル語の複数個のビットのそれぞれを硬判定復号化し、硬判定復号化された複数個のビットを、所定のブロック符号に従って鍵列にマップ化する段階と、第２の無線送受信機において、第１の無線送受信機から受信された第２の所定のデジタル語の複数個のビットのそれぞれを硬判定復号化し、硬判定復号化された複数個のビットを、所定のブロック符号に従って鍵列にマップ化する段階を含む。
その方法は、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した複数個の所定のデジタル語の複数個のビットを表す信号のそれぞれの大きさを決定する段階を含んでいても良く、その大きさは、軟判定情報としてマップ化段階において使用される。
出願人の発明の他の観点においては、第１の無線送受信機と第２の無線送受信機間の通信チャンネルを介する安全確実な通信のための鍵列を確立する方法は、第１の無線送受信機において、複数個のビットを含む第１の所定のデジタル語を送信する段階と、第２の無線送受信機において、第１の無線送受信機によって送信された第１の所定のデジタル語を受信し、受信した第１のデジタル語を実質的に変更せずに第１の無線送受信機に返信する段階を含む。その方法は、さらに、第２の無線送受信機において、複数個のビットを含む第２の所定のデジタル語を送信する段階と、第１の無線送受信機において、第２の無線送受信機によって送信された第２の所定のデジタル語を受信し、受信した第２のデジタル語を実質的に変更せずに第２の無線送受信機に返信する段階を含む。
第１の無線送受信機においては、第２の無線送受信機から受信された第１の所定のデジタル語の複数個のビットを表す信号のそれぞれの位相が決定される。決定された各位相とそれぞれの所定の位相間の差が決定される。各差が複数個の位相決定値のそれぞれのものに量子化される。そして複数個の量子化された差が、所定のブロック符号に従って鍵列に復号化される。第２の無線送受信機においては、第１の無線送受信機から受信された第２の所定のデジタル語の複数個のビットを表す信号のそれぞれの位相が決定される。決定された各位相とそれぞれの所定の位相間の差が決定される。
各差が複数個の位相決定値のそれぞれのものに量子化される。そして複数個の量子化された差が、所定のブロック符号に従って鍵列に復号化される。
この方法は、さらに、第１および第２の無線送受信機のそれぞれにおいて、それぞれの受信した所定のデジタル語の複数個のビットを表す信号のそれぞれの大きさを決定する段階を含んでいても良く、その大きさは、軟判定情報として復号化段階において使用される。
様々な観点において、出願人の発明は、第１の無線送受信機と第２の無線送受信機間の通信チャンネルを介する安全確実な通信のための鍵列を確立する幾つかの装置を提供する。
【図面の簡単な説明】
以下、出願人の発明について、例によってのみ与えられかつ添付図面に表わされている実施例を参照して、さらに詳細に説明する。添付図面において、図１は、通信方式を表わしているブロック図である。
図２は、鍵列を確立するため櫛状トーンを用いている通信方式を表わしているブロック図である。
図３は、位相空間決定領域を示す。
図４は、鍵列を確立するためのパイロット記号を用いている通信方式を表わしているブロック図である。
詳細な説明
以下の説明は、有線電話方式に関連して述べられているが、出願人の発明は、可逆または非可逆通信チャンネルを使用する他の通信方式に対しても適用可能であることは、当業者によって理解されるであろう。
１９９５年１月２０日に出願され、ＷＯ９６／２２６４３号として１９９６年７月２５日に国際公開された出願人の米国特許出願第０８／３７６，１４４および１９９５年１１月１３日に出願された米国特許出願第０８／５５５，９６８号に説明されているように、出願人の発明は、高い確率で、二つの列が複数個の「スフィア（sphere）」の内の同一のスフィアに入るように、一つは送信機において、他は受信機において、二つの列を確立する方法および装置を提供する。「スフィア」は、Ｓ個のスフィア中にＭn個のベクトルｒを詰め込んでいるｔスフィアによって構成される。ここで、ｔはガロア体ＧＦ（Ｍ＝２m）内に含まれている要素を有するすべてのベクトル、すなわち、すべてのｒ＝（ｒ1，ｒ2,...，ｒn）ここでri∈ＧＦ（Ｍ＝２m）、からなるｎ次元ベクトル空間内のハミング半径である。（この説明では、ベクトル量すなわち列が太字で示され、スカラー量および関数が普通字で示されている。）。スフィア内のベクトルは、そのスフィアの中心からなる代表中にマップ化される。Ｓ個の代表の組は、｛ｃ1，ｃ2,...，ｃs｝である。各代ベクトルｃiは、長さｎを有し、長さｍｎを有する２値ベクトルｋ中にマップ化される。対応の２値ベクトルの組は、Ｋ＝｛ｋ1，ｋ2,...，ｋs｝である。
出願人の発明によれば、送信機と受信機は、高い確率で、組Ｋに含まれる共通列ｋiを確立し、送信機から受信機に通信される情報列を拡張するため列ｋiを使用する。盗聴者がその共通例ｋiを決定できる確率は、実質的に０であるので、安全確実な通信を達成できる。すなわち、特別な暗号および非暗号アルゴリズムを含ませることなく、暗号セキュリティを達成できる。出願人の発明に従って構成されたスフィアは、送信機および受信機がそのような共通列ｋiを確立する確率を増大させ、一般に、送信機が列ｒTを、そして受信機が異なる列ｒRを確立することを認識する。列ｒT、ｒRが同一のスフィアに入る場合には、それらは、組Ｋの同じ列ｋ中にマップ化される。
［列の確立］
一般通信回線は、第１のユーザの送信機から第２のユーザの受信機へのチャンネルと第２のユーザの送信機から第１のユーザの受信機へのチャンネルの、２つの通信チャンネルからなる。その回線に、第１および第２のユーザによって交換される情報へのアクセスを望む盗聴者に対する第３のチャンネルを含ませることを考えることができる。この簡単なシナリオが図１に示されている。図１には、第１のユーザＡ、第２のユーザＢ、および盗聴者Ｅが示されている。
これらのチャンネルは、可逆的でも、非可逆的でもよい。すなわち、一方向にそのチャンネルを介して見るインピーダンスのようなチャンネル特性が、他方向にそのチャンネルを介して見る特性と同一の値を持っていても、持っていなくともよい。出願人の米国特許出願第０８／３７６，１４４号に記載されているように、インピーダンスのようなチャンネル特性は、いずれの方向にそのチャンネルを介してみると同一であるので、すなわち、いずれの方向にそのチャンネルを介して伝播する信号は、同一の多重通路効果を受けるので、携帯電話に使用される代表的な無線電話チャンネルは、短時間のスケールで考えると可逆的である。他方、有線電話チャンネルなどの他の通信チャンネルは、多くの理由からたとえ短時間のスケールであっても可逆的ではない。例えば、パケット交換通信システムにおいては、チャンネルを介して一方向に伝播するパケットは、一般に、他方向に伝播するパケットによって取られるパスとは異なるパスを取る。
そのような非可逆チャンネルに対しては、ＡからＢを望むチャンネルのインピーダンス（ＺABと呼ぶ）、ＢからＡを望むチャンネルのインピーダンス（ＺBAと呼ぶ）、およびＡＥチャンネルのインピーダンスＺAE、ＺEAは、すべて異なっており、時間と共に変化する。換言すると、それらのチャンネルは、可逆的ではなく、セルラー無線電話チャンネル等の別種の通信チャンネルとは対照的である。
可逆的チャンネルに対しては、インピーダンスＺABとＺBAは、同一であり、これらのインピーダンスは、ＡＥチャンネルのインピーダンスとは異なっている。それらのチャンネルのそれぞれの熱雑音は、それらのチャンネルの非可逆性に寄与する相加性雑音項ｎi(ｔ)，ｉ＝１，２，３によって表現される。
以下に、鍵列を確立するための２つの方法について説明する。
［櫛状トーン］
以下の記述は、実質的に同時のトーン対の連続送信を含むが、後述するように、２以上のトーンが一度に送信され得るものと理解されたい。
図２を参照する。第１のユーザＡ等の第１の無線送受信機が周波数ｆ1およびｆ2を有し、かつｋ番目の信号化間隔［ｋＴ，（ｋ＋１）Ｔ］中に等しい初期位相オフセットφおよびエネルギーＥを有する２つの正弦波からなる信号ｓ(ｔ)を送信するものと想定する。送信信号ｓ(ｔ)は、例えば、２つの適切な発振器２０１、２０３、または周波数合成器の出力信号を増幅・加算し、搬送信号を変調してその結果を適切な送信周波数にアップコンバートすることによってなど、多くの方法の内のいずれかの方法によって発生され得る。変調を無視すると、送信信号ｓ(ｔ)は、次式によって与えられる。
0003963280.tif 000002
有線通信システムにおいては、送信信号ｓ(ｔ)は、加入者線路インタフェース回路（ＳＬＩＣ）等の適切な装置によって、ワイヤラインに結合される。結合した信号は、ワイヤラインを通過する。例えばユーザＢ等の第２の無線送受信機に到着した信号の振幅および位相は、送信信号が通過する第２の無線送受信機への途中にある送信線路、およびＳＬＩＣ等の装置によって作り出される等価インピーダンスによって決められる。とりわけ、両側パワースペクトル密度Ｎ0／２を有する白色ガウス雑音ｎ(ｔ)も加えられる。
出願人の発明の一つの観点によれば、第２の無線送受信機は、実質的に変更せずに、単純に受信信号を第１の無線送受信機に返信する。従って、第２の無線送受信機は、第１の無線送受信機から受信する鍵列を確立するために使用される信号に対する中継器として単純に作用する。この信号を中継する、すなわち、受信信号を第１の無線送受信機に返信するために必要な構成部品は、周知である上、従来技術であるので、それらは、図２において、単に中継器として記述されたブロックによって示されている。
第１の無線送受信機に到着し第２の無線送受信機によって中継される信号の振幅および位相は、さらに、送信信号が通過する第１の無線送受信機への途中にある送信線路およびそれら装置の等価インピーダンスによって決められる。第１の無線送受信機は、必要ならチャンネルから得る信号をダウンコンバートし、かつ増幅し（ダウンコンバータおよび増幅器は、図２には示されていない）、結果として得られた信号ｒ(ｔ)と、ｃｏｓ(２πｆ1ｔ)およびｃｏｓ(２πｆ2ｔ)の局部的に発生されたバージョンとの相関をとる。図２に示されているように、それぞれの相関は、適切な混合器２０５、２０７および再設定可能な積分器２０９、２１１によって実行される。その積分器は、連続する時間間隔Ｔ＝１／２πｆiの間、混合器の出力を積分するものであるが、当業者間で知られている他の多くの装置を使用することができる。相関器によって発生される出力信号は、加算（アップコンバートされた）信号はもちろん、近接信号による成分も抑制するためのローパスフィルタ２１３、２１５によって、ごく普通にろ過される。
正弦波ｃｏｓ(２πｆ1ｔ)およびｃｏｓ(２πｆ2ｔ)は、直交し、チャンネルの少なくともコヒーレンス帯域幅によって分離されると仮定すると、ｋ番目の信号送信間隔中に第１のユーザによって受信される往復信号ｒAB,BA(ｔ)は、次式によって与えられる。
0003963280.tif 000003
ここで、上記の等価インピーダンスの項は、次式によって与えられる。
0003963280.tif 000004
鍵列を確立するために正弦波信号を使用する必要はないことを理解されたい。位相差を決めるためにのみ必要なものであるので、例えば、パルス（矩形波）列対等の所定の形状を有する他の信号対を使用することも可能である。そのような「トーン」を使用する方式の数学的解析は、上記のものよりも複雑であるが（「トーン」のフーリエ変換、ウェーブレット変換、あるいは他のスペクトル分解が必要とされる）、その原理は同一である。従って、この適用に対しては、「トーン」項は、単なる正弦波信号にとどまらないことを意味することを理解されるべきである。
第１のユーザの無線送受信機において、ろ過された相関器出力信号は、微分位相検出器２１７に与えられる。その検出器は、各時間間隔Ｔに対して、この直前の式の項間の位相差の推定量を発生する。連続する位相差推定量は、多数の所定値のそれぞれの値を各位相差推定量に割り当てる量子化器２１９に与えられる。出願人の発明によれば、異なる時間間隔の位相差推定量は、互いに非相関関係にあることが、単に必要とされる。（以下において、時間指数ｋは、それがあいまいでないときは省かれる。）
無線送受信機Ａ内の微分位相検出器２１７によって発生されるベースバンド微分信号ＵAは、次式によって与えられる。
0003963280.tif 000005
ここで、Ｎ1およびＮ2は、零手段および変動σ2＝２ＥＮ0を有する複素値のガウス分布ランダム過程であり、*は共役を示す。上記のように、第１のユーザＡは、各位相差推定量をＭ個の所定値の一つに量子化し、量子化器出力信号Ｑ(φA)を発生する。図３は、Ｍ＝４の位相空間決定領域を表わす。
微分位相検出器２１７は、ベースバンド信号の現在の振幅および位相のアナログまたはデジタル測定値のいずれかを生成する。適切な微分検出器は、デント（Dent）の米国特許第５，０８４，６６９号およびホルムキビスト（Holmqvist）の米国特許第５，２２０，２７５号に記載された位相検出器の２つの組み合わせからなる。
時間ｋ＝１，２,..,ｎのそれぞれにおいて上記の推定量・量子化過程を繰り返すことによって、第１のユーザＡは、次式によって与えられる量子化位相差推定量列を確立する。
0003963280.tif 000006
量子化器２１９によって発生されるこの列ｒAは、ランダムアクセスメモリ、シフトレジスタ、あるいはその等価装置等のバッファ２２１に記憶される。バッファ２２１は、最小距離すなわち誤り訂正復号器２２３のパラメータによって決められる長さを有する。無線送受信機Ａ内の誤り訂正復号器２２３は、量子化位相差推定量列を変換し、ユーザＡの受信機の鍵列ｋAに対応する出力信号を発生する。
結局、バッファ２２１の大きさは、所望される鍵列の長さによって決められる。復号器２２３がブロック長Ｎおよび寸法Ｋを有する場合には、バッファ遅れは、櫛がＮ回のそれぞれの回において同時に送信される２つのトーンのみからなるこの例に対しては、Ｎである。以下に記載されるように、２以上のトーンが同時に送信され、従って、バッファ遅れが小さくなる。例えば、Ｔ個のトーンが同時に送信される場合には、Ｔ−１位相差が同時に量子化され、バッファ遅れはＮ／（Ｔ−１）になる。
バッファ２２１によって発生されるベクトルｒAは、Ｎ個の要素を有し、そのそれぞれの要素は、Ｍ値である。このＮ要素ベクトルは、様々な最小距離復号器２２３のいずれかへの入力である。一つの有用な復号器は、アール．ブラハット著の「誤り制御コードの理論の実際」７章、アジソン−ウェズリー、マサチューセッツ州レディング市（１９８３）（R.Blahut，Theory and Practice of Erro Control Codes，chapt.7，Addison-Wesley，Reading，MA(1983)）に記載されているあまり複雑ではない限界距離復号器である。復号器２２３は、バッファによって発生されるＮ個の記号を別なＮ個の記号にマップ化する。その記号は、以下に詳細に記載されるように、着目暗号鍵列ｋAである。
無線送受信機において実行される信号処理演算は、デジタルドメインにおいて適切なデジタル信号処理（ＤＳＰ）装置によって実行され得ることを理解されたい。例えば、多重モード信号処理(Multi-Ｍode Signal Processing)に対してデント他（Dent et al）に与えられた米国特許出願第０７／９６７，０２７号に記載されているように、そのような構成で、ほとんどいかなる型の変調も、受信信号のデジタルサンプルを適切に取り扱うようにＤＳＰ装置をプログラミングすることによって検出され得る。ＤＳＰ装置は、直結配線論理回路網として、あるいは好ましくは、特定用途向け集積回路（ＡＳＩＣ）等の集積化デジタル信号プロセッサとして制作され得る。もちろん、ＡＳＩＣは、速度または他の性能パラメータが、プログラム可能なデジタル信号プロセッサの能力以上に重要であるときに一般に選択される装置であるところの、必要な機能を実行するために最適である直結配線論理回路網を含み得ることを理解されたい。
上述のものと類似の方法およびハードウエアで、第２のユーザが第１のユーザに送信しそして第１のユーザからの返信を受信するところの一対のすなわち櫛状のトーンから成る信号から、第２のユーザＢは、量子化位相差推定量のそれ自身の列ｒBを確立する。
両方のユーザは、チャンネルインピーダンスの時間スケールに関して無視し得る時間期間内にそれぞれのトーン対を交換しなければならないことを理解されたい。すなわち、その交換は、インピーダンスが変化する前に、例えば、信号が異なる通信路に割り当てられる前に、完了されなければならない。有線電話チャンネルの時間スケールは、マイクロ秒ではなくミリ秒の桁で、出願人の従前の出願において考慮された時間スケールよりもかなり長いものと思われる。さらに、両方の周波数におけるチャンネルの実効双方向インピーダンスが実質的に同一であるように、第１のユーザによって最初に送信されるトーンの周波数は、第２のユーザによって最初に送信されるトーンの周波数に充分に近いものであるべきである。
さらに各無線送受信機は、トーン間の位相差を実質的に変化させることなく他の無線送受信機信号を戻す必要があることを理解されたい。この意味での「実質的変化」は、実効チャンネルインピーダンスＺAB，ＺBAから起る位相効果と比較して、顕著な、すなわち、異なる鍵列を導くだろう変化である。同様に、それらのトーン振幅を使用するシステムにおいては、各無線送受信機は、振幅を実質的に変化させることなく発信無線送受信機信号を戻す必要がある。そのような変化の大きさを発信無線送受信機が知っている場合には、信号を発信無線送受信機に戻す過程において、受信する無線送受信機は、通常「実質的変化」を考慮される位相差からオフセットを加算または引き算するか、振幅に利得を与える。
これらの条件下において、各ユーザによって発生される各信号は、通信チャンネルを両方向に通過するので、例ｒA，ｒBが同一のスフィア内に入る確率は、ほぼ一定である。従って、復号器を使用することによって、しっかりした鍵分散構成が得られる。
これらの送信信号から、盗聴者Ｅは、ベースバンド微分信号および位相差推定量の例ｒEを得ることができるが、ユーザＡおよびＢ間のチャンネルの双方向実効インピーダンスによって決められるものは得ることができない。従って、列ｒEが列ｒA、ｒBと同一のスフィアに入る確率は、実質的に０である。
上記のように、確立される３つの列すなわちベクトルｒA、ｒBおよびｒEのそれぞれが、それぞれの誤り訂正復号器に対して入力信号として与えられる。復号器によって発生される出力信号は、鍵列ｋA、ｋBおよびｋEに対応する。無線送受信機Ａ、Ｂにおいて暗号化を行う必要がないことを留意されたい。復号器は、可能な鍵の数を制限し、以下に詳細に説明されるものと同一の鍵を第１のユーザおよび第２のユーザが確立する確率を増大させる。トーンｆ1、ｆ2は、それらの位相が独立であるように充分に分離されている周波数を持つべきである。
システムの安全確実性は、トーンの位相が通信チャンネルを通る通路によって非相関付けられる程度に依存する。非相関が実質的に完璧である場合には、その方式を打ち破るために盗聴者が行う必要がある仕事量は、鍵列ｋA、ｋBに対する途方もないサーチ量となる。
２つのトーンは、等しいエネルギーと等しい初期位相オフセットを有し、それらは例えば位相ロックループで容易に得ることができるることを理解されたい。一般に、これらのパラメータが、予め決められることすなわちそれぞれの無線送受信機に対して先験的に知られることが必要である。
また、前述の解析は、一度に送信される２つのトーンのみを考慮しているが、一般に、櫛は、２以上の同時に送信されるトーンから成り、前述の解析はそのような櫛状トーンの連続対にも適用可能である。実際、列ｒA、ｒBは、櫛状の適切な数のトーンを実質的に同時に送信し、トーンの各連続対を推定・量子化することによって一度に発生され得る。
トーンの初期位相を制御することは容易であり、その結果、より一層複雑ではない方式が得られるので、２つ以上のトーンを同時送信することが望ましい。それにもかかわらず、チャンネルの実効双方向インピーダンスが暫定的に実質的に変化しないと仮定した場合、トーンが「実質的に同時に」送信される、すなわち、それぞれのトーン対が異なる時間に送信され得ることのみ必要である。また、ここでいう「実質的変化」は、変化した鍵列の決定に至る変化をいう。
一対のトーンにおいてそれらのトーン間の周波数分離が、他の対間の周波数分離と同一であることは、必要ない。換言するなら、その「櫛」は、空間的に等間隔の「歯」を持たない。また、連続するトーン対のみを考慮する必要もない。換言すれば、対内の「歯」は、他の「歯」に分離されてもよい。例えば、その櫛が周波数の大きい順に１０個のトーンｆ1、ｆ2、...ｆ10を含む場合、位相差ランダム変数の必要な一様分布は、言わば、トーンｆ1およびｆ4、ｆ2およびｆ5、ｆ3およびｆ6、等を対にすることによって得られる。各対内のトーンが直交的に空間離隔されることも必要である。すなわち、周波数分離は、前述のように充分でなければならない。
［パイロット記号］
上述のように、櫛状のトーンを送信する代わりに、鍵列ｋA、ｋBは、第１の無線送受信機および第２の無線送受信機の動作と同期化するため送信されるビットなどの複数個のパイロット記号にのみ基づいて、確立される。パイロット記号に基づいて鍵を確立する２つの方法について、以下に説明する。
列ｋは、パイロット記号を復号化し、その結果得られる復号化パイロット記号列をスフィアの中心にマップ化する硬判定によって粗く確立される。第１のユーザによって復号化される列のいかなる誤りも第２のユーザによって復号化される列の誤りと同一であると確信される。従って、２つのパイロット記号列は、同一のスフィアにマップ化され、同一の鍵を作り出すことになる。たとえ第１のおよび第２のユーザによって復号化される列内の誤りが、僅かに異なっていたとしても、それら２つの列は、今なお高い確率で、同一のスフィアにマップ化され、同一の鍵を作り出す。この方法の有り得る欠点は、盗聴者がすべての可能性をつぶすことを計算上困難にさせる多くのパイロット記号が必要とされることにある。もし、セルラー無線電話方式において、パイロット記号が同期ビットであると仮定すると、少なくとも６０ビットが必要とされることが現に確信される。
必要なパイロット記号が一緒に送信される必要はない、すなわち、ＴＤＭＡ信号の一時間スロット内のすべての同期ビット等のように、連続したビットを使用する必要はないことを理解されたい。例えば、一時間スロット内の同期ビットのいずれか１つ以上が、他の時間スロット内の同期ビットのいずれか１つ以上と共に使用され得る。使用されるビット群（例えば、異なる時間スロット内のビット）は、前述のようなチャンネルのコヒーレンス時間よりも長い時間間隔によって分離されることが必要なだけである。
パイロット記号に基づいて鍵列を確立するさらに洗練された方法は、硬判定復号化法ではなく、チャンネル状態情報を用いることである。この方法では、第１のおよび第２のユーザが、既知のパイロット記号を補間し、櫛状のトーンに基づいて鍵を確立する方法に関して、前述した方法と同様の方法で、補間器の出力を量子化する。
例えば、第１のユーザから返信された信号を必要とするとき、ダウンコンバートし、増幅し、そしてフィルタリングした後に、第２のユーザが、時間スロットの同期部分であり得る、信号内の所定のデジタル語のビットのそれぞれに対する推定量を決定する。もちろん、第１のおよび第２のユーザは、別の組の既知ビットを使用することに同意することもできる。第２のユーザは、推定量のそれぞれと各所定ビット間の差を決定する。これらの差推定量は、櫛状のトーンの送信による鍵確立に関連して前述されたように、その後量子化され、最小距離復号器に与えられる。
図４は、パイロット記号を使用するこの「洗練された方法」を実行するためのシステムのブロック図である。ユーザＡの第１の無線送受信機において、送信されるデータは、暗号器４０１によって鍵列に従って暗号化される。もちろん、鍵列が確立される前には、暗号器は、データが変更されずに送信されるように、単にデータを通過させる。マルチプレクサ４０３は、送信されるべき暗号データを、従来の電話方式における同期および付加信号用に使用される既知のパイロット記号を組み合わせる。パイロット記号が既知の位相と共に送信されることのみが必要となっている。マルチプレクサ４０３によって形成された交互配置のデータとパイロット記号の列は、情報を、一般に等価インピーダンスおよび付加白色ガウス雑音によって特徴付けられている通信チャンネルに結合させるためのパルス形成器あるいはその他の装置に与えられる。
ユーザＢの第２の無線送受信機において、第１の無線送受信機によって送られる信号が受信され、前述のように、実質的な変更なしに第１の無線送受信機に単に返信される。従って、第２の無線送受信機は、図４においては、単に中継器として表示されたブロックとして示されている。前述のようにその語を変調する第２の無線送受信機は、第１の無線送受信機の所定のデジタル語を通信チャンネルを介して送る。
チャンネルから第１の無線送受信機に到着する信号は、ダウンコンバートされるか、必要なとき接続されそして整合フィルタ４０７を通過される。整合フィルタ４０７によって発生される信号は、適切な制御スイッチ４０９すなわちデシメータによって、送信された受信データからなる信号と、受信パイロット記号からなる信号に分割される。補間器４１１は、受信したパイロット記号の位相を測定し、一般にそのチャンネルの等価インピーダンスによって回転される各測定位相と、それぞれのパイロット記号の既知の送信位相間の差を形成する。補間器４１１は、好ましくは、これらの差推定量を低域ろ過する。補間器４１１によって発生される差値は、量子化器４１３によって量子化され、必要な場合、差値を充分積算するためのバッファメモリ４１５に記憶し、その後、図２に関連して前述したように鍵列を発生するための復号器４１７によって、復号化される。
補間器４１１によって発生される差値は、また送信されたデータを回復させるための誤り訂正復号器等の復調器４１９に与えられる。復調器４１９は、また、差値と送信されたデータとを同期化させるために適切な遅延装置４２１を通過し送信されたデータを受信する。受信データが送信前に鍵列に従って暗号化されたと仮定すると、復調器４１９によって生成され、暗号化され送信されたデータと復号器４１７によって生成された鍵列は、送信されたデータを回復するための解読器４２３に与えられる。
前述のものと類似の方法およびハードウエアで、第２の無線送受信機は、第１の無線送受信機に送られかつ第１の無線送受信機によって返信されるそれ自身の所定の語に基づいて、それ自身の鍵列を確立し、しかもその鍵列は、高確率で、第１の無線送受信機によって確立された鍵列と一致する。従って、第２の無線送受信機は、第１の無線送受信機によって送られた暗号化送信を解読できる。
［スフィア充填と連関］
Ｋが与えられかつスフィアが予め定められているものと仮定すると、任意の列をスフィアにマッピングすることの一般的課題は、ＮＰ困難である。すなわち、その課題の計算上の複雑性は、可能なスフィアの数に比例する。安全確実な送信と拡張のこの適用に対して、スフィア数は、非常に大きい。にもかかわらず、（スフィアの代表ｃに対応する）候補列ｋを簡単な構造にすることにより、計算上の複雑性を許容可能なレベルまで低減できる。
出願人の発明によれば、候補列組は、線形ブロック誤り訂正符号列の組に制限される。その後、スフィアの半径が、そのような符号の誤り訂正能力、すなわち、その符号が訂正できる誤り数によって決定され、受信列ｒは、適切な既知の復号化手順によって候補列ｋにマップ化され得る。
一つの特定例として、線形ボーズ・チョードーリ・オッケンジェム（Bose-Chaudhuri-Hocquenghem）（BCH）符号が、候補列ｋの組として使用され得る。そのような符号は、ピーターソン・ゴレンシュタイン・ズィーラ（Peterson-Gorenstein-Zierler）手順またはバールカンプ・マシー（Berlekamp-Massey）手順またはアール．ブラハット（R.Blahut）の本に述べられているように、巡回符号を復号化するための手順のいずれかを使用して、比較的簡単に復号化され得る。もし、符号パラメータが最小ハミング（Hamming）距離ｄを持ち、かつ符号記号アルファベットＧＦ(２m)を持つ（ｎ、ｋ）の場合には、長さｍｎの候補列は、一組の寸法２mnから確立され得る。スフィアのハミング半径、すなわち等価的に符号の誤り訂正能力は、ｔ≦［（ｄ−１）／２］によって与えられる（スフィアは密に充填される必要はない）。
列ｒA、ｒBおよびｒEは、バールカンプ・マシー手順を実施する誤り訂正復号器への入力である。その復号器の出力は、列ｋA、ｋBおよびｋEである。また、無線送受信機によって暗号化が行われる必要がないことに留意されたい。復号器は、実質的に可能な列の数を制限し、それによって、第１のおよび第２のユーザ間の列同意の可能性を増大させる。実際の有線通信方式において得ることがさほど困難ではない、信号対雑音比（ＳＮＲｓ）が非常に高い場合には、復号器は必要されない。
多くの通信方式において、通信される情報列は、誤りを訂正するためにブロック符号化されている。直交ブロック符号化において、情報ビットの数Ｎは、2NのＮビット直交符号語の一つに変換される。そのような直交符号語を復号化することは、その語を2N符号語の組のすべてのメンバーと相関付けることである。最高の相関を与える符号語の２進指数が、所望の情報を与える。例えば、もし、受信した１６ビット符号語の指数０−１５を有する１６個の直交１６ビット符号語のそれぞれとの相関が、１０番目の符号語に最高の相関を与えるとすると、原情報信号は、（１０進表記で整数の１０である）４ビット２進符号語１０１０である。そのような符号は、［１６，４］直交ブロック符号と呼ばれる。符号語のすべてのビットを変換することによって、一つ以上の情報ビットが符号語毎に搬送され得る。この形の符号化は、二直交ブロック符号化として知られている。
そのような符号化の重要な特徴は、一組内のすべての直交ブロック符号語との同時補間が、高速ウォルシュ変換（Fast Walsh Transform）（ＦＷＴ）装置によって、効率的に実行される。［１２８，７］ブロック符号の場合、例えば、１２８個の入力信号サンプルが１２８点ウォルシュスペクトルに変換される。そこでは、スペクトル内の各点は、その組内の符号語の一つと入力信号サンプルの相関の値を表わす。適切なＦＷＴプロセッサは、デント（Dent）に与えられた米国特許第５，３５７，４５４号に記載されている。
復号器の使用が、第１のおよび第２のユーザに対して望ましい。上記のように厳格に要求されないが、復号器の使用は、盗聴を助けない。送信された情報を拡散し、または受信された情報を逆拡散するため、復号器によって生成される列は、そのまま使用されるか、その列の全体または一部の２進表現が使用される。この「拡散」は、ＣＤＭＡ通信方式において実行される拡散に属しないことを理解されたい。出願人の鍵列は、ＣＤＭＡ方式において通信される情報を暗号化し、解読するために使用され得るが、一般に、鍵列は、それらの非制御交差相関特性により、ＣＤＭＡ拡散列として使用するには不適である。もちろん、鍵列は、本出願人の米国特許出願第０８／５５５，９６８号に記載されている技術を実施することによって、ＣＤＭＡ拡散列として使用され得る。
出願人の列同意方法および装置は、確率的秘密に加えて、優れた計算上の秘密を与える。出願人の発明を使用することで、長い任意の鍵列が分けられ、通信「セッション」中でさえも鍵列が変更され得る。典型的な通信方式においては、通信セッションに備えて、少なくともユーザが通信方式で登録され、かつ認証される度毎に、さらに例えば所定の時間間隔が経過する度毎など、多分より頻繁に、新たな鍵列を確立することが望ましい。
線形ブロック符号を使用する代わりに、安全確実な通信方式は、各ユーザによって送信される２Ｍ直交トーンの櫛を採用できる。そのような櫛方式は、ブロック符号方式と同一の性能を持つが、櫛方式は、直交信号化によって必要とされるような非常に大きな帯域幅や、トーンを発生するためのかなり複雑な周波数合成器を必要とする。
いずれの方式においても、安全確実性の性能評価は、確率性から行われ、完全秘密のシャノン評価（Shannon measure）とは異なっている。特に、ブロック符号方式では、二人のユーザが同一の秘密鍵列を確立することの確率は、１に近く、盗聴者が同一の列を確立することの確率は、実質的に０に近い。これは、確率性秘密である。また、可能な鍵列の数は、膨大なサーチによって正しい列を見出すことが実際的ではないほど充分に大きい。これは、計算上の秘密である。
出願人の発明の特定の実施例について記載され、説明されているが、本発明は、これらの実施例に制限されるものではないことを理解されるべきである。
【図１】
0003963280.tif 000007
【図２】
0003963280.tif 000008
【図３】
0003963280.tif 000009
【図４】
0003963280.tif 000010