(57)【要約】【課題】データの秘匿性を保証することが可能な通信システムを提供する。【解決手段】送信機（100）は、端末識別値の集合；D×順番値；U×情報値；V×乱数；Rを各経路毎（U1×V1×Ra×D10×D20×D30、U2×V2×Ra×D11×D21×D30、U3×V3×Ra×D12×D22×D30、U4×V4×Ra×D13×D23×D30）に算出し、各経路から送信する。受信端末（101）は、送信データが受信端末固有の端末識別値で割り切れるか否かを判断し、割り切れた送信データが複数存在する場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する。そして、割り切れた送信データを乱数で割った商を算出し、該算出した商を、受信機（101）で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を送信データの復号情報と判断し、その順番値を送信データの順番と判断し、送信データの復号を行う。【選択図】図１
2009225430.tif 000002
【特許請求の範囲】
【請求項１】
送信データを複数の経路に分散して送信する通信装置であって、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得手段と、
経路数に対応する順番値を抽出する順番値抽出手段と、
送信データを表す情報値を抽出する情報値抽出手段と、
乱数を抽出する乱数抽出手段と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を各経路から送信する送信手段と、
を有することを特徴とする通信装置。
【請求項２】
前記順番値として用いる複数の値を管理する順番用値群と、
前記情報値として用いる複数の値を管理する情報用値群と、
前記乱数として用いる複数の値を管理する乱数用値群と、を有し、
前記順番値抽出手段は、前記順番用値群から前記順番値を抽出し、
前記情報値抽出手段は、前記情報用値群から前記情報値を抽出し、
前記乱数抽出手段は、前記乱数用値群から前記乱数を抽出することを特徴とする請求項１記載の通信装置。
【請求項３】
前記端末識別値として用いる複数の値と、前記順番値として用いる複数の値と、前記情報値として用いる複数の値と、前記乱数として用いる複数の値と、はそれぞれ共通する値が存在しないように構成していることを特徴とする請求項２記載の通信装置。
【請求項４】
前記送信手段は、
前記端末識別値の集合を各経路毎に異ならせて、前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出することを特徴とする請求項１から３の何れか１項に記載の通信装置。
【請求項５】
複数の経路に分散して送信された各々の送信データを受信する通信装置であって、
前記送信データが前記通信装置固有の端末識別値で割り切れるか否かを判断する第１の判断手段と、
前記第１の判断手段で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断手段と、
前記第２の判断手段で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得手段と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記通信装置で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号手段と、
を有することを特徴とする通信装置。
【請求項６】
前記第１の判断手段で割り切れないと判断した場合に、送信データを廃棄する廃棄手段と、
前記第２の判断手段で送信データが複数存在しないと判断した場合に、前記第１の判断手段で割り切れた送信データを、他の通信装置に送信する第１の送信手段と、
前記送信データに含まれる乱数を取得できない場合に、前記第１の判断手段で割り切れた送信データを、他の通信装置に送信する第２の送信手段と、
を有することを特徴とする請求項５記載の通信装置。
【請求項７】
前記通信装置は、前記通信装置固有の端末識別値を複数有し、
前記第１の判断手段は、
前記送信データが前記通信装置固有の何れかの端末識別値で割り切れるか否かを判断し、
前記第２の判断手段は、
前記送信データが前記通信装置固有の何れかの端末識別値で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断することを特徴とする請求項５または６記載の通信装置。
【請求項８】
前記廃棄手段は、
前記送信データが前記通信装置固有の何れかの端末識別値でも割り切れないと判断した場合に、送信データを廃棄することを特徴とする求項７記載の通信装置。
【請求項９】
送信端末と、受信端末と、中継端末と、を有し、
前記送信端末は、送信データを複数の経路に分散して送信し、
前記複数の経路に存在する中継端末は、前記送信データを中継して転送し、
前記受信端末は、前記複数の経路に分散して送信された各々の送信データを受信する通信システムであって、
前記送信端末は、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得手段と、
経路数に対応する順番値を抽出する順番値抽出手段と、
送信データを表す情報値を抽出する情報値抽出手段と、
乱数を抽出する乱数抽出手段と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を送信データとして各経路から送信する送信手段と、を有し、
前記受信端末は、
送信データを受信した場合に、該受信した送信データが前記受信端末固有の端末識別値で割り切れるか否かを判断する第１の判断手段と、
前記第１の判断手段で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断手段と、
前記第２の判断手段で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得手段と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記受信端末で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号手段と、を有することを特徴とする通信システム。
【請求項１０】
送信データを複数の経路に分散して送信する通信装置の通信方法であって、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得工程と、
経路数に対応する順番値を抽出する順番値抽出工程と、
送信データを表す情報値を抽出する情報値抽出工程と、
乱数を抽出する乱数抽出工程と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を各経路から送信する送信工程と、
を有することを特徴とする通信方法。
【請求項１１】
複数の経路に分散して送信された各々の送信データを受信する通信装置の通信方法であって、
前記送信データが前記通信装置固有の端末識別値で割り切れるか否かを判断する第１の判断工程と、
前記第１の判断工程で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断工程と、
前記第２の判断工程で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得工程と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記通信装置で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号工程と、
を有することを特徴とする通信方法。
【請求項１２】
送信端末と、受信端末と、中継端末と、を有し、
前記送信端末は、送信データを複数の経路に分散して送信し、
前記複数の経路に存在する中継端末は、前記送信データを中継して転送し、
前記受信端末は、前記複数の経路に分散して送信された各々の送信データを受信する通信システムの通信方法であって、
前記送信端末は、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得工程と、
経路数に対応する順番値を抽出する順番値抽出工程と、
送信データを表す情報値を抽出する情報値抽出工程と、
乱数を抽出する乱数抽出工程と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を送信データとして各経路から送信する送信工程と、を有し、
前記受信端末は、
送信データを受信した場合に、該受信した送信データが前記受信端末固有の端末識別値で割り切れるか否かを判断する第１の判断工程と、
前記第１の判断工程で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断工程と、
前記第２の判断工程で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得工程と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記受信端末で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号工程と、を有することを特徴とする通信方法。
【請求項１３】
送信データを複数の経路に分散して送信する通信装置に実行させる通信プログラムであって、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得処理と、
経路数に対応する順番値を抽出する順番値抽出処理と、
送信データを表す情報値を抽出する情報値抽出処理と、
乱数を抽出する乱数抽出処理と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を各経路から送信する送信処理と、を前記通信装置に実行させることを特徴とする通信プログラム。
【請求項１４】
複数の経路に分散して送信された各々の送信データを受信する通信装置に実行させる通信プログラムであって、
前記送信データが前記通信装置固有の端末識別値で割り切れるか否かを判断する第１の判断処理と、
前記第１の判断処理で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断処理と、
前記第２の判断処理で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得処理と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記通信装置で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号処理と、を前記通信装置に実行させることを特徴とする通信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報を複数経路に分散して送信し、情報の秘匿性を保証する技術に関するものである。
【背景技術】
【０００２】
アドホックネットワークは、基地局、固定局、アクセスポイント等の機器を使用せず、携帯電話機などの通信端末間で自律的にネットワークを構築し、マルチホップでデータ伝送を行うものである。このため、アドホックネットワークは、基地局等の設備が不要となり、柔軟性が高く、ネットワークを容易に構築することが可能となる。従って、アドホックネットワークは、災害地やイベント会場における一時的なネットワーク構築や、自転車などの移動機間でのネットワーク構築に適している。
【０００３】
しかし、アドホックネットワークでは、本来の相手先以外の通信端末が送信データを中継し、データの授受を行うことになるため、送信データの漏洩が問題となる。このようなことから、特許文献１に開示されているようなデータの暗号化技術が広く利用されている。
【０００４】
しかし、暗号キーが解読されてしまうと、情報漏洩を回避することができないのが現状である。例えば、端末（A）から端末（B）にデータを送付する際に、端末（A）と端末（B）とで共通の鍵が必要となるため、端末（A）が端末（B）に鍵を伝達する際に、その鍵（暗号キー）が解読されてしまうと、情報漏洩を回避することができないことになる。
【０００５】
なお、本発明より先に出願された技術文献として、アドホックネットワークにおいて映像情報と音声情報とを伝送する技術について開示された文献がある（例えば、特許文献２参照）。
【０００６】
上記特許文献２では、映像情報と音声情報とを複数の経路を転送するように構成し、１つの経路の情報盗聴だけでは全体の情報を把握できないように構築し、副次的に、秘匿化を図るようにしている。
【０００７】
また、ユーザ間で暗号鍵を用いて暗号通信する暗号鍵共有方式において、剰余の法ｎやセンタ識別情報Ｍを複数、更にグループ分けしたりし、経路に割り当てる素数の数を削減する技術について開示された文献がある（例えば、特許文献３参照）。
【０００８】
上記特許文献３では、センタ側でユーザ毎の鍵生成情報ＺをＺ＝Ｍ＊＊（１／（ＰＷ＊（経路素数ｐの積）） ｍｏｄ ｎによって生成してユーザに提供する。そして、ユーザがユーザ間の暗号鍵ＫをＫ＝Ｚ＊＊（ＰＷ＊（通信相手以外の経路素数ｐ）） ｍｏｄ ｎによって生成する。そして、センタで剰余の法ｎを複数化して経路素数を共有化し、経路素数の数を削減することにしている。
【特許文献１】特開２００４−２４１８６５号公報
【特許文献２】特開２００６−２５３７２号公報
【特許文献３】特開平５−２８１９０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかし、上記特許文献２の手法は、情報の符号化のみであり、１つの経路についての情報の復号化は容易であり、経路付近の全ての端末について復号化を行えば、容易に全情報を得ることが可能となるため、情報の秘匿性に優れているとはいえない。
【００１０】
また、上記特許文献３の方式は、センタ側からユーザに鍵生成情報Ｚを伝達する必要があり、その際、鍵生成情報Ｚが解読されてしまえば、情報の漏洩は避けられないことになる。
【００１１】
このため、上記特許文献２、３の技術では、独自の暗号キーを送付先に知らせる必要があり、その送付の際に、暗号キーが解読されてしまえば、データの漏洩は避けられないことになり、データの秘匿性に欠けることになる。
【００１２】
本発明は、上記事情に鑑みてなされたものであり、上述した課題である、暗号キーに依存せず、データの秘匿性を保証することが可能な通信装置、通信システム、通信方法及び通信プログラムを提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
かかる目的を達成するために、本発明は、以下の特徴を有することとする。
【００１４】
＜通信装置＞
本発明にかかる通信装置は、
送信データを複数の経路に分散して送信する通信装置であって、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得手段と、
経路数に対応する順番値を抽出する順番値抽出手段と、
送信データを表す情報値を抽出する情報値抽出手段と、
乱数を抽出する乱数抽出手段と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を各経路から送信する送信手段と、
を有することを特徴とする。
【００１５】
また、本発明にかかる通信装置は、
複数の経路に分散して送信された各々の送信データを受信する通信装置であって、
前記送信データが前記通信装置固有の端末識別値で割り切れるか否かを判断する第１の判断手段と、
前記第１の判断手段で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断手段と、
前記第２の判断手段で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得手段と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記通信装置で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号手段と、
を有することを特徴とする。
【００１６】
＜通信システム＞
また、本発明にかかる通信システムは、
送信端末と、受信端末と、中継端末と、を有し、
前記送信端末は、送信データを複数の経路に分散して送信し、
前記複数の経路に存在する中継端末は、前記送信データを中継して転送し、
前記受信端末は、前記複数の経路に分散して送信された各々の送信データを受信する通信システムであって、
前記送信端末は、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得手段と、
経路数に対応する順番値を抽出する順番値抽出手段と、
送信データを表す情報値を抽出する情報値抽出手段と、
乱数を抽出する乱数抽出手段と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を送信データとして各経路から送信する送信手段と、を有し、
前記受信端末は、
送信データを受信した場合に、該受信した送信データが前記受信端末固有の端末識別値で割り切れるか否かを判断する第１の判断手段と、
前記第１の判断手段で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断手段と、
前記第２の判断手段で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得手段と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記受信端末で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号手段と、を有することを特徴とする。
【００１７】
＜通信方法＞
本発明にかかる通信方法は、
送信データを複数の経路に分散して送信する通信装置の通信方法であって、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得工程と、
経路数に対応する順番値を抽出する順番値抽出工程と、
送信データを表す情報値を抽出する情報値抽出工程と、
乱数を抽出する乱数抽出工程と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を各経路から送信する送信工程と、
を有することを特徴とする。
【００１８】
また、本発明にかかる通信方法は、
複数の経路に分散して送信された各々の送信データを受信する通信装置の通信方法であって、
前記送信データが前記通信装置固有の端末識別値で割り切れるか否かを判断する第１の判断工程と、
前記第１の判断工程で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断工程と、
前記第２の判断工程で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得工程と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記通信装置で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号工程と、
を有することを特徴とする。
【００１９】
また、本発明にかかる通信方法は、
送信端末と、受信端末と、中継端末と、を有し、
前記送信端末は、送信データを複数の経路に分散して送信し、
前記複数の経路に存在する中継端末は、前記送信データを中継して転送し、
前記受信端末は、前記複数の経路に分散して送信された各々の送信データを受信する通信システムの通信方法であって、
前記送信端末は、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得工程と、
経路数に対応する順番値を抽出する順番値抽出工程と、
送信データを表す情報値を抽出する情報値抽出工程と、
乱数を抽出する乱数抽出工程と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を送信データとして各経路から送信する送信工程と、を有し、
前記受信端末は、
送信データを受信した場合に、該受信した送信データが前記受信端末固有の端末識別値で割り切れるか否かを判断する第１の判断工程と、
前記第１の判断工程で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断工程と、
前記第２の判断工程で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得工程と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記受信端末で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号工程と、を有することを特徴とする。
【００２０】
＜通信プログラム＞
また、本発明にかかる通信プログラムは、
送信データを複数の経路に分散して送信する通信装置に実行させる通信プログラムであって、
各経路に存在する複数の端末固有の端末識別値の集合を取得する端末値取得処理と、
経路数に対応する順番値を抽出する順番値抽出処理と、
送信データを表す情報値を抽出する情報値抽出処理と、
乱数を抽出する乱数抽出処理と、
前記端末識別値の集合×順番値×情報値×乱数を各経路毎に算出し、該算出した値を各経路から送信する送信処理と、
を前記通信装置に実行させることを特徴とする。
【００２１】
また、本発明にかかる通信プログラムは、
複数の経路に分散して送信された各々の送信データを受信する通信装置に実行させる通信プログラムであって、
前記送信データが前記通信装置固有の端末識別値で割り切れるか否かを判断する第１の判断処理と、
前記第１の判断処理で割り切れると判断した場合に、その割り切れた送信データが複数存在するか否かを判断する第２の判断処理と、
前記第２の判断処理で送信データが複数存在すると判断した場合に、割り切れた２つの送信データを選択し、素因数分解を行い、送信データに含まれる乱数を取得する取得処理と、
前記割り切れた送信データを前記乱数で割った商を算出し、該算出した商を、前記通信装置で管理する順番値で割った商を算出し、該算出した商に余りが無く、割り切れた場合には、その割り切れた商を前記送信データの復号情報と判断し、その順番値を前記送信データの順番と判断し、送信データの復号を行う復号処理と、
を前記通信装置に実行させることを特徴とする。
【発明の効果】
【００２２】
本発明によれば、暗号キーに依存せず、データの秘匿性を保証することが可能となる。
【発明を実施するための最良の形態】
【００２３】
＜通信システムの概要＞
まず、図１を参照しながら、本実施形態の通信システムの概要について説明する。
【００２４】
本実施形態における通信システムは、送信端末（送信機；100に相当）と、受信端末（受信機；101に相当）と、中継端末（傍受端末；200に相当）と、を有して構成する通信システムである。
【００２５】
送信端末（100）は、送信データを複数の経路に分散して送信する。複数の経路に存在する中継端末（200）は、送信データを中継して転送する。受信端末（101）は、複数の経路に分散して送信された各々の送信データを受信する。
【００２６】
本実施形態における送信端末（100）は、各経路（経路1〜経路4）に存在する複数の端末固有の端末識別値の集合（経路1；D10,D20,D30、経路2；D11,D21,D30、経路3；D12,D22,D30、経路4；D13,D23,D30）を取得する。また、経路数に対応する順番値（U1,U2,U3,U4）を抽出する。また、送信データ（A,B,C,A,B,C,A,B）を表す情報値（V1,V2,V3,V4,V5,V6,V7,V8）を抽出する。また、乱数（Ra）を抽出する。そして、送信端末（100）は、端末識別値の集合；D×順番値；U×情報値；V×乱数；Rを各経路毎（U1×V1×Ra×D10×D20×D30、U2×V2×Ra×D11×D21×D30、U3×V3×Ra×D12×D22×D30、U4×V4×Ra×D13×D23×D30）に算出し、該算出した値を送信データとして各経路から送信する。
【００２７】
受信端末（101）は、送信データ（U1×V1×Ra×D30、U2×V2×Ra×D30、U3×V3×Ra×D30、U4×V4×Ra×D30）を受信した場合に、該受信した送信データ（U1×V1×Ra×D30、U2×V2×Ra×D30、U3×V3×Ra×D30、U4×V4×Ra×D30）が受信端末固有の端末識別値（D30）で割り切れるか否かを判断する第１の判断を行う。そして、第１の判断で割り切れると判断した場合に、その割り切れた送信データ（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）が複数存在するか否かを判断する第２の判断を行う。そして、第２の判断で送信データ（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）が複数存在すると判断した場合に、割り切れた２つの送信データ（例えば、U1×V1×Ra、U2×V2×Ra）を選択し、素因数分解を行い、送信データ（U1×V1×Ra、U2×V2×Ra）に含まれる乱数（Ra）を取得する。そして、割り切れた送信データ（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）を乱数（Ra）で割った商（U1×V1、U2×V2、U3×V3、U4×V4）を算出し、該算出した商（U1×V1、U2×V2、U3×V3、U4×V4）を、受信端末（101）で管理する順番値（U1,U2,U3,U4）で割った商（V1、V2、V3、V4）を算出し、該算出した商（V1、V2、V3、V4）に余りが無く、割り切れた場合には、その割り切れた商（V1、V2、V3、V4）を送信データ（U1×V1×Ra×D30、U2×V2×Ra×D30、U3×V3×Ra×D30、U4×V4×Ra×D30）の復号情報と判断し、その順番値（U1,U2,U3,U4）を送信データの順番と判断し、送信データの復号を行うことになる。
【００２８】
これにより、独自の暗号キーを送付先に送付する必要がないため、暗号キーに依存せず、データの秘匿性を保証することが可能となる。また、送信データを複数経路に分散して送信しているため、１つの経路の端末を傍受しても、全体の情報を入手することが不可能であり、秘匿性を保証することが可能となる。また、送信データを複数経路に分散して送信しているため、秘匿性を保証したまま、単一経路よりもデータの送信容量を増加することが可能となる。以下、添付図面を参照しながら、本実施形態の通信システムについて詳細に説明する。
【００２９】
（第１の実施形態）
＜通信システムのシステム構成例＞
まず、図１を参照しながら、本実施形態の通信システムのシステム構成例について説明する。
【００３０】
本実施形態の通信システムは、送信機（100）と、受信機（101）と、傍受端末（200）と、を有して構成する。
【００３１】
本実施形態の通信システムでは、送信機（100）から受信機（101）に情報を伝達する際には、図１に示すように、複数の独立した経路を確立するように構成している。また、それぞれの独立した経路に対し、送信機（100）から受信機（101）に情報が同期して伝達するように構成している。
【００３２】
なお、本実施形態の通信システムは、複数の独立した通信経路を確立して構成していれば、そのシステム構成は特に限定するものではなく、有線、無線を問わず、あらゆる態様のシステム構成が適用可能である。
【００３３】
＜送信機；100、受信機；101、傍受端末；200の構成例＞
次に、上述した通信システムを構成する送信機（100）、受信機（101）、傍受端末（200）の内部構成例について説明する。なお、送信機（100）、受信機（101）、傍受端末（200）の基本構成は、ほぼ同様に構成することになるため、以下の説明では、通信端末として説明する。
【００３４】
本実施形態の通信端末は、図２に示すように、制御部（300）と、情報管理部（301)と、を有して構成する。
【００３５】
制御部（300）は、通信端末を制御するものである。
【００３６】
情報管理部（301）は、各種情報を管理するものであり、本実施形態では、端末識別素数；Dnと、順番用素数群；Uと、情報用素数群；Vと、乱数用素数群；Rと、を格納して管理する。
【００３７】
端末識別素数；Dnは、各端末が固有する独自の素数である。端末識別素数；Dnは、端末識別素数群；Dから構成されている。
【００３８】
順番用素数群；Uは、情報の順番を示す独自の個数で構成されているものである。順番用素数群；Uは、経路数に対応する素数群を用意する。例えば、図１に示すシステム構成の場合では、経路が４本のため、順番用素数群；Uは、U1,U2,U3,U4を用意することになる。
【００３９】
情報用素数群；Vは、情報を表す独自の個数で構成されているものである。例えば、“A”という情報を表すのにV1、“B”という情報を表すのにV2等を使用する。なお、秘匿性を高めるためには、“A”を表すのにV1、V10、V11、V12、・・・、“B”を表すのにV2、V20、V21、V22、・・・、と冗長性を持たせておくことが好ましい。情報用素数群；Vは、数の大きい素数の集まりとしておく。
【００４０】
乱数用素数群；Rは、乱数を発生する個数で構成されているものである。乱数用素数群；Rも、数の大きい素数の集まりとしておく。
【００４１】
なお、端末識別素数群；Dと、順番用素数群；Uと、情報用素数群；Vと、乱数用素数群；Rと、はそれぞれ共通する素数が存在しないようにする。
【００４２】
＜送信機；100の情報伝送方式＞
次に、図３を参照しながら、送信機（100）の情報伝送方式について説明する。
例えば、情報（A,B,C,A,B,C,A,B）を送信する場合について説明する。
【００４３】
まず、送信機（100）は、複数の経路情報と、各経路情報に対応する端末識別素数情報と、を取得する（ステップS1）。図１に示すシステム構成の場合には、経路が４本のため、複数の経路情報（経路1〜経路4）と、各経路情報に対応する端末識別素数情報（経路1；D10,D20,D30、経路2；D11,D21,D30、経路3；D12,D22,D30、経路4；D13,D23,D30）と、を取得することになる。なお、複数の経路情報と、各経路情報に対応する端末識別素数情報と、の取得方法は、特に限定せず、公知の手法を適用して取得することが可能である。
【００４４】
次に、送信機（100）は、順番用素数群；Uから経路数に対応する素数を抽出する（ステップS2）。図１に示すシステム構成の場合には、経路が４本のため、U1,U2,U3,U4を抽出する。
【００４５】
次に、送信機（100）は、受信機（101）に送信する送信情報（A,B,C,A,B,C,A,B）を基に、情報用素数群；Vから送信情報（A,B,C,A,B,C,A,B）を表す素数を抽出する（ステップS3）。
【００４６】
例えば、図２では、情報用素数群；Vは、“A”＝V1,V11,V12,V4,V7,・・・、“B”＝V2,V21,V22,V5,V8,・・・、“C”＝V3,V31,V32,V6,・・・、を管理している。このため、送信機（100）は、送信情報（A,B,C,A,B,C,A,B）を基に、図２に示す情報用素数群；Vから送信情報（A,B,C,A,B,C,A,B）を表す素数を抽出すると、送信情報（A,B,C,A,B,C,A,B）＝素数（V1,V2,V3,V4,V5,V6,V7,V8）を抽出することになる。
【００４７】
次に、送信機（100）は、乱数用素数群；Rから素数（乱数）；Raを抽出する（ステップS4）。
【００４８】
次に、送信機（100）は、順番用素数；Uと、情報用素数；Vと、乱数；Rと、端末識別素数情報（端末識別素数；D）と、の積を経路毎に算出し、その算出した値を、各経路に送信する（ステップS5）。
【００４９】
例えば、送信機（100）は、１回目のパケット情報を、各経路（図１では４つの経路）に送信する場合、その１回目のパケット情報は、U1×V1×Ra×D10×D20×D30、U2×V2×Ra×D11×D21×D30、U3×V3×Ra×D12×D22×D30、U4×V4×Ra×D13×D23×D30となる。
【００５０】
また、２回目のパケット情報を各経路（図１では４つの経路）に送信する場合、その２回目のパケット情報は、U1×V5×Rb×D10×D20×D30、U2×V6×Rb×D11×D21×D30、U3×V7×Rb×D12×D22×D30、U4×V8×Rb×D13×D23×D30となる。パケット情報は、順番を変えて送信することが好ましい。順番の変更方法としては、ランダムに変更する方法等が挙げられる。
【００５１】
次に、送信機（100）は、全ての情報を送信したか否かを判定し（ステップS6）、全ての情報を送信したと判定した場合は（ステップS6/Yes）、処理を終了する（ステップS7）。
【００５２】
＜受信機；101での情報受信方式＞
次に、図４を参照しながら、受信機（101）での情報受信方式について説明する。
【００５３】
受信機（101）は、送信機（100）が１回目に送信した複数のパケット情報（４つ）を受信する（ステップA1）。送信機（100）が送信する１回目のパケット情報は、U1×V1×Ra×D10×D20×D30、U2×V2×Ra×D11×D21×D30、U3×V3×Ra×D12×D22×D30、U4×V4×Ra×D13×D23×D30であるため、受信機（101）が受信する１回目のパケット情報は、U1×V1×Ra×D30、U2×V2×Ra×D30、U3×V3×Ra×D30、U4×V4×Ra×D30となる。
【００５４】
受信機（101）は、受信したパケット情報（受信情報）をそれぞれの端末識別素数；Dnで割る。そして、受信情報（U1×V1×Ra×D30、U2×V2×Ra×D30、U3×V3×Ra×D30、U4×V4×Ra×D30）が端末識別素数；Dnで割り切れない場合には（ステップA2/No）、受信情報を破棄する（ステップA'2）。
【００５５】
また、受信機（101）は、受信情報が端末識別素数；Dnで割り切れた場合には（ステップA2/Yes）、受信情報を端末識別素数；Dnで割った商（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）を保持する（ステップA3）。
【００５６】
次に、受信機（101）は、他に同時期に受信した受信情報が複数存在するか否かを判断し（ステップA4）、受信情報が複数存在しない場合（１つの場合）は（ステップA4/No）、周辺の通信端末に、受信情報（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）を送信する(ステップA'4)。この場合、受信機（101）は、中継装置として機能することになる。中継装置とは、送信機（100）と、受信機（101）と、の間に存在する通信端末（傍受端末；200に該当）のことを意味する。
【００５７】
受信機（101）は、受信情報が複数存在する場合（２つ以上の場合）は（ステップA4/Yes）、受信情報の中から２つの受信情報を選択し、素因数分解する。素因数分解の手法は、演算が容易な、ユークリッドの互除法等を適用することが好ましい。これにより、容易に乱数；Raを算出することが可能となる。なお、乱数；Raを算出できない場合には（ステップA5/No）、周辺の通信端末に、受信情報を送信する（ステップA'5）。
【００５８】
受信機（101）は、乱数；Raを算出できた場合には（ステップA5/Yes）、受信情報を乱数；Raで割った商を算出する（ステップA6）。ステップA6の処理は、全ての受信情報に対して行うことになる。
【００５９】
本実施形態では、４つの受信情報（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）を乱数；Raで割り、U1×V1、U2×V2、U3×V3、U4×V4を算出することになる。
【００６０】
次に、受信機（101）は、ステップA6で算出した商を、存知である順番用素数；U1,U2,U3,U4で割った商を算出する（ステップA7）。この算出結果で余りが無く割り切れた数値が復号情報であり、その割った値が順番を示すことになる。これにより、V1,V2,V3,V4を順番どおりに復号することが可能となる（ステップA8）。
【００６１】
例えば、U1×V1をU1で割れば、余りがないため、V1を復号情報と判断し、その割った値；U1が順番を示すため、V1が１番目となる。また、U2×V2をU2で割れば、余りがないため、V2を復号情報と判断し、その割った値；U2が順番を示すため、V2が２番目となる。
【００６２】
なお、送信機（100）が２回目に送信した複数のパケット情報（４つ）を受信機（101）が受信した場合も、上述した方法を行うことで、V5,V6,V7,V8を順番どおりに復号することが可能となる。これにより、受信機（101）は、送信機（100）が送信した送信情報（A,B,C,A,B,C,A,B）を把握することが可能となる。
【００６３】
＜傍受端末；200で行う方法＞
次に、傍受端末（200）で行う処理動作について説明する。
【００６４】
傍受端末（200）は、１回目は、U1×V1×Ra×D20×D30、２回目は、U1×V5×Rb×D20×D30のパケット情報を受信する。
【００６５】
傍受端末（200）は、順番用素数群;Uと情報用素数群；Vとについての情報は既知である。
順番用素数群；Uについて全体数を多くすると、上述したステップA7のプロセスに時間を要するため、順番用素数群；Uについての数は制限する必要がある。その結果、順番用素数群；U全てについて割り算を行えば、１回目のパケット情報をV1×Ra×D20×D30と推測し、２回目のパケット情報をV5×Rb×D20×D30と推測することが容易となる。
【００６６】
また、傍受端末（200）は、傍受端末（200）自身の端末識別素数；D20は、既知のため、１回目のパケット情報をV1×Ra×D30と推測し、２回目のパケット情報をV5×Rb×D30と推測することが容易となる。
【００６７】
また、連続した２つの値を素因数分解することで１回目のパケット情報をV1×Raと推測し、２回目のパケット情報をV5×Rbと推測することが容易となる。
【００６８】
なお、情報用素数群；Vと、乱数用素数群；Rと、は大きな数の素数の集まりであるため、直接、素因数分解を行うためには、V×Rの平方根のオーダまで、全ての素数を総当りで調べる必要があり、事実上、秘匿性を保証することが可能となる。
【００６９】
また、情報用素数群；Vは、冗長性を持たせており、全体数も多くなっているため、情報用素数群；V全ての素数を総当りで調べる必要があり、事実上、秘匿性を保証することが可能となる。
【００７０】
また、仮に、情報用素数群；V1とV5を総当りで解読することができたとしても、残りの送信情報（V2,V3,V4,V6,V7,V8）の情報は、別経路で送信しているため、本質的に、全体情報を入手することは不可能である。
【００７１】
＜本実施形態の通信システムの作用・効果＞
このように、本実施形態の通信システムでは、データを復号するための独自の暗号キーを受信機（101）側に事前に送付する必要が無いため、暗号キーの漏洩を回避でき、秘匿性を保証することが可能となる。
【００７２】
また、送信データを複数経路に分散して送信しているため、１つの経路の端末を傍受しても、全体の情報を入手することが不可能であり、秘匿性を保証することが可能となる。
【００７３】
また、送信データを複数経路に分散して送信しているため、秘匿性を保証したまま、単一経路よりもデータの送信容量を増加することが可能となる。
【００７４】
なお、上述した実施形態では、２回目のパケット情報を各経路（図１では４つの経路）に送信する場合に、その２回目のパケット情報を、図１に示すように、U1×V5×Rb×D10×D20×D30、U2×V6×Rb×D11×D21×D30、U3×V7×Rb×D12×D22×D30、U4×V8×Rb×D13×D23×D30とした。しかし、２回目のパケット情報を、図５に示すように、U2×V5×Rb×D10×D20×D30、U4×V6×Rb×D11×D21×D30、U3×V7×Rb×D12×D22×D30、U1×V8×Rb×D13×D23×D30とすることも可能であることは言うまでもない。
【００７５】
（第２の実施形態）
次に、第２の実施形態について説明する。
【００７６】
第１の実施形態では、例えば、図１の端末識別素数；D21を有する端末のみのパケット情報を傍受した場合、そのパケット情報を解読するには、U2×V2×Ra×D21×D30の素因数分解をする必要がある。ここで、端末識別素数；D21が既知であったとしても、U2×V2×Ra×D30の素因数分解が必要となる。また、順番用素数；U2の解読が容易だとしても、結局、V2×Ra×D30の素因数分解が必要となり、素因数分解を直接行うためには、V2×Ra×D30の三乗根のオーダまでの全ての素数を総当りで調べる必要があり、パケット情報の解読が困難となる。
【００７７】
一方、受信機（101）は、端末識別素数；D20、D21、D22、D23のパケット情報を同期して入手するため、それらのパケット情報同士、例えば、D21、D22の情報をユークリッドの互除法等により、容易に素因数分解し、パケット情報を容易に解読することが可能となる。
【００７８】
しかし、第１の実施形態では、複数の経路に存在する端末のパケット情報が同期して傍受された場合には、パケット情報の秘匿が困難となる。例えば、端末識別素数；D21を有する端末と、端末識別素数；D22を有する端末と、の両方のパケット情報が同期して傍受された場合は、その２つのパケット情報をユークリッド互除法等により、容易に素因数分解し、V2、V3を求めることが可能となる。
【００７９】
従って、第１の実施形態では、受信機（101）付近の端末のパケット情報が同期して傍受されると、パケット情報の秘匿性を保証するのが困難となる。
【００８０】
このため、第２の実施形態では、個々の端末に端末識別素数；Dnを複数（Dn1,Dn2,・・・）持たせ、各経路毎に個別の端末識別素数を割り当て、その割り当てた端末識別素数を用いてパケット情報を送信する。これにより、受信機（101）付近の端末のパケット情報が同期して傍受された場合でも、パケット情報の秘匿性を保証することが可能となる。以下、図６〜図９を参照しながら、第２の実施形態について詳細に説明する。
【００８１】
＜通信システムのシステム構成例＞
まず、図６を参照しながら、本実施形態の通信システムのシステム構成例について説明する。
【００８２】
本実施形態の通信システムは、第１の実施形態と同様に、送信機（100）と、受信機（101）と、傍受端末（200）と、を有して構成する。
【００８３】
第１の実施形態の受信機（101）は、端末識別素数；Dnを１つ（D30）有して構成しているが、本実施形態の受信機（101）は、端末識別素数；Dnを複数（D30,D31,D32,D33）有して構成する。
【００８４】
＜送信機；100、受信機；101、傍受端末；200の構成例＞
次に、上述した通信システムを構成する送信機（100）、受信機（101）、傍受端末（200）の内部構成例について説明する。なお、送信機（100）、受信機（101）、傍受端末（200）の基本構成は、ほぼ同様に構成することになるため、以下の説明では、通信端末として説明する。
【００８５】
本実施形態の通信端末は、図７に示すように、制御部（300）と、情報管理部（301)と、を有して構成する。
【００８６】
第１の実施形態の通信端末は、図２に示すように、端末識別素数；Dnを１つ有して構成したが、本実施形態の通信端末は、図７に示すように、端末識別素数；Dnを複数（Dn1，Dn2,・・・）有して構成する。端末識別素数；Dn1,Dn2,・・・は、端末識別素数群；Dから構成されている。
【００８７】
＜送信機；100の情報伝送方式＞
次に、図８を参照しながら、送信機（100）の情報伝送方式について説明する。
例えば、情報（A,B,C,A,B,C,A,B）を送信する場合について説明する。
【００８８】
まず、送信機（100）は、複数の経路情報と、各経路情報に対応する端末識別素数情報と、を取得する（ステップS1）。図６に示すシステム構成の場合には、経路が４本のため、複数の経路情報（経路1〜経路4）と、各経路情報に対応する端末識別素数情報（経路1；D10,D20,D30、経路2；D11,D21,D31、経路3；D12,D22,D32、経路4；D13,D23,D33）と、を取得することになる。
【００８９】
次に、送信機（100）は、順番用素数群；Uから経路数に対応する素数を抽出する（ステップS2）。図６に示すシステム構成の場合には、経路が４本のため、U1,U2,U3,U4を抽出する。
【００９０】
次に、送信機（100）は、受信機（101）に送信する送信情報（A,B,C,A,B,C,A,B）を基に、情報用素数群；Vから送信情報（A,B,C,A,B,C,A,B）を表す素数を抽出する（ステップS3）。
【００９１】
例えば、図７では、情報用素数群；Vは、“A”＝V1,V11,V12,V4,V7,・・・、“B”＝V2,V21,V22,V5,V8,・・・、“C”＝V3,V31,V32,V6,・・・、を管理している。このため、送信機（100）は、送信情報（A,B,C,A,B,C,A,B）を基に、図７に示す情報用素数群；Vから送信情報（A,B,C,A,B,C,A,B）を表す素数を抽出すると、送信情報（A,B,C,A,B,C,A,B）＝素数（V1,V2,V3,V4,V5,V6,V7,V8）を抽出することになる。
【００９２】
次に、送信機（100）は、乱数用素数群；Rから素数（乱数）；Raを抽出する（ステップS4）。
【００９３】
次に、送信機（100）は、各経路に対し、異なる受信端末の端末識別素数；Dnを割り当てる（ステップS10）。
【００９４】
例えば、図６では、経路１に端末識別素数；D30、経路２に端末識別素数；D31、経路３に端末識別素数；D32、経路４に端末識別素数；D33を割り当てることになる。
【００９５】
次に、送信機（100）は、順番用素数；Uと、情報用素数；Vと、乱数；Rと、端末識別素数情報（端末識別素数；Dn）と、の積を経路毎に算出し、その算出した値を、各経路に送信する（ステップS5）。
【００９６】
例えば、送信機（100）は、１回目のパケット情報を、各経路（図６では４つの経路）に送信する場合、その１回目のパケット情報は、U1×V1×Ra×D10×D20×D30、U2×V2×Ra×D11×D21×D31、U3×V3×Ra×D12×D22×D32、U4×V4×Ra×D13×D23×D33となる。
【００９７】
また、２回目のパケット情報を各経路（図６では４つの経路）に送信する場合、その２回目のパケット情報は、U1×V5×Rb×D10×D20×D30、U2×V6×Rb×D11×D21×D31、U3×V7×Rb×D12×D22×D32、U4×V8×Rb×D13×D23×D33となる。パケット情報は、順番を変えて送信することが好ましい。順番の変更方法としては、ランダムに変更する方法等が挙げられる。
【００９８】
次に、送信機（100）は、全ての情報を送信したか否かを判定し（ステップS6）、全ての情報を送信したと判定した場合は（ステップS6/Yes）、処理を終了する（ステップS7）。
【００９９】
＜受信機；101での情報受信方式＞
次に、図９を参照しながら、受信機（101）での情報受信方式について説明する。
【０１００】
受信機（101）は、送信機（100）が１回目に送信した複数のパケット情報（４つ）を受信する（ステップA1）。送信機（100）が送信する１回目のパケット情報は、U1×V1×Ra×D10×D20×D30、U2×V2×Ra×D11×D21×D31、U3×V3×Ra×D12×D22×D32、U4×V4×Ra×D13×D23×D33であるため、受信機（101）が受信する１回目のパケット情報は、U1×V1×Ra×D30、U2×V2×Ra×D31、U3×V3×Ra×D32、U4×V4×Ra×D33となる。
【０１０１】
受信機（101）は、受信したパケット情報（受信情報）を、受信機（101）の所有するそれぞれの端末識別素数；Dn1,Dn2,・・・で割る。
【０１０２】
受信機（101）は、受信情報が、受信機（101）の所有する何れかの端末識別素数；Dn1,Dn2,・・・で割り切れた場合には（ステップA10/Yes）、受信情報を受信機（101）の所有するそれぞれの端末識別素数；Dn1,Dn2,・・・で割った商（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）を保持する（ステップA3）。
【０１０３】
また、受信情報（U1×V1×Ra×D30、U2×V2×Ra×D31、U3×V3×Ra×D32、U4×V4×Ra×D33）が、受信機（101）の所有する何れかの端末識別素数；Dn1,Dn2,・・・でも割り切れない場合には（ステップA10/No）、受信情報を破棄する（ステップA'2）。
【０１０４】
次に、受信機（101）は、他に同時期に受信した受信情報が複数存在するか否かを判断し（ステップA4）、受信情報が複数存在しない場合（１つの場合）は（ステップA4/No）、周辺の通信端末に、受信情報（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）を送信する(ステップA'4)。この場合、受信機（101）は、中継装置として機能することになる。中継装置とは、送信機（100）と、受信機（101）と、の間に存在する通信端末（傍受端末；200に該当）のことを意味する。
【０１０５】
受信機（101）は、受信情報が複数存在する場合（２つ以上の場合）は（ステップA4/Yes）、受信情報の中から２つの受信情報を選択し、素因数分解する。素因数分解の手法は、演算が容易な、ユークリッドの互除法等を適用することが好ましい。これにより、容易に乱数；Raを算出することが可能となる。乱数；Raを算出できない場合には（ステップA5/No）、周辺の通信端末に、受信情報を送信する（ステップA'5）。
【０１０６】
受信機（101）は、乱数；Raを算出できた場合には（ステップA5/Yes）、受信情報を乱数；Raで割った商を算出する（ステップA6）。ステップA6の処理は、全ての受信情報に対して行うことになる。
【０１０７】
本実施形態では、４つの受信情報（U1×V1×Ra、U2×V2×Ra、U3×V3×Ra、U4×V4×Ra）を乱数；Raで割り、U1×V1、U2×V2、U3×V3、U4×V4を算出することになる。
【０１０８】
次に、受信機（101）は、ステップA6で算出した商を、存知である順番用素数；U1,U2,U3,U4で割った商を算出する（ステップA7）。この算出結果で余りが無く割り切れた数値が復号情報であり、その割った値が順番を示すことになる。これにより、V1,V2,V3,V4を順番どおりに復号することが可能となる（ステップA8）。
【０１０９】
例えば、U1×V1をU1で割れば、余りがないため、V1を復号情報と判断し、その割った値；U1が順番を示すため、V1が１番目となる。また、U2×V2をU2で割れば、余りがないため、V2を復号情報と判断し、その割った値；U2が順番を示すため、V2が２番目となる。
【０１１０】
なお、送信機（100）が２回目に送信した複数のパケット情報（４つ）を受信機（101）が受信した場合も、上述した方法を行うことで、V5,V6,V7,V8を順番どおりに復号することが可能となる。これにより、受信機（101）は、送信機（100）が送信した送信情報（A,B,C,A,B,C,A,B）を把握することが可能となる。
【０１１１】
＜本実施形態の通信システムの作用・効果＞
このように、本実施形態の通信システムは、複数の経路に存在する端末のパケット情報が同期して傍受された場合でも、パケット情報の秘匿性を保証することが可能となる。
【０１１２】
例えば、端末識別素数；D21を有する端末と、端末識別素数；D22を有する端末と、の両方のパケット情報が同期して傍受された場合は、その２つのパケット情報をユークリッド互除法等により、それぞれ、U2×V2×D31とU3×V3×D32まで素因数分解することが可能である。但し、順番用素数；U2,U3が解読できたとしても、V2×D31、V3×D32のそれぞれについて素因数分解を行うためには、それぞれ、V2×D31、V3×D32の平方根のオーダまでの全ての素数を総当りで調べる必要がある。このため、パケット情報を解読することは困難となる。従って、複数の経路に存在する端末のパケット情報が同期して傍受された場合でも、パケット情報の秘匿性を保証することが可能となる。
【０１１３】
なお、上述する実施形態は、本発明の好適な実施形態であり、上記実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。
【０１１４】
例えば、上述した実施形態では、情報用素数群；Uとして素数を用いることにしたが、素数ではなく２のN乗値を用いることも可能である。即ち、情報用素数群；Uとして、1、2、4、8、・・、２Nを用いることも可能である。これにより、素数よりも処理の簡易化を図ることが可能となる。
【０１１５】
また、上述した実施形態では、アドホックネットワークを想定して説明したが、複数経路を構成することが可能であれば、その通信形態は、特に限定するものではなく、有線、無線のネットワーク通信にも適用可能である。
【０１１６】
また、上述した本実施形態における通信システムを構成する各装置における制御動作は、ハードウェア、または、ソフトウェア、あるいは、両者の複合構成を用いて実行することも可能である。
【０１１７】
なお、ソフトウェアを用いて処理を実行する場合には、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれているコンピュータ内のメモリにインストールして実行させることが可能である。あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【０１１８】
例えば、プログラムは、記録媒体としてのハードディスクやROM（Read Only Memory）に予め記録しておくことが可能である。あるいは、プログラムは、リムーバブル記録媒体に、一時的、あるいは、永続的に格納（記録）しておくことが可能である。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することが可能である。なお、リムーバブル記録媒体としては、フロッピー（登録商標）ディスク、CD-ROM（Compact Disc Read Only Memory）、MO（Magneto optical）ディスク、DVD（Digital Versatile Disc）、磁気ディスク、半導体メモリなどが挙げられる。
【０１１９】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールすることになる。また、ダウンロードサイトから、コンピュータに無線転送することになる。また、ネットワークを介して、コンピュータに有線で転送することになる。
【０１２０】
また、本実施形態における通信システムは、上記実施形態で説明した処理動作に従って時系列的に処理を実行するのみならず、処理を実行する装置の処理能力、あるいは、必要に応じて並列的にあるいは個別に処理を実行するように構築することも可能である。
【産業上の利用可能性】
【０１２１】
本発明は、複数の通信経路を構成するネットワークに適用可能である。
【図面の簡単な説明】
【０１２２】
【図１】第１の実施形態の通信システムのシステム構成例を示す図である。
【図２】第１の実施形態の通信システムを構成する送信機（100）、受信機（101）、傍受端末（200）の内部構成例を示す図である。
【図３】第１の実施形態の送信機（100）で行う情報送信方式を説明するための図である。
【図４】第１の実施形態の受信機（101）で行う情報受信方式を説明するための図である。
【図５】第１の実施形態の変形例を説明するための図である。
【図６】第２の実施形態の通信システムのシステム構成例を示す図である。
【図７】第２の実施形態の通信システムを構成する送信機（100）、受信機（101）、傍受端末（200）の内部構成例を示す図である。
【図８】第２の実施形態の送信機（100）で行う情報送信方式を説明するための図である。
【図９】第２の実施形態の受信機（101）で行う情報受信方式を説明するための図である。
【符号の説明】
【０１２３】
１００    送信機
１０１    受信機
２００    傍受端末
３００    制御部
３０１    情報管理部
【図１】
2009225430.tif 000003
【図２】
2009225430.tif 000004
【図３】
2009225430.tif 000005
【図４】
2009225430.tif 000006
【図５】
2009225430.tif 000007
【図６】
2009225430.tif 000008
【図７】
2009225430.tif 000009
【図８】
2009225430.tif 000010
【図９】
2009225430.tif 000011