l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、符号化器によりn個の符号語シンボルを出力する情報ベクトル符号化装置であって、前記符号化器が、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する部分行列選択器と、部分行列[AB]を被約階段行列[ARREQB]に変換する行基本変形器と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する列交換器とからなる符号変換装置より得られる変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する情報ベクトル符号化装置。前記請求項1の情報ベクトル符号化装置により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、復号器により、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元装置であって、前記復号器が、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する部分行列選択器と、部分行列[AB]を被約階段行列[ARREQB]に変換する行基本変形器と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する列交換器とからなる符号変換装置より得られる変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元装置。l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う正則行列Q乗算器と、前記正則行列Q乗算器において線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する任意のln、k線形符号Cの符号化器と、を備えたことを特徴とする情報ベクトル符号化装置。前記請求項3の情報ベクトル符号化装置により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元装置であって、前記ke個の符号語シンボルを入力し、k次元ベクトルを出力する復号器と、該k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する逆行列Q-1乗算器と、を備えたことを特徴とする情報ベクトル復元装置。l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、n個の符号語シンボルを出力する情報ベクトル符号化方法であって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップと、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップと、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップと、前記変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する第4のステップと、からなることを特徴とする情報ベクトル符号化方法。前記請求項5の情報ベクトル符号化方法により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法であって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップと、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップと、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップと、変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第4のステップと、からなることを特徴とする情報ベクトル復元方法。l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う第1のステップと、前記線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する第2のステップと、からなることを特徴とする情報ベクトル符号化方法。前記請求項7の情報ベクトル符号化方法により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法であって、前記ke個の符号語シンボルを入力し、k次元ベクトルを出力する第1のステップと、該k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第2のステップと、からなることを特徴とする情報ベクトル復元方法。l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、n個の符号語シンボルを出力する情報ベクトル符号化方法をコンピュータに実行させるためのプログラムであって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップと、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップと、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップと、前記変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する第4のステップと、をコンピュータに実行させるためのプログラム。前記請求項9のプログラムにより生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法をコンピュータに実行させるためのプログラムであって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップと、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップと、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップと、変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第4のステップと、をコンピュータに実行させるためのプログラム。l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う第1のステップと、前記線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する第2のステップと、をコンピュータに実行させるためのプログラム。前記請求項11のプログラムにより生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法をコンピュータに実行させるためのプログラムであって、前記ke個の符号語シンボルを入力し、k次元ベクトルを出力する第1のステップと、該k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第2のステップと、をコンピュータに実行させるためのプログラム。しかしながら、今までに提案された秘密分散符号は、秘密保護特性が保証されているものの特定の符号Reed-SolomonRS符号や、RS符号を含む最大距離分離MaximumDistanceSeparable;MDS符号を元とした特殊な構成であったり、任意の線形符号を元としているものの強い秘密保護特性が保証できない構成であるという問題がある。また、delaCruzらの構成では、一般の線形符号を利用して情報ベクトルを対象としているが、その手法は強い秘密保護特性を有してはいない。例えば、情報ベクトルの要素ひとつたりとも復号させたくない場合でも、その一部の要素は一意に復号可能となる場合があるという問題がある。そこで、本発明は、上述の課題に鑑みてなされたものであり、任意の線形符号を対象とし、簡易な構成で強い秘密保護特性を有する情報ベクトル符号化装置、情報ベクトル復元装置、情報ベクトル符号化方法、情報ベクトル復元方法およびプログラムを提供することを目的とする。本発明は、上記の課題を解決するために、以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。1本発明は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、符号化器によりn個の符号語シンボルを出力する情報ベクトル符号化装置であって、前記符号化器が、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する部分行列選択器例えば、図2の部分行列A選択器210に相当と、部分行列[AB]を被約階段行列[ARREQB]に変換する行基本変形器例えば、図2の行基本変形器220に相当と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する列交換器例えば、図2の列交換器230に相当とからなる符号変換装置より得られる変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する情報ベクトル符号化装置を提案している。この発明によれば、符号化器が、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する部分行列選択器と、部分行列[AB]を被約階段行列[ARREQB]に変換する行基本変形器と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する列交換器とからなる符号変換装置より得られる変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する。したがって、任意のd1-2個の符号語シンボルからは情報ベクトルの要素一つたりとも確定的に復号することができないという強い秘密保護特性を有する。ここで、d1は符号C⊥の1次一般化ハミング重みを表す。2本発明は、1の情報ベクトル符号化装置により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、復号器により、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元装置であって、前記復号器が、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する部分行列選択器例えば、図2の部分行列A選択器210に相当と、部分行列[AB]を被約階段行列[ARREQB]に変換する行基本変形器例えば、図2の行基本変形器220に相当と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する列交換器例えば、図2の列交換器230に相当とからなる符号変換装置より得られる変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元装置を提案している。この発明によれば、復号器が、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する部分行列選択器と、部分行列[AB]を被約階段行列[ARREQB]に変換する行基本変形器と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する列交換器とからなる符号変換装置より得られる変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。したがって、Cの生成行列Gをパラメタeによって基本変形することによって、変換された行列Gtを得る。Gtによって生成される符号C‘を利用することで、任意のke個の符号語シンボルからは情報ベクトルが復号可能である。3本発明は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う正則行列Q乗算器例えば、図6の正則行列Q乗算器410に相当と、前記正則行列Q乗算器において線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する任意のln、k線形符号Cの符号化器例えば、図6の符号化器420に相当と、を備えたことを特徴とする情報ベクトル符号化装置を提案している。この発明によれば、正則行列Q乗算器は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う。任意のln、k線形符号Cの符号化器は、正則行列Q乗算器において線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する。したがって、符号そのものを変換せずに、既存のCの符号化器の前処理によって強い秘密保護特性を得ることができる。4本発明は、3の情報ベクトル符号化装置により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元装置であって、前記ke個の符号語シンボルを入力し、k次元ベクトルを出力する復号器例えば、図8の復号器510に相当と、該k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する逆行列Q-1乗算器例えば、図8の逆行列Q-1乗算器520に相当と、を備えたことを特徴とする情報ベクトル復元装置を提案している。この発明によれば、復号器は、ke個の符号語シンボルを入力し、k次元ベクトルを出力する。逆行列Q-1乗算器は、k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。したがって、符号そのものを変換せずに、既存のCの復号器の後処理によって強い秘密保護特性を得ることができる。5本発明は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、n個の符号語シンボルを出力する情報ベクトル符号化方法であって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップ例えば、図3のステップS101に相当と、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップ例えば、図3のステップS102に相当と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップ例えば、図3のステップS103に相当と、前記変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する第4のステップ例えば、図3のステップS104に相当と、からなることを特徴とする情報ベクトル符号化方法を提案している。この発明によれば、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成し、部分行列[AB]を被約階段行列[ARREQB]に変換する。また、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力し、変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する。したがって、任意のd1-2個の符号語シンボルからは情報ベクトルの要素一つたりとも確定的に復号することができないという強い秘密保護特性を有する。ここで、d1は符号C⊥の1次一般化ハミング重みを表す。6本発明は、5の情報ベクトル符号化方法により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法であって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップ例えば、図5のステップS201に相当と、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップ例えば、図5のステップS202に相当と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップ例えば、図5のステップS203に相当と、変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第4のステップ例えば、図5のステップS204に相当と、からなることを特徴とする情報ベクトル復元方法を提案している。この発明によれば、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成し、部分行列[AB]を被約階段行列[ARREQB]に変換する。また、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力し、変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。したがって、Cの生成行列Gをパラメタeによって基本変形することによって、変換された行列Gtを得る。Gtによって生成される符号C‘を利用することで、任意のke個の符号語シンボルからは情報ベクトルが復号可能である。7本発明は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う第1のステップ例えば、図7のステップS301に相当と、前記線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する第2のステップ例えば、図7のステップS302に相当と、からなることを特徴とする情報ベクトル符号化方法を提案している。この発明によれば、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行い、線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する。したがって、符号そのものを変換せずに、既存のCの符号化器の前処理によって強い秘密保護特性を得ることができる。8本発明は、7の情報ベクトル符号化方法により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法であって、前記ke個の符号語シンボルを入力し、k次元ベクトルを出力する第1のステップ例えば、図9のステップS401に相当と、該k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第2のステップ例えば、図9のステップS402に相当と、からなることを特徴とする情報ベクトル復元方法を提案している。この発明によれば、ke個の符号語シンボルを入力し、k次元ベクトルを出力し、k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。したがって、符号そのものを変換せずに、既存のCの復号器の後処理によって強い秘密保護特性を得ることができる。9本発明は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、n個の符号語シンボルを出力する情報ベクトル符号化方法をコンピュータに実行させるためのプログラムであって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップ例えば、図3のステップS101に相当と、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップ例えば、図3のステップS102に相当と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップ例えば、図3のステップS103に相当と、前記変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する第4のステップ例えば、図3のステップS104に相当と、をコンピュータに実行させるためのプログラムを提案している。この発明によれば、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成し、部分行列[AB]を被約階段行列[ARREQB]に変換する。また、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力し、変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する。したがって、任意のd1-2個の符号語シンボルからは情報ベクトルの要素一つたりとも確定的に復号することができないという強い秘密保護特性を有する。ここで、d1は符号C⊥の1次一般化ハミング重みを表す。10本発明は、9のプログラムにより生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法をコンピュータに実行させるためのプログラムであって、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する第1のステップ例えば、図5のステップS201に相当と、部分行列[AB]を被約階段行列[ARREQB]に変換する第2のステップ例えば、図5のステップS202に相当と、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する第3のステップ例えば、図5のステップS203に相当と、変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第4のステップ例えば、図5のステップS204に相当と、をコンピュータに実行させるためのプログラムを提案している。この発明によれば、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成し、部分行列[AB]を被約階段行列[ARREQB]に変換する。また、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力し、変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。したがって、Cの生成行列Gをパラメタeによって基本変形することによって、変換された行列Gtを得る。Gtによって生成される符号C‘を利用することで、任意のke個の符号語シンボルからは情報ベクトルが復号可能である。11本発明は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う第1のステップ例えば、図7のステップS301に相当と、前記線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する第2のステップ例えば、図7のステップS302に相当と、をコンピュータに実行させるためのプログラムを提案している。この発明によれば、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行い、線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する。したがって、符号そのものを変換せずに、既存のCの符号化器の前処理によって強い秘密保護特性を得ることができる。12本発明は、11のプログラムにより生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、これをl次元情報ベクトルとk-l次元乱数ベクトルに復号する情報ベクトル復元方法をコンピュータに実行させるためのプログラムであって、前記ke個の符号語シンボルを入力し、k次元ベクトルを出力する第1のステップ例えば、図9のステップS401に相当と、該k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する第2のステップ例えば、図9のステップS402に相当と、をコンピュータに実行させるためのプログラムを提案している。この発明によれば、ke個の符号語シンボルを入力し、k次元ベクトルを出力し、k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。したがって、符号そのものを変換せずに、既存のCの復号器の後処理によって強い秘密保護特性を得ることができる。本発明によれば、種々の線形符号を利用して強い秘密保護特性を持つ秘密分散符号が構成可能である。このため利用する符号に応じて、高速な符号化や復号が可能になったり、長い符号長の符号を利用することで、有限体の大きさに比べて非常に多くの分散情報が生成可能であったり、符号の誤り訂正能力を利用した分散情報の改ざん検知などが可能となる。以下、本発明の実施形態について、図面を用いて、詳細に説明する。なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。<第1の実施形態>図1から図5を用いて、本発明の第1の実施形態について説明する。<情報ベクトル符号化装置の構成>図1に示すように、本実施形態に係る情報ベクトル符号化装置は、符号化器100からなり、符号変換装置より得られる変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力する。<符号変換装置の構成>図2に示すように、本実施形態に係る符号変換装置200は、部分行列A選択器201と、行基本変形器202と、列交換器203とから構成されている。部分行列A選択器201は、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成する。行基本変形器202は、部分行列[AB]を被約階段行列[ARREQB]に変換する。列交換器203は、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力する。<情報ベクトル符号化装置の処理>図3を用いて、情報ベクトル符号化装置の処理について説明する。まず、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成しステップS101、部分行列[AB]を被約階段行列[ARREQB]に変換するステップS102。そして、被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力しステップS103、変換符号Ctの組織的生成行列Gtによりl次元情報ベクトルとk-l次元乱数ベクトルとを符号化して、n個の符号語シンボルを出力するステップS104。<情報ベクトル復元装置の構成>図4に示すように、本実施形態に係る情報ベクトル復元装置は、復号器300からなり、符号変換装置より得られる変換符号Ctの組織的生成行列Gtにより、情報ベクトル符号化装置により生成されたn個の符号語シンボルのうち、ke個の符号語シンボルを入力し、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。<情報ベクトル復元装置の処理>図5を用いて、情報ベクトル復元装置の処理について説明する。まず、任意のln、k線形符号Cの生成行列Gと、Cの双対符号C⊥のMDS-rankeとを入力として部分行列[AB]を構成しステップS201、部分行列[AB]を被約階段行列[ARREQB]に変換するステップS202。被約階段行列[ARREQB]の列交換を行い、変換符号Ctの組織的生成行列Gtを出力しステップS203、変換符号Ctの組織的生成行列Gtにより、l次元情報ベクトルとk-l次元乱数ベクトルに復号するステップS204。以上、説明したように、本実施形態によれば、任意のd1-2個の符号語シンボルからは情報ベクトルの要素一つたりとも確定的に復号することができないという強い秘密保護特性を有する。ここで、d1は符号C⊥の1次一般化ハミング重みを表す。また、Cの生成行列Gをパラメタeによって基本変形することによって、変換された行列Gtを得る。Gtによって生成される符号C‘を利用することで、任意のke個の符号語シンボルからは情報ベクトルが復号可能である。<第2の実施形態>図6から図9を用いて、本発明の第2の実施形態について説明する。<情報ベクトル符号化装置の構成>図6に示すように、本実施形態に係る情報ベクトル符号化装置は、正則行列Q乗算器410と、符号化器420とから構成されている。正則行列Q乗算器410は、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行う。符号化器420は、正則行列Q乗算器において線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力する。<情報ベクトル符号化装置の処理>図7を用いて、情報ベクトル符号化装置の処理について説明する。まず、l次元情報ベクトルとk-l次元乱数ベクトルとを入力とし、正則行列Qによる線形変換を行うステップS301。そして、線形変換したk次元ベクトルを入力し、n個の符号語シンボルを出力するステップS302。<情報ベクトル復元装置の構成>図8に示すように、本実施形態に係る情報ベクトル復元装置は、復号器510と、逆行列Q-1乗算器520とから構成されている。復号器510は、ke個の符号語シンボルを入力し、k次元ベクトルを出力する。逆行列Q-1乗算器520は、k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号する。<情報ベクトル復元装置の処理>図9を用いて、情報ベクトル復元装置の処理について説明する。まず、ke個の符号語シンボルを入力し、k次元ベクトルを出力するステップS401。そして、k次元ベクトルに正則行列Qの逆行列Q-1を乗じて、l次元情報ベクトルとk-l次元乱数ベクトルに復号するステップS402。以上、説明したように、本実施形態によれば、符号そのものを変換せずに、既存のCの符号化器の前処理によって強い秘密保護特性を得ることができる。また、符号そのものを変換せずに、既存のCの復号器の後処理によって強い秘密保護特性を得ることができる。<実施例>本発明を具体的に説明するために、以下に、本発明の1実施例を示す。<記号の定義>まず、Fqを位数qを有する有限体とする。このとき、qは、素数の累乗である。また、ベクトルv=v1、、vn∈Fnqの非ゼロの要素のインデックスの集合supportを数1のように定義する。また、ベクトルvのハミング重みを数2と定義する。また、[n、k]線形記号Cは、Fnqのk次元線形部分空間で定義される。[n、k]線形記号Cを生成する生成行列G∈Fk×nqの各行は、[n、k]線形記号Cの基底を成す。[n、k]線形記号Cの双対符号C⊥を数3と定義する。また、Cのr次一般化ハミング重み=ki-μii=1、、k、MDS-rankをeと表す。以下の手法で、Gを変換しGt、すなわちCを変換しCtを得る。1.Gの任意のke列を選択し、部分行列Aを構成する。Gの行を入れ替えて、G ́=ABとする。2.AIkを行基本変形することで得られる行列をARREQとする。このとき、Ikはk×k単位行列であり、ARREは、Aを行基本変形して得られる被約階段行列である。また、数15に示す関係がある。3.G′′=GG′=ARREQBを得る。4.G′′のブロック行列ARREの内部で列交換を行い、A ́RRE=IkXを得る。このとき、数16の関係がある。5.Gt=A ́RREQB=IkXQBとする。このGtによる符号Ctで構成される秘密分散符号は、パラメータT=ke、a=dl-2において、定義3を満たす。すなわち、任意のke個の符号語シンボル分散情報から、復号処理によってベクトルsを復号可能できる。また、任意のdl-2個未満の符号語シンボル分散情報からは、ベクトルsの一要素たりとも確定的に復号されてしまうことはない。なお、情報ベクトル符号化装置あるいは情報ベクトル復元装置の処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを情報ベクトル符号化装置あるいは情報ベクトル復元装置に読み込ませ、実行することによって本発明の情報ベクトル符号化装置あるいは情報ベクトル復元装置を実現することができる。ここでいうコンピュータシステムとは、OSや周辺装置等のハードウェアを含む。また、コンピュータシステムは、WWWWorldWideWebシステムを利用している場合であれば、ホームページ提供環境あるいは表示環境も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する伝送媒体は、インターネット等のネットワーク通信網や電話回線等の通信回線通信線のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル差分プログラムであっても良い。以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。例えば、復号アルゴリズムに関しては特に言及しなかったが、例えば、シンドローム復号や最尤復号等を用いてもよいが、これに限られるものではない。