(57)【特許請求の範囲】
【請求項１】
データ伝送の際に発生する誤りをチェックする誤りチェック方法において、
所定の伝送方式に従ってデータを信号に変換する一連の処理を互いに異なる複数の変換プロセスに分割し、該複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換して生成した各信号を伝送路にそれぞれ送信し、
該伝送路を伝搬して受信された前記各信号を送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理によりデータにそれぞれ復元し、該復元した各データの照合結果に基づいて誤りの有無を検出することを特徴とする誤りチェック方法。
【請求項２】
データ伝送の際に発生する誤りをチェックする誤りチェック方法において、
所定の伝送方式に従ってデータを信号に変換する一連の処理を互いに異なる複数の変換プロセスに分割し、全てが揃った時に元データが復元できるよう分散した自身の複数の分散データ中の１つを除いた各分散データそれぞれを、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換して各信号に変換して伝送路に送信し、前記伝送路を介して受信した各信号から送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理により自身以外の分散データをそれぞれ復元し、
該復元した自身以外の各分散データに前記未変換の１つの自身の分散データをそれぞれ加算して生成した各加算データを、予め定めた変換プロセス順序により各信号に変換して伝送路に送信し、前記伝送路を介して受信した各信号から送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理により自身以外の加算データをそれぞれ復元し、
前記自身の分散データと前記自身の生成した各加算データと前記復元した自身以外の各加算データから少なくとも自身以外の元データをそれぞれ復元し、該復元した各元データの照合結果に基づいて誤りの有無を検出することを特徴とする誤りチェック方法。
【請求項３】
前記自身の分散データと前記自身の生成した各加算データと前記復元した自身以外の各加算データから自身の元データもそれぞれ復元し、該復元した自身の各元データも照合する請求項２記載の誤りチェック方法。
【請求項４】
前記複数の変換プロセスは、エンコード処理および暗号化処理を含み、前記複数の逆変換プロセスは、デコード処理および復号化処理を含むことを特徴とする請求項１〜３のいずれか１つに記載の誤りチェック方法。
【請求項５】
前記エンコード処理は、データを誤り訂正可能な符号語に変換し、前記デコード処理は、前記符号語の逆変換によって誤り訂正されたデータを復元することを特徴とする請求項４記載の誤りチェック方法。
【請求項６】
所定の伝送方式に従ってデータを変換した信号を伝送路に送信する送信手段と、前記伝送路を伝搬して受信される信号を前記伝送方式に従って逆変換してデータを復元する受信手段とを備え、信号伝送中に発生する誤りのチェックが行われるデータ伝送システムであって、
前記送信手段は、前記伝送方式に従ってデータを信号に変換する一連の処理を実行する変換部を含み、該変換部が、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を伝送路に送信し、
前記受信手段は、受信した信号を前記伝送方式に従って逆変換してデータを復元する一連の処理を実行する逆変換部と、該逆変換部で復元されたデータを用いて誤りチェックを実行する誤りチェック部とを含み、前記逆変換部が、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、前記送信手段での変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、前記伝送路を伝搬して受信される前記各信号に対応した各データを復元し、前記誤りチェック部が、前記逆変換部で復元された各データの照合結果に基づいて誤りの有無を検出することを特徴とするデータ伝送システム。
【請求項７】
所定の伝送方式に従ってデータを変換した信号を伝送路に送信する送信手段と、前記伝送路を伝搬して受信される信号を前記伝送方式に従って逆変換してデータを復元する受信手段とを備えた端末間の信号伝送中に発生する誤りのチェックが行われるデータ伝送システムであって、
前記送信手段は、全てが揃った時に元データが復元できるような複数の分散データに前記元データを分散する元データ分散部と、他の端末の分散データと未変換の自身の分散データを加算する分散データ加算部と、前記伝送方式に従って自身の複数の分散データの１つを除いた他の分散データおよび前記加算データを信号に変換する一連の処理を実行する変換部とを含み、前記変換部が、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を伝送路に送信し、
前記受信手段は、受信した信号を前記伝送方式に従って逆変換して他の端末の分散データおよび加算データを復元する一連の処理を実行する逆変換部と、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データを用いて誤りチェックを実行する誤りチェック部とを含み、前記逆変換部が、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、前記送信手段での変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、前記伝送路を伝搬して受信される前記各信号に対応した他の端末の分散データおよび加算データを復元し、前記誤りチェック部が、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データから少なくとも他の端末の元データを復元し変換プロセスの実行順序の異なる各信号に基づいて復元した各元データの照合結果に基づいて誤りの有無を検出することを特徴とするデータ伝送システム。
【請求項８】
前記誤りチェック部が、前記自身の分散データと前記自身の生成した各加算データと前記復元した自身以外の各加算データから自身の元データも復元し、変換プロセスの実行順序の異なる各信号に基づいて復元した自身の各元データも照合する請求項７記載のデータ伝送システム。
【請求項９】
前記変換部は、前記複数の変換プロセスを実行する回路としてエンコード回路および暗号化回路を含み、前記逆変換部は、前記複数の逆変換プロセスを実行する回路としてデコード回路および復号化回路を含むことを特徴とする請求項６〜８のいずれか１つに記載のデータ伝送システム。
【請求項１０】
前記エンコード回路は、データを誤り訂正可能な符号語に変換し、前記デコード回路は、前記符号語の逆変換によって誤り訂正されたデータを復元することを特徴とする請求項９記載のデータ伝送システム。
【請求項１１】
所定の伝送方式に従ってデータを変換した信号を送信する送信手段と、受信した信号を前記伝送方式に従って逆変換してデータを復元すると共に、信号伝送中に発生する誤りのチェックを行う受信手段と、前記送信手段および前記受信手段の切り換えを行う送受信切り換え手段と、を備えた送受信装置であって、
前記送信手段は、前記伝送方式に従ってデータを信号に変換する一連の処理を実行する変換部を含み、該変換部が、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を送信し、
前記受信手段は、受信した信号を前記伝送方式に従って逆変換してデータを復元する一連の処理を実行する逆変換部と、該逆変換部で復元されたデータを用いて誤りチェックを実行する誤りチェック部とを含み、前記逆変換部が、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、送信時における変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、各々の受信信号に対応した各データを復元し、前記誤りチェック部が、前記逆変換部で復元された各データの照合結果に基づいて誤りの有無を検出することを特徴とする送受信装置。
【請求項１２】
所定の伝送方式に従ってデータを変換した信号を送信する送信手段と、受信した信号を前記伝送方式に従って逆変換してデータを復元すると共に、信号伝送中に発生する誤りのチェックを行う受信手段と、前記送信手段および前記受信手段の切り換えを行う送受信切り換え手段と、を備えた送受信装置であって、
前記送信手段は、全てが揃った時に元データが復元できるような複数の分散データに前記元データを分散する元データ分散部と、他の端末の分散データと未変換の自身の分散データを加算する分散データ加算部と、前記伝送方式に従って自身の複数の分散データの１つを除いた他の分散データおよび前記加算データを信号に変換する一連の処理を実行する変換部とを含み、前記変換部が、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を送信し、
前記受信手段は、受信した信号を前記伝送方式に従って逆変換して他の端末の分散データおよび加算データを復元する一連の処理を実行する逆変換部と、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データを用いて誤りチェックを実行する誤りチェック部とを含み、前記逆変換部が、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、送信時における変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、各受信信号に対応した他の端末の分散データおよび加算データを復元し、前記誤りチェック部が、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データから少なくとも他の端末の元データを復元し変換プロセスの実行順序の異なる各信号に基づいて復元した各元データの照合結果に基づいて誤りの有無を検出することを特徴とする送受信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ伝送の際に送信データが正しく受信されているか否かを検出するための誤りチェック技術に関し、特に、送信側と受信側との間でデータの誤り発生を確認し合うことなく、送信側からデータを送るだけで受信側で誤りを検出できる誤りチェック方法およびそれを用いたデータ伝送システム、送受信装置に関する。
【０００２】
【従来の技術】
データ伝送システムにおいて、例えば、装置間でやりとりされる制御用データ等が誤っているにも拘わらず、そのデータに基づいて制御が実行されるとシステムに障害を来たしてしまうことになる。データ伝送時に生じる誤りは、例えば伝送路に加わるノイズ等が要因となり、また、無線通信の場合には、ノイズ等の他に故意の妨害が要因となることもある。このため、それらに対応してデータの誤りチェックを行う必要がある。
【０００３】
図７は、一般的なデータ伝送システムの一例を示す概略図である。図７のシステムでは、送信データＤｓを所定の伝送方式に従って変換した信号が送信器から伝送路に送信され、伝送路を伝搬して受信器で受信された信号が逆変換されて受信データＤｒとして復元される。このようなデータ伝送システムについて、送信器、伝送路および受信器を含めた通信経路で発生するデータ誤りを検出するための従来の誤りチェック方法としては、例えば、送受信器間でデータの誤りを確認し合う再送方式等が知られている。この再送方式による誤りチェックは、例えば、Ａ側からＢ側にデータを送信し（ステップ１）、Ｂ側は受信したデータをＡ側に返送し、（ステップ２）、Ａ側では送信したデータと受信したデータを照合して誤りがなければ、再びＢ側にデータを送信する（ステップ３）ことによって行われる。
【０００４】
上記のような従来の誤りチェック方法では、データの伝送時刻をステップ１〜３で変えることにより、各ステップでのデータ送受信時に伝送路で発生する誤りパターンが同じになる可能性を低減している。具体的には、ステップ１でデータｘがｙに誤り、ステップ２でデータｙがｘに誤り、ステップ３でデータｘがｙに誤る可能性を低くしている。
【０００５】
【発明が解決しようとする課題】
しかし、上記のような従来の誤りチェック方法については、データの伝送効率という点で問題がある。すなわち、所要のデータをＡ側からＢ側に伝えるために、そのデータをＡ側とＢ側の間で少なくとも３回やりとりしなくてはならず、データの伝送効率が低くなってしまう。
【０００６】
データの誤りチェックを行い、かつ、伝送効率を高めるためには、例えば図８に示すように、異なる２通りの伝送方式Ａ，Ｂに従って送信データＤｓの信号変換を行い、それら２通りの信号を伝送路に送信する方法が考えられる。尚、ここでの２通りの伝送方式とは、例えば、振幅変調（ＡＭ）方式と周波数変調（ＦＭ）方式や、時分割方式とスペクトラム拡散方式等のような異なる伝送方式のことである。このような方法では、伝送される信号が異なるのでノイズ等による誤りの発生パターンも各信号で相違したものになる。これにより、受信器で受信される各信号について２通りの伝送方式Ａ，Ｂに応じた逆変換を行い、復元された各受信データＤｒＡ，ＤｒＢが一致するか否かにより誤りをチェックすることができるようになる。このような誤りチェック方法によれば、送受信器間でのデータ伝送は２回で済むため、前述した再送方式による誤りチェック方法に比べてデータの伝送効率は改善されることになる。
【０００７】
しかしながら、上記のような誤りチェック方法では、送信器および受信器が２通りの伝送方式Ａ，Ｂに対応した変換部および逆変換部をそれぞれ備えることが必要になるため構成が複雑化してしまうという欠点がある。
【０００８】
本発明は上記の点に着目してなされたもので、データの伝送効率が高く、かつ、簡単な処理によりデータの誤りを検出することが可能な誤りチェック方法を実現すると共に、その方法を用いたデータ伝送システムおよび送受信装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記の目的を達成するため、本発明の誤りチェック方法は、データ伝送の際に発生する誤りをチェックする誤りチェック方法において、所定の伝送方式に従ってデータを信号に変換する一連の処理を互いに異なる複数の変換プロセスに分割し、該複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換して生成した各信号を伝送路にそれぞれ送信し、該伝送路を伝搬して受信された前記各信号を送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理によりデータにそれぞれ復元し、該復元した各データの照合結果に基づいて誤りの有無を検出するようにした方法である。
【００１０】
このような誤りチェック方法によれば、変換プロセスの実行順序を交換して１つのデータから異なる信号を生成して送信側から受信側に伝送するようにしたことで、受信側から送信側にデータを再送することなく誤りチェックを実行することができるため、データの伝送効率を向上させることが可能になる。また、１通りの伝送方式に従って一連の変換処理および逆変換処理が実行されるため、簡単な処理によりデータの誤りを検出することができる。
【００１１】
また、本発明は、データ伝送の際に発生する誤りをチェックする誤りチェック方法において、所定の伝送方式に従ってデータを信号に変換する一連の処理を互いに異なる複数の変換プロセスに分割し、全てが揃った時に元データが復元できるよう分散した自身の複数の分散データ中の１つを除いた各分散データそれぞれを、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換して各信号に変換して伝送路に送信し、前記伝送路を介して受信した各信号から送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理により自身以外の分散データをそれぞれ復元し、該復元した自身以外の各分散データに前記未変換の１つの自身の分散データをそれぞれ加算して生成した各加算データを、予め定めた変換プロセス順序により各信号に変換して伝送路に送信し、前記伝送路を介して受信した各信号から送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理により自身以外の加算データをそれぞれ復元し、前記自身の分散データと前記自身の生成した各加算データと前記復元した自身以外の各加算データから少なくとも自身以外の元データをそれぞれ復元し、該復元した各元データの照合結果に基づいて誤りの有無を検出するようにした方法である。
【００１２】
このような誤りチェック方法によれば、全てが揃った時に元データが復元できるような複数の分散データを互いに送信し、自身以外の分散データを受信した時に自身の保持する分散データに受信した分散データを加算した加算データを互いに送信し、自身の加算データと受信した加算データから元データを復元する秘密分散共有法のデータ伝送に、変換プロセスの実行順序を交換して１つのデータから異なる信号を生成して送信側から受信側に伝送するデータ伝送方法を組み合わせるようにしたことで、混信や改竄等によるデータの誤りを検出することができるようになる。
【００１３】
また、上記の誤りチェック方法において、前記自身の分散データと前記自身の生成した各加算データと前記復元した自身以外の各加算データから自身の元データもそれぞれ復元し、該復元した自身の各元データも照合するようにするとよい。
【００１４】
また、上記の誤りチェック方法について、複数の変換プロセスは、エンコード処理および暗号化処理を含み、複数の逆変換プロセスは、デコード処理および復号化処理を含むようにしてもよい。具体的には、エンコード処理は、データを誤り訂正可能な符号語に変換し、デコード処理は、前記符号語の逆変換によって誤り訂正されたデータを復元するのが好ましい。
【００１５】
本発明のデータ伝送システムは、所定の伝送方式に従ってデータを変換した信号を伝送路を送信する送信手段と、前記伝送路を伝搬して受信される信号を前記伝送方式に従って逆変換してデータを復元する受信手段とを備え、信号伝送中に発生する誤りのチェックが行われるデータ伝送システムであって、前記送信手段は、前記伝送方式に従ってデータを信号に変換する一連の処理を実行する変換部を含む。該変換部は、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を伝送路に送信する。また、前記受信手段は、受信した信号を前記伝送方式に従って逆変換してデータを復元する一連の処理を実行する逆変換部と、該逆変換部で復元されたデータを用いて誤りチェックを実行する誤りチェック部とを含む。前記逆変換部は、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、前記送信手段での変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、前記伝送路を伝搬して受信される前記各信号に対応した各データを復元する。前記誤りチェック部は、前記逆変換部で復元された各データの照合結果に基づいて誤りの有無を検出する。
【００１６】
本発明の送受信装置は、所定の伝送方式に従ってデータを変換した信号を送信する送信手段と、受信した信号を前記伝送方式に従って逆変換してデータを復元すると共に、信号伝送中に発生する誤りのチェックを行う受信手段と、前記送信手段および前記受信手段の切り換えを行う送受信切り換え手段と、を備えた送受信装置である。前記送信手段は、前記伝送方式に従ってデータを信号に変換する一連の処理を実行する変換部を含む。該変換部は、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を送信する。前記受信手段は、受信した信号を前記伝送方式に従って逆変換してデータを復元する一連の処理を実行する逆変換部と、該逆変換部で復元されたデータを用いて誤りチェックを実行する誤りチェック部とを含む。前記逆変換部は、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、送信時における変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、各々の受信信号に対応した各データを復元する。前記誤りチェック部は、前記逆変換部で復元された各データの照合結果に基づいて誤りの有無を検出する。
【００１７】
上記のようなデータ伝送システムや送受信装置では、送信手段において、１通りの伝送方式に従った一連の処理が複数の変換プロセスに分割され、少なくとも２つの変換プロセスの実行順序を交換して生成した各信号が送信される。受信手段においては、受信した各信号から送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理によりデータが復元され、それら復元した各データの照合結果に基づいて誤りチェックが行われる。これにより、データの伝送効率が高く、かつ、簡単な構成で誤りチェックを実行することができるようになる。
【００１８】
また、本発明のデータ伝送システムは、所定の伝送方式に従ってデータを変換した信号を伝送路に送信する送信手段と、前記伝送路を伝搬して受信される信号を前記伝送方式に従って逆変換してデータを復元する受信手段とを備えた端末間の信号伝送中に発生する誤りのチェックが行われるデータ伝送システムであって、前記送信手段は、全てが揃った時に元データが復元できるような複数の分散データに前記元データを分散する元データ分散部と、他の端末の分散データと未変換の自身の分散データを加算する分散データ加算部と、前記伝送方式に従って自身の複数の分散データの１つを除いた他の分散データおよび前記加算データを信号に変換する一連の処理を実行する変換部とを含み、前記変換部が、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を伝送路に送信し、前記受信手段は、受信した信号を前記伝送方式に従って逆変換して他の端末の分散データおよび加算データを復元する一連の処理を実行する逆変換部と、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データを用いて誤りチェックを実行する誤りチェック部とを含み、前記逆変換部が、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、前記送信手段での変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、前記伝送路を伝搬して受信される前記各信号に対応した他の端末の分散データおよび加算データを復元し、前記誤りチェック部が、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データから少なくとも他の端末の元データを復元し変換プロセスの実行順序の異なる各信号に基づいて復元した各元データの照合結果に基づいて誤りの有無を検出する。
【００１９】
本発明の送受信装置は、所定の伝送方式に従ってデータを変換した信号を送信する送信手段と、受信した信号を前記伝送方式に従って逆変換してデータを復元すると共に、信号伝送中に発生する誤りのチェックを行う受信手段と、前記送信手段および前記受信手段の切り換えを行う送受信切り換え手段と、を備えた送受信装置であって、前記送信手段は、全てが揃った時に元データが復元できるような複数の分散データに前記元データを分散する元データ分散部と、他の端末の分散データと未変換の自身の分散データを加算する分散データ加算部と、前記伝送方式に従って自身の複数の分散データの１つを除いた他の分散データおよび前記加算データを信号に変換する一連の処理を実行する変換部とを含み、前記変換部が、前記一連の処理を互いに異なる複数の変換プロセスに分割して処理する回路と、前記複数の変換プロセスのうちの少なくとも２つの変換プロセスの実行順序を交換する回路とを有し、実行順序を交換して生成した各信号を送信し、前記受信手段は、受信した信号を前記伝送方式に従って逆変換して他の端末の分散データおよび加算データを復元する一連の処理を実行する逆変換部と、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データを用いて誤りチェックを実行する誤りチェック部とを含み、前記逆変換部が、前記一連の処理を前記複数の変換プロセスに対応した複数の逆変換プロセスに分割して処理する回路と、送信時における変換プロセスの実行順序に応じて前記複数の逆変換プロセスの実行順序を交換する回路とを有し、各受信信号に対応した他の端末の分散データおよび加算データを復元し、前記誤りチェック部が、自身の分散データ、前記分散データ加算部で生成した加算データおよび前記逆変換部で復元された他の端末の加算データから少なくとも他の端末の元データを復元し変換プロセスの実行順序の異なる各信号に基づいて復元した各元データの照合結果に基づいて誤りの有無を検出する。
【００２０】
上記のようなデータ伝送システムや送受信装置では、送信手段において、１通りの伝送方式に従った一連の処理が複数の変換プロセスに分割され、秘密分散共有法の分散データや加算データについて少なくとも２つの変換プロセスの実行順序を交換して生成した各信号が送信される。受信手段においては、受信した各信号から送信時における変換プロセスの実行順序に応じた複数の逆変換プロセスによる一連の処理により他の端末から受信した分散データや加算データが復元され、自身の分散データおよび加算データと受信した他の端末の加算データから元データを復元し、復元した各元データの照合結果に基づいて誤りチェックが行われる。これにより、特に公衆の回線やネットワークでデータ伝送する場合に、混信や改竄等によるデータの誤りを検出することができるようになる。
【００２１】
【発明の実施の形態】
以下、本発明の実施形態を図面に基づいて説明する。
図１は、本発明に係る誤りチェック方法を適用したデータ伝送システムの基本構成を示すブロック図である。
【００２２】
図１において、本データ伝送システムは、例えば、送信手段としての送信器１と、受信手段としての受信器２と、送信器１から受信器２にデータを伝送するための伝送路１００と、を備えて構成される。
【００２３】
送信器１は、予め設定した１通りの伝送方式に従って送信データＤｓの信号変換を実行するとき、その一連の処理を異なる複数（ここでは例えば２つとする）の変換プロセスに分割し、それら複数の変換プロセスの実行順序を交換して変換処理した各信号を伝送路１００に送信する機能を備える。具体的には、１通りの伝送方式に従って送信データＤｓの信号変換処理を実行する変換部１０が、例えば、変換ｆを実行するための変換回路１１と、変換ｆとは異なる変換ｇを実行するための変換回路１２と、各変換ｆ，ｇの実行順序を制御する実行順序制御回路１３とを有するものとする。この変換部１０は、実行順序制御回路１３に与えられる送信データＤｓを、変換回路１１で変換ｆした後に変換回路１２で変換ｇした信号Ｓ１と、変換回路１２で変換ｇした後に変換回路１１で変換ｆした信号Ｓ２とをそれぞれ生成して、同じ伝送方式に従った各信号Ｓ１，Ｓ２を伝送路１００にそれぞれ送信する。
【００２４】
伝送路１００は、有線または無線のいずれの伝送媒体とすることが可能である。また、本データ伝送システムが例えばコンピュータ内のＣＰＵとメモリの間等のデータ伝送に適用される場合には、ＣＰＵおよびメモリ間を接続するバスが伝送路１００に相当することになる。上記のような伝送路１００によって接続された通信経路を伝送される信号は、ノイズや故意の妨害等の影響を受けて伝送誤りを発生する可能性がある。
【００２５】
受信器２は、送信器１から伝送路１００を介して伝えられる各信号Ｓ１，Ｓ２を受信し、各受信信号について送信器１での変換プロセスに対応した逆変換プロセスを行って受信データＤｒ１，Ｄｒ２を復元し、各受信データＤｒ１，Ｄｒ２が一致するか否かを基にデータの誤りをチェックする機能を備える。具体的には、予め設定した伝送方式に応じて受信信号の逆変換処理を実行する逆変換部２０と、その逆変換部２０で復元される各受信データＤｒ１，Ｄｒ２を照合して誤りチェックを実行する誤りチェック部３０とを有する。
【００２６】
逆変換部２０は、例えば、送信側での変換ｆに対応した逆変換ｆ-1を実行するための逆変換回路２１と、送信側での変換ｇに対応した逆変換ｇ-1を実行するための逆変換回路２２と、各逆変換ｆ-1，ｇ-1の実行順序を制御する実行順序制御回路２３とを有するものとする。この逆変換部２０は、伝送路１００から実行順序制御回路２３に与えられる受信信号Ｓ１を逆変換回路２２で逆変換ｇ-1した後に逆変換回路２１で逆変換ｆ-1して受信データＤｒ１を復元すると共に、受信信号Ｓ２を逆変換回路２１で逆変換ｆ-1した後に逆変換回路２２で逆変換ｇ-1して受信データＤｒ２を復元する。
【００２７】
次に、図１のデータ伝送システムの動作を図２のフローチャートに従って説明する。
本データ伝送システムでは、送信器１において、ステップ１００（図中Ｓ１００で示し、以下同様とする）で送信データＤｓが変換部１０に与えられると、ステップ１０５で実行順序制御回路１３により変換ｆ，ｇの実行順序が設定される。ここでは、例えば変換ｆを実行した後に変換ｇを実行するように順序が設定されるものとする。
【００２８】
ステップ１１０では、実行順序制御回路１３に与えられた送信データＤｓが、まず変換回路１１に送られて変換ｆが実行され、その変換ｆ後の信号が変換回路１２に送られて変換ｇが実行されることで信号Ｓ１が生成される。そして、ステップ１１５では、生成された信号Ｓ１が伝送路１００に送信される。
【００２９】
受信器２では、上記ステップ１１５において送信器１から伝送路１００に送信された信号Ｓ１が、ステップ２００で受信されると、その信号Ｓ１の受信に応じてステップ２０５で実行順序制御回路２３により逆変換ｆ-1，ｇ-1の実行順序が設定される。ここでは、送信側で変換ｆ，ｇの順に処理された信号Ｓ１に対応させて、逆変換ｇ-1を実行した後に逆変換ｆ-1を実行するように順序が設定される。
【００３０】
ステップ２１０では、実行順序制御回路２３に与えられた受信信号Ｓ１が、まず逆変換回路２２に送られて逆変換ｇ-1が実行され、その逆変換ｇ-1後の信号が逆変換回路２１に送られて逆変換ｆ-1が実行される。これにより、ステップ２１５で受信データＤｒ１が復元される。
【００３１】
前述のステップ１１５で伝送路１００に信号Ｓ１を送信した後の送信器１では、ステップ１２０において、実行順序制御回路１３により変換ｆ，ｇの実行順序が交換される。そして、ステップ１２５では、送信データＤｓが変換回路１２に送られて変換ｇが実行され、その変換ｇ後の信号が変換回路１１に送られて変換ｆが実行されることで信号Ｓ２が生成され、その信号Ｓ２がステップ１３０で伝送路１００に送信される。
【００３２】
ステップ１３０で伝送路１００に送信された信号Ｓ２が受信器２においてステップ２２０で受信されると、その信号Ｓ２の受信に応じてステップ２２５で実行順序制御回路２３により逆変換ｆ-1，ｇ-1の実行順序が交換される。そして、ステップ２３０では、実行順序制御回路２３に与えられた受信信号Ｓ２が、逆変換回路２１に送られて逆変換ｆ-1が実行され、その逆変換ｆ-1後の信号が逆変換回路２２に送られて逆変換ｇ-1が実行されることにより、ステップ２３５で受信データＤｒ２が復元される。
【００３３】
次に、ステップ２４０では、逆変換部２０で復元された各受信データＤｒ１，Ｄｒ２が誤りチェック部３０に送られ、各々のデータが一致するか否かに基づいてデータ誤りの有無が確認される。双方のデータが一致してデータ誤りなしが検出されると、ステップ２４５で受信データＤｒが出力される。
【００３４】
図３は、上記のような一連の処理により実行される誤りチェックの概念を説明する図である。１通りの伝送方式に従って送信データＤｓの信号変換を実行する際、図３に示すように、その一連の処理を２つのプロセス（変換ｆ，ｇ）に分割して実行順序を交換することによって、同一の送信データＤｓから異なる信号Ｓ１，Ｓ２が生成されて伝送路１００に送信されるようになる。これにより、ノイズや妨害等の影響を受けて伝送途中で発生する誤りパターンを各々の信号Ｓ１，Ｓ２で異ならしめることが可能になる。従って、各信号Ｓ１，Ｓ２に対応して受信器２で復元される受信データＤｒ１，Ｄｒ２を照合することにより、データ誤りの有無を検出することができるようになる。
【００３５】
このように本データ伝送システムによれば、送受信器間での２回のデータ伝送により誤りチェックが可能になるため、従来の再送方式による誤りチェック方法に比べてデータの伝送効率を改善させることが可能である。また、１通りの伝送方式に従って変換および逆変換の各処理が実行されるため、上述の図８に示したような伝送方式ごとに対応したそれぞれ２つの変換部および逆変換部を送信器および受信器に設けるような必要がなくなって、送受信器の構成の簡略化を図ることが可能である。
【００３６】
尚、上記のデータ伝送システムでは、１通りの伝送方式に従った一連の処理を２つのプロセスに分割して、その実行順序を交換するようにしたが、本発明はこれに限らず、３つ以上のプロセスに分割するようにしてもよい。この場合には、分割したプロセスのうちから適宜に選択した少なくとも２つのプロセスの実行順序を交換して１つの送信データから異なる信号を生成すれば、前述した場合と同様にしてデータの誤りチェックが実行可能になる。もちろん、分割したすべてのプロセスの実行順序を交換することも可能であり、この場合の誤りチェックは、復元されたすべての受信データの一致だけに限らず、例えば２つの受信データの一致の組み合わせが不一致の組み合わせよりも多い場合等にデータ誤りなしを判断するようにしてもよい。
【００３７】
次に、上述したデータ伝送システムをより具体化させた実施形態について説明する。
図４は、上記データ伝送システムの具体的な実施形態の構成を示すブロック図である。尚、上述の図１に示したデータ伝送システムの構成と同様の部分には、同一の符号が付してある。
【００３８】
図４において、本実施形態のデータ伝送システムは、１通りの伝送方式に従った一連の処理を分割する２つのプロセスとして、例えば、データを誤り訂正可能な符号語（例えば、リードソロモン（ＲＳ）符号等）にエンコード／デコードするプロセスと、データの暗号化／復号化を行うプロセスとを適用したものである。具体的には、図１のシステム構成について、送信器１における変換部１０に代えて、変換回路１１としてエンコード回路１１′を用い、変換回路１２として暗号化回路１２′を用いた変換部１０′を設け、また、受信器２における逆変換部２０に代えて、逆変換回路２１としてデコード回路２１′を用い、逆変換回路２２として復号化回路２２′を用いた逆変換部２０′を設けたものである。上記以外の他の部分の構成については図１に示した場合と同様である。
【００３９】
上記のようなエンコード／デコードおよび暗号化／復号化の２つのプロセスは、例えば無線通信等を行うシステムの場合、一般的に両方のプロセスが必要であるため、従来の送受信器においてもエンコード／デコードおよび暗号化／復号化の処理機能を備えていることが多い。このため、各プロセスの実行順序を制御する機能を付加することによって、本データ伝送システムに用いる送信器１および受信器２を容易に実現することが可能である。
【００４０】
尚、デコード回路２１′では、適用される符号語に応じた誤り訂正が実行されるものとする。また、暗号化回路１２′についてはブロック暗号方式、ストリーム暗号方式等、どのような暗号方式でもよい。
【００４１】
上記のような構成のデータ伝送システムの動作は、上述の図２に示したフローチャートにおいて、変換ｆをエンコード、変換ｇを暗号化、逆変換ｆ-1をデコード、逆変換ｇ-1を復号化に置き換えることで同様にして考えることができる。図５の概念図に示すように、本データ伝送システムで実行される誤りチェックでは、送信器１において、１つの送信データＤｓをエンコードおよび暗号化の順に変換した信号Ｓ１と、それとは逆に暗号化およびエンコードの順に変換した、信号Ｓ１とは異なる信号Ｓ２とが生成されて伝送路１００に送信される。
【００４２】
受信器２では、信号Ｓ１を受信すると、逆変換部２０′において復号化およびデコードがこの順に行われて受信データＤｒ１が復元される。このとき、例えば伝送信号に１ビットの誤りが生じた場合、復号化された符号語にも１ビットの誤りを生じる。この１ビットの誤りはデコード時に誤り訂正されて正しいデータに復元される。また、信号Ｓ２を受けると、逆変換部２０′においてデコードおよび復号化がこの順に行われて受信データＤｒ２が復元される。このとき、上記の場合と同様に１ビットの誤りが生じると、デコード時に正しい暗号データに訂正され、ビット誤りを含まない暗号データは正しいデータに復元される。
【００４３】
上記のようにして逆変換部２０′で復元された各受信データＤｒ１，Ｄｒ２は、誤りチェック部３０において双方のデータが照合されることによりデータ誤りの有無が検出され、誤りなしが確認されることで受信データＤｒが出力されるようになる。
【００４４】
このように本データ伝送システムによれば、無線通信等で利用される既存の送受信器にも搭載されていることの多いエンコード／デコードおよび暗号化／復号化の処理回路を利用し、各々のプロセスの実行順序を交換する機能を付加してデータの送受信を行うようにしたことで、データの伝送効率の改善および誤りチェックの検出能力の向上を容易に図ることが可能である。
【００４５】
尚、上記のデータ伝送システムでは、１通りの伝送方式に従った一連の処理を分割する２つのプロセスとしてエンコード／デコードおよび暗号化／復号化を例示したが、本発明はこれに限られるものではない。
【００４６】
また、データの送信機能を持つ送信器１と受信機能を持つ受信器２とを個別に設けるシステム構成について説明したが、送信機能および受信機能の両方を備えた送受信装置を伝送路１００の両端に設け、送受信機能の切り換えを行うことでデータを伝送するようなシステム構成としてもよい。
【００４７】
図６は、本発明に係る誤りチェック方法を適用した送受信装置の構成例を示すブロック図である。この送受信装置３は、例えば、上述の図４に示した送信器１および受信器２の双方の機能を一体化した構成であって、図の上段に示した送信側の回路を伝送路１００に接続するか、図の下段に示した受信側の回路を伝送路１００に接続するかの切り換えを行う送受信切り換え部４０を備えている。この送受信切り換え部４０では、伝送路１００の他端に接続される図示しないもう１つの送受信装置と連動して送受信機能の切り換えが行われる。
【００４８】
ところで、公衆の回線やネットワークを伝送路として使用する場合、同じ伝送路で不特定の人も通信するので、混信やデータ改竄等の不正により伝送データ誤りが発生する可能性がある。
【００４９】
以下に、このような公衆の回線やネットワークでデータ伝送する場合に特に有効な本発明に係る別の誤りチェック方法を適用したデータ伝送システムについて説明する。
【００５０】
このデータ伝送システムは、前述の変換プロセスの実行順序を交換するデータ伝送システムと秘密分散共有法とを組み合わせたものである。
秘密分散共有法は、全てが揃ったときに元データが復元できるようなシェアと呼ばれる複数の分散データに送信データ（元データ）を分散し、この分散データを送受信することにより、全ての分散データを受信したときに元の送信データの復元を可能とするデータ伝送方法である。
【００５１】
以下に、本発明に適用する秘密分散共有法の基本的なデータ伝送手順について図７を参照して説明する。尚、以下では３つの端末間で互いにデータ伝送する場合について説明するが、端末数はこれに限るものではない。
【００５２】
図７において、３つの端末Ａ〜Ｃは、例えば公衆のネットワークによりデータを伝送するものとする。各端末Ａ〜Ｃは、自身の送信データＤA〜ＤCを、それぞれ全てが揃ったときに元データＤA〜ＤCが復元できるような複数の分散データｕ1〜ｕ3，ｖ1〜ｖ3，ｗ1〜ｗ3に分散する。そして、端末Ａは分散データｕ1〜ｕ3の１つの分散データｕ1を保持して他の分散データｕ2，ｕ3をそれぞれ端末Ｂ、Ｃに送信する。同様にして、端末Ｂは分散データｖ2を保持して他の分散データｖ1，ｖ3をそれぞれ端末Ａ，Ｃに送信し、端末Ｃは分散データｗ3を残して他の分散データｗ1，ｗ2をそれぞれ端末Ａ，Ｂに送信する。
【００５３】
端末Ａは、端末Ｂ，Ｃから各分散データｖ1，ｗ1を受信すると、自身の保持する分散データｕ1に受信分散データｖ1，ｗ1を加算して加算データ（ｕ1＋ｖ1＋ｗ1）を生成し、端末Ｂ，Ｃにそれぞれ送信する。同様に、端末Ｂは、自身の保持する分散データｖ2に受信分散データｕ2，ｗ2を加算して加算データ（ｕ2＋ｖ2＋ｗ2）を生成して端末Ａ，Ｃにそれぞれ送信し、端末Ｃは、自身の保持する分散データｗ3に受信分散データｕ3，ｖ3を加算して加算データ（ｕ3＋ｖ3＋ｗ3）を生成して端末Ａ，Ｃにそれぞれ送信する。これにより、各端末Ａ〜Ｃは、自身の分散データ、自身が生成した加算データおよび他の端末から受信した受信加算データにより、元データＤA〜ＤCの復元に必要な全ての分散データｕ1〜ｕ3，ｖ1〜ｖ3，ｗ1〜ｗ3を得ることができ、これら自身の分散データと加算データに基づいて元データＤA〜ＤCを復元する。
【００５４】
公衆の回線やネットワークでは、混信や分散データに対する改竄等によりデータ誤りが発生する可能性があるが、秘密分散共有法では分散データに冗長性を持たせることにより、データ誤りのチェック機能を向上できる。例えば、秘密分散共有法において分散データの改竄等の不正を検出できない確率は次式で与えられる。
【００５５】
不正を検出できない確率≒２-P
ここで、Ｐ＝（分散データのビット数）−（元データのビット数）
例えば、元データが１２８ビット、分散データが２０８ビット（８０ビット分冗長）のとき、不正を検出できない確率は0.83×10-24である。
【００５６】
図８は、上述の秘密分散共有法と図１のデータ伝送システムとを組み合わせた、本発明の誤りチェック方法を適用したデータ伝送システムの具体的な実施形態の構成を示すブロック図である。尚、図８は、図７と同様に３つの端末間で互いにデータ伝送する場合について説明するが、端末数は３つに限るものでないことは言うまでもない。
【００５７】
図８において、本データ伝送システムは、後述する図９のような構成を備えた各端末Ａ〜Ｃと、これら端末Ａ〜Ｃ間でデータを伝送するための例えばインターネット等の公衆ネットワークを利用した伝送路１００とを備えて構成される。
【００５８】
前記各端末Ａ〜Ｃの構成を図９に示す。尚、図９では端末Ａについて示すが、端末Ｂ，Ｃも同一の構成である。また、図１の基本構成における変換回路としてエンコード回路および暗号化回路を用い、逆変換回路としてデコード回路および復号化回路を用いた例で説明する。
【００５９】
図９において、端末Ａは、図６のような送受信装置３に加えて、データ分散部としての分散データ作成部５０と、分散データ加算部６０を備える。
分散データ作成部５０は、元データである送信データＤAから、全てが揃ったときに元データＤAが復元できるような複数の分散データｕ1〜ｕ3を作成し、その中の１つの分散データｕ1を除いた他の分散データｕ2，ｕ3を実行順序制御回１３に送る。また、残した分散データｕ1を分散データ加算部６０に送る。
【００６０】
分散データ加算部６０は、他の端末Ｂ，Ｃからそれぞれ受信した分散データｖ1，ｗ1を実行順序制御回２３から受信すると、これら受信分散データｖ1，ｗ1に自身の分散データｕ1を加算して加算データ（ｕ1＋ｖ1＋ｗ1）を作成し、実行順序制御回１３と誤りチェック部３０にそれぞれ送る。
【００６１】
そして、誤りチェック部３０は、自身の分散データｕ1〜ｕ3、分散データ加算部６０で生成した加算データ（ｕ1＋ｖ1＋ｗ1）および前記逆変換部で復元された他の端末Ｂ、Ｃの加算データ（ｕ2＋ｖ2＋ｗ2），（ｕ3＋ｖ3＋ｗ3）から各送信データＤA〜ＤCを復元し、変換プロセスの実行順序の異なる各信号に基づいて復元した各送信データＤA〜ＤCを照合し、一致するか否かに基づいてデータ誤りの有無を確認し、誤りがなければ受信データＤB，ＤCを出力する。
【００６２】
本実施形態では、誤りチェック部３０で自身の送信データＤAも復元し、復元された元データＤAが本来の送信データＤAと一致するか否かを確認するようにしている。これにより、データ伝送システムが正常か否かのチェックを行うことが可能である。
【００６３】
尚、データの復元は、少なくとも他の端末Ｂ，Ｃの送信データＤB，ＤCを復元すればよく、必ずしも自身の送信データＤAを復元する必要はない。
次に、図８のデータ伝送システムの動作を図１０および図１１のフローチャートに従って説明する。尚、各端末Ａ〜Ｃの動作は送受信するデータが異なるだけで、その他は同様であるので、図１０および図１１では端末Ａの動作について説明する。
【００６４】
端末Ａは、ステップ３００で分散データ作成部５０により送信データＤAから分散データｕ1〜ｕ3を作成し、１つの分散データｕ1を残して他の分散データｕ2，ｕ3を変換部１０′に与える。分散データｕ2，ｕ3が変換部１０′に与えられると、ステップ３０５、３０５′で、実行順序制御回路１３により設定された実行順序で分散データｕ2，ｕ3の変換が実行される。ステップ３０５では、分散データｕ2，ｕ3をエンコード→暗号化の順で変換して信号Ｓ１，Ｓ１′を生成し、分散データｕ2の変換信号Ｓ１を端末Ｂへ、分散データｕ3の変換信号Ｓ１′を端末Ｃにそれぞれ送信する。ステップ３０５′では、変換順序を交換して分散データｕ2，ｕ3を暗号化→エンコードの順で変換して信号Ｓ２，Ｓ２′を生成し、分散データｕ2の変換信号Ｓ２を端末Ｂへ、分散データｕ3の変換信号Ｓ２′を端末Ｃにそれぞれ送信する。その後、送受信切り換え部４０で送受信の切り換えを行い受信側回路を伝送路１００に接続する。
【００６５】
ステップ３１０、３１０′では、各端末Ｂ，Ｃにおいて所定の変換順序で分散データｖ1，ｗ1を変換して生成された各信号Ｓ１、Ｓ２を伝送路１００を介して受信し、逆変換部２０′の実行順序制御回路２３に与える。ステップ３１０では、端末Ｂでエンコード→暗号化の順で分散データｖ1を変換して生成された信号Ｓ１と、端末Ｃでエンコード→暗号化の順で分散データｗ1を変換して生成された信号Ｓ１を受信する。ステップ３１０′では、端末Ｂで暗号化→エンコードの順で分散データｖ1を変換して生成された信号Ｓ２と、端末Ｃで暗号化→エンコードの順で分散データｗ1を変換して生成された信号Ｓ２を受信する。そして、ステップ３１５では、受信した各信号Ｓ１を復号化→デコードの順で逆変換して分散データｖ1，ｗ1を復元し、ステップ２１５′では、受信した各信号Ｓ１をデコード→復号化の順で逆変換して分散データｖ1，ｗ1を復元し、加算データ作成部６０に送る。
【００６６】
ステップ３２０、３２０′では、加算データ作成部６０において、変換プロセスの実行順序が異なる各復元分散データｖ1，ｗ1に自身が保持している未変換の分散データｕ1を加算してそれぞれ加算データ（ｕ1＋ｖ1＋ｗ1）を作成し、変換部１０′の実行順序制御回路１３に与える。その後、送受信切り換え部４０で送受信の切り換えを行い送信側回路を伝送路１００に接続する。
【００６７】
ステップ３２５では、ステップ３２０で作成した加算データ（ｕ1＋ｖ1＋ｗ1）を暗号化→エンコードの順で変換して信号Ｓ３を生成して各端末Ｂ，Ｃにそれぞれ送信する。ステップ３２５′では、ステップ３２０′で作成した加算データ（ｕ1＋ｖ1＋ｗ1）をエンコード→暗号化の順で変換して信号Ｓ４を生成して各端末Ｂ，Ｃにそれぞれ送信する。その後、送受信切り換え部４０で送受信の切り換えを行い受信側回路を伝送路１００に接続する。
【００６８】
尚、ステップ３２５の変換順序はエンコード→暗号化の順でもよく、この場合は、ステップ３２５′の変換順序は暗号化→エンコードの順とする。
ステップ３３０では、端末Ｂで暗号化→エンコードの順で加算データ（ｕ2＋ｖ2＋ｗ2）を変換して生成された信号Ｓ３と、端末Ｃで暗号化→エンコードの順で加算データ（ｕ3＋ｖ3＋ｗ3）を変換して生成された信号Ｓ３を受信し、ステップ３３０′では、端末Ｂでエンコード→暗号化の順で加算データ（ｕ2＋ｖ2＋ｗ2）を変換して生成された信号Ｓ４と、端末Ｃでエンコード→暗号化の順で加算データ（ｕ3＋ｖ3＋ｗ3）を変換して生成された信号Ｓ４を受信する。
【００６９】
ステップ３３５では、受信した各信号Ｓ３をデコード→復号化の順で逆変換して加算データ（ｕ2＋ｖ2＋ｗ2），（ｕ3＋ｖ3＋ｗ3）を復元し、ステップ３３５′では、受信した各信号Ｓ４を復号化→デコードの順で逆変換して加算データ（ｕ2＋ｖ2＋ｗ2），（ｕ3＋ｖ3＋ｗ3）を復元し、誤りチェック部３０に与える。
【００７０】
ステップ３４０、３４０′では、誤りチェック部３０において、自身の分散データｕ1〜ｕ3、自身が作成した加算データ（ｕ1＋ｖ1＋ｗ1）および変換プロセスの実行順序が異なる各復元加算データ（ｕ2＋ｖ2＋ｗ2），（ｕ3＋ｖ3＋ｗ3）から、各端末Ａ〜Ｃの元の送信データＤA〜ＤCをそれぞれ復元し、ステップ３４５で、変換プロセスの実行順序が異なる信号から復元したデータに基づいてそれぞれ復元した元データが互いに一致するか否かを照合する。
【００７１】
全ての復元した元データＤA〜ＤCが一致すればステップ３５０に進む。一方、復元した元データＤA〜ＤCで一致しないものがあれば、ステップ３６０でその受信元データは誤ったデータとして拒絶する。
【００７２】
ステップ３５０では、受信した各加算データや各分散データに付随するタイムスロット番号、シーケンス番号および送信元と送信先の各ＩＤのチェックを行う。タイムスロット番号はデータの発信時刻を示し、予め定めた所定時間以内に所定の通信相手からデータを受信していることをチェックするためのものである。各端末Ａ〜Ｃは互いに同期させたクロックを備えており、受信データに含まれるタイムスロット番号と自分のタイムスロット番号を比較して一致すれば所定時間以内のデータ受信と判断する。不一致の場合は、データ受信が遅過ぎるか或いは早過ぎると判断して受信データを拒絶する。また、シーケンス番号は、各端末Ａ〜Ｃにおけるデータの送信順序を示すもので、受信データに含まれるシーケンス番号から送信順序と受信順序が違っていれば受信データを拒絶する。送信元ＩＤと送信先ＩＤは互いの送信相手を確認するためのもので、各端末は受信データに含まれる送信先ＩＤが自身のＩＤであること、および、受信データに含まれる送信元ＩＤが自身が通信している送信先ＩＤであることをチェックし、少なくともいずれか一方が一致しない場合は受信データを拒絶する。ステップ３５０でチェックＯＫと判定すれば、通信相手の端末Ｂ、Ｃから受信した送信データＤB，ＤCは正常と判断し、ステップ３５５でこれら送信データＤB，ＤCを受理する。
【００７３】
本データ伝送システムによれば、秘密分散共有法と変換プロセスを交換するデータ伝送方法を組み合わせたことにより、データの誤りを高い確率で検出可能であり、不特定の人が通信し混信や故意の妨害を受け易い公衆の回線やネットワークを伝送路として使用する場合に特に有効である。また、本実施形態では、分散データから自ら認識している自身の送信データも復元する構成としたので、自身の送信データが正常に復元されているか否かをチェックすることで伝送システムが正常か否かをチェックできる。
【００７４】
【発明の効果】
以上説明したように、本発明の誤りチェック方法によれば、１通りの伝送方式に従った一連の処理を複数のプロセスに分割し、少なくとも２つのプロセスの実行順序を交換してデータの伝送を行うようにしたことで、受信側から送信側にデータを再送することなく誤りの有無が検出されるようになるため、データの伝送効率向上を図ることができると共に、簡単な処理による誤りチェックの実現が可能になる。このような誤りチェック方法を適用したデータ伝送システムや送受信装置においては構成の簡略化を図ることが可能である。
【００７５】
また、本発明の別の誤りチェック方法によれば、１通りの伝送方式に従った一連の処理を複数のプロセスに分割し、少なくとも２つのプロセスの実行順序を交換してデータの伝送を行う方法に、秘密分散共有法のデータ伝送手法を組み合わせるようにしたことで、データ誤りの検出の確率を高めることができ、混信や故意の妨害等によるデータ誤りが発生する可能性が高い公衆の回線やネットワークを使用してデータ伝送する場合に有効である。
【図面の簡単な説明】
【図１】本発明に係る誤りチェック方法を適用したデータ伝送システムの基本構成を示すブロック図である。
【図２】図１のデータ伝送システムの動作を説明するためのフローチャートである。
【図３】図１のデータ伝送システムにおける誤りチェックの概念を示す説明図である。
【図４】本発明に係るデータ伝送システムの具体的な実施形態の構成を示すブロック図である。
【図５】図４のデータ伝送システムにおける誤りチェックの概念を示す説明図である。
【図６】本発明に係る誤りチェック方法を適用した送受信装置の構成例を示すブロック図である。
【図７】秘密分散共有法のデータ伝送手順の説明図である。
【図８】本発明に係る別の誤りチェック方法を適用したデータ伝送システムの構成例を示す図である。
【図９】図８の端末の実施形態を示す構成図である。
【図１０】図８のデータ伝送システムの動作を説明するためのフローチャートである。
【図１１】図１０に続くフローチャートである。
【図１２】一般的なデータ伝送システムの一例を示す概略図である。
【図１３】データの伝送効率を高めるための誤りチェック方法の一例を示す図である。
【符号の説明】
１    送信器
２    受信器
３    送受信器
１０    変換部
１１，１２    変換回路
１１’    エンコード回路
１２’    暗号化回路
１３，２３    実行順序制御回路
２０    逆変換部
２１，２２    逆変換回路
２１’    デコード回路
２２’    復号化回路
３０    誤りチェック部
４０    送受信切り換え部
５０    分散データ作成部
６０    分散データ加算部
１００    伝送路
Ｄｓ    送信データ
Ｓ１，Ｓ１′，Ｓ２，Ｓ２′，Ｓ３，Ｓ４    信号
Ｄｒ，Ｄｒ１，Ｄｒ２    受信データ
ｕ1〜ｕ3，ｖ1〜ｖ3，ｗ1〜ｗ3    分散データ
ｕ1＋ｖ1＋ｗ1，ｕ2＋ｖ2＋ｗ2，ｕ3＋ｖ3＋ｗ3    加算データ
【図１】
0004073762.tif 000002
【図２】
0004073762.tif 000003
【図３】
0004073762.tif 000004
【図４】
0004073762.tif 000005
【図５】
0004073762.tif 000006
【図６】
0004073762.tif 000007
【図７】
0004073762.tif 000008
【図８】
0004073762.tif 000009
【図９】
0004073762.tif 000010
【図１０】
0004073762.tif 000011
【図１１】
0004073762.tif 000012
【図１２】
0004073762.tif 000013
【図１３】
0004073762.tif 000014