JP7549824B2

JP7549824B2 - 通信システム、通信方法、およびプログラム

Info

Publication number: JP7549824B2
Application number: JP2020201894A
Authority: JP
Inventors: 功至石橋; 崚太谷津; 創太土屋; 秀樹遠藤
Original assignee: THE UNIVERSITY OF ELECTRO-COMUNICATINS; Tokyo Gas Co Ltd
Current assignee: THE UNIVERSITY OF ELECTRO-COMUNICATINS; Tokyo Gas Co Ltd
Priority date: 2020-12-04
Filing date: 2020-12-04
Publication date: 2024-09-12
Anticipated expiration: 2040-12-04
Also published as: JP2022089475A

Description

特許法第３０条第２項適用（１）２０２０年電子情報通信学会総合大会オンライン開催（ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｉｃｅ－ｔａｉｋａｉ．ｊｐ／２０２０ｇｅｎｅｒａｌ／ｊｐｎ／）開催日令和２年３月２０日（２）電子情報通信学会大会講演論文集（ＣＤ－ＲＯＭ）、２０２０、総合大会Ａ－２－７，ｐｐ．２８、電子情報通信学会開催日令和２年３月３日

本開示は、通信システム、通信方法、およびプログラムに関し、特に、より効率良く通信を行うことができるようにした通信システム、通信方法、およびプログラムに関する。

近年、ユーザーエクスペリエンスの向上やサービスのメンテナンスコストの削減などを図る手段として、無線通信を介してデバイスを接続する技術、いわゆるモノのインターネット（IoT: Internet of Things）が注目されている。例えば、顧客情報を収集するスマートメータはIoTの典型である。

また、IoTでは、拡張性の高さや実用上の利便性などの理由で、複数の端末を経由したマルチホップ伝送が採用されている。ところが、マルチホップ伝送ではネットワーク内において、最終的な宛先地点となるゲートウェイとの間に１台の端末しか通信が確立できない経路が発生すると、そのリンクが通信のボトルネックになってしまう。

特に、マルチホップ伝送において多元接続を実現する通信規格の一つである受信機駆動型媒体アクセス制御（RI-MAC: Reciver-Initiated Medium Access Control）プロトコル（非特許文献１参照）では、ボトルネック端末がゲートウェイにパケットを送信している間、ボトルネック端末周辺でパケットを保持する全ての端末は、ボトルネック端末にパケットを送信できないため、送信待機状態になる。このため、ボトルネック端末の伝送すべきパケット数が増大するにつれて、各端末にパケットが滞留し、結果としてネットワーク全体のパケット収集効率が低下するという問題が生じる。

この問題点への解決策のひとつとして、ボトルネック端末がその周辺の端末から受信するパケットを一定数保持しておき、その後、個々のパケットを１つのパケットとすることでオーバーヘッドを削減し、伝送効率を向上するパケットアグリゲーションが考えられる（非特許文献２参照）。

しかしながら、一般的に、プリアンブルなどのヘッダ部とデータ部とでは、データ部の方がヘッダ部に比べて十分長く、ヘッダの削減による効果は限定的である。このため、ボトルネック端末における伝送効率のさらなる向上のためには、データ部をなんらかの手法で圧縮し、伝送時間を短縮することが効果的であると考えられる。ところが、顧客の情報を伝送するようなシステムでは、プライバシー保護の観点から、パケット生成時に暗号化が施されている。一般に暗号化は、０および１の出現確率を均等とするように、つまりエントロピーを最大化するように設計されており、情報理論により、このような情報を圧縮することはできないことが知られている。

これに対し、非特許文献３では、スレピアン・ウォルフの定理（非特許文献４参照）を利用することで、ブロック暗号による暗号化を施されたパケットに対して圧縮を可能とする暗号化後圧縮（EtC: Encryption-then-Compression）手法が提案されている。この手法では、直前の被圧縮系列と誤り訂正符号とを用いることで、個々の暗号ブロックごとに圧縮を施し、スレピアン・ウォルフ型の問題として復号を行う。

J. Fujiwara, R. Okumura, K. Mizutani, H. Harada, S. Tsuchiya, and T. Kawata, "Ultra-low power MAC protocol complied with RIT in IEEE 802.15.4e for wireless smart utility networks," in Proc. 2016 IEEE 27th Annu. Int. Symp. Pers., Indoor, Mobile Radio Commun. (PIMRC), Valencia, Spain, 2016, pp. 1-6. M. Zhao and Y. Yang "Bounded relay hop mobile data gathering in wireless sensor networks," IEEE Trans. Comput., vol. 61, no. 2, pp.265-277 Feb. 2012. D. Klinc, C. Hazay, A. Jagmohan, H. Krawczyk, and T. Rabin, "On compression of data encrypted with block ciphers," IEEE Trans. Inf. Theory, vol. 58, no. 11, pp. 6989-7001, Nov. 2012. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.

ところで、誤り訂正符号の性能はその符号長に依存することが知られており、一般に符号長が長いほど性能がよい。このため、暗号ブロック長が短い場合には、誤り訂正符号の性能限界により、ゲートウェイにおける解凍・復号誤り確率が上昇することになる。そこで、解凍・復号誤りを低減させるとともに、パケット伝送に要するエネルギーの低減を図ることで、より効率良く通信を行えるようにすることが求められている。

本開示は、このような状況に鑑みてなされたものであり、より効率良く通信を行うことができるようにするものである。

本開示の一側面の通信システムは、複数の端末を経由して順次伝達するようにパケットの送信が行われる通信システムであって、送信対象となる情報を複数個の情報ブロックに分割して、複数個の前記情報ブロックを暗号化した複数個の暗号化ブロックと１つの初期暗号ブロックとからなる暗号化パケットを生成する所定の台数の情報端末と、所定の台数の前記情報端末それぞれから送信されてくる所定の個数の前記暗号化パケットの全てを保持して、特定の前記暗号化ブロックごとに纏めて延伸した後に圧縮を行うことで複数個の圧縮系列を取得する中継端末と、複数個の前記圧縮系列から、所定の台数の前記情報端末それぞれにおいて送信対象とされた前記情報を復元する宛先端末とを備える。

本開示の一側面の通信方法は、複数の端末を経由して順次伝達するようにパケットの送信が行われる通信システムが、送信対象となる情報を複数個の情報ブロックに分割して、複数個の前記情報ブロックを暗号化した複数個の暗号化ブロックと１つの初期暗号ブロックとからなる暗号化パケットを、所定の台数の情報端末において生成することと、所定の台数の前記情報端末それぞれから送信されてくる所定の個数の前記暗号化パケットの全てを保持して、特定の前記暗号化ブロックごとに纏めて延伸した後に圧縮を行うことで複数個の圧縮系列を中継端末において取得することと、前記中継端末から送信されてくる複数個の前記圧縮系列から、所定の台数の前記情報端末それぞれにおいて送信対象とされた前記情報を宛先端末において復元することとを含む。

本開示の一側面のプログラムは、複数の端末を経由して順次伝達するようにパケットの送信が行われる通信システムのコンピュータに、送信対象となる情報を複数個の情報ブロックに分割して、複数個の前記情報ブロックを暗号化した複数個の暗号化ブロックと１つの初期暗号ブロックとからなる暗号化パケットを、所定の台数の情報端末において生成することと、所定の台数の前記情報端末それぞれから送信されてくる所定の個数の前記暗号化パケットの全てを保持して、特定の前記暗号化ブロックごとに纏めて延伸した後に圧縮を行うことで複数個の圧縮系列を中継端末において取得することと、前記中継端末から送信されてくる複数個の前記圧縮系列から、所定の台数の前記情報端末それぞれにおいて送信対象とされた前記情報を宛先端末において復元することとを含む通信処理を実行させる。

本開示の一側面においては、送信対象となる情報が複数個の情報ブロックに分割されて、複数個の情報ブロックを暗号化した複数個の暗号化ブロックと１つの初期暗号ブロックとからなる暗号化パケットが、所定の台数の情報端末において生成される。そして、所定の台数の情報端末それぞれから送信されてくる所定の個数の暗号化パケットの全てが保持されて、特定の暗号化ブロックごとに纏めて延伸した後に圧縮を行うことで複数個の圧縮系列が中継端末において取得され、複数個の圧縮系列から、所定の台数の情報端末それぞれにおいて送信対象とされた情報が宛先端末において復元される。

本開示の一側面によれば、より高効率で通信を行うことができる。

なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。

本技術を適用した通信システムの一実施の形態の構成例を示すブロック図である。情報端末の構成例を示すブロック図である。パケット生成、パケット分割、および初期暗号ブロックについて説明する図である。暗号化処理について説明する図である。暗号化処理について説明する図である。暗号化パケット送信処理について説明する図である。暗号化パケット送信処理について説明する図である。中継端末の構成例を示すブロック図である。被圧縮系列生成処理について説明する図である。被圧縮系列生成処理について説明する図である。圧縮処理について説明する図である。パケット伝送処理について説明する図である。宛先端末の構成例を示すブロック図である。復号解凍処理について説明する図である。復号解凍処理について説明する図である。第１のシミュレーション諸元の一例を示す図である。情報パケットのエントロピーと復号誤り確率との関係のシミュレーション結果を示す図である。シミュレーションにおけるパケット伝送の動作フローの一例を示す図である。第２のシミュレーション諸元の一例を示す図である。消費エネルギーについてのシミュレーション結果を示す図である。本技術を適用したコンピュータの一実施の形態の構成例を示すブロック図である。

以下、本技術を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。

＜通信システムの構成例＞
図１は、本技術を適用した通信システムの一実施の形態の構成例を示すブロック図である。

図１に示されている通信システム１１は、Ｍ台の情報端末（ＳＮ：Source Node）１２_１乃至１２_Ｍ、１台の中継端末（ＲＮ：Relay Node）１３、および、１台の宛先端末（ＤＮ：Destination Node）１４が通信ネットワークを介して接続されて構成される。

例えば、通信システム１１では、複数の端末を経由して順次伝達するようにパケットを送信するマルチホップ通信が行われるが、宛先端末１４との間では中継端末１３のみが通信を確立するように通信ネットワークが構成されている。従って、通信システム１１は、Ｍ台の情報端末１２_１乃至１２_Ｍおよび中継端末１３が通信ネットワークを介して接続されるとともに、中継端末１３および宛先端末１４が通信ネットワークを介して接続される接続構成となっている。

情報端末１２_１乃至１２_Ｍは、送信対象となる情報を、プライバシー保護のために暗号化して暗号化パケットを取得し、暗号化パケットを中継端末１３へ送信する。このとき、情報端末１２_１乃至１２_Ｍが送信する情報の宛先は宛先端末１４であるが、情報端末１２_１乃至１２_Ｍは通信ネットワークを介して中継端末１３のみと接続され、宛先端末１４とは接続されない接続構成となっている。そのため、通信システム１１では、情報端末１２_１乃至１２_Ｍは、中継端末１３に対してのみパケット送信可能となっている。

中継端末１３は、情報端末１２_１乃至１２_Ｍそれぞれから送信されてくる暗号化パケットを収集し、それらの暗号化パケットを一括して圧縮する暗号化後圧縮を行うことによって圧縮系列を取得して、圧縮系列を宛先端末１４へ送信する。例えば、通信システム１１では、中継端末１３は、宛先端末１４に対してのみパケット送信可能となっている。以下では、中継端末１３において暗号化パケットを集約することを、パケットアグリゲーションと称する。

宛先端末１４は、中継端末１３から送信されてくる圧縮系列から、情報端末１２_１乃至１２_Ｍそれぞれにおいて送信対象とされた情報を復元する。例えば、宛先端末１４は、情報端末１２_１乃至１２_Ｍそれぞれが情報を暗号化するのに用いる暗号鍵について既知であり、それらの暗号鍵を用いて暗号化パケットを復号することができる。

このように構成される通信システム１１において、中継端末１３に対して暗号化パケットの転送が集中する状況となっても、それらの暗号化パケットを一括して圧縮することによって、より高効率で通信を行うことが可能となる。なお、本実施の形態においては、情報端末１２_１乃至１２_Ｍと中継端末１３との間のパケット伝送、および、中継端末１３と宛先端末１４との間のパケット伝送において、誤りは発生しないものとして説明を行う。

＜情報端末の構成例および処理例＞
図２乃至図７を参照して、情報端末１２の構成例、および、情報端末１２において行われる各処理の処理例について説明する。

図２は、情報端末１２の構成例を示すブロック図である。情報端末１２は、パケット生成部２１、パケット分割部２２、初期暗号ブロック生成部２３、暗号化処理部２４、および暗号化パケット送信部２５を備えて構成される。

パケット生成部２１は、送信対象となる情報を送信するためにパケット化して情報パケットを生成し、パケット分割部２２に供給する。例えば、ｍ番目の情報端末１２_ｍのパケット生成部２１_ｍは、図３の１段目に示すように、０および１の二値からなり、パケット系列長Ｌとなる情報パケットＸ^（ｍ）を生成する。ここで、情報パケットＸ^（ｍ）は、低いエントロピーＨを持つものとする。

パケット分割部２２は、パケット生成部２１から供給された情報パケットを複数個の情報ブロックに分割して、初期暗号ブロック生成部２３に供給する。例えば、情報パケットがＮ個の情報ブロックに分割される場合、ｍ番目の情報端末１２_ｍのパケット分割部２２_ｍは、図３の２段目に示すように、パケット系列長Ｌの情報パケットＸ^（ｍ）を、それぞれブロック系列長ＫとなるＮ個の情報ブロックｘ_ｎ ^（ｍ）に分割する。ここで、パケット分割部２２は、個々の情報ブロックｘ_ｎ ^（ｍ）に対して順にブロックインデックスｎ（ｎ＝１～Ｎ）を付与する。

初期暗号ブロック生成部２３は、乱数を用いて初期暗号ブロックを生成し、パケット分割部２２から供給された複数個の情報ブロックの先頭に付加して、暗号化処理部２４に供給する。例えば、ｍ番目の情報端末１２_ｍのパケット分割部２２_ｍは、図３の３段目に示すように、Ｎ個の情報ブロックｘ_ｎ ^（ｍ）のうちの、先頭となる情報ブロックｘ_１ ^（ｍ）の前にブロック系列長Ｋの初期暗号ブロックｙ_０ ^（ｍ）を付加する。

暗号化処理部２４は、初期暗号ブロック生成部２３から供給された初期暗号ブロックおよび複数個の情報ブロックに対して暗号化処理を施すことによって、それぞれに対応する暗号化パケットを取得し、暗号化パケット送信部２５に供給する。なお、ｍ番目の情報端末１２_ｍの暗号化処理部２４_ｍによる暗号化処理については、図４および図５を参照して後述する。

暗号化パケット送信部２５は、暗号化処理部２４から供給された暗号化パケットを、中継端末１３へ送信する。なお、ｍ番目の情報端末１２_ｍの暗号化パケット送信部２５_ｍによるパケット伝送処理については、図６および図７を参照して後述する。

＜暗号化処理＞
図４および図５を参照して、ｍ番目の情報端末１２_ｍが備える暗号化処理部２４_ｍによる暗号化処理について説明する。例えば、暗号化処理部２４_ｍは、ＣＢＣ（Cipher Block Chaining）モードのブロック暗号による暗号化を行う。

まず、図４の１段目に示すように、暗号化処理部２４_ｍは、初期暗号ブロックｙ_０ ^（ｍ）を暗号化パケットＹ^（ｍ）の１ブロック目の暗号化ブロックｙ_０ ^（ｍ）とする。

そして、図４の２段目に示すように、暗号化処理部２４_ｍは、情報ブロックｘ_１ ^（ｍ）を暗号化対象として、暗号化ブロックｙ_０ ^（ｍ）および情報ブロックｘ_１ ^（ｍ）の系列間における排他的論理和を演算することにより、１番目のＣＢＣブロックｘ^_１ ^（ｍ）を算出する。同様に、暗号化処理部２４_ｍは、ｎ－１ブロック目の暗号化ブロックｙ_ｎ－１ ^（ｍ）およびｎ番目の情報ブロックｘ_ｎ ^（ｍ）の系列間における排他的論理和を演算することにより、ｎ番目のＣＢＣブロックｘ^_ｎ ^（ｍ）を算出すことができる。

さらに、図４の３段目に示すように、暗号化処理部２４_ｍは、情報端末１２_ｍにおける暗号鍵Ｋ^（ｍ）を用いた暗号化実行関数Ｆ_Ｋ（ｍ）［・］に対して、１番目のＣＢＣブロックｘ^_１ ^（ｍ）を入力することにより暗号化ブロックｙ_１ ^（ｍ）を取得する。このように、暗号化処理部２４_ｍは、情報ブロックｘ_１ ^（ｍ）を暗号化対象として、暗号化パケットＹ^（ｍ）の２ブロック目となる暗号化ブロックｙ_１ ^（ｍ）を取得することができる。

次に、図５の１段目に示すように、暗号化処理部２４_ｍは、情報ブロックｘ_２ ^（ｍ）を暗号化対象として、２番目のＣＢＣブロックｘ^_２ ^（ｍ）を算出し、暗号化パケットＹ^（ｍ）の３ブロック目となる暗号化ブロックｙ_２ ^（ｍ）を取得する。以下、暗号化処理部２４_ｍは、情報ブロックｘ_Ｎ ^（ｍ）を暗号化対象として、Ｎ番目のＣＢＣブロックｘ^_Ｎ ^（ｍ）を算出し、暗号化パケットＹ^（ｍ）のＮ＋１ブロック目となる暗号化ブロックｙ_Ｎ ^（ｍ）を取得するまで順次、同様の処理を繰り返して行う。

これにより、図５の２段目に示すように、暗号化処理部２４_ｍは、パケット系列長（Ｎ＋１）Ｋとなる暗号化パケットＹ^（ｍ）を取得することができる。

そして、情報端末１２_１乃至１２_Ｍそれぞれにおいて同様の暗号化処理が行われることによって暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）が取得され、情報端末１２_１乃至１２_Ｍから中継端末１３へ暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）が送信される。

＜暗号化パケット送信処理＞
図６および図７を参照して、ｍ番目の情報端末１２_ｍが備える暗号化パケット送信部２５_ｍによる暗号化パケット送信処理について説明する。なお、上述した非特許文献１で提案されているRI-MACプロトコルに基づくパケット伝送について説明するが、その他、任意のプロトコルを用いてもよい。

ここでは、図６の１段目に示すように、情報端末１２_ｍおよび中継端末１３の時間ｔの経過に従って説明を行う。

まず、図６の２段目に示すように、情報端末１２_ｍは、情報端末１２_ｍにおいて暗号化パケットを生起することができる区間であるパケット生起区間Ｔ_Ｇのうち、任意のタイミングで暗号化パケットを生起する。

そして、図６の３段目に示すように、情報端末１２_ｍは、暗号化パケットを生起した後、連続的に受信状態となる。

一方、図７の１段目に示すように、中継端末１３は、所定の間隔で間欠的に起動する間欠間隔Ｔ_ＩＤＬＥごとに起動し、暗号化パケット（DATA）を受信する準備ができたことを通知するRTR（Ready-To-Receive）信号を、情報端末１２_１乃至１２_Ｍの全てに送信する。その後、中継端末１３は、短い時間だけ受信状態となる。

そして、図７の２段目に示すように、ＲＴＲを受信した情報端末１２_ｍは、直ちに暗号化パケット（DATA）を中継端末１３へ送信し、その送信が完了した後、直ちに休眠状態に移行する。

これに応じ、図７の３段目に示すように、中継端末１３は、情報端末１２_ｍから送信されてくる暗号化パケット（DATA）を受信する。そして、中継端末１３は、暗号化パケット（DATA）の受信が完了した後も、宛先端末１４への伝送のために連続的な受信状態となる。

以上のように情報端末１２_１乃至１２_Ｍは構成されており、情報パケットＸ^（１）乃至^（Ｍ）それぞれが、Ｎ個の情報ブロックｘ_１ ^（１）乃至ｘ_Ｎ ^（１）、Ｎ個の情報ブロックｘ_１ ^（２）乃至ｘ_Ｎ ^（２）、・・・、Ｎ個の情報ブロックｘ_１ ^（Ｍ）乃至ｘ_Ｎ ^（Ｍ）に分割される。さらに、情報ブロックｘ_１ ^（１）乃至ｘ_Ｎ ^（１）を暗号化した暗号化ブロックｙ_１ ^（１）乃至ｙ_Ｎ ^（１）と初期暗号ブロックｙ_０ ^（１）とからなる暗号化パケットＹ^（１）が生成され、同様に、暗号化パケットＹ^（２）乃至Ｙ^（Ｍ）が生成される。そして、情報端末１２_１乃至１２_Ｍから中継端末１３へ暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）が送信される。

＜中継端末の構成例および処理例＞
図８乃至図１２を参照して、中継端末１３の構成例、および、中継端末１３において行われる各処理の処理例について説明する。

図８は、中継端末１３の構成例を示すブロック図である。中継端末１３は、パケット受信部３１、保持部３２、被圧縮系列生成処理部３３、圧縮処理部３４、および送信部３５を備えて構成される。

パケット受信部３１は、情報端末１２_１乃至１２_Ｍそれぞれから送信されてくる暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）を全て受信して、保持部３２に供給する。

保持部３２は、パケット受信部３１から供給された暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）を全て保持する。

被圧縮系列生成処理部３３は、保持部３２から暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）を読み出して、圧縮処理部３４で圧縮処理が行われる際の処理単位となる被圧縮系列を生成する被圧縮系列生成処理を行い、被圧縮系列を圧縮処理部３４に供給する。なお、被圧縮系列生成処理部３３による被圧縮系列生成処理については、図９および１０を参照して後述する。

圧縮処理部３４は、被圧縮系列生成処理部３３から供給された被圧縮系列ごとに圧縮処理を行うことによって圧縮系列を生成し、圧縮系列を送信部３５に供給する。なお、圧縮処理部３４による圧縮処理については、図１１を参照して後述する。

送信部３５は、圧縮処理部３４から供給された圧縮系列を、宛先端末１４へ送信する。なお、送信部３５によるパケット伝送処理については、図１２を参照して後述する。

＜被圧縮系列生成処理＞
図９および１０を参照して、被圧縮系列生成処理部３３による被圧縮系列生成処理について説明する。

まず、図９の１段目に示すように、保持部３２には、暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）が全て保持されている。図示するように、暗号化パケットＹ^（ｍ）は、Ｎ＋１個の暗号化ブロックｙ_０ ^（ｍ）乃至ｙ_Ｎ ^（ｍ）から構成される。そして、通信システム１１では、ブロックインデックスｎが同一の暗号化ブロックｙ_ｎ ^（１）乃至ｙ_ｎ ^（Ｍ）に着目して、被圧縮系列が生成される。

例えば、図９の２段目に示すように、ブロックインデックスｎ＝０を処理対象とする場合、被圧縮系列生成処理部３３は、破線で囲われている暗号化ブロックｙ_０ ^（１）乃至ｙ_０ ^（Ｍ）を保持部３２から読み出す。

ここで、図９の３段目に示すように、暗号化ブロックｙ_０ ^（１）のサイズは行×列が１×Ｋであり、その他の暗号化ブロックｙ_０ ^（２）乃至ｙ_０ ^（Ｍ）についても同じサイズである。

次に、図１０の１段目に示すように、被圧縮系列生成処理部３３は、転置行列（・）^Ｔを用いて、暗号化ブロックｙ_０ ^（１）乃至ｙ_０ ^（Ｍ）を転置させる。これにより、例えば、暗号化ブロックｙ_０ ^（１）は、行×列がＫ×１となるサイズの暗号化ブロックｙ_０ ^（１）Ｔに転置される。なお、その他の暗号化ブロックｙ_０ ^（２）乃至ｙ_０ ^（Ｍ）も同様に、行×列がＫ×１となるサイズの暗号化ブロックｙ_０ ^（２）Ｔ乃至ｙ_０ ^（Ｍ）Tに転置される。

そして、図１０の２段目に示すように、被圧縮系列生成処理部３３は、暗号化ブロックｙ_０ ^（１）Ｔ乃至ｙ_０ ^（Ｍ）Tに対してベクトル作用素Ｖｅｃ（・）を適用し、それらを一列に並べた１つの系列とすることで、行×列がＭＫ×１となるサイズの被圧縮系列Ｙ_０を生成する。

以下、同様に、被圧縮系列生成処理部３３は、ブロックインデックス１乃至Ｎそれぞれの暗号化ブロックを処理対象として被圧縮系列生成処理を行うことで、被圧縮系列Ｙ_１乃至Ｙ_Ｎを生成する。例えば、被圧縮系列生成処理部３３は、ブロックインデックスｎの暗号化ブロックｙ_ｎ ^（１）乃至ｙ_ｎ ^（Ｍ）を処理対象として、転置行列（・）^Ｔを用いて置換させた暗号化ブロックｙ_ｎ ^（１）Ｔ乃至ｙ_ｎ ^（Ｍ）Tに対してベクトル作用素Ｖｅｃ（・）を適用することで、被圧縮系列Ｙ_ｎを生成する。

＜圧縮処理＞
図１１を参照して、圧縮処理部３４による圧縮処理について説明する。

圧縮処理部３４は、誤り訂正符号の検査行列であるパリティ検査行列を用いた圧縮処理を行う。符号化率Ｒの誤り訂正符号を用いたとき、被圧縮系列は圧縮率（１－Ｒ）で圧縮される。例えば、圧縮処理部３４は、行×列が（１－Ｒ）ＭＫ×ＭＫとなるパリティ検査行列Ｈを、被圧縮系列生成処理部３３から供給された行×列がＭＫ×１となるサイズの被圧縮系列Ｙ_ｎに適用することで、行×列が（１－Ｒ）ＭＫ×１の圧縮系列Ｓ_ｎ ^Ｔを取得することができる。

そして、圧縮処理部３４は、この様な圧縮処理を、被圧縮系列生成処理部３３から供給される被圧縮系列Ｙ_０乃至Ｙ_Ｎ－１に対して施すことにより圧縮系列Ｓ_０ ^Ｔ乃至Ｓ_Ｎ－１ ^Ｔを取得して、送信部３５に供給する。ここで、圧縮処理部３４は、宛先端末１４において解凍および復号を行うことができるようにするために、被圧縮系列Ｙ_Ｎに対しては圧縮処理を施さずに、そのまま送信部３５に供給する。即ち、先頭の被圧縮系列Ｙ_０から圧縮処理が施される場合、最後尾の被圧縮系列Ｙ_Ｎに対しては圧縮処理が施されない。

＜パケット伝送処理＞
図１２を参照して、送信部３５によるパケット伝送処理について説明する。

図１２に示すように、宛先端末１４は、間欠間隔Ｔ_ＩＤＬＥごとにRTR信号を中継端末１３に対して送信している。そして、中継端末１３は、圧縮系列Ｓ_０乃至Ｓ_Ｎ－１および被圧縮系列Ｙ_Ｎを取得してRTR信号を受信した直後に、圧縮系列Ｓ_０乃至Ｓ_Ｎ－１および被圧縮系列Ｙ_Ｎを纏めて宛先端末１４に送信する。宛先端末１４では、圧縮系列Ｓ_０乃至Ｓ_Ｎ－１および被圧縮系列Ｙ_Ｎの受信が完了した後、間欠間隔Ｔ_ＩＤＬＥが開始される。

以上のように中継端末１３は構成されており、情報端末１２_１乃至１２_Ｍそれぞれから送信されてくる暗号化パケットＹ^（１）乃至Ｙ^（Ｍ）の全てが保持されて、ブロックインデックスｎが同一である暗号化ブロックｙ_ｎごとに纏めることで圧縮の処理対象を延伸した後に圧縮を行うことで圧縮系列Ｓ_０乃至Ｓ_Ｎ－１が取得される。そして、中継端末１３から宛先端末１４へ圧縮系列Ｓ_０乃至Ｓ_Ｎ－１および被圧縮系列Ｙ_Ｎが送信される。

＜宛先端末の構成例および処理例＞
図１３乃至図１５を参照して、宛先端末１４の構成例、および、宛先端末１４において行われる各処理の処理例について説明する。

図１３は、宛先端末１４の構成例を示すブロック図である。宛先端末１４は、受信部４１、および復号解凍処理部４２を備えて構成される。

受信部４１は、中継端末１３から纏めて送信されてくる圧縮系列Ｓ_０乃至Ｓ_Ｎ－１および被圧縮系列Ｙ_Ｎを受信して、復号解凍処理部４２に供給する。

復号解凍処理部４２は、圧縮系列Ｓ_０乃至Ｓ_Ｎ－１および被圧縮系列Ｙ_Ｎを復号するとともに、圧縮されたデータを元の状態に戻す（以下、解凍と称する）ための復号解凍処理を行って、情報端末１２_１乃至１２_Ｍそれぞれにおいて送信対象とされた情報を復元する。これにより、復号解凍処理部４２は、情報ブロックｘ_１ ^（１）乃至ｘ_Ｎ ^（１）、情報ブロックｘ_１ ^（２）乃至ｘ_Ｎ ^（２）、・・・、情報ブロックｘ_１ ^（Ｍ）乃至ｘ_Ｎ ^（Ｍ）を取得して、出力する。

＜復号解凍処理＞
図１４および図１５を参照して、復号解凍処理部４２による復号解凍処理について説明する。

まず、図１４の１段目に示すように、復号解凍処理部４２は、圧縮されていない被圧縮系列Ｙ_Ｎを構成する暗号化ブロックｙ_Ｎ ^（１）Ｔ乃至ｙ_Ｎ ^（Ｍ）Ｔそれぞれに対して暗号化実行逆関数Ｆ^－１ _Ｋ（ｍ）［・］を適用する。これにより、復号解凍処理部４２は、暗号化ブロックｙ_Ｎ ^（１）Ｔ乃至ｙ_Ｎ ^（Ｍ）ＴをＣＢＣブロックｘ^_Ｎ ^（１）Ｔ乃至ｘ^_Ｎ ^（Ｍ）Ｔに復号する。このとき、復号解凍処理部４２は、情報端末１２_１乃至１２_Ｍそれぞれが情報を暗号化するのに用いる暗号鍵Ｋ^（１）乃至Ｋ^（Ｍ）について既知であり、暗号鍵Ｋ^（１）乃至Ｋ^（Ｍ）を暗号化実行逆関数Ｆ^－１ _Ｋ（ｍ）［・］に入力する。また、ＣＢＣブロックｘ^_Ｎ ^（１）Ｔ乃至ｘ^_Ｎ ^（Ｍ）Ｔが一列に並べられた１つの系列、即ち、ＣＢＣブロックｘ^_Ｎ ^（１）Ｔ乃至ｘ^_Ｎ ^（Ｍ）Ｔに対してベクトル作用素Ｖｅｃ（・）が適用された系列を、補助情報系列Ｘ^_Ｎとする。

ここで、図１４の２段目に示すように、補助情報系列Ｘ^_Ｎと、圧縮系列Ｓ_Ｎ－１ ^Ｔを圧縮する前の被圧縮系列Ｙ_Ｎ－１とは相関を持っている。つまり、被圧縮系列Ｙ_Ｎ－１は、補助情報系列Ｘ^_Ｎとベクトル作用素Ｖｅｃ（・）が適用された情報ブロックｘ_Ｎ ^（１）Ｔ乃至ｘ_Ｎ ^（Ｍ）Ｔとの系列間における排他的論理和と等しくなっている。

このことを利用して、図１５の１段目に示すように、復号解凍処理部４２は、スレピアン・ウォルフ型解凍器により圧縮系列Ｓ_Ｎ－１ ^Ｔを解凍し、被圧縮系列Ｙ_Ｎ－１を取得することができる。

そして、図１５の２段目に示すように、復号解凍処理部４２は、被圧縮系列Ｙ_Ｎ－１および補助情報系列Ｘ^_Ｎの排他的論理和を求めることでブロックインデックスＮの情報ブロックｘ_Ｎ ^（１）Ｔ乃至ｘ_Ｎ ^（Ｍ）Ｔを取得することができる。以下、復号解凍処理部４２は、被圧縮系列Ｙ_Ｎ－１から得られる補助情報系列Ｘ^_Ｎ－１を用いて圧縮系列Ｓ_Ｎ－２ ^Ｔを解凍することで被圧縮系列Ｙ_Ｎ－２を取得して、被圧縮系列Ｙ_Ｎ－２および補助情報系列Ｘ^_Ｎ－１の排他的論理和を求めることで情報ブロックｘ_Ｎ－１ ^（１）乃至ｘ_Ｎ－１ ^（Ｍ）を取得する処理を行い、ブロックインデックス１の情報ブロックｘ_１ ^（１）乃至ｘ_１ ^（Ｍ）を取得するまで順次、同様の処理を繰り返して行う。

そして、復号解凍処理部４２は、情報端末１２_１乃至１２_Ｍそれぞれにおいて送信対象とされた情報をパケット化した情報パケットＸ^（１）乃至Ｘ^（Ｍ）を取得することで、それらの情報を復元することができる。

このように、復号解凍処理部４２は、圧縮されていない被圧縮系列Ｙ_Ｎを用いて、圧縮系列Ｓ_Ｎ－１から順に解凍処理対象とし、解凍処理対象の圧縮系列Ｓ_ｎが復号された補助情報系列Ｘ^_ｎと、解凍処理対象の１つ前の圧縮系列Ｓ_ｎ－１を圧縮する前の被圧縮系列Ｙ_ｎ－１との相関を利用して、処理対象の圧縮系列Ｓ_ｎを解凍する。

以上のように宛先端末１４は構成されており、中継端末１３から送信されてくる圧縮系列Ｓ_０乃至Ｓ_Ｎ－１および被圧縮系列Ｙ_Ｎから、情報端末１２_１乃至１２_Ｍそれぞれにおいて送信対象とされた情報が復元（復号および解凍）される。

以上のように構成される通信システム１１は、中継端末１３において暗号化後圧縮を適用する際に、ブロックインデックスｎが同一である暗号化ブロックｙ_ｎごとに纏めて延伸することで、暗号化後圧縮の性能を向上させることができる。さらに、通信システム１１は、中継端末１３において暗号化パケットを一括して圧縮した圧縮系列Ｓを宛先端末１４へ送信することで、従来と比較して低消費エネルギーを達成することができる。

特に、通信システム１１は、中継端末１３に転送が集中するような構成であっても、転送すべきデータ量を削減し、伝送効率の向上とともに消費電力の削減を図ることができ、より効率良く通信を行うことができる。

＜通信システムにおける効果＞
図１６乃至図２０を参照して、通信システム１１において本技術を適用することによる効果について説明する。

まず、情報パケットのエントロピーと復号誤り確率との関係について行った第１のシミュレーションの結果から示される効果について説明する。

図１６は、第１のシミュレーション諸元の一例を示す図である。通信システム１１に適用される技術を提案手法とし、提案手法と比較するための従来手法としては、上述した非特許文献３で開示されている技術を適用した。

例えば、図１６に示すように、従来手法においてはLDPC行列の構成法としてGallager構成を用いてシミュレーションを行い、提案手法においてはLDPC行列の構成法としてGallager構成およびIEEE802.11n規格を用いてシミュレーションを行った。以下では、提案手法においてLDPC行列の構成法がGallager構成で行われたシミュレーションを提案手法（Gallager）と称し、提案手法においてLDPC行列の構成法がIEEE802.11n構成で行われたシミュレーションを提案手法（IEEE802.11n）と称する。なお、Low-Density Parity-Check (LDPC)符号については、非特許文献５『R. C. Gallager, Low-Density Parity-Check Codes. Cambridge, MA, USA: MIT Press, 1963.』に開示されている。

図１７は、提案手法および従来手法において、情報パケットを圧縮率0.5となるように暗号化後圧縮を行ったシミュレーション結果を示す図である。図１７において、横軸は、情報パケットを圧縮する際の圧縮率の理論限界であるエントロピーを示し、縦軸は、解凍・復号したパケットが元のパケットと１ビットでも異なる確率である解凍・復号誤り確率を示している。

従来手法では、128ビットの暗号化ブロックを64ビットの系列に圧縮するように暗号化後圧縮を行うシミュレーションを行った。提案手法（Gallager）では、1920ビットの被圧縮系列を960ビットの系列に圧縮するように暗号化後圧縮を行うシミュレーションを行った。提案手法（IEEE802.11n）では、1920ビットの被圧縮系列の後部に24ビットだけビット0を追加するゼロパディングを行った後、1944ビットの系列を972ビットの系列に圧縮するように暗号化後圧縮を行うシミュレーションを行った。

このシミュレーション結果について、例えば、エントロピー0.25に着目する。従来手法および提案手法（Gallager）を比較すると、理論上では圧縮率0.25まで誤りなく、圧縮可能なパケットを圧縮率0.5で圧縮できることが示されている。一方で、従来手法では、解凍・復号誤り確率がほとんど１である（即ち、ほぼ全てに誤りが生じる）のに対し、提案手法では、解凍・復号誤り確率が１０^－４以下であることが示されている。

また、提案手法（IEEE802.11n）の性能として、エントロピー0.31付近になって初めて解凍・復号誤りが発生することがシミュレーション結果により示されている。このように、提案手法（IEEE802.11n）で、提案手法（Gallager）よりも圧縮性能を向上させることができるという結果が示された。

以上のことより、提案手法（Gallager）において、誤り訂正符号に基づく圧縮手法では、被圧縮系列の長さが長いほど圧縮性能は理論限界に漸近するという効果を得ることができた。このように、パケットアグリゲーションにより、被圧縮系列を伸長することが可能であることが示された。

また、提案手法（IEEE802.11n）において、ゼロパディングにより追加されたビットを解凍・復号時に確定ビットとして利用可能（圧縮手法として、復号側もどこにゼロを追加したか知っているため）であることが示された。これにより、誤り訂正符号に基づく解凍・復号アルゴリズムでは、確定ビットが利用可能である場合には、性能向上を図ることができるという効果を得ることができた。さらに、IEEE802.11n規格のLDPC符号の構成法は、数値解析に基づき、誤り訂正能力が向上するように設計された構成法であることが示された。

次に、図１に示したようなネットワークモデルにおける消費エネルギーを評価する第２のシミュレーションの結果から示される効果について説明する。

例えば、図１８に示すような動作フローに基づいたパケット伝送を行ったときに、上述した非特許文献１で提案されているRI-MACプロトコルの一種であるIRDT（Intermittent Receiver-driven Data Transmission）の適用時における消費エネルギーを求めるシミュレーションを行った。なお、IRDTについては、特許文献６『T. Hatauchi, Y. Fukuyama and T. Shikura, “A power efficient access method by polling for wireless mesh networks,” IEEJ Trans.Electron. Inf. Syst., vol. 128, pp. 1761-1766, Dec. 2008.』で開示されている。

図１９は、第２のシミュレーション諸元の一例を示す図である。本実施の形態で説明したように通信システム１１に適用される技術を提案手法とし、提案手法と比較するための従来手法としては、上述の特許文献６で開示されている技術が用いられている。

例えば、図１９に示すように、従来手法においては収集パケット数を１としてシミュレーションを行い、提案手法においては収集パケット数を１５および３０としてシミュレーションを行った。以下では、提案手法において収集パケット数１５で行われたシミュレーションを提案手法（１５）と称し、提案手法において収集パケット数３０で行われたシミュレーションを提案手法（３０）と称する。

図２０は、提案手法および従来手法において、図１８に示したようにパケット伝送を実行したシミュレーション結果を示す図である。なお、パケットに関するシミュレーション諸元は、上述の図１７と同様とした。図２０において、横軸は、受信側となる中継端末１３がRTR信号を送信する時間間隔である間欠間隔Ｔ_ＩＤＬＥを示し、縦軸は、宛先端末１４に正しく受信されたパケットあたりのネットワーク全体の消費エネルギーを示している。

例えば、任意の間欠間隔Ｔ_ＩＤＬＥに対し、提案手法（１５）および提案手法（３０）は、どちらとも従来手法よりも低い消費エネルギーを達成することがシミュレーション結果により示されている。

これは、中継端末１３においてパケットアグリゲーションを行うことによって、パケット伝送時のオーバーヘッドを緩和すること、主に情報端末１２における送信待ち時間を短縮することができ、パケット衝突や送信待機時の消費エネルギーの削減などによって実現されるものと考えられる。また、中継端末１３において暗号化後圧縮を行うことによって、送信パケット長が短くなるため、パケット送信に要するエネルギーを削減可能であることによって実現されるものと考えられる。

ここで、パケットアグリゲーションによるオーバーヘッドの削減について説明する。

従来手法では、中継端末１３は、情報端末１２から１パケットが送信されてくるごとに、その１パケットの宛先端末１４への転送を実行していた。このため、中継端末１３は、１パケットを転送するたびに宛先端末１４とのリンク構築・データ転送を実行する必要があり、中継端末１３が送信機として動作する時間が増加する結果、中継端末１３がRTR信号をブロードキャストする時間間隔が増加することになる。それに伴って、情報端末１２におけるRTR信号の受信待ち時間が増加してしまい、情報端末１２の消費エネルギーが増加することになっていた。

これに対し、提案手法では、パケットアグリゲーションを適用することで、中継端末１３が宛先端末１４とのリンク構築する回数を削減することができる結果、中継端末１３が、RTR信号をブロードキャストする時間間隔を短縮することができる。従って、情報端末１２におけるRTR信号の受信待ち時間を減少することができ、情報端末１２の消費エネルギーを削減することができる。

以上のように、本技術を適用した通信システム１１では、任意のエントロピーのパケットに対して、従来の暗号化後圧縮（EtC）と比較して解凍誤り確率を低減することができとともに、従来手法と比較してパケット伝送に要するエネルギーの低減を図ることができる。

＜コンピュータの構成例＞
次に、上述した一連の処理（通信方法）は、ハードウェアにより行うこともできるし、ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には、そのソフトウェアを構成するプログラムが、汎用のコンピュータ等にインストールされる。

図２１は、上述した一連の処理を実行するプログラムがインストールされるコンピュータの一実施の形態の構成例を示すブロック図である。

プログラムは、コンピュータに内蔵されている記録媒体としてのハードディスク１０５やROM１０３に予め記録しておくことができる。

あるいはまた、プログラムは、ドライブ１０９によって駆動されるリムーバブル記録媒体１１１に格納（記録）しておくことができる。このようなリムーバブル記録媒体１１１は、いわゆるパッケージソフトウェアとして提供することができる。ここで、リムーバブル記録媒体１１１としては、例えば、フレキシブルディスク、CD-ROM(Compact Disc Read Only Memory)，MO(Magneto Optical)ディスク，DVD(Digital Versatile Disc)、磁気ディスク、半導体メモリ等がある。

なお、プログラムは、上述したようなリムーバブル記録媒体１１１からコンピュータにインストールする他、通信網や放送網を介して、コンピュータにダウンロードし、内蔵するハードディスク１０５にインストールすることができる。すなわち、プログラムは、例えば、ダウンロードサイトから、ディジタル衛星放送用の人工衛星を介して、コンピュータに無線で転送したり、LAN(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送することができる。

コンピュータは、CPU(Central Processing Unit)１０２を内蔵しており、CPU１０２には、バス１０１を介して、入出力インタフェース１１０が接続されている。

CPU１０２は、入出力インタフェース１１０を介して、ユーザによって、入力部１０７が操作等されることにより指令が入力されると、それに従って、ROM(Read Only Memory)１０３に格納されているプログラムを実行する。あるいは、CPU１０２は、ハードディスク１０５に格納されたプログラムを、RAM(Random Access Memory)１０４にロードして実行する。

これにより、CPU１０２は、上述したフローチャートにしたがった処理、あるいは上述したブロック図の構成により行われる処理を行う。そして、CPU１０２は、その処理結果を、必要に応じて、例えば、入出力インタフェース１１０を介して、出力部１０６から出力、あるいは、通信部１０８から送信、さらには、ハードディスク１０５に記録等させる。

なお、入力部１０７は、キーボードや、マウス、マイク等で構成される。また、出力部１０６は、LCD(Liquid Crystal Display)やスピーカ等で構成される。

ここで、本明細書において、コンピュータがプログラムに従って行う処理は、必ずしもフローチャートとして記載された順序に沿って時系列に行われる必要はない。すなわち、コンピュータがプログラムに従って行う処理は、並列的あるいは個別に実行される処理（例えば、並列処理あるいはオブジェクトによる処理）も含む。

また、プログラムは、１のコンピュータ（プロセッサ）により処理されるものであっても良いし、複数のコンピュータによって分散処理されるものであっても良い。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであっても良い。

さらに、本明細書において、システムとは、複数の構成要素（装置、モジュール（部品）等）の集合を意味し、すべての構成要素が同一筐体中にあるか否かは問わない。したがって、別個の筐体に収納され、ネットワークを介して接続されている複数の装置、及び、１つの筐体の中に複数のモジュールが収納されている１つの装置は、いずれも、システムである。

また、例えば、１つの装置（または処理部）として説明した構成を分割し、複数の装置（または処理部）として構成するようにしてもよい。逆に、以上において複数の装置（または処理部）として説明した構成をまとめて１つの装置（または処理部）として構成されるようにしてもよい。また、各装置（または各処理部）の構成に上述した以外の構成を付加するようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置（または処理部）の構成の一部を他の装置（または他の処理部）の構成に含めるようにしてもよい。

また、例えば、本技術は、１つの機能を、ネットワークを介して複数の装置で分担、共同して処理するクラウドコンピューティングの構成をとることができる。

また、例えば、上述したプログラムは、任意の装置において実行することができる。その場合、その装置が、必要な機能（機能ブロック等）を有し、必要な情報を得ることができるようにすればよい。

また、例えば、上述したそれぞれの処理における個々の処理内容（ステップ）は、１つの装置で実行する他、複数の装置で分担して実行することができる。さらに、１つのステップに複数の処理が含まれる場合には、その１つのステップに含まれる複数の処理は、１つの装置で実行する他、複数の装置で分担して実行することができる。換言するに、１つのステップに含まれる複数の処理を、複数のステップの処理として実行することもできる。逆に、複数のステップとして説明した処理を１つのステップとしてまとめて実行することもできる。

なお、コンピュータが実行するプログラムは、プログラムを記述するステップの処理が、本明細書で説明する順序に沿って時系列に実行されるようにしても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで個別に実行されるようにしても良い。つまり、矛盾が生じない限り、各ステップの処理が上述した順序と異なる順序で実行されるようにしてもよい。さらに、このプログラムを記述するステップの処理が、他のプログラムの処理と並列に実行されるようにしても良いし、他のプログラムの処理と組み合わせて実行されるようにしても良い。

なお、本明細書において複数説明した本技術は、矛盾が生じない限り、それぞれ独立に単体で実施することができる。もちろん、任意の複数の本技術を併用して実施することもできる。例えば、いずれかの実施の形態において説明した本技術の一部または全部を、他の実施の形態において説明した本技術の一部または全部と組み合わせて実施することもできる。また、上述した任意の本技術の一部または全部を、上述していない他の技術と併用して実施することもできる。

なお、本実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。また、本明細書に記載された効果はあくまで例示であって限定されるものではなく、他の効果があってもよい。

１１通信システム，１２_１乃至１２_Ｍ情報端末，１３中継端末，１４宛先端末，２１パケット生成部，２２パケット分割部，２３初期暗号ブロック生成部，２４暗号化処理部，２５暗号化パケット送信部，３１パケット受信部，３２保持部，３３被圧縮系列生成処理部，３４圧縮処理部，３５送信部，４１受信部，４２復号解凍処理部

Claims

複数の端末を経由して順次伝達するようにパケットの送信が行われる通信システムであって、
送信対象となる情報を複数個の情報ブロックに分割して、複数個の前記情報ブロックを暗号化した複数個の暗号化ブロックと１つの初期暗号ブロックとからなる暗号化パケットを生成する所定の台数の情報端末と、
所定の台数の前記情報端末それぞれから送信されてくる所定の個数の前記暗号化パケットの全てを保持して、特定の前記暗号化ブロックごとに纏めて延伸した後に圧縮を行うことで複数個の圧縮系列を取得する中継端末と、
前記中継端末から送信されてくる複数個の前記圧縮系列から、所定の台数の前記情報端末それぞれにおいて送信対象とされた前記情報を復元する宛先端末と
を備える通信システム。
前記情報端末は、前記暗号化ブロックに対して順にブロックインデックスを付与し、
前記中継端末は、前記ブロックインデックスが同一である前記暗号化ブロックごとに纏めることで圧縮の処理対象を延伸する
請求項１に記載の通信システム。
前記中継端末は、
前記ブロックインデックスで纏められた所定の個数の前記暗号化ブロックに対してベクトル作用素を適用して、圧縮処理が行われる際の処理対象となる被圧縮系列を生成する被圧縮系列生成処理部と、
前記被圧縮系列生成処理部において生成された複数個の前記被圧縮系列それぞれに対して誤り訂正符号を用いた圧縮処理を行う圧縮処理部と
を有する
請求項２に記載の通信システム。
前記被圧縮系列生成処理部は、生成した前記被圧縮系列が規定の長さとなるようにゼロパディングを行う
請求項３に記載の通信システム。
前記圧縮処理部は、最後尾の前記ブロックインデックスが付与されている前記暗号化ブロックから生成された前記被圧縮系列に対しては圧縮処理を施さずに、そのまま前記宛先端末へ送信させる
請求項３に記載の通信システム。
前記宛先端末は、前記圧縮処理部において圧縮が施されていない前記被圧縮系列を用いて、前記ブロックインデックスが最後尾の１つ前である前記圧縮系列から順に、圧縮を元の状態に戻す処理の処理対象となる前記圧縮系列が復号された補助情報系列と、その処理対象の前記圧縮系列よりも前記ブロックインデックスが１つ前の前記被圧縮系列との相関を利用して、その処理対象の前記圧縮系列の圧縮を元の状態に戻すことで、前記情報を復元する
請求項５に記載の通信システム。
複数の端末を経由して順次伝達するようにパケットの送信が行われる通信システムが、
送信対象となる情報を複数個の情報ブロックに分割して、複数個の前記情報ブロックを暗号化した複数個の暗号化ブロックと１つの初期暗号ブロックとからなる暗号化パケットを、所定の台数の情報端末において生成することと、
所定の台数の前記情報端末それぞれから送信されてくる所定の個数の前記暗号化パケットの全てを保持して、特定の前記暗号化ブロックごとに纏めて延伸した後に圧縮を行うことで複数個の圧縮系列を中継端末において取得することと、
前記中継端末から送信されてくる複数個の前記圧縮系列から、所定の台数の前記情報端末それぞれにおいて送信対象とされた前記情報を宛先端末において復元することと
を含む通信方法。
複数の端末を経由して順次伝達するようにパケットの送信が行われる通信システムのコンピュータに、
送信対象となる情報を複数個の情報ブロックに分割して、複数個の前記情報ブロックを暗号化した複数個の暗号化ブロックと１つの初期暗号ブロックとからなる暗号化パケットを、所定の台数の情報端末において生成することと、
所定の台数の前記情報端末それぞれから送信されてくる所定の個数の前記暗号化パケットの全てを保持して、特定の前記暗号化ブロックごとに纏めて延伸した後に圧縮を行うことで複数個の圧縮系列を中継端末において取得することと、
前記中継端末から送信されてくる複数個の前記圧縮系列から、所定の台数の前記情報端末それぞれにおいて送信対象とされた前記情報を宛先端末において復元することと
を含む通信処理を実行させるためのプログラム。