JP3573672B2 - Code conversion device - Google Patents
Code conversion device Download PDFInfo
- Publication number
- JP3573672B2 JP3573672B2 JP36040799A JP36040799A JP3573672B2 JP 3573672 B2 JP3573672 B2 JP 3573672B2 JP 36040799 A JP36040799 A JP 36040799A JP 36040799 A JP36040799 A JP 36040799A JP 3573672 B2 JP3573672 B2 JP 3573672B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- value
- position designation
- column
- square
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は符号変換装置に係り、特に暗号通信や識別情報の作成のために変換表を使用して符号化あるいは復号化を行う符号変換装置に関する。
【０００２】
【従来の技術】
暗号通信や識別情報の作成のため、入力情報をＳボックス等の変換表を用いて符号変換して出力情報を得る符号変換方法が従来より知られている。図６は従来の符号変換方法の一例を示す。すなわち、符号化時は、同図（ａ）に示すように、ある数字（又は記号等）の集合からなる入力情報Ｐを、変換表１１を使用して別の数字（又は記号等）の集合からなる出力情報Ｃに変換する。この変換表１１を用いることにより、例えば、入力情報Ｐ中の数字“０”は“１”に、“１”は“４”に、“２”は“０”に、“３”は“８”に変換されることになる。
【０００３】
また、復号化時は、図６（ｂ）に示すように、上記の出力情報Ｃを変換表１２を使用して元の入力情報Ｐに変換する。すなわち、変換表１２を用いることにより、例えば入力される情報Ｃ中の数字“１”は“０”に、“４”は“１”に、“０”は“２”に、“８”は“３”というように、元の入力情報Ｐに変換されて出力される。
【０００４】
【発明が解決しようとする課題】
しかるに、従来、上記の変換表１１及び１２の値の選択方法は、特に決められたものではなく、変換表１１及び１２の数字（又は記号等）の設定位置によっては、変換結果の偏りで変換特性に影響を及ぼさないとも限らなかった。
【０００５】
本発明は上記の点に鑑みなされたもので、変換表の数字や記号の並びを一様化することにより、変換結果を分散化し得る符号変換装置を提供することを目的とする。
【０００６】
また、本発明の他の目的は、魔方陣を使用した単純な構成で符号変換を行い得る符号変換装置を提供することにある。
【０００７】
【課題を解決するための手段】
上記の目的を達成するため、請求項１記載の符号変換装置は、符号変換する入力情報の値又はこの値から１を引いた値を次数ｎで除算した時の商を行位置指定情報とし、入力情報の値又はこの値から１を引いた値を次数ｎで除算した時の余りを列位置指定情報とする行列指定部と、０又は１から始まるｎ 2 個の連続した自然数の要素からなる２次元配置の、次数ｎの魔方陣を、行位置指定情報と列位置指定情報で指定して、指定された行位置と列位置の魔方陣の要素を変換情報として出力する符号化部とを有する構成としたものである。
【０００８】
魔方陣は、２次元配置された行列及び対角線上の要素の和が一定であり、要素の分散具合が均等となり、逆変換が確実に行えるという、変換表における好適な条件を有し、更に、次数ｎが大きくなった場合には、その方陣の存在する数も多数となり、使用する方陣を秘密にした場合には、いずれの方陣を使用したかの特定は困難であるという利点がある。
【０００９】
そこで、この発明では、この利点に着目して、所定のビット数の入力情報で、２次元配置の魔方陣を変換表として用い、その行位置と列位置を指定し、指定した行列位置の魔方陣の要素を変換情報として出力することにより、ディジタル情報化された平文の内容の秘密を保持して伝送あるいは保存することを目的とする情報秘匿システムや個人の識別を行うことを目的とする識別システムに適用できる。
【００１５】
また、上記の目的を達成するため、請求項２記載の符号変換装置は、０又は１から始まるｎ2個の連続した自然数の要素からなる次数ｎの符号化用魔方陣を用いて符号変換された入力情報を受け、該入力情報の値又はこの値から１を引いた値を次数ｎで除算した時の商を行位置指定情報とし、入力情報の値又はこの値から１を引いた値を次数ｎで除算した時の余りを列位置指定情報とする行列指定部と、０又は１から始まるｎ2個の連続した自然数の要素からなる２次元配置の、符号化用魔方陣と対応する復号化用方陣を、行位置指定情報と列位置指定情報で指定して、指定された行位置と列位置の魔方陣の要素を復元情報として出力する復号化部とを有する構成としたものである。この発明は、符号化したときの魔方陣に対応した逆変換を行う復号化用方陣を用いて、請求項１記載の符号変換装置と同様の手順で復号化を行うことができる。
【００１６】
また、上記の目的を達成するため、請求項３記載の符号変換装置は、０又は１から始まるｎ2個の連続した自然数の要素からなる次数ｎの符号化用魔方陣を用いて符号変換された入力情報で、符号化用魔方陣と対応する復号化用方陣を参照し、該復号化用方陣にある入力情報の値の行位置を行位置指定情報とし、列位置を列位置指定情報として出力する復号化部と、行位置指定情報と列位置指定情報とを入力として受け、行位置指定情報にｎを掛けて、列位置指定情報の値を加算した値、又はこの加算値に更に１を加算した値を復元情報として出力する行列合成部とを有する構成としたものである。この発明では、符号化用魔方陣と同じ魔方陣を復号化用方陣として用いることができる。
【００１７】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。図１（ａ）及び（ｂ）は本発明になる符号変換装置の第１の実施の形態である符号化装置Ａ及び第２の実施の形態である復号化装置Ｂのブロック図を示す。図１（ａ）に示す符号化装置Ａは、符号化用の符号化用魔方陣Ｍを変換表として有する符号化部ａと、入力情報Ｐにより符号化部ａの行列の位置を指定する行列指定部ＲＣとからなる。行列指定部ＲＣは、更に列位置指定部ＲＣｃと行位置指定部ＲＣｒとからなる。
【００１８】
ここで、符号化用魔方陣Ｍについて説明する前に、魔方陣の基本的な性質について説明する。連続な自然数を碁盤の目のように正方形に並べ、各行、各列及び両対角線に相当する部分の要素の和をすべて相等しくしたものを魔方陣という。魔方陣は、正方形に数字を要素として配置するので、各行、各列及び各対角線に相当する部分に含まれる数字の個数は相等しく、これらの数字の各個数がｎである方陣をｎ次の魔方陣と呼ぶ。
【００１９】
並びが異なった魔方陣の個数は、１次から５次までの範囲で知られているが、６次以上についての個数は知られておらず、それを算出するための公式的な計算式も存在は確認されていないようである。魔方陣の個数の数え方の条件として、並びが異なっていても魔方陣を回転させて同一の配置となるものと、裏返して同一の配置となるもの、そしてそれらの組み合わせによって得られるものは、いずれも同一の方陣として個数には入れない。
【００２０】
要素が同じ範囲であれば、１次の魔方陣の個数は１個、２次の魔方陣の個数は０個、３次の魔方陣の個数は１個、４次の魔方陣の個数は８８０個、５次の魔方陣の個数は３５，４７２，３２６個である。図３（ａ）及び（ｂ）は３次の魔方陣を示し、図４（ａ）及び（ｂ）は４次の魔方陣の二つの例を示す。３次の魔方陣は、値が０から８までのものは図３（ａ）に示すもの１個だけであり、値が１から９までのものは図３（ｂ）に示すもの１個だけである。
【００２１】
なお、回転と裏返しを個数に入れて数えると、上記の各次数でそれぞれ８倍の個数の魔方陣が存在する。ただし、１次は要素が一つしかないので、その条件から除く。ｎ次の魔方陣の要素を１からｎ２までの自然数とすると、すべての数の和Ｓｎは、
Ｓｎ＝１＋２＋３＋・・・＋ｎ２＝ｎ２（ｎ２＋１）／２
となる。また、行、列及び対角線上の各要素の数の和Ｌｎは、
Ｌｎ＝Ｓｎ／ｎ＝ｎ（ｎ２＋１）／２
となる。
【００２２】
このような性質を有する魔方陣は、２次元配置された行列及び対角線上の要素の和が一定であり、要素の分散具合が均等となり、逆変換が確実に行えるという、変換表における好適な条件を有し、更に、次数ｎが大きくなった場合には、その方陣の存在する数も多数となり、使用する方陣を秘密にした場合には、いずれの方陣を使用したかの特定は困難であるという利点がある。そこで、本実施の形態では、この利点に着目して、魔方陣を変換表として用いるものである。
【００２３】
すなわち、図１（ａ）の実施の形態では、入力情報Ｐを行列指定部ＲＣの行位置指定部ＲＣｒで行位置指定情報ＲＰに変換すると共に、列位置指定部ＲＣｃで列位置指定情報ＣＰに変換する。符号化用魔方陣Ｍの行位置と列位置を指定することにより、符号化用魔方陣Ｍから変換情報Ｃを得る。ここで、ｎ次の魔方陣の要素の値（以下、単に魔方陣の値ともいう）を０からｎ２‐１とした場合には、入力情報Ｐの値は０からｎ２‐１となり、行位置指定情報ＲＰの値はＰ／ｎの商の値となり、列位置指定情報ＣＰの値はＰ ｍｏｄ ｎ（Ｐをｎで割った余り）となる。
【００２４】
実際の行位置指定情報ＲＰと列位置指定情報ＣＰの値は、０からｎ‐１となる（魔方陣の行列位置の指定も０行０列からｎ‐１行ｎ−１列となる）。ここで、ｉ番目の入力情報Ｐｉに対する行位置指定部ＲＣｒの出力行位置指定情報ＲＰｉを、ＲＣｒ（Ｐｉ）と表し、列位置指定部ＲＣｃの出力列位置指定情報ＣＰｉを、ＲＣｃ（Ｐｉ）と表すものとすると、図１（ａ）の符号化部ａは、複数の魔方陣のうちから選択された一つの符号化用魔方陣ＭのＲＰｉで指定された行位置と、ＣＰｉで指定された列位置の要素Ｍｋ（ＲＰｉ，ＣＰｉ）を変換情報Ｃｉとして出力する。この変換情報Ｃｉを数式で表すと、次式になる。
Ｃｉ＝Ｍｋ（ＲＰｉ，ＣＰｉ） （１）
【００２５】
なお、上式中、Ｍｋのｋは、複数の魔方陣のうちから、鍵として一つを選択するための変換表の番号である。
【００２６】
また、符号化用魔方陣Ｍの値を１からｎ２とした場合は、入力情報Ｐの値は１からｎ２となり、行位置指定情報ＲＰの値は（Ｐ−１）／ｎの商の値となり、列位置指定情報ＣＰの値は（Ｐ−１） ｍｏｄ ｎ（Ｐ−１をｎで割った余り）となる。実際のＲＰとＣＰの値は、０からｎ−１となる（魔方陣の行列位置の指定も０行０列からｎ−１行ｎ−１列となる）。
【００２７】
符号化用魔方陣Ｍの値を１からｎ２とした場合、ｉ番目の入力情報Ｐｉに対する行位置指定部ＲＣｒの出力行位置指定情報ＲＰｉは、ＲＣｒ（Ｐｉ −１）と表わされ、列位置指定部ＲＣｃの出力列位置指定情報ＣＰｉは、ＲＣｃ（Ｐｉ −１）と表わされ、図１の符号化部ａは、複数の魔方陣のうちから選択された一つの符号化用魔方陣ＭのＲＰｉで指定された行位置と、ＣＰｉで指定された列位置の、（１）式で表される要素Ｍｋ（ＲＰｉ，ＣＰｉ）を変換情報Ｃｉとして出力する。
【００２８】
図１（ｂ）に示す復号化装置Ｂは、変換情報Ｃを入力として受け、行列指定部ＲＣの行位置指定部ＲＣｒで行位置指定情報ＲＰに変換し、かつ、列位置指定部ＲＣｃで列位置指定情報ＣＰに変換し、これらで復号化部ｂで変換表として使用する復号化用方陣Ｍ´の行位置と列位置を指定し、復号化用方陣Ｍ´から復元情報Ｄを得る構成である。復号化用方陣Ｍ´は、符号化用魔方陣Ｍに対応した逆変換を行う方陣である。なお、符号化に使用した符号化用魔方陣Ｍに対応した逆変換を行う方陣は、必ず存在するが、それが魔方陣とは限らない。
【００２９】
この方陣Ｍ´の値を０からｎ２−１とした場合には、変換情報Ｃの値は０からｎ２−１までの値となり、行位置指定情報ＲＰの値はＣ／ｎの商の値となり、列位置指定情報ＣＰの値はＣ ｍｏｄ ｎ（Ｃをｎで割った余り）となる。実際のＲＰとＣＰの値は、０からｎ−１となる。
【００３０】
ここで、ｉ番目の入力変換情報Ｃｉに対する行位置指定部ＲＣｒの出力行位置指定情報ＲＰｉを、ＲＣｒ（Ｃｉ）と表し、列位置指定部ＲＣｃの出力列位置指定情報ＣＰｉを、ＲＣｃ（Ｃｉ）と表すものとすると、図１（ｂ）の復号化部ｂは、複数の魔方陣のうちから選択された一つの符号化用魔方陣ＭのＲＰｉで指定された行位置と、ＣＰｉで指定された列位置の要素Ｍ´ｋ（ＲＰｉ，ＣＰｉ）を復元情報Ｄｉとして出力する。この復元情報Ｄｉを数式で表すと、次式になる。
Ｄｉ＝Ｍ´ｋ（ＲＰｉ，ＣＰｉ） （２）
【００３１】
なお、上式中、Ｍ´ｋのｋは、複数の復号化用方陣Ｍ´のうちから、鍵として一つを選択するための変換表の番号である。
【００３２】
また、復号化用方陣Ｍ´の値を１からｎ２とした場合は、入力変換情報Ｃの値は１からｎ２となり、行位置指定情報ＲＰの値は（Ｃ−１）／ｎとなり、列位置指定情報ＣＰの値は（Ｃ−１） ｍｏｄ ｎ（Ｃ−１をｎで割った余り）となる。実際のＲＰとＣＰの値は、０からｎ−１となる（方陣の行列位置の指定も０行０列からｎ−１行ｎ−１列となる）。
【００３３】
復号化用方陣Ｍ´の値を１からｎ２とした場合、ｉ番目の入力変換情報Ｃｉに対する行位置指定部ＲＣｒの出力行位置指定情報ＲＰｉは、ＲＣｒ（Ｃｉ −１）と表わされ、列位置指定部ＲＣｃの出力列位置指定情報ＣＰｉは、ＲＣｃ（Ｃｉ −１）と表わされ、図１（ｂ）の復号化部ｂは、複数の復号化用方陣のうちから選択された一つの復号化用方陣Ｍ´のＲＰｉで指定された行位置と、ＣＰｉで指定された列位置の、（２）式で表される要素Ｍｋ（ＲＰｉ，ＣＰｉ）を復元情報Ｄｉとして出力する。
【００３４】
図２は本発明になる符号変換装置の第３の実施の形態である復号化装置Ｂ´のブロック図を示す。この復号化装置Ｂ´は、符号化装置Ａで使用される符号化用魔方陣Ｍを復号化の変換表に使用する復号化部ｂ´と、変換表の行と列の位置を合成して復元情報Ｄとする行列合成部ＭＸとから構成されている。行列合成部ＭＸは、行位置指定情報入力部ＲＣｒ´と、列位置指定情報入力部ＲＣｃ´とからなる。
【００３５】
この実施の形態は、変換情報Ｃで符号化用魔方陣Ｍの値を指定することで、すなわち、変換情報Ｃと同一の値が符号化用魔方陣Ｍの何行何列目にあるかにより、行位置指定情報ＲＰと列位置指定情報ＣＰを得て、それらを行列合成部ＭＸに入力し、ここで合成して復元情報Ｄを得る。
【００３６】
上記の復号化部ｂ´で使用する符号化用魔方陣Ｍの値が０からｎ２‐１とした場合には、変換情報Ｃの値は０からｎ２‐１となり、行位置指定情報ＲＰの値と列位置指定情報ＣＰの値は０からｎ−１となる（魔方陣の行列位置の指定も０行０列からｎ‐１行ｎ−１列となる）。
【００３７】
この実施の形態では、ｉ番目の入力変換情報Ｃｉに対する符号化用魔方陣Ｍの出力行位置指定情報ＲＰｉにｎを掛けて、入力変換情報Ｃｉに対する符号化用魔方陣Ｍの出力列位置指定情報ＣＰｉを加算したものを復元情報Ｄｉとする。これを数式で表すと次式のようになる。
（ＲＰｉ，ＣＰｉ）＝Ｍｋ−１（Ｃｉ） （３）
Ｄｉ＝ＭＸ（ＲＰｉ，ＣＰｉ） （４）
【００３８】
なお、上記の行列合成部ＭＸの演算動作は、ＲＰの値を２進数に変換した値を上位側、ＣＰの値を２進数に変換した値を下位側とする２進数値を生成し、その値を更に１０進数に変換した値を復元情報Ｄとして得ることと同じである。
【００３９】
また、符号化用魔方陣Ｍの値を１からｎ２とした場合は、入力変換情報Ｃの値は１からｎ２となり、行位置指定情報ＲＰの値と列位置指定情報ＣＰの値は、０からｎ−１となる（魔方陣の行列位置の指定も０行０列からｎ−１行ｎ−１列となる）。この符号化用魔方陣Ｍの値を１からｎ２とした場合、ｉ番目の入力変換情報Ｃｉに対する符号化用魔方陣Ｍの出力行位置指定情報ＲＰｉにｎを掛けて、入力変換情報Ｃｉに対する符号化用魔方陣Ｍの出力列位置指定情報ＣＰｉを加算したものに更に１を加算したものを復元情報Ｄｉとする。これを数式で表すと次式のようになる。
（ＲＰｉ，ＣＰｉ）＝Ｍｋ−１（Ｃｉ −１） （５）
Ｄｉ＝ＭＸ（ＲＰｉ，ＣＰｉ） （６）
【００４０】
【実施例】
次に、本発明の実施の形態について、具体的に説明する。まず、図１（ａ）の符号化装置Ａの動作について、図１（ａ）及び図４（ａ）に示す４次（ｎ＝４）の魔方陣を符号化用魔方陣Ｍとして使用し、図５（ａ）の番号で示す順番で入力情報Ｐが入力された場合について説明する。まず、１番目の入力情報Ｐの値は図５（ａ）に示すように「５」であり、これは４ビットで表すと「０１０１」であるから、図１（ａ）の行列指定部ＲＣにおいて、上位２ビット「０１」の１０進数の値である「１」が行位置指定情報ＲＰとされ、また、下位２ビット「０１」の１０進数の値である「１」が列位置指定情報ＣＰとされる。
【００４１】
上記の行列指定部ＲＣの演算を実施の形態で説明した方法で説明すると、行位置指定情報ＲＰの値はＰ／ｎの商の値であるので、Ｐ＝５、ｎ＝４を代入すると「１」となり、列位置指定情報ＣＰの値はＰ ｍｏｄ ｎであるから、５／４の余りの「１」となる。
【００４２】
上記の行位置指定情報ＲＰと列位置指定情報ＣＰは、符号化部ａに供給され、符号化用魔方陣Ｍの１行１列目（なお、符号化用魔方陣Ｍの左端と上端との交点の桝目が０行０列目、右端と下端との交点の桝目が３行３列目である）を指定するため、図１（ａ）及び図４（ａ）から分かるように、値「６」が変換情報Ｃとして符号化部ａから取り出される。従って、１番目の入力情報Ｐの値が「５」のときの出力変換情報Ｃの値は、図５（ａ）にＩで示すように、「６」である。
【００４３】
次に、２番目の入力情報Ｐの値は図５（ａ）に示すように「１２」であり、これは４ビットで表すと「１１００」であるから、図１（ａ）の行列指定部ＲＣにおいて、上位２ビット「１１」の１０進数の値である「３」が行位置指定情報ＲＰとされ、また、下位２ビット「００」の１０進数の値である「０」が列位置指定情報ＣＰとされる。
【００４４】
上記の行位置指定情報ＲＰと列位置指定情報ＣＰは、符号化部ａに供給され、符号化用魔方陣Ｍの３行０列目を指定するため、図１（ａ）及び図４（ａ）から分かるように、値「０」が変換情報Ｃとして符号化部ａから取り出される。従って、２番目の入力情報Ｐの値が「１２」のときの出力変換情報Ｃの値は、図５（ａ）にＩＩで示すように「０」である。
【００４５】
以下、上記と同様にして、図５（ａ）に示すように、３番目の入力情報Ｐの値が「１」であるときの行位置指定情報ＲＰは「０」、列位置指定情報ＣＰは「１」であり、変換情報Ｃの値は「８」となり、４番目の入力情報Ｐの値が「１５」であるときの行位置指定情報ＲＰは「３」、列位置指定情報ＣＰは「３」であり、変換情報Ｃの値は「１２」となり、５番目の入力情報Ｐの値が「７」であるときの行位置指定情報ＲＰは「１」、列位置指定情報ＣＰは「３」であり、変換情報Ｃの値は「１」となる。
【００４６】
次に、図１（ｂ）の復号化装置Ｂの動作について、図１（ｂ）及び図４（ｂ）に示す４次（ｎ＝４）の方陣を復号化用方陣Ｍ´として使用し、図５（ｂ）の番号で示す順番で変換情報Ｃが入力された場合について説明する。ここで、図１（ｂ）及び図４（ｂ）に示す復号化用方陣Ｍ´は、図１（ａ）及び図４（ａ）に示した符号化用魔方陣Ｍに対応した逆変換を行う方陣である。
【００４７】
まず、１番目の入力変換情報Ｃの値は図５（ｂ）に示すように「６」であり、これは４ビットで表すと「０１１０」であるから、図１（ｂ）の行列指定部ＲＣにおいて、上位２ビット「０１」の１０進数の値である「１」が行位置指定情報ＲＰとされ、また、下位２ビット「１０」の１０進数の値である「２」が列位置指定情報ＣＰとされる。
【００４８】
上記の行列指定部ＲＣの動作を実施の形態で説明した方法で説明すると、行位置指定情報ＲＰの値はＣ／ｎの商の値で、行位置指定情報ＲＰの値はその余りであるから、Ｃ／ｎにＣ＝６、ｎ＝４を代入すると、行位置指定情報ＲＰの値は「１」となり、行位置指定情報ＲＰの値は「２」となる。
【００４９】
上記の行位置指定情報ＲＰと列位置指定情報ＣＰは、復号化部ｂに供給され、復号化用方陣Ｍ´の１行２列目（なお、復号化用方陣Ｍ´の左端と上端との交点の桝目が０行０列目、右端と下端との交点の桝目が３行３列目である）を指定するため、図１（ｂ）及び図４（ｂ）から分かるように、値「５」が復元情報Ｄとして復号化装置ｂから取り出される。従って、１番目の入力変換情報Ｃの値が「６」のときの出力復元情報Ｄの値は、図５（ｂ）にＩＩＩで示すように、「５」である。
【００５０】
次に、２番目の入力変換情報Ｃの値は図５（ｂ）に示すように「０」であり、これは４ビットで表すと「００００」であるから、図１（ａ）の行列指定部ＲＣにおいて、上位２ビット「００」の１０進数の値である「０」が行位置指定情報ＲＰとされ、また、下位２ビット「００」の１０進数の値である「０」が列位置指定情報ＣＰとされて復号化部ｂに供給され、復号化用方陣Ｍ´の０行０列目を指定するため、図１（ｂ）及び図４（ｂ）から分かるように、値「１２」が復元情報Ｄとして復号化装置ｂから取り出される。従って、２番目の入力変換情報Ｃの値が「０」のときの出力復元情報Ｄの値は、図５（ｂ）にＩＶで示すように、「１２」である。
【００５１】
以下、上記と同様にして、図５（ｂ）に示すように、３番目の入力変換情報Ｃの値が「８」であるときの行位置指定情報ＲＰは「２」、列位置指定情報ＣＰは「０」であり、復元情報Ｄの値は「１」となり、４番目の入力変換情報Ｃの値が「１２」であるときの行位置指定情報ＲＰは「３」、列位置指定情報ＣＰは「０」であり、復元情報Ｄの値は「１５」となり、５番目の入力変換情報Ｃの値が「１」であるときの行位置指定情報ＲＰは「０」、列位置指定情報ＣＰは「１」であり、復元情報Ｄの値は「７」となる。
【００５２】
図５（ａ）及び（ｂ）を比較すると分かるように、符号化装置Ａに入力された情報Ｐは、復号化装置Ｂにより復号化されて復元情報Ｄとして取り出される。
【００５３】
次に、図２に示した復号化装置Ｂ´の動作について、図２及び図４（ａ）に示す４次（ｎ＝４）の方陣を復号化用方陣Ｍとして使用し、図５（ｃ）の番号で示す順番で変換情報Ｃが入力された場合について説明する。ここで、図２及び図４（ａ）に示す復号化用方陣Ｍは、図１（ａ）に示した符号化用魔方陣Ｍと同一の魔方陣である。
【００５４】
まず、１番目の入力変換情報Ｃの値は図５（ｃ）に示すように「６」であり、復号化部ｂ´で使用する魔方陣Ｍの値「６」が位置する１行１列目が検出されるため、「１」が行位置指定情報ＲＰとされ、また、「１」が列位置指定情報ＣＰとされる。これらの行位置指定情報ＲＰと列位置指定情報ＣＰは、行列合成部ＭＸに供給され、ここで行位置指定情報ＲＰを上位の２ビット、列位置指定情報ＣＰを下位の２ビットとする「０１０１」から１０進数「５」が求められ、これが復元情報Ｄとして取り出される。従って、１番目の入力変換情報Ｃの値が「６」のときの出力復元情報Ｄの値は、図５（ｃ）にＶで示すように「５」である。
【００５５】
上記の行列合成部ＭＸの動作を実施の形態で説明した方法で説明すると、復元情報Ｄは、入力変換情報Ｃに対する符号化用魔方陣Ｍの出力行位置指定情報ＲＰにｎを掛けて、入力変換情報Ｃに対する符号化用魔方陣Ｍの出力列位置指定情報ＣＰを加算したものであるので、ここでは、ＲＰ＝１、ｎ＝４、ＣＰ＝１であるから、復元情報Ｄは「５」（＝１×４＋１）となる。
【００５６】
次に、２番目の入力変換情報Ｃの値は図５（ｃ）に示すように「０」であり、復号化部ｂ´で使用する魔方陣Ｍの値「０」が位置する３行０列目が検出されるため、「３」が行位置指定情報ＲＰとされ、また、「０」が列位置指定情報ＣＰとされる。これらの行位置指定情報ＲＰと列位置指定情報ＣＰは、行列合成部ＭＸに供給され、ここで行位置指定情報ＲＰを上位の２ビット、列位置指定情報ＣＰを下位の２ビットとする「１１００」から１０進数「１２」が求められ、これが復元情報Ｄとして取り出される。
【００５７】
換言すると、ＲＰ＝３、ｎ＝４、ＣＰ＝０であるから、復元情報Ｄは「１２」（＝３×４＋０）となる。従って、２番目の入力変換情報Ｃの値が「０」のときの出力復元情報Ｄの値は、図５（ｃ）にＶＩで示すように「１２」である。
【００５８】
以下、上記と同様にして、図５（ｃ）に示すように、３番目の入力変換情報Ｃの値が「８」であるときの行位置指定情報ＲＰは「２」、列位置指定情報ＣＰは「０」であり、復元情報Ｄの値は「１」となり、４番目の入力変換情報Ｃの値が「１２」であるときの行位置指定情報ＲＰは「３」、列位置指定情報ＣＰは「０」であり、復元情報Ｄの値は「１５」となり、５番目の入力変換情報Ｃの値が「１」であるときの行位置指定情報ＲＰは「０」、列位置指定情報ＣＰは「１」であり、復元情報Ｄの値は「７」となる。
【００５９】
図５（ａ）及び（ｃ）を比較すると分かるように、符号化装置Ａに入力された情報Ｐは、復号化装置Ｂ´により復号化されて復元情報Ｄとして取り出される。
【００６０】
なお、本発明は以上の実施の形態に限定されるものではなく、変換表として使用する魔方陣は、他の４次の魔方陣、あるいは５次の魔方陣でもよい。
【００６１】
【発明の効果】
以上説明したように、請求項１記載の発明によれば、魔方陣を暗号通信あるいは認証情報の作成のためのブロック符号化方法の符号化を行う変換表に応用するようにしたため、単純な装置の構成で変換表の数字の並びを一様化することで演算結果の情報の分散化ができ、しかも正確かつ迅速な符号変換ができる。また、魔方陣の次数ｎの増加と共に魔方陣の選択の数が飛躍的に増加することから、難解性を飛躍的に高めることができ、魔方陣の利用価値と利用効果も飛躍的に高めることができる。
【００６２】
また、請求項２記載の発明によれば、符号化用魔方陣に対応した逆変換を行う復号化用方陣を使用するようにしているため、正確かつ迅速な復号化ができると共に、請求項１と同じ手順、構成で復号化ができる。
【００６４】
また、請求項３記載の発明によれば、符号化の魔方陣と同一の魔方陣を復号化の変換表として使用するため、復号化用のための新たな方陣を用意することなく、正確かつ迅速な復号ができる。
【図面の簡単な説明】
【図１】本発明の第１及び第２の実施の形態のブロック図である。
【図２】本発明の第３の実施の形態のブロック図である。
【図３】３次の魔方陣の各例を示す図である。
【図４】本発明の実施例で用いる４次の魔方陣を示す図である。
【図５】本発明の各実施例で用いる入力情報と行位置指定情報と列位置指定情報と復元情報の各例を示す図である。
【図６】従来の符号変換方法の一例の説明図である。
【符号の説明】
Ａ 符号化装置
ａ 符号化部
Ｂ、Ｂ´ 復号化装置
ｂ、ｂ´ 復号化部
Ｍ 符号化用魔方陣
Ｍ´ 復号化用方陣
ＲＣ 行列指定部
ＲＣｒ 行指定部
ＲＣｃ 列指定部
ＲＰ 行位置指定情報
ＣＰ 列位置指定情報
ＭＸ 行列合成部[0001]
BACKGROUND OF THE INVENTION
The present invention isRetrofitCode conversion, which performs encoding or decoding using a conversion table, especially for encrypted communication or creation of identification information.RetrofitAbout the installation.
[0002]
[Prior art]
2. Description of the Related Art A code conversion method of obtaining input information by performing code conversion on input information using a conversion table such as an S box for generating encrypted communication and identification information has been conventionally known. FIG. 6 shows an example of a conventional code conversion method. That is, at the time of encoding, as shown in FIG. 3A, the input information P consisting of a set of a certain number (or a symbol or the like) is converted into another set of a number (or a symbol or the like) using the conversion table 11. Is converted into output information C composed of By using the conversion table 11, for example, the number “0” in the input information P becomes “1”, “1” becomes “4”, “2” becomes “0”, and “3” becomes “8”. ".
[0003]
At the time of decoding, the output information C is converted into the original input information P using the conversion table 12, as shown in FIG. That is, by using the conversion table 12, for example, the number “1” in the input information C becomes “0”, “4” becomes “1”, “0” becomes “2”, and “8” becomes It is converted to the original input information P and output as "3".
[0004]
[Problems to be solved by the invention]
However, conventionally, the method of selecting the values of the conversion tables 11 and 12 is not particularly determined, and depending on the setting positions of the numbers (or symbols, etc.) in the conversion tables 11 and 12, the conversion results may be biased by the bias of the conversion result. It did not necessarily affect the properties.
[0005]
The present invention has been made in view of the above points, and a code conversion that can disperse a conversion result by unifying the arrangement of numbers and symbols in a conversion table.RetrofitThe purpose is to provide a device.
[0006]
Another object of the present invention is to provide a code conversion that can perform code conversion with a simple configuration using a magic square.RetrofitTo provide a location.
[0007]
[Means for Solving the Problems]
2. The code conversion according to
[0008]
The magic square has a favorable condition in the conversion table that the sum of the two-dimensionally arranged matrix and the elements on the diagonal line is constant, the degree of dispersion of the elements is uniform, and the inverse transformation can be reliably performed. When the degree n increases, the number of the squares increases, and when the square to be used is kept secret, it is difficult to specify which square is used.
[0009]
Therefore, in the present invention, focusing on this advantage, a two-dimensional arrangement magic square is used as a conversion table with input information of a predetermined number of bits, its row position and column position are designated, and the magic position of the designated matrix position is designated. By outputting the elements of the square as conversion information, an information concealment system for the purpose of transmitting or preserving the confidentiality of the contents of the digitized plaintext and identification for the purpose of identifying individuals Applicable to system.
[0015]
In order to achieve the above object,2The transcoder described has n starting from 0 or 1.TwoWhen receiving input information that has been code-converted using an encoding magic square of order n consisting of consecutive natural elements, and dividing the value of the input information or a value obtained by subtracting 1 from the value by the order n Of the input information or the value obtained by subtracting 1 from this value is divided by the degree n,ColumnA matrix designation unit as position designation information and n starting from 0 or 1TwoThe magic square for encoding and the decoding square corresponding to the magic square for two-dimensional arrangement consisting of elements of consecutive natural numbers are designated by row position designation information and column position designation information, and the designated row position and column position And a decoding unit that outputs the element of the magic square as restoration information.According to the present invention, decoding can be performed in the same procedure as that of the code conversion device according to the first aspect, using a decoding square that performs an inverse transform corresponding to a magic square at the time of encoding.
[0016]
In order to achieve the above object,3The transcoder described has n starting from 0 or 1.TwoWith input information that has been code-transformed using an encoding magic square of degree n consisting of elements of consecutive natural numbers, the encoding magic square and the corresponding decoding square are referenced, and the decoding square is A decoding unit that outputs a row position of a value of a certain input information as row position designation information and outputs a column position as column position designation information, and receives the row position designation information and the column position designation information as inputs, and The matrix combining unit outputs a value obtained by multiplying n and adding the value of the column position designation information or a value obtained by adding 1 to the added value as restoration information.In the present invention, the same magic square as the encoding square can be used as the decoding square.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of the present invention will be described with reference to the drawings. FIGS. 1A and 1B are block diagrams of a coding apparatus A according to a first embodiment of the code conversion apparatus according to the present invention and a decoding apparatus B according to a second embodiment. An encoding device A illustrated in FIG. 1A includes an encoding unit a having an encoding magic square M for encoding as a conversion table, and a matrix that specifies a position of a matrix of the encoding unit a based on input information P. It consists of a designation part RC. The matrix specifying unit RC further includes a column position specifying unit RCc and a row position specifying unit RCr.
[0018]
Here, before describing the magic square for encoding M, the basic properties of the magic square will be described. A magic square is formed by arranging continuous natural numbers in a square like a grid, and summing the sum of elements in each row, each column, and portions corresponding to both diagonals. Since the magic square arranges numbers as elements in a square, the number of numbers included in each row, each column, and the portion corresponding to each diagonal line is equal, and a square in which each number of these numbers is n is an nth-order square. Call it the magic square.
[0019]
The number of magic squares with different arrangements is known in the range of 1st to 5th order, but the number of 6th and higher order is not known, and there is no official formula for calculating it. It does not appear to be confirmed. Regarding the conditions for counting the number of magic squares, those that rotate the magic square and have the same arrangement even if the arrangement is different, those that turn the magic square upside down and have the same arrangement, and those that are obtained by combining them, None of them are counted as the same square.
[0020]
If the elements are in the same range, the number of the first magic square is 1, the number of the second magic square is 0, the number of the third magic square is 1, and the number of the fourth magic square is 880. The number of individual, fifth-order magic squares is 35,472,326. 3A and 3B show a third-order magic square, and FIGS. 4A and 4B show two examples of a fourth-order magic square. Only one cubic magic square with a value of 0 to 8 shown in FIG. 3 (a) and one with a value of 1 to 9 shown in FIG. 3 (b) It is.
[0021]
In addition, when the rotation and the flip are counted in the number, there are eight times the number of magic squares in each of the above orders. However, since the primary has only one element, it is excluded from the condition. The elements of the n-th magic square are 1 to n2Assuming that the natural numbers are up to, the sum Sn of all numbers is
Sn = 1 + 2 + 3 +... + N2= N2(N2+1) / 2
It becomes. Also, the sum Ln of the numbers of rows, columns and diagonal elements is:
Ln = Sn / n = n (n2+1) / 2
It becomes.
[0022]
A magic square having such a property is a preferable condition in the conversion table that the sum of the two-dimensionally arranged matrix and the elements on the diagonal lines is constant, the degree of dispersion of the elements is uniform, and the inverse conversion can be performed reliably. In addition, when the degree n increases, the number of the squares increases, and when the square to be used is kept secret, it is difficult to specify which square is used. There is an advantage. Therefore, in the present embodiment, the magic square is used as the conversion table, paying attention to this advantage.
[0023]
That is, in the embodiment of FIG. 1A, the input information P is converted into the row position designation information RP by the row position designation unit RCr of the matrix designation unit RC, and is converted into the column position designation information CP by the column position designation unit RCc. Convert. By specifying the row position and the column position of the magic square M for encoding, the conversion information C is obtained from the magic square M for encoding. Here, the value of the element of the n-th magic square (hereinafter, also simply referred to as the value of the magic square) is from 0 to n.2If −1, the value of the input information P is from 0 to n2−1, the value of the row position designation information RP is the value of the quotient of P / n, and the value of the column position designation information CP is P mod n (the remainder of dividing P by n).
[0024]
The actual values of the row position designation information RP and the column position designation information CP range from 0 to n-1 (the matrix position of the magic square is also designated from 0
Ci = Mk (RPi, CPi) (1)
[0025]
In the above equation, k of Mk is a number of a conversion table for selecting one as a key from a plurality of magic squares.
[0026]
Also, the value of the magic square M for encoding is 1 to n2, The value of the input information P is from 1 to n2And the value of the row position designation information RP is the value of the quotient of (P-1) / n, and the value of the column position designation information CP is (P-1) mod n (the remainder obtained by dividing P-1 by n). Become. The actual values of RP and CP are from 0 to n-1 (the specification of the matrix position of the magic square is also from 0
[0027]
The value of the magic square M for encoding is 1 to n2In this case, the output row position designation information RPi of the row position designation unit RCr for the i-th input information Pi is represented as RCr (Pi-1), and the output column position designation information CPi of the column position designation unit RCc is RCc (Pi −1), and the encoding unit a in FIG. 1 uses the line position designated by RPi of one encoding magic square M selected from a plurality of magic squares, and the CPi by CPi. The element Mk (RPi, CPi) at the designated column position represented by the expression (1) is output as conversion information Ci.
[0028]
The decoding device B shown in FIG. 1B receives the conversion information C as an input, converts it into row position designation information RP by the row position designation unit RCr of the matrix designation unit RC, and converts the column information by the column position designation unit RCc. In this configuration, the decoding unit b specifies the row position and the column position of the decoding square M ′ to be used as a conversion table in the decoding unit b, and obtains the restoration information D from the decoding square M ′. is there. The decoding square M ′ is a square that performs inverse transformation corresponding to the encoding magic square M. It should be noted that there is always a square for performing the inverse transformation corresponding to the encoding magic square M used for encoding, but this is not necessarily the magic square.
[0029]
The value of this square M ′ is 0 to n2If the value is -1, the value of the conversion information C is 0 to n2The value of the row position designation information RP becomes the value of the quotient of C / n, and the value of the column position designation information CP becomes C mod n (the remainder obtained by dividing C by n). The actual values of RP and CP are from 0 to n-1.
[0030]
Here, the output row position designation information RPi of the row position designation unit RCr for the i-th input conversion information Ci is represented as RCr (Ci), and the output column position designation information CPi of the column position designation unit RCc is represented by RCc (Ci). 1 (b), the decoding unit b of FIG. 1 (b) determines the row position specified by RPi of one magic square M for encoding selected from a plurality of magic squares, and the CPi specified by CPi. The element M′k (RPi, CPi) at the column position thus output is output as restoration information Di. When this restoration information Di is expressed by a mathematical formula, the following formula is obtained.
Di = M'k (RPi, CPi) (2)
[0031]
In the above equation, k of M'k is the number of a conversion table for selecting one as a key from a plurality of squares M 'for decryption.
[0032]
Also, the value of the decoding square M ′ is 1 to n.2, The value of the input conversion information C is 1 to n2And the value of the row position designation information RP is (C-1) / n, and the value of the column position designation information CP is (C-1) mod n (the remainder obtained by dividing C-1 by n). The actual values of RP and CP are from 0 to n-1 (the matrix position of the square is also specified from 0
[0033]
The value of the decoding square M ′ is 1 to n2In this case, the output row position specifying information RPi of the row position specifying unit RCr for the i-th input conversion information Ci is represented as RCr (Ci-1), and the output column position specifying information CPi of the column position specifying unit RCc is , RCc (Ci −1), and the decoding unit b in FIG. 1B is designated by RPi of one decoding square M ′ selected from a plurality of decoding squares. The element Mk (RPi, CPi) represented by the expression (2) at the row position and the column position specified by CPi is output as restoration information Di.
[0034]
FIG. 2 shows a block diagram of a decoding device B 'which is a third embodiment of the code conversion device according to the present invention. The decoding device B ′ combines the decoding unit b ′ that uses the magic square M for encoding used in the encoding device A with the conversion table for decoding, and the positions of the rows and columns of the conversion table. And a matrix synthesizing unit MX for the restoration information D. The matrix synthesizing unit MX includes a row position designation information input unit RCr 'and a column position designation information input unit RCc'.
[0035]
In this embodiment, the value of the magic square M for encoding is specified by the conversion information C, that is, the number of rows and the columns of the magic square M for encoding indicate the same value as the conversion information C. , And the row position designation information RP and the column position designation information CP are obtained, and they are input to the matrix synthesizing unit MX, where they are synthesized to obtain restoration information D.
[0036]
The value of the magic square M for encoding used in the decoding unit b 'is 0 to n2If −1, the value of the conversion information C is 0 to n2-1, and the values of the row position designation information RP and the column position designation information CP range from 0 to n-1 (the matrix position of the magic square is also designated from 0
[0037]
In this embodiment, the output row position specification information RPi of the magic square M for encoding with respect to the i-th input conversion information Ci is multiplied by n, and the output column position specification information of the magic square M for encoding with respect to the input conversion information Ci. The sum of CPi is referred to as restoration information Di. This can be expressed by the following equation.
(RPi, CPi) = Mk-1 (Ci) (3)
Di = MX (RPi, CPi) (4)
[0038]
The arithmetic operation of the matrix synthesizing unit MX generates a binary value in which the value obtained by converting the value of RP into a binary number is on the upper side, and the value obtained by converting the value of CP into a binary number is on the lower side. This is the same as obtaining a value obtained by further converting a value into a decimal number as restoration information D.
[0039]
Also, the value of the magic square M for encoding is 1 to n2, The value of the input conversion information C is 1 to n2And the value of the row position designation information RP and the value of the column position designation information CP are from 0 to n-1 (the matrix position of the magic square is also from 0
(RPi, CPi) = Mk-1 (Ci-1) (5)
Di = MX (RPi, CPi) (6)
[0040]
【Example】
Next, embodiments of the present invention will be specifically described. First, regarding the operation of the encoding apparatus A in FIG. 1A, the fourth-order (n = 4) magic square shown in FIGS. 1A and 4A is used as the magic square M for encoding. The case where the input information P is input in the order indicated by the numbers in FIG. First, the value of the first input information P is “5” as shown in FIG. 5A, which is “0101” when represented by 4 bits. , The decimal value “1” of the upper two bits “01” is used as the row position designation information RP, and the decimal value “1” of the lower two bits “01” is used as the column position designation information RP. CP.
[0041]
If the above-described operation of the matrix specifying unit RC is described using the method described in the embodiment, the value of the row position specifying information RP is the value of the quotient of P / n. 1 ”, and the value of the column position designation information CP is P mod n, which is“ 1 ”, which is the remainder of 5/4.
[0042]
The above-described row position designation information RP and column position designation information CP are supplied to the encoding unit a, and are located in the first row and first column of the encoding magic square M (note that the left end and upper end of the encoding magic square M As shown in FIG. 1 (a) and FIG. 4 (a), the value "" is used to specify that the cell at the intersection is the 0th row and the 0th column and the cell at the intersection of the right end and the lower end is the 3rd row and the 3rd column. 6 ”is extracted from the encoding unit a as the conversion information C. Therefore, when the value of the first input information P is “5”, the value of the output conversion information C is “6” as indicated by I in FIG.
[0043]
Next, the value of the second input information P is “12” as shown in FIG. 5A, which is “1100” when represented by 4 bits. In RC, "3" which is a decimal value of upper two bits "11" is used as row position designation information RP, and "0" which is a decimal value of lower two bits "00" is column position designation. Information CP.
[0044]
The above-described row position designation information RP and column position designation information CP are supplied to the encoding unit a and specify the third row and the 0th column of the magic square M for encoding. ), The value “0” is extracted from the encoding unit a as the conversion information C. Therefore, when the value of the second input information P is “12”, the value of the output conversion information C is “0” as indicated by II in FIG. 5A.
[0045]
Hereinafter, in the same manner as above, as shown in FIG. 5A, when the value of the third input information P is “1”, the row position designation information RP is “0”, and the column position designation information CP is It is “1”, the value of the conversion information C is “8”, and when the value of the fourth input information P is “15”, the row position designation information RP is “3” and the column position designation information CP is “3”. 3 ", the value of the conversion information C is" 12 ", and when the value of the fifth input information P is" 7 ", the row position designation information RP is" 1 "and the column position designation information CP is" 3 ". ”, And the value of the conversion information C is“ 1 ”.
[0046]
Next, regarding the operation of the decoding device B in FIG. 1B, the fourth-order (n = 4) square shown in FIGS. 1B and 4B is used as the decoding square M ′, The case where the conversion information C is input in the order indicated by the numbers in FIG. 5B will be described. Here, the decoding square M ′ shown in FIGS. 1B and 4B performs an inverse transform corresponding to the encoding magic square M shown in FIGS. 1A and 4A. The square to do.
[0047]
First, the value of the first input conversion information C is "6" as shown in FIG. 5 (b), which is "0110" when represented by 4 bits. In the RC, "1" which is a decimal value of the upper two bits "01" is used as row position designation information RP, and "2" which is a decimal value of the lower two bits "10" is column position designation. Information CP.
[0048]
The operation of the matrix specifying unit RC will be described in the method described in the embodiment. The value of the row position specifying information RP is the value of the quotient of C / n, and the value of the row position specifying information RP is the remainder. , C / n with C = 6 and n = 4, the value of the row position designation information RP becomes “1” and the value of the row position designation information RP becomes “2”.
[0049]
The above-described row position designation information RP and column position designation information CP are supplied to the decoding unit b, and are stored in the first row and second column of the decoding square M ′ (note that the left end and the top end of the decoding square M ′ As shown in FIGS. 1 (b) and 4 (b), since the cell at the intersection is the 0th row and the 0th column and the cell at the intersection between the right end and the lower end is the 3rd row and the 3rd column, 5 ”is extracted from the decoding device b as the restoration information D. Therefore, when the value of the first input conversion information C is “6”, the value of the output restoration information D is “5” as indicated by III in FIG. 5B.
[0050]
Next, the value of the second input conversion information C is “0” as shown in FIG. 5B, which is “0000” when represented by 4 bits. In the unit RC, “0” which is a decimal value of the upper two bits “00” is used as the row position designation information RP, and “0” which is a decimal value of the lower two bits “00” is the column position. As shown in FIG. 1 (b) and FIG. 4 (b), the value “12” is supplied to the decoding unit b as the designation information CP and designates the 0th row and the 0th column of the decoding square M ′. Is extracted from the decoding device b as the restoration information D. Therefore, when the value of the second input conversion information C is “0”, the value of the output restoration information D is “12” as indicated by IV in FIG. 5B.
[0051]
Thereafter, similarly to the above, as shown in FIG. 5B, when the value of the third input conversion information C is “8”, the row position designation information RP is “2”, and the column position designation information CP Is “0”, the value of the restoration information D is “1”, and when the value of the fourth input conversion information C is “12”, the row position designation information RP is “3” and the column position designation information CP Is “0”, the value of the restoration information D is “15”, and when the value of the fifth input conversion information C is “1”, the row position designation information RP is “0” and the column position designation information CP Is “1”, and the value of the restoration information D is “7”.
[0052]
As can be seen by comparing FIGS. 5A and 5B, the information P input to the encoding device A is decoded by the decoding device B and extracted as restoration information D.
[0053]
Next, regarding the operation of the decoding device B ′ shown in FIG. 2, the fourth-order (n = 4) square shown in FIGS. 2 and 4A is used as the decoding square M, and FIG. The case where the conversion information C is input in the order indicated by the numbers in ()) will be described. Here, the decoding square M shown in FIG. 2 and FIG. 4A is the same magic square as the encoding magic square M shown in FIG.
[0054]
First, the value of the first input conversion information C is “6” as shown in FIG. 5C, and the 1st row and 1st column where the value “6” of the magic square M used in the decoding unit b ′ is located Since an eye is detected, “1” is set as the row position designation information RP, and “1” is set as the column position designation information CP. The row position designation information RP and the column position designation information CP are supplied to the matrix synthesizing unit MX, where the row position designation information RP is set to the upper 2 bits and the column position designation information CP is set to the lower 2 bits “0101”. To obtain a decimal number “5”, which is extracted as restoration information D. Therefore, when the value of the first input conversion information C is “6”, the value of the output restoration information D is “5” as indicated by V in FIG.
[0055]
The operation of the matrix synthesizing unit MX will be described using the method described in the embodiment. The restoration information D is obtained by multiplying the output row position designation information RP of the magic square M for encoding with respect to the input conversion information C by n. Since the output column position designation information CP of the magic square M for encoding with respect to the conversion information C is added, here, since RP = 1, n = 4, and CP = 1, the restoration information D is “5”. (= 1 × 4 + 1).
[0056]
Next, the value of the second input conversion information C is “0” as shown in FIG. 5C, and the
[0057]
In other words, since RP = 3, n = 4, and CP = 0, the restoration information D is “12” (= 3 × 4 + 0). Accordingly, when the value of the second input conversion information C is “0”, the value of the output restoration information D is “12” as indicated by VI in FIG. 5C.
[0058]
Thereafter, similarly to the above, as shown in FIG. 5C, when the value of the third input conversion information C is “8”, the row position designation information RP is “2”, and the column position designation information CP Is “0”, the value of the restoration information D is “1”, and when the value of the fourth input conversion information C is “12”, the row position designation information RP is “3” and the column position designation information CP Is “0”, the value of the restoration information D is “15”, and when the value of the fifth input conversion information C is “1”, the row position designation information RP is “0” and the column position designation information CP Is “1”, and the value of the restoration information D is “7”.
[0059]
As can be seen by comparing FIGS. 5A and 5C, the information P input to the encoding device A is decoded by the decoding device B ′ and taken out as restoration information D.
[0060]
The present invention is not limited to the above embodiment, and the magic square used as the conversion table may be another fourth-order magic square or a fifth-order magic square.
[0061]
【The invention's effect】
As explained above, the claims1According to the described invention, since the magic square is applied to the conversion table for performing the block coding method for the encryption communication or the creation of the authentication information, the sequence of the numbers in the conversion table is configured by a simple device. , The information of the operation result can be dispersed, and accurate and quick code conversion can be performed. In addition, since the number of magic squares to be selected increases drastically with the increase of the degree n of the magic square, it is possible to dramatically increase the esotericity, and to dramatically increase the use value and the use effect of the magic square. Can be.
[0062]
Claims2According to the described invention, since a decoding square for performing an inverse transformation corresponding to a magic square for encoding is used, accurate and quick decoding can be performed, and the claims can be made.1Decoding can be performed by the same procedure and configuration as described above.
[0064]
Claims3According to the described invention, since the same magic square as the encoding magic square is used as the conversion table for decoding, accurate and quick decoding can be performed without preparing a new square for decoding. .
[Brief description of the drawings]
FIG. 1 is a block diagram of first and second embodiments of the present invention.
FIG. 2 is a block diagram of a third embodiment of the present invention.
FIG. 3 is a diagram illustrating each example of a third-order magic square;
FIG. 4 is a diagram showing a fourth-order magic square used in the embodiment of the present invention.
FIG. 5 is a diagram showing each example of input information, row position designation information, column position designation information, and restoration information used in each embodiment of the present invention.
FIG. 6 is an explanatory diagram of an example of a conventional code conversion method.
[Explanation of symbols]
A coding device
a Encoding unit
B, B 'decoding device
b, b 'decoding unit
Magic square for encoding M
M 'decryption square
RC matrix designator
RCr line specification section
RCc column designation section
RP line position specification information
CP column position specification information
MX matrix synthesis unit
Claims (3)
０又は１から始まるｎ2個の連続した自然数の要素からなる２次元配置の、次数ｎの魔方陣を、前記行位置指定情報と列位置指定情報で指定して、指定された行位置と列位置の前記魔方陣の要素を変換情報として出力する符号化部と
を有することを特徴とする符号変換装置。The quotient obtained by dividing the value of the input information to be code-converted or the value obtained by subtracting 1 from this value by the order n is defined as the row position designation information, and the value of the input information or the value obtained by subtracting 1 from the value is the order n. A matrix designation unit that sets the remainder after division as column position designation information;
Two n starting from 0 or 1 consecutive 2-dimensional arrangement consisting of a natural number of elements, the magic square of order n, and designated by the row position specifying information and column position specifying information, specified line position and column A coding unit that outputs an element of the magic square at a position as conversion information.
０又は１から始まるｎ2個の連続した自然数の要素からなる２次元配置の、前記符号化用魔方陣と対応する復号化用方陣を、前記行位置指定情報と列位置指定情報で指定して、指定された行位置と列位置の前記魔方陣の要素を復元情報として出力する復号化部と
を有することを特徴とする符号変換装置。Receives input information that has been code-converted using an encoding magic square of degree n consisting of n 2 consecutive natural numbers starting from 0 or 1, and the value of the input information or a value obtained by subtracting 1 from this value And a matrix specifying unit that sets a quotient obtained by dividing the input information by the order n as row position specifying information, and sets a remainder obtained by dividing the value of the input information or a value obtained by subtracting 1 from the value by the order n as column position specifying information. ,
The decoding square corresponding to the magic square for encoding and the decoding square corresponding to the two-dimensional arrangement of n 2 consecutive natural numbers starting from 0 or 1 are designated by the row position designation information and the column position designation information. A decoding unit that outputs, as restoration information, an element of the magic square at a specified row position and column position as restoration information.
前記行位置指定情報と前記列位置指定情報とを入力として受け、前記行位置指定情報にｎを掛けて、前記列位置指定情報の値を加算した値、又はこの加算値に更に１を加算した値を復元情報として出力する行列合成部と
を有することを特徴とする符号変換装置。Input information that is code-converted using an encoding magic square of degree n consisting of n 2 consecutive natural numbers starting from 0 or 1, and refer to the decoding magic square corresponding to the encoding magic square. A decoding unit that outputs a row position of the value of the input information in the decoding square as row position designation information, and outputs a column position as column position designation information;
The row position designation information and the column position designation information are received as inputs, the row position designation information is multiplied by n, and the value of the column position designation information is added, or 1 is further added to the added value. A code synthesizing unit that outputs a value as restoration information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36040799A JP3573672B2 (en) | 1999-12-20 | 1999-12-20 | Code conversion device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36040799A JP3573672B2 (en) | 1999-12-20 | 1999-12-20 | Code conversion device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001175166A JP2001175166A (en) | 2001-06-29 |
| JP3573672B2 true JP3573672B2 (en) | 2004-10-06 |
Family
ID=18469281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36040799A Expired - Fee Related JP3573672B2 (en) | 1999-12-20 | 1999-12-20 | Code conversion device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3573672B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ES2182709A1 (en) * | 2001-07-09 | 2003-03-01 | Crespo Jose Agustin Franc Vega | Portable system for storing and emitting pre-established codes for authentication purposes and the authentication method used |
| JP4554851B2 (en) * | 2001-09-03 | 2010-09-29 | 文男 益冨 | Security-enhanced communication system using a magic sequence |
| EP1527551A2 (en) * | 2002-07-27 | 2005-05-04 | XStream Security Solutions Ltd., LLC | Apparatus and method for encryption and decryption |
| US9292259B2 (en) * | 2008-08-06 | 2016-03-22 | Cassy Holdings Llc | Uncertainty random value generator |
-
1999
- 1999-12-20 JP JP36040799A patent/JP3573672B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001175166A (en) | 2001-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6298136B1 (en) | Cryptographic method and apparatus for non-linearly merging a data block and a key | |
| Rueppel | Correlation immunity and the summation generator | |
| KR100415410B1 (en) | Encryption device and method, arithmetic unit, and decryption device and method | |
| KR101246490B1 (en) | A closed galois field cryptographic system | |
| US6891950B1 (en) | Extended key generator, encryption/decryption unit, extended key generation method, and storage medium | |
| CN101099329B (en) | New trapdoor one-way function on elliptic curves and their applications to shorter signatures and asymmetric encryption | |
| US7801307B2 (en) | Method of symmetric key data encryption | |
| CN100466514C (en) | Weighted secret key sharing and reconstructing method | |
| CN107239709A (en) | A kind of method of New chaotic image encryption, apparatus and system | |
| US8331559B2 (en) | Diffused data encryption/decryption processing method | |
| US20020006196A1 (en) | Extended key preparing apparatus, extended key preparing method, recording medium and computer program | |
| CN111245598B (en) | Method for realizing lightweight AEROGEL block cipher | |
| US7680270B2 (en) | System for elliptic curve encryption using multiple points on an elliptic curve derived from scalar multiplication | |
| Aslan et al. | Algebraic construction of cryptographically good binary linear transformations | |
| CN115766190A (en) | Random set element encryption method, random set element decryption method and electronic equipment | |
| JP3573672B2 (en) | Code conversion device | |
| KR100309565B1 (en) | A method for data encryption using feistel network | |
| Malik et al. | Analysis of traditional and modern image encryption algorithms under realistic ambience | |
| Tabash et al. | Image encryption algorithm based on chaotic map | |
| Debbarma et al. | 2D Chaos based color image encryption using pseudorandom key generation | |
| US20060078107A1 (en) | Diffused data encryption/decryption processing method | |
| Ramírez Torres et al. | Partial image encryption using cellular automata | |
| EP1043863B1 (en) | Method for the cryptographic conversion of L-bit input blocks of digital data info into L-bit output blocks | |
| Malik et al. | Assessment of diverse image encryption mechanisms under prevalent invasion | |
| Deepthi et al. | Image processing in encrypted domain for distributed storage in cloud |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040601 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040629 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3573672 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080709 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100709 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110709 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110709 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120709 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120709 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 9 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |