The present invention aims at providing an encoding device for error correction, encoding method for error correction and encoding program for error correction wherein countermeasures against eavesdropping are taken into account. To achieve this, in accordance with an aspect of the present invention there is provided an encoding device for error correction, the device comprises a generation means for generating randomly a vector u=(xk+1, . . . , xm) composed of m-k digit(s); a creation means for creating an x'=[xu]=(x1, . . . , xm) by concatenating the vector u=(xk+1, . . . , xm) composed of m-k digit(s) randomly created by the creation means to data x=(x1, . . . , xk) to send; and an output means for outputting a vector of length n by carrying out [n, m] encoding of the x' created by the creation means.

誤り訂正符号化装置（1）は、m－k個のディジットからなるベクトルu＝（xk+1，・・・・，xm）をランダムに発生する発生手段（2）と、送りたいデータｘ＝（x1，・・・・，ｘk）に前記発生手段でランダムに発生したm－k個のディジットからなるベクトルｕ＝（xk+1，・・・・，xm）を連接して、ｘ´＝［ｘｕ］＝（x1，・・・・，xm）を生成する生成手段（3）と、前記生成手段で生成されたｘ´を［n，m］符号化して長さnのベクトルを出力する出力手段（4）とを備える。

※解説（濵田教授）
本発明の符号化方式は従来の誤り訂正符号化（［n，m］符号化）方式にセキュリティ機能を持たせたものといえます。出願者は、有名な盗聴下通信のモデルにおいて本提案の連接符号化方式が漸近的に最適であることを証明しました[1]。ここで、連接符号化方式とは本発明を主構成要素として多重に用いるもので明細中に記載されています。また、有名なモデルとは、情報理論において盗聴通信路(wiretap channel) の名のもと近年とみに脚光を浴びているシャノン流のモデルです。

参考文献： [1] M. Hamada, Security of Concatenated Encoders for Wiretap Channels, Proc. IEEE Int. Symposium on Information Theory (ISIT), pp.2558-2562, 2010.