(57)【要約】【課題】ディジタル情報化された平文の内容を秘密を保持して伝送あるいは保存する情報秘匿システムは、より一層の高い難解性を発揮し、より簡単で同期の取りやすい構成が要求される。【解決手段】フィードバック符号化方式の符号化装置により平文信号を符号化して符号信号として出力し、その符号信号をフィードフォワード復号方式の復号装置で復号する符号変換方法において、符号化装置１０は、変換部１１に４次元４次のラテン表を変換表として用いて符号化を行う。符号化は、一次記憶部１２からの初期値信号ＩＶ又はフィードバック信号Ｃｂと、入力平文信号Ｐｉとにより指定部１３で変換表の４つの軸の位置を指定し、その指定位置における変換表の要素の値を符号信号Ｃｉとすることで行う。復号装置は、符号化装置１０と同様のラテン表を変換表として用いてフィードフォワード方式で復号を行う。【選択図】            図１
2004163508.tif 000002
【特許請求の範囲】
【請求項１】
フィードバック符号化方式の符号化装置により、平文信号を所定情報量のブロック単位で符号化を行って得た符号信号を伝送し、フィードフォワード復号方式の復号装置により、伝送されてきた上記符号信号を上記所定情報量のブロック単位で復号して前記平文信号を出力する符号変換方法において、前記符号化装置は、ｍ次元（ｍは４以上の自然数）の多次元構造で、その次元に対応したｍ個の軸方向のそれぞれにおいて、重複しないｎ種類（ｎは２以上の自然数）の要素Ａ＝｛ａ１，・・・，ａｎ｝が配置され、全部でｎｍ個の要素を持つｍ次元ｎ次のラテン表を第１の変換部の第１の変換表として使用し、該第１の変換表の各軸の位置を指定することにより前記要素を選択して、前記ブロック単位の符号信号を得るための変換を行うに際し、最初の変換では、最初のブロックの平文信号Ｐ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を用いて、前記第１の変換表のｍ個の軸の位置を指定して対応する要素を選択して最初の符号信号Ｃ１を出力し、２回目からｍ−１回目のｉ回目の変換では入力平文信号Ｐｉと直前のｉ−１個のブロックの符号信号であるフィードバック信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを用いて、前記第１の変換表のｍ個の軸の位置を指定して対応する要素を選択して２回目からｍ−１回目の符号信号Ｃｉを出力し、ｍ回目以降ｉ回目の変換では、ｉブロック目の平文信号Ｐｉと先行したｍ−１ブロックの平文信号から変換された、ｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを用いて、前記第１の変換表のｍ個の軸の位置を指定して対応する要素を選択してｉ回目の符号信号Ｃｉを前記第１の変換部から出力すると共にフィードバック信号Ｃｂｉとし、
前記復号装置は、前記ｍ次元ｎ次のラテン表に対応したラテン表を第２の変換部の第２の変換表として使用し、該第２の変換表の各軸の位置を指定することにより前記要素を選択して、前記ブロック単位の平文信号を得るための変換を行うに際し、最初の変換では、最初のブロックの符号信号Ｃ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を用いて、前記第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して最初の復号平文信号Ｐ１を出力し、２回目からｍ−１回目のｉ回目の変換では入力符号信号Ｃｉと直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを用いて、前記第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して２回目からｍ−１回目の復号平文信号Ｐｉを出力し、ｍ回目以降ｉ回目の変換では、ｉブロック目の符号信号Ｃｉと先行したｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを用いて、前記第２の変換表のｍ個の軸の位置を指定して対応する要素を選択してｉ回目の復号平文信号Ｐｉを前記第２の変換部から出力することを特徴とする符号変換方法。
【請求項２】
前記符号化装置において、最初の変換では前記ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して所定の信号変換を行い、２回目からｍ−１回目のｉ回目の変換では前記直前のｉ−１個のブロックの符号信号であるフィードバック信号と前記ｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対して前記所定の信号変換を行い、ｍ回目以降ｉ回目の変換では、前記フィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対して前記所定の信号変換を行う第１の信号変換部による信号変換処理ステップを更に含み、前記第１の信号変換部の出力信号と前記入力平文信号とに基づいて前記第１の変換表のｍ個の軸の位置を指定して対応する要素を選択して符号化を行い、
前記復号装置において、最初の変換では前記ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して前記第１の信号変換部による信号変換とは同じ変換を行い、２回目からｍ−１回目のｉ回目の変換では前記直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対して前記同じ変換を行い、ｍ回目以降ｉ回目の変換では、前記フィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対して前記同じ変換を行う第２の信号変換部による信号変換処理ステップを更に含み、前記第２の信号変換部の出力信号と前記符号信号とに基づいて前記第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して復号することを特徴とする請求項１記載の符号変換方法。
【請求項３】
前記符号化装置において、前記第１の変換部から出力された信号に対して所定の符号化関数による信号変換を施して前記符号信号として外部へ出力すると共に前記フィードバック信号としてフィードバックするステップを更に含み、
前記復号装置において、入力される前記符号信号に対して前記所定の符号化関数とは逆関数である復号関数による信号変換を施すステップを更に含み、最初の変換では前記ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１と前記復号関数により信号変換の施された符号信号とを用いて、前記第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して最初の復号平文信号Ｐ１を出力し、２回目からｍ−１回目のｉ回目の変換では前記直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉと前記復号関数により信号変換の施された符号信号とを用いて、前記第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して２回目からｍ−１回目の復号平文信号Ｐｉを出力し、ｍ回目以降ｉ回目の変換では、前記フィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１と前記復号関数により信号変換の施された符号信号とを用いて、前記第２の変換表のｍ個の軸の位置を指定して対応する要素を選択してｉ回目の復号平文信号Ｐｉを出力することを特徴とする請求項１記載の符号変換方法。
【請求項４】
フィードバック符号化方式の符号化装置により、平文信号を所定情報量のブロック単位で符号化を行って得た符号信号を伝送し、フィードフォワード復号方式の復号装置により、伝送されてきた上記符号信号を上記所定情報量のブロック単位で復号して前記平文信号を出力する符号変換装置において、
前記符号化装置は、
ｍ次元（ｍは４以上の自然数）の多次元構造で、その次元に対応したｍ個の軸方向のそれぞれにおいて、重複しないｎ種類（ｎは２以上の自然数）の要素Ａ＝｛ａ１，・・・，ａｎ｝が配置され、全部でｎｍ個の要素を持つｍ次元ｎ次のラテン表を第１の変換表として使用する第１の変換部と、
前記第１の変換表の各軸の位置を指定することにより、指定された位置の要素を前記第１の変換部より出力させる第１の指定部と、
最初の変換では、最初のブロックの平文信号Ｐ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を前記第１の指定部に供給して前記第１の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では入力平文信号Ｐｉと直前のｉ−１個のブロックの符号信号であるフィードバック信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを前記第１の指定部に供給して前記第１の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、ｉブロック目の平文信号Ｐｉと先行したｍ−１ブロックの平文信号から変換された、ｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを前記第１の指定部に供給して前記第１の変換表のｍ個の軸の位置を指定させる符号化制御手段とを有し、
前記復号装置は、
前記ｍ次元ｎ次のラテン表に対応したラテン表を第２の変換表として使用する第２の変換部と、
前記第２の変換表の各軸の位置を指定することにより、指定された位置の要素を前記第２の変換部より出力させる第２の指定部と、
最初の変換では、最初のブロックの符号信号Ｃ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を前記第２の指定部に供給して前記第２の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では入力符号信号Ｃｉと直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを前記第２の指定部に供給して前記第２の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、ｉブロック目の符号信号Ｃｉと先行したｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを前記第２の指定部に供給して前記第２の変換表のｍ個の軸の位置を指定させる復号制御手段と
を有することを特徴とする符号変換装置。
【請求項５】
前記符号化制御手段は、最初の変換では、前記ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して所定の信号変換を行って得た信号と前記最初のブロックの平文信号Ｐ１とを前記第１の指定部に供給して前記第１の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では直前のｉ−１個のブロックの符号信号であるフィードバック信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対してそれぞれ所定の信号変換を行って得た信号と前記入力平文信号Ｐｉとを前記第１の指定部に供給して前記第１の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、先行したｍ−１ブロックの平文信号から変換されたｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対してそれぞれ所定の信号変換を行って得た信号とｉブロック目の平文信号Ｐｉとを前記第１の指定部に供給して前記第１の変換表のｍ個の軸の位置を指定させる手段であり、
前記復号制御手段は、最初の変換では前記ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して前記符号化制御手段による信号変換とは同じ変換を行って得た信号と前記最初のブロックの符号信号Ｃ１とを前記第２の指定部に供給して前記第２の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では前記直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対して前記同じ変換を行って得た信号と前記入力符号信号Ｃｉとを前記第２の指定部に供給して前記第２の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、前記フィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対して前記同じ変換を行って得た信号と前記ｉブロック目の符号信号Ｃｉとを前記第２の指定部に供給して前記第２の変換表のｍ個の軸の位置を指定させる手段であることを特徴とする４記載の符号変換装置。
【請求項６】
前記符号化装置は、前記第１の変換部から出力された符号信号に対して所定の符号化関数に従った信号変換を行って得た信号を符号信号Ｃｉとして出力すると共に前記符号化制御手段へフィードバックする第１の信号変換部を更に有し、前記復号装置は、入力された符号信号に対して所定の復号関数に従った信号変換を行って前記第２の指定部に供給する第２の信号変換部を更に有し、前記第２の指定部は前記第２の信号変換部からの信号変換された符号信号と、前記復号制御手段からの前記初期値信号又は前記フィードフォワード信号とに基づいて前記第２の変換表の各軸の位置を指定することにより、指定された位置の要素を前記第２の変換部より出力させることを特徴とする請求項４記載の符号変換装置。
【請求項７】
前記第２の変換表は、前記第１の変換表と同一であることを特徴とする請求項１乃至３のうちいずれか一項記載の符号変換方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は符号変換方法及び符号変換装置に係り、特にディジタル情報化された平文の内容の秘密を保持して伝送あるいは保存を行うために、符号化鍵および復号鍵として多次元ラテン表を変換表として使用し、入力データである平文の所定情報量（１ビットでもよい）の平文信号を単位にブロックとしてフィードバック符号化及びフィードフォワード復号を行う連鎖式の符号変換方法及び符号変換装置に関する。
【０００２】
【従来の技術】
データの機密保持のための手段としてこれまでにも様々な符号発生装置が提案されているが、その代表的なものに米国の標準暗号であるＤＥＳ（Ｄａｔａ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）及び日本電信電話株式会社（ＮＴＴ）の暗号であるＦＥＡＬ−８（ｆａｓｔ  ｄａｔａ  ｅｎｃｉｐｈｅｒｍｅｎｔ  ａｌｇｏｒｉｔｈｍ−８）がある。これらは、秘密の符号化鍵（秘密鍵）の制御のもとで、入力データをブロック単位に符号化または復号するブロック暗号の一つであり、変換を繰り返し行うことによって強固な符号（暗号）を得ている。
【０００３】
しかし、この（ブロック）符号には、同じ鍵を使用する限り、同じ平文ブロック（以下、単に平文信号と記す）からは同じ符号ブロック（以下、符号信号と記す）しか生成されないと云う欠点がある。この欠点から、直ちに符号の解析が容易になると云うわけではないが、例えば大量の入力データを符号化したとき、その中に多数の同じ符号信号が散在していると、解読を企てる者に何らかのヒントを与えることにもなりかねない。
【０００４】
そこで、この欠点を解消すべく、従来は図２１に示したフィードバック符号化方式の符号化装置及び図２２に示したフィードフォワード復号方式の復号装置が採用されている。図２１に示すフィードバック符号化方式の符号化装置では、鍵を用いて平文信号Ｐｉ（信号番号ｉ＝１、２、・・）から符号信号Ｃｉを生成するに際して、先行の符号信号Ｃｉ−１をフィードバック信号Ｃｂとしてスイッチ１１２を介して一時記憶部Ｓｂに記憶しておき、このフィードバック信号Ｃｂと平文信号Ｐｉとを演算ｘｏｒ部１１１で演算したものを符号信号Ｃｉとする。
【０００５】
一方、図２２に示すフィードフォワード復号方式の復号装置では、符号化装置と同じ鍵を用いて符号信号Ｃｉから平文信号Ｐｉを復号生成するに際して、先行の符号信号Ｃｉ−１をフィードフォワード信号Ｃｆとしてスイッチ１２２を介して一時記憶部Ｓｂに記憶しておき、このフィードフォワード信号Ｃｆと符号信号Ｃｉとを演算ｘｏｒ部１２１で演算したものを平文信号Ｐｉとして復号を行っている。
【０００６】
なお、図２１及び図２２において、ＩＶは初期値信号で、最初の平文信号Ｐｉの符号化信号Ｃｉの復号に用い、予め用意した値（初期値信号ＩＶは、符号化装置と復号装置の双方のために配布しておくか、あるいは平文信号Ｐｉと一緒に配布する）を用いる。
【０００７】
上記した従来のフィードバック符号化方式においては、演算ｘｏｒ部１１１、１２１は、入力された平文信号Ｐｉと先行の符号信号Ｃｉ−１の入力された値に対して、あるいは符号信号Ｃｉと先行の符号信号Ｃｉ−１の入力された値に対して、排他的論理和（モデュロ２の加算）と云う固定の常に決まった演算を行い、その演算値を結果として返すものとなる。
【０００８】
このため、フィードバック符号化方式で符号化及び復号の演算ｘｏｒ、すなわち排他的論理和（モデュロ２の加算）を用いるに際して、演算結果が入力値とフィードバック値とで常にモデュロ２の加算の値で変換結果が固定になる、すなわち入力値とフィードバック値と出力値のブロック（１桁の２進数）において、入力値とフィードバック値がいずれも０あるいは１のとき出力値は０であり、また入力値とフィードバック値が０と１または１と０のとき出力値は１となるため、出力結果がビット毎に固定的に決定されてしまい、データの解読のヒントを与える可能性があると云う欠点がある。
【０００９】
そこで、この従来のフィードバック符号化方式の欠点を解消すべく、本発明者は、フィードバック符号化方式で符号化及び復号の演算ｘｏｒ、すなわち排他的論理和（モデュロ２の加算）の演算結果の値を自在とし、符号化されたデータから入力データを不正に解読することがきわめて困難となるようにするため、演算ｘｏｒ部に代えてラテン方体を変換表とした変換部を用いた符号変換方法を提案している（特許文献１参照）。
【００１０】
【特許文献１】
特開２０００−２２７７５３号公報（第３−５頁、図１）
【００１１】
【発明が解決しようとする課題】
この特許文献１記載の符号変換方法は、複数ビットの暗号化ができるので符号化が非線形となり、変換単位の情報量が多くなるので、優れた秘匿性及びランダム性を発揮し、またラテン方体の行の値、列の値、奥行きの値及び要素の値のいずれか三つから残りの一つを決定して符号化及び復号を行うので、変換が正確であるという特長を有するものであるが、更に高い難解性を発揮し、またより簡単で同期のとり易い実施の要求に応じることが難しいという問題がある。
【００１２】
本発明は上記の要望を満たすべく創案されたもので、より一層の高い難解性（秘匿性）を有し、また、確実かつ簡単に実施し得る符号変換方法及び変換装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記の目的を達成するため、第１の発明の符号変換方法は、フィードバック符号化方式の符号化装置により、平文信号を所定情報量のブロック単位で符号化を行って得た符号信号を伝送し、フィードフォワード復号方式の復号装置により、伝送されてきた上記符号信号を上記所定情報量のブロック単位で復号して平文信号を出力する符号変換方法において、符号化装置は、ｍ次元（ｍは４以上の自然数）の多次元構造で、その次元に対応したｍ個の軸方向のそれぞれにおいて、重複しないｎ種類（ｎは２以上の自然数）の要素Ａ＝｛ａ１，・・・，ａｎ｝が配置され、全部でｎｍ個の要素を持つｍ次元ｎ次のラテン表を第１の変換部の第１の変換表として使用し、該第１の変換表の各軸の位置を指定することにより要素を選択して、ブロック単位の符号信号を得るための変換を行うに際し、最初の変換では、最初のブロックの平文信号Ｐ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を用いて、第１の変換表のｍ個の軸の位置を指定して対応する要素を選択して最初の符号信号Ｃ１を出力し、２回目からｍ−１回目のｉ回目の変換では入力平文信号Ｐｉと直前のｉ−１個のブロックの符号信号であるフィードバック信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを用いて、第１の変換表のｍ個の軸の位置を指定して対応する要素を選択して２回目からｍ−１回目の符号信号Ｃｉを出力し、ｍ回目以降ｉ回目の変換では、ｉブロック目の平文信号Ｐｉと先行したｍ−１ブロックの平文信号から変換された、ｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを用いて、第１の変換表のｍ個の軸の位置を指定して対応する要素を選択してｉ回目の符号信号Ｃｉを第１の変換部から出力すると共にフィードバック信号Ｃｂｉとする。
【００１４】
また、第１の発明の符号変換方法における復号装置は、ｍ次元ｎ次のラテン表に対応したラテン表を第２の変換部の第２の変換表として使用し、該第２の変換表の各軸の位置を指定することにより要素を選択して、ブロック単位の平文信号を得るための変換を行うに際し、最初の変換では、最初のブロックの符号信号Ｃ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を用いて、第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して最初の復号平文信号Ｐ１を出力し、２回目からｍ−１回目のｉ回目の変換では入力符号信号Ｃｉと直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを用いて、第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して２回目からｍ−１回目の復号平文信号Ｐｉを出力し、ｍ回目以降ｉ回目の変換では、ｉブロック目の符号信号Ｃｉと先行したｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを用いて、第２の変換表のｍ個の軸の位置を指定して対応する要素を選択してｉ回目の復号平文信号Ｐｉを第２の変換部から出力する。
【００１５】
本発明は、ディジタル情報化された平文信号の内容を、秘密を保持して伝送あるいは保存することを目的とする情報秘匿システムにおける符号変換方法であり、所定情報量の平文信号を単位ブロックとする符号化を、フィードバック符号化方式を用いて行い、このフィードバック符号化方式の符号化装置における変換部に、変換表としてｍ次元（ｍは４以上の自然数）の多次元構造で、その次元に対応したｍ個の軸方向のそれぞれにおいて、重複しないｎ種類（ｎは２以上の自然数）の要素Ａ＝｛ａ１，・・・，ａｎ｝が配置され、全部でｎｍ個の要素を持つｍ次元ｎ次のラテン表を使用することを特徴との一つとする。
【００１６】
ここで、従来より知られている２次元３次のラテン方陣は、図１６（ａ）に示す配置で、図１６（ｂ）に示すように記憶領域に格納される。この２次元３次のラテン方陣は、縦方向と横方向の２つの軸方向のそれぞれにおいて、３種類の要素（図１６の例では、０，１，２の３つの自然数）が１度ずつ現われて重複しないように配列された、９（＝３２）個の要素を持つ方陣である。なお、図１６及び後述の図１７乃至図２０、図３乃至図７等において「ａ」は要素であることを示す。
【００１７】
また、従来より知られている３次元２次のラテン方陣は、図１７（ａ）に示す配置で、図１７（ｂ）に示すように記憶領域に格納される。この３次元２次のラテン方陣は、縦方向と横方向と奥行き方向の３つの軸方向のそれぞれにおいて、２種類の要素（図１６の例では、０，１の２つの自然数）が１度ずつ現われて重複しないように配列された、８（＝２３）個の要素を持つ方陣である。
【００１８】
また、３次元配置のラテン表をラテン方体と呼ぶものとすると、ｎ個の記号から成る集合Ａ＝｛ａ１，ａ２，・・・，ａｎ｝の各元をｎ回ずつ使って、合計ｎ３個を３つの方向〔行（縦）方向、列（横）方向、奥行き（前後）方向〕にそれぞれｎ個の要素を持つ立方体に配置し、各方向において、集合Ａの各元が一度ずつ現れるもの、すなわち互いの同じ位置に同じ値を持たないｎ次ラテン方陣をｎ個重ねたものをＡ上のラテン方体、あるいはｎ次ラテン方体と云う。
【００１９】
このように、ラテン方体を符号変換に用いることにより、複数の情報量で変換が行われて非線形となり、また行の値、列の値、奥行きの値、要素の値の何れか三つが決まれば、残りの一つが必然的に決定されるので、変換が正確かつ簡単に行われる。ラテン方体の各要素の値は、行、列、奥行きの各方向に同じものがない、すなわち重複がないので、一様性が保証され、これにより乱数性すなわちランダム性がきわめて良くなる。
【００２０】
変換表として３次元のラテン方体を、２次元のラテン方陣を使用した場合と比べると、行、列、に奥行きが追加されることにより、その分、入力パラメータが増えて複雑性が増大することになる。しかし、このラテン方体を符号化や復号の際の変換表に用いた符号変換方法では、前述したように秘匿性、ランダム性は十分ではない。そこで、本発明では、４次元以上で、２次以上のラテン表を符号化や復号の際の変換表に用いるものである。
【００２１】
いま、４次元配置のラテン表をラテン胞体と呼ぶものとすると、ｎ個の記号から成る集合Ａ＝｛ａ１，ａ２，・・・，ａｎ｝の各元をｎ回ずつ使って、合計ｎ４個を４つの軸方向にそれぞれｎ個の要素を持つ立胞体に配置し、各軸方向において、集合Ａの各元が一度ずつ現れるもの、すなわち互いの同じ位置に同じ値を持たないものをＡ上のラテン胞体、あるいはｎ次ラテン胞体と云うことにする。図１８は４次元２次のラテン胞体を記憶領域に格納した一例を示す。また、図２０は４次元３次のラテン表の要素の配列の一例を示す。
【００２２】
このように、４次元ラテン胞体を符号変換に用いることにより、複数の情報量で変換が行われて非線形となり、また各軸の値と要素の値の何れか四つが決まれば、残りの一つが必然的に決定されるので、変換が正確かつ簡単に行われる。
【００２３】
４次元ラテン胞体の各要素の値は、４つの各軸の方向に同じものがない、すなわち重複がないので、一様性が保証され、これにより乱数性すなわちランダム性が更にきわめて良くなる。変換表として４次元のラテン胞体を、３次元のラテン方体を使用した場合と比べると、軸が一つ追加されることにより、その分、入力パラメータが増えて複雑性が増大することになる。
【００２４】
５次元配置のラテン表を５次元ラテン胞体とよぶものとすると４次元配置のラテン胞体より更に軸が増えるため、一様性は保証され、ランダム性は更に向上し、入力パラメータが一つ増えるので複雑性も更に増大する。図１９は５次元２次のラテン胞体を記憶領域に格納した一例を示す。この５次元ラテン胞体は３２（＝２５）個の要素を持ち、図１８に示した４次元２次のラテン胞体の要素の数１６（＝２４）に比べて要素の数が飛躍的に増加する。
【００２５】
同様に６次元以上の配置のラテン表も考えられるが、説明は省略する。これらのｍ次元に配置されたｎ次のラテン方陣を一般化してｍ次元ｎ次ラテン表と呼ぶことにする。
【００２６】
第１の発明では、上記のｍ次元ｎ次のラテン表を符号化用の変換表に用い、最初の符号化では一つの軸を指定する平文信号Ｐ１と、残りｍ−１の軸を指定するｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１とを用い、
Ｃ１＝Ｌ（ＩＶ１，ＩＶ２，・・・，ＩＶｍ−１，Ｐ１）
なる式で表される符号変換を行って符号信号Ｃ１を出力し、２回目の符号化では、平文信号Ｐ２と先行した平文信号から変換された符号信号であるフィードバック信号Ｃｂ１と残りの軸を指定する複数の初期値信号ＩＶ２〜ＩＶｍ−１を用いて、
Ｃ２＝Ｌ（ＩＶ２，・・・，ＩＶｍ−１，Ｃｂ１，Ｐ２）
なる式で表される符号変換を行って符号信号Ｃ２を出力し、ｍ−２回目の変換では、平文信号Ｐｍ−２と先行したｍ−３ブロック目の平文信号から変換された符号信号であるフィードバック信号Ｃｂ１〜Ｃｂｍ−３と残りの軸を指定する初期値信号ＩＶｍ−２，ＩＶｍ−１を用いて、
Ｃｍ−２＝Ｌ（ＩＶｍ−２，ＩＶｍ−１，Ｃｂ１，・・・，Ｃｂｍ−３，Ｐｍ−２）
なる式で表される符号変換を行って符号信号Ｃｍ−２を出力する。
【００２７】
以下、同様にしてｍ−１回目の変換では、平文信号Ｐｍ−１と先行したｍ−１の平文信号から変換された符号信号であるフィードバック信号Ｃｂ１〜Ｃｂｍ−２と残りの軸を指定する初期値信号ＩＶｍ−１を用いて、
Ｃｍ−１＝Ｌ（ＩＶｍ−１，Ｃｂ１，・・・，Ｃｂｍ−２，Ｐｍ−１）
なる式で表される符号変換を行って符号信号Ｃｍ−１を出力し、ｍ回目以降のｉ回目の符号化では、ｉブロック目の平文信号Ｐｉと先行したｍ−１ブロックの平文信号から変換された、ｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを用いて、
Ｃｉ＝Ｌ（Ｃｂｉ−ｍ，・・・，Ｃｂｉ−１，Ｐｉ）
なる式で表される符号変換を行って符号信号Ｃｉを出力する。
【００２８】
また、第１の発明の符号変換方法における復号装置では、上記符号信号を単位ブロックとする復号を、フィードフォワード復号方式を用いて行うと共に、このフィードフォワード復号方式の変換部に、変換表Ｔ−１として符号化ラテン表に対応した逆変換を行う復号ラテン表Ｌｍ−１を使用する点に特徴がある。この復号装置では最初の復号は、符号信号Ｃ１と符号化に用いたと同じｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を用い、
Ｐ１＝Ｌ−１（ＩＶ１，ＩＶ２，・・・，ＩＶｍ−１，Ｃ１）
なる式で表される変換を行って復号平文信号Ｐ１を得、２回目の復号では、符号信号Ｃ２と先行した符号信号であるフィードフォワード信号Ｃｆ（＝Ｃ１）とｍ−２個の初期値信号ＩＶ２〜ＩＶｍ−１とを用いて、
Ｐ２＝Ｌ−１（ＩＶ２，・・・，ＩＶｍ−１，Ｃｆ１，Ｃ２）
なる式で表される変換を行って復号平文信号Ｐ２を得、ｍ−２回目の復号では、符号信号Ｃｍ−２と先行したｍ−３ブロックの符号信号であるフィードフォワード信号Ｃｆ１〜Ｃｆｍ−３と、初期値信号ＩＶｍ−２及びＩＶｍ−１を用いて、
Ｐｍ−２＝Ｌ−１（ＩＶｍ−２，ＩＶｍ−１，Ｃｆ１，・・・，Ｃｆｍ−３，Ｃｍ−２）
なる式で表される変換を行って復号平文信号Ｐｍ−２を得、ｍ−１回目の復号では、符号信号Ｃｍ−１と先行したｍ−２の符号信号であるフィードフォワード信号Ｃｆ１〜Ｃｆｍ−２と初期値信号ＩＶｍ−１を用いて、
Ｐｍ−１＝Ｌ−１（ＩＶｍ−１，Ｃｆ１，・・・，Ｃｆｍ−２，Ｃｍ−１）
なる式で表される変換を行って復号平文信号Ｐ２を得、ｍ回目の復号では、符号信号Ｃｍと先行した符号信号であるフィードフォワード信号Ｃｆ１〜Ｃｆｍ−１を用いて、
Ｐｍ＝Ｌ（Ｃｆ１，・・・，Ｃｆｍ−１，Ｃｍ）
なる式で表される変換を行って復号平文信号Ｐｍを得る。
【００２９】
また、上記の目的を達成するため、第２の発明の符号変換方法は、第１の発明の符号化装置において、最初の変換ではｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して所定の信号変換を行い、２回目からｍ−１回目のｉ回目の変換では直前のｉ−１個のブロックの符号信号であるフィードバック信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対して所定の信号変換を行い、ｍ回目以降ｉ回目の変換では、フィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対して所定の信号変換を行う第１の信号変換部による信号変換処理ステップを更に含み、第１の信号変換部の出力信号と入力平文信号とに基づいて第１の変換表のｍ個の軸の位置を指定して対応する要素を選択して符号化を行い、第１の発明の復号装置において、最初の変換ではｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して第１の信号変換部による信号変換とは同じ変換を行い、２回目からｍ−１回目のｉ回目の変換では直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対して同じ変換を行い、ｍ回目以降ｉ回目の変換では、フィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対して同じ変換を行う第２の信号変換部による信号変換処理ステップを更に含み、第２の信号変換部の出力信号と符号信号とに基づいて第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して復号することを特徴とする。この発明では、信号変換により第１の発明よりもより複雑な変換表の指定ができる。
【００３０】
また、上記の目的を達成するため、第３の発明の符号変換方法は、第１の発明の符号化装置において、第１の変換部から出力された信号に対して所定の符号化関数による信号変換を施して符号信号として外部へ出力すると共にフィードバック信号としてフィードバックするステップを更に含み、第１の発明の復号装置において、入力される符号信号に対して所定の符号化関数とは逆関数である復号関数による信号変換を施すステップを更に含み、最初の変換ではｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１と復号関数により信号変換の施された符号信号とを用いて、第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して最初の復号平文信号Ｐ１を出力し、２回目からｍ−１回目のｉ回目の変換では直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉと復号関数により信号変換の施された符号信号とを用いて、第２の変換表のｍ個の軸の位置を指定して対応する要素を選択して２回目からｍ−１回目の復号平文信号Ｐｉを出力し、ｍ回目以降ｉ回目の変換では、フィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１と復号関数により信号変換の施された符号信号とを用いて、第２の変換表のｍ個の軸の位置を指定して対応する要素を選択してｉ回目の復号平文信号Ｐｉを出力することを特徴とする。この発明では、信号変換により第１の発明に比べて変換表のより複雑な指定ができる。
【００３１】
また、上記の目的を達成するため、第４の発明の符号変換装置は、フィードバック符号化方式の符号化装置により、平文信号を所定情報量のブロック単位で符号化を行って得た符号信号を伝送し、フィードフォワード復号方式の復号装置により、伝送されてきた上記符号信号を上記所定情報量のブロック単位で復号して平文信号を出力する符号変換装置において、上記の符号化装置を、ｍ次元（ｍは４以上の自然数）の多次元構造で、その次元に対応したｍ個の軸方向のそれぞれにおいて、重複しないｎ種類（ｎは２以上の自然数）の要素Ａ＝｛ａ１，・・・，ａｎ｝が配置され、全部でｎｍ個の要素を持つｍ次元ｎ次のラテン表を第１の変換表として使用する第１の変換部と、第１の変換表の各軸の位置を指定することにより、指定された位置の要素を第１の変換部より出力させる第１の指定部と、最初の変換では、最初のブロックの平文信号Ｐ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を第１の指定部に供給して第１の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では入力平文信号Ｐｉと直前のｉ−１個のブロックの符号信号であるフィードバック信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを第１の指定部に供給して第１の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、ｉブロック目の平文信号Ｐｉと先行したｍ−１ブロックの平文信号から変換された、ｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを第１の指定部に供給して第１の変換表のｍ個の軸の位置を指定させる符号化制御手段とを有する構成としたものである。
【００３２】
また、第４の発明の符号変換装置における復号装置は、ｍ次元ｎ次のラテン表に対応したラテン表を第２の変換表として使用する第２の変換部と、第２の変換表の各軸の位置を指定することにより、指定された位置の要素を第２の変換部より出力させる第２の指定部と、最初の変換では、最初のブロックの符号信号Ｃ１とｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１を第２の指定部に供給して第２の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では入力符号信号Ｃｉと直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとを第２の指定部に供給して第２の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、ｉブロック目の符号信号Ｃｉと先行したｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１とを第２の指定部に供給して第２の変換表のｍ個の軸の位置を指定させる復号制御手段とを有する構成としたものである。
【００３３】
この第４の発明の符号変換装置は、第１の発明の符号変換方法と同様に、ｍ次元ｎ次のラテン表を変換表として使用して、符号化装置では平文信号に対してフィードバック符号化方式の符号化を行った符号信号を出力し、復号装置では上記の符号信号に対してフィードフォワード復号方式で復号を行って元の平文信号を得る。
【００３４】
また、上記の目的を達成するため、第５の発明の符号変換装置は、第４の発明の符号化制御手段を、最初の変換では、ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して所定の信号変換を行って得た信号と最初のブロックの平文信号Ｐ１とを第１の指定部に供給して第１の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では直前のｉ−１個のブロックの符号信号であるフィードバック信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対してそれぞれ所定の信号変換を行って得た信号と入力平文信号Ｐｉとを第１の指定部に供給して第１の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、先行したｍ−１ブロックの平文信号から変換されたｍ−１個の符号信号Ｃｉ−ｍ−２〜Ｃｉ−１であるフィードバック信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対してそれぞれ所定の信号変換を行って得た信号とｉブロック目の平文信号Ｐｉとを第１の指定部に供給して第１の変換表のｍ個の軸の位置を指定させる手段とし、第４の発明の復号制御手段を、最初の変換ではｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１に対して符号化制御手段による信号変換とは同じ変換を行って得た信号と最初のブロックの符号信号Ｃ１とを第２の指定部に供給して第２の変換表のｍ個の軸の位置を指定させ、２回目からｍ−１回目のｉ回目の変換では直前のｉ−１個のブロックの符号信号であるフィードフォワード信号とｍ−ｉ個の初期値信号ＩＶｍ−ｉとに対して同じ変換を行って得た信号と入力符号信号Ｃｉとを第２の指定部に供給して第２の変換表のｍ個の軸の位置を指定させ、ｍ回目以降ｉ回目の変換では、フィードフォワード信号Ｃｂｉ−ｍ−２〜Ｃｂｉ−１に対して同じ変換を行って得た信号とｉブロック目の符号信号Ｃｉとを第２の指定部に供給して第２の変換表のｍ個の軸の位置を指定させる手段としたことを特徴とする。
【００３５】
更に、上記の目的を達成するため、第６の発明の符号変換装置は、符号化装置を、第１の変換部から出力された符号信号に対して所定の符号化関数に従った信号変換を行って得た信号を符号信号Ｃｉとして出力すると共に符号化制御手段へフィードバックする第１の信号変換部を更に有する構成とし、復号装置を、入力された符号信号に対して所定の復号関数に従った信号変換を行って第２の指定部に供給する第２の信号変換部を更に有し、第２の指定部は第２の信号変換部からの信号変換された符号信号と、復号制御手段からの初期値信号又はフィードフォワード信号とに基づいて第２の変換表の各軸の位置を指定することにより、指定された位置の要素を第２の変換部より出力させることを特徴とする。
【００３６】
これらの第５及び第６の発明では、フィードバック信号とフィードフォワード信号および初期値信号をそのまま変換表の各軸のポインタとせず、信号変換で別の信号に変換して用いることによって第４の発明に比べて更に複雑な変換をもたらすことかできる。
【００３７】
また、本発明は、復号における変換表として復号ラテン表の替りに、符号化ラテン表を用いて復号することを特徴とする。この発明は第１の発明における復号の変換表を符号化のラテン表と同じものとして変換を行う方法であり、先に述べたように、４番目の軸を示す値＝Ｐｉ＝Ｌｍ−１（１番目の軸を示す値＝Ｃｉ−１，２番目の軸を示す値＝Ｃｉ−２，３番目の軸を示す値＝Ｃｉ−３，４番目の軸の示す変換表の値＝Ｃｉ）と表せ、１〜３番目の軸を示す値と４番目の軸の示す変換表の値から４番目の軸を示す値が一意的に求まる。このことにより、復号のためのラテン表Ｌｍ−１を用意する必要がなし、という特徴を持つ。
【００３８】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。図１は本発明になる符号変換方法及び符号変換装置の第１の実施の形態の要部である符号化装置の構成図、図２は本発明になる符号変換方法及び符号変換装置の第１の実施の形態の他の要部である復号装置の構成図を示す。図１に示す符号化装置１０は、４次元４次のラテン表Ｌを変換表Ｔとして有する変換部１１と、３つの初期値信号ＩＶ１〜ＩＶ３の一部又は全部、又はフィードバック信号Ｃｂを一時的に記憶する一時記憶部１２と、平文の入力データと一次記憶部１２で記憶しているデータとから変換表Ｔに記憶している要素を指定するポインタＴｐを出力する指定部１３とで構成されている。
【００３９】
また、図２に示す復号装置２０は、符号化装置１０の変換部１１の変換表Ｔの４次元４次のラテン表Ｌを逆変換表Ｔ−１として有する変換部２１と、３つの初期値信号の全部又は一部、またはフィードフォワード信号Ｃｆを一時的に記憶する一時記憶部２２と、暗号文の入力データと一次記憶部２２で記憶しているデータから逆変換表Ｔ−１に記憶している要素を指定するポインタＴｐを出力する指定部２３とで構成されている。
【００４０】
変換表Ｔ及び逆変換表Ｔ−１は、４次元４次の配置表であることから、信号の変換処理を２ビット単位のデータで行い、この変換処理動作を繰り返すことにより、任意の長さの符号の生成が可能となる。図３は本実施の形態の符号化に用いる変換表Ｔとして用いる４次元４次のラテン表の例であり、図４は本実施の形態の復号に用いる逆変換表Ｔ−１として用いる４次元４次のラテン表の例を示す。図３及び図４に示す変換表Ｔとして用いる４次元の４次ラテン表Ｌ４は、その４個の各軸の位置の４次の要素として０から始まる自然数を３個（すなわち、０，１，２，３）を用いており、ａに続く４桁の自然数が上記の４次の要素を示し、その右横の枠で囲った数値が４次の要素で指定された変換表の値を示す。また、図５〜図７は図３に示した変換表の要素の配列を示す。
【００４１】
次に、図１の符号化装置１０の動作について図３、図５〜図８を併せ参照して説明する。図８は符号化の変換の１回目から９回目迄の変換状態を表にまとめて示したものである。
【００４２】
まず、最初に入力される平文信号Ｐ１の符号変換（１回目の変換）に先立ち、変換表Ｔの軸の数４から１を引いた３個の初期値信号ＩＶ１、ＩＶ２及びＩＶ３が一時記憶部１２に供給されている。一時記憶部１２は、第１乃至第３の計３つの記憶領域を有しており、符号化装置１０の出力符号信号Ｃｂが第３の記憶領域にフィードバックされて記憶されるときには、第３の記憶領域の記憶情報が第２の記憶領域にシフトされて記憶され、かつ、第２の記憶領域の記憶情報が第１の記憶領域へシフトされて記憶される。初期状態では、上記の初期値信号ＩＶ１、ＩＶ２及びＩＶ３が一時記憶部１２の第１、第２、第３の記憶領域に記憶される。図８のＳ１、Ｓ２、Ｓ３は一時記憶部１２の第１、第２、第３の記憶領域に記憶されている情報（符号）を示す。
【００４３】
この状態で平文信号Ｐ１が指定部１３に供給されると、指定部１３は一時記憶部１２から供給される初期値信号ＩＶ１、ＩＶ２及びＩＶ３と共に変換部１１の変換表Ｔ（Ｌ）の各軸の位置を指定し、対応する要素Ｃ１を選択する。このときの変換表Ｌの各軸の位置の指定と対応する要素Ｃ１とは、次の関係式
Ｃ１＝Ｌ（ＩＶ１，ＩＶ２，ＩＶ３，Ｐ１）
で表される。ここでは、図８の１回目（ｉ＝１）に示すように、Ｓ１（＝ＩＶ１）＝０，Ｓ２（＝ＩＶ２）＝１，Ｓ３（＝ＩＶ３）＝２，Ｐ１＝０としているため、図３及び図５の変換表のａ０１２０＝３より、上記の関係式は
３＝Ｌ（０，１，２，０）
となる。
【００４４】
このようにして、１回目の符号変換により平文信号Ｐ１（＝０）は、符号Ｃ１（＝３）とされて符号化装置１０から外部へ出力されると共に、符号化装置１０内の一時記憶部１２へフィードバック信号Ｃｂ３としてフィードバックされて初期値信号ＩＶ３に替えて第３の記憶領域Ｓ３に一時記憶される。また、このとき、一時記憶部１２に記憶されていた初期値信号ＩＶ３は初期値信号ＩＶ２の記憶領域Ｓ２へ、初期値信号ＩＶ２は初期値信号ＩＶ１の記憶領域Ｓ１へシフトされて記憶される。
【００４５】
次に入力される平文信号Ｐ２の符号変換（２回目の変換）では、平文信号Ｐ２が図１の指定部１３に供給されると、指定部１３は一時記憶部１２から供給される初期値信号ＩＶ２及びＩＶ３とフィードバック信号Ｃｂ１と共に変換部１１の変換表Ｔ（Ｌ）の各軸の位置を指定し、対応する要素Ｃ２を選択する。このときの変換表Ｌの各軸の位置の指定と対応する要素Ｃ２とは、次の関係式
Ｃ２＝Ｌ（ＩＶ２，ＩＶ３，Ｃｂ１，Ｐ２）
で表される。ここでは、ＩＶ２＝１，ＩＶ３＝２，Ｐ２＝１とし、またＣｂ１＝３であるため、図６の変換表のａ１２３１＝１より、上記の関係式は
１＝Ｌ（１，２，３，１）
となり、図８の２回目（ｉ＝２）に示すように、Ｃ２として１が出力される。
【００４６】
このようにして、２回目の符号変換により平文信号Ｐ２（＝１）は、符号Ｃ２（＝１）とされて符号化装置１０から外部へ出力されると共に、符号化装置１０内の一時記憶部１２へフィードバック信号Ｃｂ２としてフィードバックされて第３の記憶領域Ｓ３に一時記憶される。また、このとき、一時記憶部１２に記憶されていたフィードバック信号Ｃｂ１は初期値信号ＩＶ３の記憶領域Ｓ２へ、初期値信号ＩＶ３は初期値信号ＩＶ２の記憶領域Ｓ１へシフトされて記憶される。
【００４７】
次に入力される平文信号Ｐ３の符号変換（３回目の変換）では、平文信号Ｐ３が図１の指定部１３に供給されると、指定部１３は一時記憶部１２から供給される初期値信号ＩＶ３とフィードバック信号Ｃｂ１及びＣｂ２と共に変換部１１の変換表Ｔ（Ｌ）の各軸の位置を指定し、対応する要素Ｃ３を選択する。このときの変換表Ｌの各軸の位置の指定と対応する要素Ｃ３とは、次の関係式
Ｃ２＝Ｌ（ＩＶ３，Ｃｂ１，Ｃｂ２，Ｐ３）
で表される。ここでは、ＩＶ３＝２，Ｐ３＝２とし、またＣｂ１＝３、Ｃｂ２＝１であるため、図６の変換表のａ２３１２＝２より、上記の関係式は
２＝Ｌ（２，３，１，２）
となり、図８の３回目（ｉ＝３）に示すように、Ｃ３として２が出力される。
【００４８】
このようにして、３回目の符号変換により平文信号Ｐ３（＝２）は、符号Ｃ３（＝２）とされて符号化装置１０から外部へ出力されると共に、符号化装置１０内の一時記憶部１２へフィードバック信号Ｃｂ３としてフィードバックされて第３の記憶領域Ｓ３に一時記憶される。また、このとき、一時記憶部１２に記憶されていたフィードバック信号Ｃｂ２、Ｃｂ１はそれぞれ記憶領域Ｓ２、Ｓ１へシフトされて記憶される。
【００４９】
以下、上記と同様の動作が繰り返され、４回目以降の変換（符号化）では、入力された平文信号Ｐｉと、先行して入力された平文信号Ｐｉ−１、Ｐｉ−２、Ｐｉ−３からそれぞれ変換された、３個の符号信号Ｃｉ−１、Ｃｉ−２、Ｃｉ−３のフィードバック信号Ｃｂｉ−１、Ｃｂｉ−２、Ｃｂｉ−３とを用いて、図３、図５乃至図７に示した符号化ラテン表Ｌ（Ｔ）の４個の各軸の位置を指定し、該指定により決定された符号化ラテン表Ｌ（Ｔ）の要素を符号信号Ｃｉとして出力する。図８には４回目から９回目の入力平文信号「３，０，１，２，３，０」に対して、上記の符号変換により「３，０，０，１，２，３」の各値の符号信号Ｃｉが順に出力されることを示している。
【００５０】
次に、図２の復号装置２０の動作について図４、図９を併せ参照して説明する。図９は復号の変換の１回目から９回目迄の変換状態を表にまとめて示したものである。まず、最初に入力される符号信号Ｃ１の符号変換（１回目の変換）に先立ち、変換表Ｔの軸の数４から１を引いた３個の初期値信号ＩＶ１、ＩＶ２及びＩＶ３が一時記憶部２２に供給されている。
【００５１】
一時記憶部２２は、第１乃至第３の計３つの記憶領域を有しており、復号装置２０の出力復号信号Ｐｉが第３の記憶領域にフィードフォワードされて記憶されるときには、第３の記憶領域の記憶情報が第２の記憶領域にシフトされて記憶され、かつ、第２の記憶領域の記憶情報が第１の記憶領域へシフトされて記憶される。初期状態では、上記の初期値信号ＩＶ１、ＩＶ２及びＩＶ３が一時記憶部２２の第１、第２、第３の記憶領域に記憶される。図９のＳ１、Ｓ２、Ｓ３は一時記憶部２２の第１、第２、第３の記憶領域に記憶されている情報（符号）を示す。
【００５２】
この状態で符号信号Ｃ１が指定部２３に供給されると、指定部２３は一時記憶部２２から供給される初期値信号ＩＶ１、ＩＶ２及びＩＶ３と共に変換部２１の変換表Ｔ−１（Ｌ−１）の各軸の位置を指定し、対応する要素Ｃ１を選択する。このときの変換表Ｌ−１の各軸の位置の指定と対応する要素Ｐ１とは、次の関係式
Ｐ１＝Ｌ−１（ＩＶ１，ＩＶ２，ＩＶ３，Ｃ１）
で表される。ここでは、図９の１回目（ｉ＝１）に示すように、Ｓ１（＝ＩＶ１）＝０，Ｓ２（＝ＩＶ２）＝１，Ｓ３（＝ＩＶ３）＝２，Ｃ１＝３としているため、図４の変換表のａ０１２３＝０より、上記の関係式は
０＝Ｌ−１（０，１，２，３）
となる。
【００５３】
このようにして、１回目の符号変換により符号信号Ｃ１（＝３）は、復号平文信号Ｐ１（＝０）とされて復号装置２０から外部へ出力される、また、このとき、復号装置２０内の一時記憶部２２へ符号信号Ｃ１がフィードフォワード信号Ｃｆ１として初期値信号ＩＶ３に替えて第３の記憶領域Ｓ３に一時記憶される。また、このとき、一時記憶部２２に記憶されていた初期値信号ＩＶ３は初期値信号ＩＶ２の記憶領域Ｓ２へ、初期値信号ＩＶ２は初期値信号ＩＶ１の記憶領域Ｓ１へシフトされて記憶される。
【００５４】
次に入力される符号信号Ｃ２の符号変換（２回目の変換）では、符号信号Ｃ２が図２の指定部２３に供給されると、指定部２３は一時記憶部２２から供給される初期値信号ＩＶ２及びＩＶ３とフィードフォワード信号Ｃｆ１と共に変換部２１の変換表Ｔ−１（Ｌ−１）の各軸の位置を指定し、対応する要素Ｐ２を選択する。このときの変換表Ｌ−１の各軸の位置の指定と対応する要素Ｐ２とは、次の関係式
Ｐ２＝Ｌ−１（ＩＶ２，ＩＶ３，Ｃｆ１，Ｃ２）
で表される。ここでは、ＩＶ２＝１，ＩＶ３＝２，Ｃ２＝１とし、またＣｆ１＝３であり、また、図４に示した変換表は図３、図５乃至図７の変換表と同じであるため、図６の変換表のａ１２３１＝１より、上記の関係式は
１＝Ｌ−１（１，２，３，１）
となり、図９の２回目（ｉ＝２）に示すように、Ｐ２として１が出力される。
【００５５】
このようにして、２回目の符号変換により符号信号Ｃ２（＝１）は、平文信号Ｐ２（＝１）とされて復号装置２０から外部へ出力されると共に、復号装置２０内の一時記憶部２２へフィードフォワード信号Ｃｆ２としてフィードフォワードされて第３の記憶領域Ｓ３に一時記憶される。また、このとき、一時記憶部２２に記憶されていたフィードフォワード信号Ｃｆ１は初期値信号ＩＶ３の記憶領域Ｓ２へ、初期値信号ＩＶ３は初期値信号ＩＶ２の記憶領域Ｓ１へシフトされて記憶される。
【００５６】
同様にして、３回目の符号変換では、入力符号信号Ｃ３に対して、
Ｐ３＝Ｌ−１（ＩＶ３，Ｃｆ１，Ｃｆ２，Ｃ３）
＝Ｌ−１（２，３，１，２）＝２
で表される符号変換が行われる。以下、上記と同様の動作が繰り返され、４回目以降の変換（復号）では、入力された符号信号Ｃｉと、先行して入力された符号信号Ｃｉ−１、Ｃｉ−２、Ｃｉ−３からそれぞれ得られたフィードフォワード信号Ｃｆｉ−１、Ｃｆｉ−２、Ｃｆｉ−３とを用いて、図４に示した復号ラテン表Ｌ−１（Ｔ−１）の４個の各軸の位置を指定し、該指定により決定された復号ラテン表Ｌ−１（Ｔ−１）の要素を平文信号Ｐｉとして出力する。
【００５７】
図９には４回目から９回目の入力符号信号Ｃｉ「３，０，０，１，２，３」に対して、上記の符号変換により「３，０，１，２，３，０」の各値の平文信号Ｐｉが順に出力されることを示している。すなわち、図８の符号信号Ｃｉは、図２に示した復号装置により図９のＰｉで示すように復号された復号信号が取り出される。
【００５８】
図１０は本発明になる符号変換方法及び符号変換装置の第１の実施の形態の要部である符号化装置の一般的構成図、図１１は本発明になる符号変換方法及び符号変換装置の第１の実施の形態の他の要部である復号装置の一般的構成図を示す。すなわち、図１の符号化装置１０は、変換部１１に４次元に対応した４つの軸方向に関して重複しない４種類の要素を持つ４次元４次の変換表を使用しているのに対し、図１０の符号化装置１５は、変換部１６にｍ次元の多次元構造で、その次元に対応した各軸方向に関して重複しないｎ次即ちｎ種類の要素Ａ＝｛ａ１，ａ２，…，ａｎ｝を持つ変換表を使用している点に特徴がある。
【００５９】
また、符号化装置１５は、上記の変換部１６に加えて、ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１の一部又は全部、又はフィードバック信号Ｃｂを一時的に記憶するｍ−１個の記憶領域を有すると共に、記憶領域間のシフト機能を有する一時記憶部１７と、平文の入力データと一次記憶部１７で記憶しているデータとから変換表Ｔに記憶している要素を指定するポインタＴｐを出力する指定部１８とで構成されている。
【００６０】
他方、図１１に示す復号装置２５は、符号化装置１５の変換部１６の変換表Ｔのｍ次元ｎ次のラテン表Ｌを逆変換表Ｔ−１として有する変換部２６と、ｍ−１個の初期値信号ＩＶ１〜ＩＶｍ−１の一部又は全部、又はフィードフォワード信号Ｃｆを一時的に記憶するｍ−１個の記憶領域を有すると共に、記憶領域間のシフト機能を有する一時記憶部２７と、暗号文の入力データと一次記憶部２７で記憶しているデータから逆変換表Ｔ−１に記憶している要素を指定するポインタＴｐを出力する指定部２８とで構成されている。上記の符号化装置１５及び復号装置２５の動作は、符号化装置１０及び復号装置２０の動作と基本的には同じであるので、省略する。
【００６１】
次に、本発明の第２の実施の形態について説明する。図１２は本発明になる符号変換方法及び符号変換装置の第２の実施の形態の要部である符号帰還式の符号化装置の構成図、図１３は本発明になる符号変換方法及び符号変換装置の第２の実施の形態の他の要部である符号帰還式の復号装置の構成図を示す。図１２に示す符号化装置３０は、４次元４次のラテン表Ｌを変換表Ｔとして有し、符号信号Ｃｉとフィードバック信号Ｃｂｉとを出力する変換部３１と、３つの初期値信号ＩＶ１〜ＩＶ３の一部又は全部、又はフィードバック信号Ｃｂを一時的に記憶する一時記憶部３２と、一時記憶部３２からの３つの信号を別の値の信号に変換する信号変換部３３と、信号変換部３３からの信号と入力平文信号Ｐｉとから変換表Ｔに記憶している要素を指定するポインタＴｐを出力する指定部３４とで構成されている。
【００６２】
また、図１３に示す復号装置４０は、符号化装置３０の変換部３１の変換表Ｔの４次元４次のラテン表Ｌを逆変換表Ｔ−１として有する変換部４１と、３つの初期値信号の全部又は一部、またはフィードフォワード信号Ｃｆを一時的に記憶する一時記憶部４２と、一時記憶部４２からの信号を別の値の信号に変換する信号変換部４３と、信号変換部４３からの信号と入力暗号文（符号信号）Ｃｉとから逆変換表Ｔ−１に記憶している要素を指定するポインタＴｐを出力する指定部４４とで構成されている。
【００６３】
変換表Ｔ及び逆変換表Ｔ−１は、第１の実施の形態の変換表及び逆変換表と同一の４次元４次の配置表であることから、信号の変換処理を２ビット単位のデータで行い、この変換処理動作を繰り返すことにより、任意の長さの符号の生成が可能となる。
【００６４】
図１２の符号化装置３０では、一時記憶部３２の動作は第１の実施の形態の一時記憶部１２と同様であるが、一時記憶部３２の３つの記憶領域のそれぞれから並列に出力される３つの初期値信号ＩＶ１〜ＩＶ３の一部又は全部、又はフィードバック信号Ｃｂが、信号変換部３３において所定の関数に従って変換された後、指定部３４に供給される。指定部３４は信号変換部３３からの変換値と入力される平文信号Ｐｉと共に変換部３１内の変換表Ｔの４つの軸の値を指定するポインタを出力する。
【００６５】
このポインタにより指定された変換表Ｔの値が符号信号Ｃｉとして出力されると共に、一時記憶部３２にフィードバック信号Ｃｂｉとしてフィードバックされて一時記憶部３２の第３の記憶領域に記憶され、第３の記憶領域の直前の記憶情報は第２の記憶領域へシフトされ、第２の記憶領域の直前の記憶情報は第１の記憶領域へシフトされる。
【００６６】
図１３の復号装置４０では、一時記憶部４２の動作は第１の実施の形態の一次記憶部２２と同様であるが、一時記憶部４２の３つの記憶領域のそれぞれから並列に出力される３つの初期値信号ＩＶ１〜ＩＶ３の一部又は全部、又はフィードフォワード信号Ｃｆが、信号変換部４３において信号変換部３３の関数と同じ関数に従って変換された後、指定部４４に供給される。指定部４４は信号変換部４３からの変換値と入力される符号信号（暗号文）Ｃｉと共に変換部４１内の変換表Ｔ−１の４つの軸の値を指定するポインタを出力する。
【００６７】
このポインタにより指定された変換表Ｔ−１の値が復号された平文信号Ｐｉとして出力されると共に、一時記憶部４２にそのときの入力符号信号Ｃｉがフィードフォワード信号Ｃｆｉとして一時記憶部４２の第３の記憶領域に記憶され、第３の記憶領域の直前の記憶情報は第２の記憶領域へシフトされ、第２の記憶領域の直前の記憶情報は第１の記憶領域へシフトされる。この第２の実施の形態では、信号変換部３３、４３による信号変換により、第１の実施の形態よりも複雑な変換ができる。
【００６８】
次に、本発明の第３の実施の形態について説明する。図１４は本発明になる符号変換方法及び符号変換装置の第３の実施の形態の要部である符号ブロック連鎖式の符号化装置の構成図、図１５は本発明になる符号変換方法及び符号変換装置の第３の実施の形態の他の要部である符号ブロック連鎖式の復号装置の構成図を示す。図１４に示す符号化装置５０は、４次元４次のラテン表Ｌを変換表Ｔとして有し、符号信号を出力する変換部５１と、３つの初期値信号ＩＶ１〜ＩＶ３の一部又は全部、又はフィードバック信号Ｃｂを一時的に記憶する一時記憶部５２と、一時記憶部５２からの３つの信号と入力平文信号Ｐｉとに基づいて、変換部５１内の変換表Ｔに記憶している要素を指定するポインタＴｐを出力する指定部５３と、暗号化された符号Ｃｉを出力する信号変換部５４とより構成されている。この符号化装置５０では、変換部５１から出力された符号を更に所定の符号化関数ｆｘにより符号化して、暗号化された符号Ｃｉを出力すると共に、一時記憶部５２にフィードバック信号Ｃｂｉとしてフィードバックする。
【００６９】
また、図１５に示す復号装置６０は、符号化装置５０の変換部５１の変換表Ｔの４次元４次のラテン表Ｌを逆変換表Ｔ−１として有する変換部５１と、３つの初期値信号の全部又は一部、またはフィードフォワード信号Ｃｆを一時的に記憶する一時記憶部６２と、入力された暗号文（符号化信号）Ｃｉを符号化関数ｆｘと逆関数の復号関数ｆｘ−１を用いて符号変換する信号変換部６３と、一時記憶部６２からの３つの信号と信号変換部６３からの信号とから、変換部６１内の逆変換表Ｔ−１に記憶している要素を指定するポインタＴｐを出力する指定部６４とで構成されている。
【００７０】
変換表Ｔ及び逆変換表Ｔ−１は、第１の実施の形態の変換表及び逆変換表と同一の４次元４次の配置表であることから、信号の変換処理を２ビット単位のデータで行い、この変換処理動作を繰り返すことにより、任意の長さの符号の生成が可能となる。
【００７１】
図１４の符号化装置５０では、一時記憶部５２の動作及び指定部５３の動作は、それぞれ第１の実施の形態の一時記憶部１２及び指定部１３の動作と同様であるが、変換部５１から出力された符号が信号変換部５４に供給され、ここで更に符号化関数ｆｘを用いて信号変換されて符号変換された符号Ｃｉとして出力されると共に、一時記憶部５２にフィードバック信号Ｃｂｉとしてフィードバックされて一時記憶部５２の第３の記憶領域に記憶され、第３の記憶領域の直前の記憶情報は第２の記憶領域へシフトされ、第２の記憶領域の直前の記憶情報は第１の記憶領域へシフトされる。
【００７２】
図１５の復号装置６０では、一時記憶部６２の動作動作は第１の実施の形態の一次記憶部２２の動作と同様であるが、指定部６４は一時記憶部４２の３つの記憶領域のそれぞれから並列に出力される３つの初期値信号ＩＶ１〜ＩＶ３の一部又は全部、又はフィードフォワード信号Ｃｆと、信号変換部６３で入力暗号文（符号信号）Ｃｉを復号関数ｆｘ−１を用いて復号変換された符号とを入力として受け、変換部６１内の変換表Ｔ−１の４つの軸の値を指定するポインタを出力する。
【００７３】
このポインタにより指定された変換表Ｔ−１の値が復号された平文信号Ｐｉとして出力されると共に、一時記憶部６２にそのときの入力符号信号Ｃｉがフィードフォワード信号Ｃｆｉとして一時記憶部６２の第３の記憶領域に記憶され、第３の記憶領域の直前の記憶情報は第２の記憶領域へシフトされ、第２の記憶領域の直前の記憶情報は第１の記憶領域へシフトされる。この第３の実施の形態では、信号変換部５３、６３による信号変換により、第１の実施の形態よりも複雑な変換ができる。
【００７４】
なお、本発明は以上の実施の形態に限定されるものではなく、例えば、復号装置において使用する復号ラテン表を符号化装置に使用する復号化ラテン表と同一のラテン表を使用するようにしてもよい。この場合、例えば図１に示した符号化装置１０による符号化は、
変換表の値＝Ｃｉ＝Ｌ（Ｓ１，Ｓ２，Ｓ３，Ｐｉ）
と表される（ただし、Ｓ１、Ｓ２、Ｓ３は一時記憶部１２の第１、第２、第３の記憶領域の記憶値）ので、これに対応した復号は、復号装置において、入力される符号Ｃｉが示すラテン表の値と、一時記憶部２２の第１、第２、第３の記憶領域の記憶値の計４つの既知の値から、残る一つの第４の軸の値を復号した平文として得る。
【００７５】
このように、符号化装置と復号装置で各々の変換部に同じラテン表を変換表として使用した場合は、復号専用の逆関数のラテン表を不要にできるという効果がある。
【００７６】
また、本発明の符号変換方法では、ｍ次元ｎ次でｎｍ個の要素を持つラテン表のｍ方向の軸のそれぞれを指定するようにしているが、これら４方向の軸のうち３方向の軸の値を指定すれば、残りの一方向の軸の値を特定できるので、符号化装置に入力される平文信号は、ラテン表の第４の軸の値を指定する実施の形態に限定されるものではなく、平文信号は第１乃至第３の軸のいずれか一の軸の要素を指定するようにしてもよい。更に、以上の実施の形態では、４次元４次のラテン表を変換表として使用しているが、本発明は変換表として使用するｍ次元ｎ次のラテン表は、ｍが４以上の自然数、ｎが２以上の自然数であれば、使用可能である。
【００７７】
また、上記の実施の形態では、変換表Ｔにｍ次元のｎ次ラテン表のｍ個の各軸の位置のｎ次の要素として０から始まる自然数をｎ−１個用いた場合を示したが、多次元多次ラテン表の配列の要素としては、ラテンアルファベットの文字等の予め定めた順序を持たせた文字や、記号や色等の様な区別できるものであってもよい。また、本発明は、以上の実施の形態の各手段をコンピュータにより機能させるコンピュータプログラムも包含するものである。
【００７８】
【発明の効果】
以上説明したように、第１、第４の発明によれば、フィードバック方式の符号化およびフィードフォワード方式の復号を行う演算部分である変換部が使用する第１、第２の変換表として、ｍ次元ｎ次（ｍ≧４、ｎ≧２）のラテン表を用いるようにしたため、符号化が非線形となり、変換単位の情報量が多くなるので複雑度が増加し、各要素が等頻度で配置されているため要素の出現確率の一様性が保証され、これによりランダム性がきわめて良いので、ラテン方体を変換表に用いた場合よりも、極めて高い秘匿性を発揮する暗号を簡単に得ることができる。
【００７９】
また、本発明によれば、ラテン表の全ての軸を指定して符号の変換を行うので、符号化および復号における変換が正確で簡単なものとすることができるだけでなく、各軸の位置が一つでもわからなければ変換結果が不定になってしまうので、秘匿性を高めることができ、暗号化された平文のより信頼性の高い伝送ができる。
【００８０】
更に、本発明によれば、多次元ラテン表の次元数を増やすことでラテン表の軸の数がそれに従って増加し、その軸を指定するための初期値やフィードバック信号やフィードフォワード信号のパラメータの数も増加し、同時にラテン方陣を構成する要素の数も増加するため、更に秘匿性を向上させることができる。
【００８１】
また、第２、第３、第５、第６の発明によれば、フィードバック信号とフィードフォワード信号および初期値信号を変換表のポインタとしてそのまま用いず、信号変換で別の値の信号に変換してポインタにするようにしたため、第１、第４の発明に比べて更に複雑な変換をもたらすことができる。
【００８２】
更に、第７の発明によれば、変換表として符号化装置及び復号装置のそれぞれに同じ変換表を使用できるため、復号専用のラテン表を不要にできる。
【図面の簡単な説明】
【図１】本発明の符号変換方法及び符号変換装置の第１の実施の形態の要部の符号変換装置の構成図である。
【図２】本発明の符号変換方法及び符号変換装置の第１の実施の形態の他の要部である復号装置の構成図である。
【図３】４次元４次のラテン表の一例である。
【図４】図３のラテン表に対応する逆変換となるラテン表の一例である。
【図５】図３に示した変換表の要素の配列を示す図（その１）である。
【図６】図３に示した変換表の要素の配列を示す図（その２）である。
【図７】図３に示した変換表の要素の配列を示す図（その３）である。
【図８】本発明の符号化装置の第１の実施の形態の符号化の変換の１回目から９回目迄の変換状態をまとめて示した図である。
【図９】本発明の復号装置の第１の実施の形態の復号の変換の１回目から９回目迄の変換状態をまとめて示した図である。
【図１０】本発明の符号変換方法及び符号変換装置の第１の実施の形態の要部である符号化装置の一般的構成図である。
【図１１】本発明の符号変換方法及び符号変換装置の第１の実施の形態の他の要部である復号装置の一般的構成図である。
【図１２】本発明の符号変換方法及び符号変換装置の第２の実施の形態の要部である符号帰還式の符号化装置の構成図である。
【図１３】本発明の符号変換方法及び符号変換装置の第２の実施の形態の他の要部である符号帰還式の復号装置の構成図である。
【図１４】本発明の符号変換方法及び符号変換装置の第３の実施の形態の要部である符号ブロック連鎖式の符号化装置の構成図である。
【図１５】本発明の符号変換方法及び符号変換装置の第３の実施の形態の他の要部である符号ブロック連鎖式の復号装置の構成図である。
【図１６】２次元３次のラテン方陣とそれを格納した記憶領域の一例を示す図である。
【図１７】３次元２次のラテン方陣とそれを格納した記憶領域の一例を示す図である。
【図１８】４次元２次のラテン方陣を格納した記憶領域の一例を示す図である。
【図１９】５次元２次のラテン方陣を格納した記憶領域の一例を示す図である。
【図２０】４次元３次のラテン表の要素の配列を示す図である。
【図２１】従来のフィードバック符号化方式の符号化装置の一例のブロック図である。
【図２２】従来のフィードフォワード復号方式の復号装置の一例のブロック図である。
【符号の説明】
Ｌ  符号化ラテン表
Ｌ−１  復号ラテン表
Ｐｉ  平文信号
Ｃｉ  符号信号
Ｓｂ  一時記憶部
Ｃｂ  フィードバック信号
Ｃｂｉ  ｉ番目のフィードバック信号
Ｃｆ  フィードフォワード信号
Ｃｆｉ  ｉ番目のフィードフォワード信号
ＩＶ１〜ＩＶ３  初期値信号
Ｔｐ  ラテン表のポインタ
Ｔ  符号化用変換表
Ｔ−１  復号用変換表
１０、１５、３０、５０  符号化装置
１１、１６、２１、２６、３１、４１、５１、６１  変換部
１２、１７、２２、２７、３２、４２、５２、６２  一時記憶部
１３、１８、２３、２８、３４、４４、５３、６４  指定部
２０、２５、４０、６０  復号装置
３３、４３、５４、６３  信号変換部
【図１】
2004163508.tif 000003
【図２】
2004163508.tif 000004
【図３】
2004163508.tif 000005
【図４】
2004163508.tif 000006
【図５】
2004163508.tif 000007
【図６】
2004163508.tif 000008
【図７】
2004163508.tif 000009
【図８】
2004163508.tif 000010
【図９】
2004163508.tif 000011
【図１０】
2004163508.tif 000012
【図１１】
2004163508.tif 000013
【図１２】
2004163508.tif 000014
【図１３】
2004163508.tif 000015
【図１４】
2004163508.tif 000016
【図１５】
2004163508.tif 000017
【図１６】
2004163508.tif 000018
【図１７】
2004163508.tif 000019
【図１８】
2004163508.tif 000020
【図１９】
2004163508.tif 000021
【図２０】
2004163508.tif 000022
【図２１】
2004163508.tif 000023
【図２２】
2004163508.tif 000024