(57)【特許請求の範囲】
【請求項１】
通信経路上の各々の端末装置に対応した端末識別素数と、伝達する情報の順番に対応した素数と、伝達する情報に対応した情報用素数と、送信情報を暗号化するための乱数に対応した乱数用素数とを、全て乗算した積を送受信情報とする暗号化通信端末装置であって、
送信時に、前記積を算出する前記乗算の１乗数となる前記情報用素数として、受信側端末装置に伝達する情報に対応する元の情報用素数を、送信側と受信側との間で予め取り決められたアルゴリズムであって、経路途中の端末装置では取得できない情報を用いた所定のアルゴリズムによって暗号化したものを使用する情報用素数の暗号化手段と、
受信時に、前記暗号化された情報用素数を割り出すと共に、該暗号化された情報用素数から、前記アルゴリズムの逆アルゴリズムを用いて、前記元の情報用素数を算出する情報用素数の復号化手段と
を備える暗号化通信端末装置。
【請求項２】
前記アルゴリズムは、送信側端末装置と受信側端末装置とを結ぶ個々の通信経路上では全てが揃うことのない端末識別素数を、全て用いる
請求項１に記載の暗号化通信端末装置。
【請求項３】
前記アルゴリズムは、送信側端末装置と送信側端末装置とを結ぶ通信経路のいずれにおいても全ては揃うことのない端末識別素数の全てを乗算した積を用いる
請求項２に記載の暗号化通信端末装置。
【請求項４】
前記アルゴリズムは、送信側端末装置と送信側端末装置とを結ぶ通信経路のいずれにおいても全ては揃うことのない端末識別素数の全てを乗算した結果の積の、１桁目を除く所定の桁の数を用いる
請求項３に記載の暗号化通信端末装置。
【請求項５】
前記アルゴリズムは、送信側端末装置と送信側端末装置とを結ぶ通信経路のいずれにおいても全ては揃うことのない端末識別素数の全てを乗算した積の、１桁目を除く所定の桁の数を、伝達する情報の個数で除した結果の剰余を用いる
請求項４に記載の暗号化通信端末装置。
【請求項６】
前記アルゴリズムは、前記送信側端末装置と前記送信側端末装置とを結ぶ通信経路のいずれにおいても全ては揃うことのない端末識別素数の全てを乗算した積の、１桁目を除く所定の桁の数を前記端末識別素数の総個数で除した結果の剰余と、送信したい情報の番号とを加算した結果の和で示される番号に対応する情報用素数を選択するものである
請求項５に記載の暗号化通信端末装置。
【請求項７】
請求項１から６のいずれか一項に記載の暗号化通信端末装置を備える暗号化通信システム。
【請求項８】
通信経路上の各々の端末装置に対応した端末識別素数と、伝達する情報の順番を示す素数と、伝達する情報に対応した情報用素数と、送信情報を暗号化するための乱数に対応した乱数用素数とを、全て乗算した積を送受信情報とする暗号化通信方法であって、
送信側の端末装置が、送信時に、前記積を算出する前記乗算の１乗数となる前記情報用素数として、受信側端末装置に伝達する情報に対応する元の情報用素数を、送信側と受信側との間で予め取り決められたアルゴリズムであって、経路途中の端末装置では取得できない情報を用いた所定のアルゴリズムによって暗号化したものを使用する情報用素数の暗号化段階と、
受信側の端末装置が、受信時に、前記暗号化された情報用素数を割り出すと共に、該暗号化された情報用素数から、前記アルゴリズムの逆アルゴリズムを用いて、前記元の情報用素数を算出する情報用素数の復号化段階と
を含む暗号化通信方法。
【請求項９】
通信経路上の各々の端末装置に対応した端末識別素数と、伝達する情報の順番を示す素数と、伝達する情報に対応した情報用素数と、送信情報を暗号化するための乱数に対応した乱数用素数とを、全て乗算した積を送受信情報とする暗号化通信端末装置として、コンピュータを機能させるプログラムであって、
前記コンピュータを、
送信時に、前記積を算出する前記乗算の１乗数となる前記情報用素数として、受信側端末装置に伝達する情報に対応する元の情報用素数を、送信側と受信側との間で予め取り決められたアルゴリズムであって、経路途中の端末装置では取得できない情報を用いた所定のアルゴリズムによって暗号化したものを使用する情報用素数の暗号化手段、
受信時に、前記暗号化された情報用素数を割り出すと共に、該暗号化された情報用素数から、前記アルゴリズムの逆アルゴリズムを用いて、前記元の情報用素数を算出する情報用素数の復号化手段
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、暗号化通信端末装置、暗号化通信システム、暗号化通信方法及びプログラムに関する。
【背景技術】
【０００２】
近年、暗号化通信端末装置の分野では、アドホックネットワークにおいて使用される場合、本来の相手（受信側端末装置）以外の通信端末装置が、送信側端末装置からの送信データを中継して通信データの授受を行うため、送信データの漏洩が問題となっている。
このような事情から、既に、特許文献１に開示されているような暗号キーを使用するデータの暗号化技術が広く利用されている。
しかしながら、特許文献１に記載されている技術手法では暗号キーが解読されてしまうと情報漏洩が生じるので、その対策として、暗号キーを使用しない方法が提案されている。
【０００３】
即ち、暗号キーを使用しない方法では、情報の経路となる端末情報と、受信機（端末装置）の情報（番号等）を対応する素数に変換し、かつ送信する情報（データ）も対応する素数に変換し、それらを乗じた積を情報パケットとして複数の経路を使って送信機から受信機へ送付する方法が開示されている。この方法の場合、情報の秘匿については、複数の大きな素数積に対する素因数分解は困難であるが、共通因数をもつ数同士は、ユークリッドの互除法等の方法により、容易に因数分解が可能なことを利用している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−２４１８６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記背景技術で述べた従来の暗号化通信端末装置にあっては、例えば、前述の特許文献１に記載されている技術手法の場合、前述のとおり、もしも暗号キーが解読されてしまうと、情報漏洩を回避できないという問題点が有った。
また、この対策として提案された前述の暗号キーを使用しない方法の場合、情報用素数群からのしらみつぶしによる解読がなされると、やはり情報が漏洩する可能性が残されていた。以下、この問題点について詳述する。
【０００６】
図６は、暗号キーを使用しない方法の通信ネットワークのシステム構成を示す構成図である。
同図では、送信機１００と受信機１０１の間の経路である経路１上に端末識別素数Ｄ１０で識別される端末装置と、端末識別素数Ｄ２０で識別される傍受端末装置が配置され、また、経路２上に端末識別素数Ｄ１１で識別される端末装置と、端末識別素数Ｄ２１で識別される端末装置とが配置され、また、経路３上に端末識別素数Ｄ１２で識別される端末装置と、端末識別素数Ｄ２２で識別される端末装置とが配置され、さらに、経路４上に端末識別素数Ｄ１３で識別される端末装置と、端末識別素数Ｄ２３で識別される端末装置とが配置されている。受信機１０１で識別される端末識別素数の全体は、Ｄ３０，Ｄ３１，Ｄ３２，Ｄ３３である。
なお、図６に示す符号Ｕ，Ｖ，Ｒは、この順で、情報の順番を示す素数群Ｕ、情報用素数群Ｖ、乱数用素数群Ｒを示す。
【０００７】
図７は、暗号キーを使用しない方法の暗号化通信端末装置で使用される端末ＲＯＭ情報及び乱数発生器を示す説明図である。
同図において、端末ＲＯＭ情報には、１例として、端末識別素数（Ｄｎ１，Ｄｎ２，…）と、送信する情報の順番を示す順番用素数群Ｕ（Ｕ１，Ｕ２，Ｕ３，Ｕ４，…）と、情報用素数群Ｖ（“Ａ”＝Ｖ１，Ｖ１１，Ｖ１２，Ｖ４，Ｖ７等、“Ｂ”＝Ｖ２，Ｖ２１，Ｖ２２，Ｖ５，Ｖ８等、“Ｃ”＝Ｖ３，Ｖ３１，Ｖ３２，Ｖ６等，…）と、乱数用素数群Ｒ（Ｒａ，Ｒｂ，Ｒｃ，…）等が備えられる。また、暗号化に必要な乱数は乱数発生器で生成する。
【０００８】
図８は、暗号キーを使用しない方法の情報の送信方法の手順を示すフローチャート図である。
以下、図６，７を参照しながら、図８に示すフローチャートを使用して、暗号キーを使用しない方法の情報の送信方法の手順を説明する。
まず、ステップＣ１では、既存の方法で、受信端末装置への複数の経路情報と、その経路の端末識別素数情報とを取得する。
次に、ステップＣ２では、経路数に対応する、情報の順番を示す素数群Ｕより、順番用素数を抽出する。
次に、ステップＣ３では、乱数を発生させ、送信したい情報より、適当な情報用素数群Ｖから、情報用素数を抽出する。
次に、ステップＣ４では、乱数を発生させ、乱数用素数群Ｒより、適当な素数を抽出する。
【０００９】
次に、ステップＣ５では、各経路について、全て異なる受信端末装置の端末識別素数を割り当てる。
次に、ステップＣ６では、各経路についての、通過する全ての端末装置の端末識別素数の積に、対応する順番素数（素数群Ｕの要素）と情報用素数（情報用素数群Ｖの要素）と同期素数（乱数用素数群Ｒの要素）との積を乗じた積を、該当する経路の各々に送付する。
最後に、ステップＣ７では、全ての情報（ステップＣ６で算出される情報）を、経路に送付したか否かを検証し、全ての情報についての前記送付が完了していない場合はステップＡ１に戻る。他方、全ての情報についての前記送付が完了した場合は処理を終了する。
【００１０】
図９は、暗号キーを使用しない方法の情報の受信方法の手順を示すフローチャート図である。この受信方法は、経路の通過点に位置する担末装置にも適用される。
以下、図６，７を参照しながら、図９に示すフローチャートを使用して、暗号キーを使用しない方法の情報の受信方法の手順を説明する。
まず、ステップＤ１では、受信情報が所有するいずれかの端末識別素数で割り切れるか否かを検証し、割り切れる場合はステップＤ２に進む。他方、割り切れない場合は受信情報を破棄する（その後は、残りの受信情報を検証するためにステップＤ１を反復する）。
ステップＤ２では、受信情報を端末識別素数で割った商を算出する。
次に、ステップＤ３では、他に同期した受信情報が有るか否かを検出し、同期した受信情報が有る場合はステップＢ１に戻る。他方、同期した受信情報が無い場合はステップＤ４に進む。
【００１１】
ステップＤ４では、２つ以上の受信情報が有るか否かを検証し、２つ以上の受信情報が有る場合はステップＤ５に進む。他方、受信情報が１つの場合は、該受信端末装置以外の全ての近傍端末装置へデータを送信して処理を終了する。
ステップＤ５では、２つ以上の受信情報から総当たりで２つの受信情報を選択し、ユークリッドの互助法によって最大公約数を求められるか否かを検証し、２つの受信情報で最大公約数を求められるものが有る場合はステップＤ６に進む。他方、いずれの２つの受信情報も最大公約数を求められない場合は該受信端末装置以外の全ての近傍端末装置へデータを送信して処理を終了する。
【００１２】
ステップＤ６では、上記最大公約数を算出し、ステップＤ２にて算出した商の各々を該最大公約数で割った商をそれぞれ求める。
次に、ステップＤ７では、上記の得られた商を、さらに既知の順番用素数の各々で順に割り算する。
次に、ステップＤ８では、上記の割り算で余りが無い（即ち、割り切れた）結果は、上記の割り算の結果（即ち商）が受信した情報の復号情報に対応する前述の情報用素数であるから、該商を情報用素数として情報を復元する。また、割り切った順番用素数が該情報の順番に対応する前述の順番用素数であるから、該順番用素数に対応する情報の順番を割り出す。
【００１３】
ここで、前述の暗号キーを使用しない方法の問題点として、傍受した情報に対して、元々用意されている情報用素数群をしらみつぶしに全て調べれば秘匿が困難になることが挙げられる。
つまり、図６において、例えば端末識別Ｄ２２を有する端末装置を傍受した場合、傍受した情報Ｕ３×Ｖ３×Ｒａ×Ｄ２２×Ｄ３２を情報用素数群Ｖに属する全ての素数について、しらみつぶしに割っていく。割り切れた場合、その割った素数はＶ３であり、これにより、送信した情報が素数Ｖ３に対応した情報、即ち"Ｃ"であると分かってしまう。
暗号キーを使用しない方法では、このことを極力防ぐため、各情報に複数の素数群を割り当てて冗長にしているが、端末装置に用意できる素数群は有限であり、よって十分な秘匿ができるとは保証されない。
【００１４】
本発明の目的は、上述した課題を解決する暗号化通信端末装置、暗号化通信システム、暗号化通信方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１５】
上記課題を解決するために、本発明の第１の形態によると、通信経路上の各々の端末装置に対応した端末識別素数と、伝達する情報の順番に対応した素数と、伝達する情報に対応した情報用素数と、送信情報を暗号化するための乱数に対応した乱数用素数とを、全て乗算した積を送受信情報とする暗号化通信端末装置であって、送信時に、積を算出する乗算の１乗数となる情報用素数として、受信側端末装置に伝達する情報に対応する元の情報用素数を、送信側と受信側との間で予め取り決められたアルゴリズムであって、経路途中の端末装置では取得できない情報を用いた所定のアルゴリズムによって暗号化したものを使用する情報用素数の暗号化手段と、受信時に、暗号化された情報用素数を割り出すと共に、該暗号化された情報用素数から、アルゴリズムの逆アルゴリズムを用いて、元の情報用素数を算出する情報用素数の復号化手段とを備える。
【００１６】
本発明の第２の形態によると、暗号化通信システムであって、本発明の第１の形態の暗号化通信端末装置を備える。
【００１７】
本発明の第３の形態によると、通信経路上の各々の端末装置に対応した端末識別素数と、伝達する情報の順番を示す素数と、伝達する情報に対応した情報用素数と、送信情報を暗号化するための乱数に対応した乱数用素数とを、全て乗算した積を送受信情報とする暗号化通信方法であって、送信側の端末装置が、送信時に、積を算出する乗算の１乗数となる情報用素数として、受信側端末装置に伝達する情報に対応する元の情報用素数を、送信側と受信側との間で予め取り決められたアルゴリズムであって、経路途中の端末装置では取得できない情報を用いた所定のアルゴリズムによって暗号化したものを使用する情報用素数の暗号化段階と、受信側の端末装置が、受信時に、暗号化された情報用素数を割り出すと共に、該暗号化された情報用素数から、アルゴリズムの逆アルゴリズムを用いて、元の情報用素数を算出する情報用素数の復号化段階とを含む。
【００１８】
本発明の第４の形態によると、通信経路上の各々の端末装置に対応した端末識別素数と、伝達する情報の順番を示す素数と、伝達する情報に対応した情報用素数と、送信情報を暗号化するための乱数に対応した乱数用素数とを、全て乗算した積を送受信情報とする暗号化通信端末装置として、コンピュータを機能させるプログラムであって、コンピュータを、送信時に、積を算出する乗算の１乗数となる情報用素数として、受信側端末装置に伝達する情報に対応する元の情報用素数を、送信側と受信側との間で予め取り決められたアルゴリズムであって、経路途中の端末装置では取得できない情報を用いた所定のアルゴリズムによって暗号化したものを使用する情報用素数の暗号化手段、受信時に、暗号化された情報用素数を割り出すと共に、該暗号化された情報用素数から、アルゴリズムの逆アルゴリズムを用いて、元の情報用素数を算出する情報用素数の復号化手段として機能させる。
【発明の効果】
【００１９】
以上の説明から明らかなように、この発明によっては、経路途中の受信機側による傍受に備えて情報の秘匿性を高めることができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施形態に係る暗号化通信システムの、１例としてのシステム構成を示す構成図である。
【図２】本発明の実施形態に係る暗号化通信端末装置で使用される端末ＲＯＭ情報及び乱数発生器を示す説明図である。
【図３】本発明の実施形態に係る暗号化通信端末装置における情報の送信時の処理手順を示すフローチャート図である。
【図４】本発明の実施形態に係る暗号化通信端末装置における情報の受信時の処理手順を示すフローチャート図である。
【図５】本発明の実施形態に係る暗号化通信端末装置において、情報を送信する場合の情報用素数の暗号化法（加工方法）と、情報を受信する場合の情報用素数の復号化法の手順とを示すフローチャート図であり、図５（ａ）は情報用素数の暗号化法の手順を示し、図５（ｂ）は情報用素数の復号化法の手順を示すものである。
【図６】暗号キーを使用しない方法の通信ネットワークのシステム構成を示す構成図である。
【図７】暗号キーを使用しない方法の暗号化通信端末装置で使用される端末ＲＯＭ情報及び乱数発生器を示す説明図である。
【図８】暗号キーを使用しない方法の情報の送信方法の手順を示すフローチャート図である。
【図９】暗号キーを使用しない方法の受信方法の手順を示すフローチャート図である。
【発明を実施するための形態】
【００２１】
本発明は、情報の送信時に、伝達する情報に対応した元の情報用素数群を、経路途中の端末装置では取得できない情報（例えば、全ての経路の端末装置に対応した端末識別素数）を用いて加工（暗号化）することにより、不正な解読に対して、より秘匿性を高めることを骨子とする。
以下、本発明の暗号化通信端末装置及び暗号化通信システム並びに暗号化通信方法の実施形態について、図面を参照して詳細に説明する。
なお、それぞれの実施形態の説明では、本発明に係る暗号化通信装置について詳述するが、本発明に係る暗号化通信端末方法及びコンピュータプログチムについては、暗号化通信装置に適用される暗号化通信端末装置及びプログラムであることから、当該暗号化通信端末方法及びプログラムに関する説明は以下の説明に含まれる。
【００２２】
図１は、本発明の実施形態に係る暗号化通信システムの、１例としてのシステム構成を示す構成図である。同図において、図６（従来例）と重複する部分には同一の符号を附して説明を省略する。
同図では、送信機１００と受信機１０１の間の経路である経路１上に端末識別素数Ｄ１０で識別される端末装置と、端末識別素数Ｄ２０で識別される傍受端末装置が配置され、また、経路２上に端末識別素数Ｄ１１で識別される端末装置と、端末識別素数Ｄ２１で識別される端末装置とが配置され、また、経路３上に端末識別素数Ｄ１２で識別される端末装置と、端末識別素数Ｄ２２で識別される端末装置とが配置され、さらに、経路４上に端末識別素数Ｄ１３で識別される端末装置と、端末識別素数Ｄ２３で識別される端末装置とが配置されているが、これらの端末装置の内、少なくとも送信機１００と受信機１０１は、本発明の実施形態に係る暗号化通信端末装置である。
【００２３】
図２は、本発明の実施形態に係る暗号化通信端末装置で使用される端末ＲＯＭ情報及び乱数発生器を示す説明図である。
同図において、端末ＲＯＭ情報には、１例として、端末識別素数（Ｄｎ１，Ｄｎ２，…）と、送信する情報の順番を示す順番用素数群Ｕ（Ｕ１，Ｕ２，Ｕ３，Ｕ４，…）と、情報用素数群Ｖ（“Ａ”＝Ｖ１，Ｖ１１，Ｖ１２，Ｖ４，Ｖ７等、“Ｂ”＝Ｖ２，Ｖ２１，Ｖ２２，Ｖ５，Ｖ８等、“Ｃ”＝Ｖ３，Ｖ３１，Ｖ３２，Ｖ６等，…）と、乱数用素数群Ｒ（Ｒａ，Ｒｂ，Ｒｃ，…）等が備えられる。また、暗号化に必要な乱数は乱数発生器で生成する。
以下、本発明の実施形態に係る暗号化通信端末装置による送受信時の動作を説明する。
まず、本発明の実施形態に係る暗号化通信端末装置による送信時の動作を説明する。
【００２４】
図３は、本発明の実施形態に係る暗号化通信端末装置における情報の送信時の処理手順を示すフローチャート図である。
以下、図１，２を参照しながら、図３に示すフローチャートを使用して、本実施形態に係る暗号化通信端末装置における情報の送信時の処理手順を説明する。
（ステップＡ１）
まず、ステップＡ１では、既存の方法で、受信端末装置への複数の経路情報と、その経路の端末識別素数情報とを取得する。
【００２５】
図１に示す通信ネットワークの場合、取得される経路対応の端末装置に対応する端末識別素数は、
経路１：Ｄ１→Ｄ２０→Ｄ３０
経路２：Ｄ１１→Ｄ２１→Ｄ３０
経路１：Ｄ１２→Ｄ２２→Ｄ３０
経路１：Ｄ１３→Ｄ２３→Ｄ３０
である。
【００２６】
（ステップＡ２）
次に、ステップＡ２では、経路数に対応する、情報の順番を示す素数群Ｕより、順番用素数を抽出する。
この抽出された順番用素数は、自端末装置宛てに送信された情報の、情報列全体での順番に対応している。図１に示す通信ネットワークの場合、使用されている順番用素数は、順番用素数Ｕ（１〜８）である。
（ステップＡ３）
次に、ステップＡ３では、乱数を発生させ、送信したい情報より、適当な情報用素数群Ｖから、情報用素数を抽出する。
【００２７】
図１に示す通信ネットワークの場合、“Ａ，Ｂ，Ｃ，Ａ，Ｂ，Ｃ，Ａ，Ｂ”を表現するために、情報用素数Ｖ（１〜８）が充当されている。
但し、ここでの情報用素数Ｖ１（１〜８）は、既成のシステムのように対応表と単純に対応させたものを使用するのではなく、所定の方法で加工（即ち暗号化）したものを使用するものとする。この加工（即ち暗号化）方法については後述する。
（ステップＡ４）
次に、ステップＡ４では、乱数を発生させ、乱数用素数群Ｒより、適当な素数を抽出する。
【００２８】
図１に示す通信ネットワークの場合、１回目は乱数用素数Ｒａ、２回目は乱数用素数Ｒｂが使用されている。
（ステップＡ５）
次に、ステップＡ５では、各経路について、全て異なる受信端末装置の端末識別素数を割り当てる。
図１に示す通信ネットワークの場合、経路１には端末識別素数Ｄ３０を、経路２には端末識別素数Ｄ３１を、経路３には端末識別素数Ｄ３２を、経路４には端末識別素数Ｄ３３を、それぞれ割り当てる。
（ステップＡ６）
次に、ステップＡ６では、各経路についての、通過する全ての端末装置の端末識別素数の積に、対応する順番素数（素数群Ｕの要素）と情報用素数（情報用素数群Ｖの要素）と同期素数（乱数用素数群Ｒの要素）との積を乗じた積を、該当する経路の各々に送付する。
【００２９】
図１に示す通信ネットワークの場合、１回目は、
経路１へは、Ｕ１×Ｖ１×Ｒａ×Ｄ１０×Ｄ２０×Ｄ３０を、
経路２へは、Ｕ２×Ｖ２×Ｒａ×Ｄ１１×Ｄ２１×Ｄ３１を、
経路３へは、Ｕ３×Ｖ３×Ｒａ×Ｄ１２×Ｄ２２×Ｄ３２を、
経路４へは、Ｕ４×Ｖ４×Ｒａ×Ｄ１３×Ｄ２３×Ｄ３３を、
それぞれ送出する。
但し、ここでの情報用素数Ｖ１（１〜４）は、前述のとおり、既成のシステムのように対応表と単純に対応させたものを使用するのではなく、所定の方法で加工（即ち暗号化）したものを使用するものとする。この加工（即ち暗号化）方法については後述する。
【００３０】
（ステップＡ７）
最後に、ステップＡ７では、全ての情報（ステップＡ６で算出される情報）を、経路に送付したか否かを検証し、全ての情報についての前記送付が完了していない場合はステップＡ１に戻る。他方、全ての情報についての前記送付が完了した場合は処理を終了する。
次に、本発明の実施形態に係る暗号化通信端末装置による受信時の動作を説明する。
【００３１】
図４は、本発明の実施形態に係る暗号化通信端末装置における情報の受信時の処理手順を示すフローチャート図である。
以下、図１，２を参照しながら、図４に示すフローチャートを使用して、本実施形態に係る暗号化通信端末装置における情報の受信時の処理手順を説明する。
まず、ステップＢ１では、受信情報が所有するいずれかの端末識別素数で割り切れるか否かを検証し、割り切れる場合はステップＢ２に進む。他方、割り切れない場合は受信情報を破棄する（その後は、残りの受信情報を検証するためにステップＢ１を反復する）。
ステップＢ２では、受信情報を端末識別素数で割った商を算出する。
次に、ステップＢ３では、他に同期した受信情報が有るか否かを検出し、同期した受信情報が有る場合はステップＢ１に戻る。他方、同期した受信情報が無い場合はステップＢ４に進む。
【００３２】
ステップＢ４では、２つ以上の受信情報が有るか否かを検証し、２つ以上の受信情報が有る場合はステップＢ５に進む。他方、受信情報が１つの場合は、該受信端末装置以外の全ての近傍端末装置へデータを送信して処理を終了する。
ステップＢ５では、２つ以上の受信情報から総当たりで２つの受信情報を選択し、ユークリッドの互助法によって最大公約数を求められるか否かを検証し、２つの受信情報で最大公約数を求められるものが有る場合はステップＢ６に進む。他方、いずれの２つの受信情報も最大公約数を求められない場合は該受信端末装置以外の全ての近傍端末装置へデータを送信して処理を終了する。
ステップＢ６では、上記最大公約数を算出し、ステップＢ２にて算出した商の各々を該最大公約数で割った商をそれぞれ求める。
次に、ステップＢ７では、上記の得られた商を、さらに既知の順番用素数の各々で順に割り算する。
【００３３】
次に、ステップＢ８では、上記の割り算で余りが無い（即ち、割り切れた）結果は、上記の割り算の結果（即ち商）が受信した情報の復号情報に対応する前述の情報用素数（但し、暗号化されている）であるから、該商を、暗号化された情報用素数として、後述する手順で元の情報を復元する。また、割り切った順番用素数が該情報の順番に対応する前述の順番用素数であるから、該順番用素数に対応する情報の順番を割り出す。
【００３４】
図５は、本発明の実施形態に係る暗号化通信端末装置において、情報を送信する場合の情報用素数の暗号化法（加工方法）と、情報を受信する場合の情報用素数の復号化法の手順とを示すフローチャート図であり、図５（ａ）は情報用素数の暗号化法の手順を示し、図５（ｂ）は情報用素数の復号化法の手順を示すものである。
以下、図１〜４を参照しながら、図５に示すフローチャートを使用して、本実施形態に係る暗号化通信端末装置において、情報を送信する場合の情報用素数の暗号化法（加工方法）と、情報を受信する場合の情報用素数の復号化法の手順を説明する。
【００３５】
まず、図５（ａ）に示すフローチャートを使用して、情報を送信する場合の情報用素数の暗号化法（加工方法）について説明する。
但し、ここでは、説明を簡易化するため、下記の例を用いて説明する。
この例では、図１に示す経路３において情報"Ｂ"を送付するものとし、また、受信機の受信した端末識別素数の積、Ｄ３０×Ｄ３１×Ｄ３２×Ｄ３３の下２桁目の数が"７"であったものとする（下１桁目は奇数しかあり得ないので、秘匿性を高めるためには使用しない）。
さらに、説明を簡易にするために、ここでは、全ての情報は"Ａ"、"Ｂ"、"Ｃ"で構成されているものとする（よって、この場合の情報の個数ＮはＮ＝３である）。
【００３６】
（ステップＳ１）
まず、ステップＳ１では、送信機１００（図１参照）が、構成されている全ての情報に対して、番号、１，２，３・・・、Ｎを割り振る。この例では、"Ａ"、"Ｂ"、"Ｃ"にそれぞれ番号１，２，３、を割り振る（つまり、"Ａ"⇒１、"Ｂ"⇒２、"Ｃ"⇒３、とする）。但し、この割り振りは、事前に受信機側にも通知されているものとする。
（ステップＳ２）
次に、ステップＳ２では、送信機１００が、受信側の端末装置を識別するための端末識別素数から、送信用に選んだ全ての端末識別素数について、その積（＝Ｄ３０×Ｄ３１×Ｄ３２×Ｄ３３）の下１桁を除く桁（予め受信側と予め取り決めていた所定の桁）の数ＡＺを抽出する。その方法として、ここでは、まず下２桁の数ＳＺ＝７を抽出する。
【００３７】
（ステップＳ３）
次に、ステップＳ３では、送信機１００が、上記の抽出した数ＳＺを、情報個数Ｎで割り、余りをＡＺとする。つまり、ＳＺ mod（Ｎ）＝ＡＺを算出するものとするが、ここでは
７mod（３）＝１であるから、ＡＺ＝１となる。
（ステップＳ４）
最後に、ステップＳ４では、送信機１００が、送りたい情報の番号ＸにＡＺを加えたＦＺ番目の情報用素数を送信する。つまり、Ｘ＋ＡＺ＝ＦＺであり、ここでは"Ｂ"⇒２であるので、２＋１＝３となり、例えばＶ３を送付する。但し、Ｘ＋ＡＺ＞Ｎの場合は、Ｘ＋ＡＺ−Ｎ＝ＦＺとする。
これにより、上記手順で暗号化された情報用素数（ここではＶ３）を、図１のフローチャートで示す手順に従って送信する。
【００３８】
次に、図５（ｂ）に示すフローチャートを使用して、情報を受信した場合の情報用素数の復号化法について説明する。
（ステップＳ１１）
まず、ステップＳ１１では、受信機１０１は、図４に示すフローチャートに従って、受信情報全体の復号化を行う。これにより、経路３で得られた情報用素数Ｖ３（暗号化されている），及び受信機の端末識別素数Ｄ３０、Ｄ３１、Ｄ３２、Ｄ３３が取得される。
（ステップＳ１２）
次に、ステップＳ１２では、受信機１０１は、取得された端末識別素数の積（＝Ｄ３０×Ｄ３１×Ｄ３２×Ｄ３３）の、下１桁を除く数から、送信機側と予め取り決めていた所定の桁の数ＡＺを抽出する（ここでは下２桁の数ＳＺ＝７を抽出する）。
（ステップＳ１３）
【００３９】
次に、ステップＳ１３では、受信機１０１は、抽出したＳＺを情報個数Ｎで割り、余りをＡＺとする。つまり、ＳＺmod（Ｎ）＝ＡＺを算出するのであり、ここでは７mod（３）＝１であるから、ＡＺ＝１が算出される。
（ステップＳ１４）
最後に、ステップＳ１４では、受信機１０１は、入手した情報用素数Ｖ３（暗号化されている）から、情報の番号ＸＺを取得し、前述の余りＡＺから、ＸＺ−ＡＺ（＝Ｘ）を計算する（但し、ＸＺ−ＡＺ≦０の場合は、Ｎ＋ＸＺ−ＡＺ＝Ｘとする）。また、このＸより情報番号を得る。この例では、該情報番号は３−１＝２であるから、２が割り当てられている情報"Ｂ" が復号される。
【００４０】
上記の例では、送信機側を送信機１００とし、受信機側を受信機１０１としたが、本発明では、例えば図１に示す任意の経路の端末装置が受信機にも送信機にもなり得るものであり、さらには、両方の仕事を行う中継局にもなり得るが、その場合にも、上記の暗号化と復号化の手順を適用するものとする。
【００４１】
この実施形態によれば、前述のとおり情報用素数に対する加工（暗号化）を行うので、傍受した情報に対して、元々用意されている情報用素数群をしらみつぶしに全て調べる不正な行為に対する情報の秘匿が可能となる効果がある。
【００４２】
例えば、端末識別素数Ｄ２１の端末装置と、端末識別素数Ｄ２２の端末装置の両方において、送信機１００からの送信情報を同期して傍受した場合は、２つの情報パケットの情報を、ユークリッド互除法等により、それぞれ、Ｕ２×Ｖ２×Ｄ３１と、Ｕ３×Ｖ３×Ｄ３２とに素因数分解することまでは容易であり、ここで、順番用素数Ｕ２、Ｕ３が解読容易であって、Ｖ２×Ｄ３１と、Ｖ３×Ｄ３２が得られたとすると、この値に対して、しらみつぶしに、情報用素数群の全ての値を割ることにより、情報用素数Ｖ２，Ｖ３の情報が得られる。然るに、そもそも上記の復号を行うには、真の情報用素数を割り出すために、Ｄ３０×Ｄ３１×Ｄ３２×Ｄ３３の値が必要であるが、その全ての情報は受信機１０１では取得可能であっても、傍受した経路上では全てが揃うことがないため、情報の秘匿が可能となる。
【００４３】
また、よしんば、このＤ３０×Ｄ３１×Ｄ３２×Ｄ３３の値が漏れたとしても、それから、どのようにして真の情報用素数を割り出すか（即ち、情報用素数の復号化の方法）が秘匿されている限り、やはり、情報の秘匿が可能となる。
【００４４】
なお、本発明に係る暗号化通信端末装置の各構成要素の処理の少なくとも一部をコンピュータ制御により実行するものとし、かつ、上記処理を、図３，４，５の各フローチャートで示した手順によりコンピュータに実行せしめるプログラムは、半導体メモリを始め、ＣＤ−ＲＯＭや磁気テープなどのコンピュータ読み取り可能な記録媒体に格納して配付してもよい。そして、少なくともマイクロコンピュータ、パーソナルコンピュータ、汎用コンピュータを範疇に含むコンピュータが、上記の記録媒体から上記プログラムを読み出して、実行するものとしてもよい。
【産業上の利用可能性】
【００４５】
本発明は、暗号化通信端末装置及び暗号化通信システムの構築に適用可能であり、特に、受信機側での傍受に備えて、暗号化された情報の解読に対する秘匿性を高めた暗号化通信端末装置及び暗号化通信システムの構築に好適である。
【符号の説明】
【００４６】
１〜４  経路（通信経路）
１００  送信機
１０１  受信機
Ｄ１０〜１３，Ｄ２０〜２３，Ｄ３０〜３３  端末識別素数（端末装置に対応）
Ｕ  情報の順番を示す素数群（伝達する情報の順番に対応）
Ｖ  情報用素数群（伝達する情報に対応）
Ｒ  乱数用素数群（暗号化用の乱数に対応）
【図１】
0005458784.tif 000002
【図２】
0005458784.tif 000003
【図３】
0005458784.tif 000004
【図４】
0005458784.tif 000005
【図５】
0005458784.tif 000006
【図６】
0005458784.tif 000007
【図７】
0005458784.tif 000008
【図８】
0005458784.tif 000009
【図９】
0005458784.tif 000010