JP6052166B2 - 暗号化方法、暗号化装置および暗号化プログラム - Google Patents

暗号化方法、暗号化装置および暗号化プログラム Download PDF

Info

Publication number
JP6052166B2
JP6052166B2 JP2013509934A JP2013509934A JP6052166B2 JP 6052166 B2 JP6052166 B2 JP 6052166B2 JP 2013509934 A JP2013509934 A JP 2013509934A JP 2013509934 A JP2013509934 A JP 2013509934A JP 6052166 B2 JP6052166 B2 JP 6052166B2
Authority
JP
Japan
Prior art keywords
data
series
transposition
sequence
transposing
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.)
Active
Application number
JP2013509934A
Other languages
English (en)
Other versions
JPWO2012141189A1 (ja
Inventor
智保 洲崎
智保 洲崎
角尾　幸保
幸保 角尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JPWO2012141189A1 publication Critical patent/JPWO2012141189A1/ja
Application granted granted Critical
Publication of JP6052166B2 publication Critical patent/JP6052166B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)

Description

［関連出願についての記載］
本発明は、日本国特許出願：特願２０１１−０８７０８８号（２０１１年 ４月１１日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、暗号化方法、暗号化装置および暗号化プログラムに関し、特に、共通鍵（秘密鍵）を用いてブロック単位の暗号化を行う暗号化方法、暗号化装置および暗号化プログラムに関する。
通信データや蓄積データを秘匿する技術として共通鍵ブロック暗号（以下、単に“ブロック暗号”と称する。）がある。ブロック暗号の基本構造の一つに“Ｆｅｉｓｔｅｌ構造”がある。図１１は、ブロック長２ｎビットのＦｅｉｓｔｅｌ構造の１ラウンド分の構成を表した図である。入力データをｎビットデータＢ１とＢ２の２つに分割し、Ｂ１と鍵データＫｒとを関数Ｆで攪拌し、その出力データをデータＢ２に排他的論理和したものがＢ’１となる。また、Ｂ１はそのままＢ’２となる。このようにして得られたＢ’１とＢ’２が次のラウンドの入力となる。
更にＦｅｉｓｔｅｌ構造の分割数を２以上に拡張した一般化Ｆｅｉｓｔｅｌ構造（非特許文献１の中では“Ｆｅｉｓｔｅｌ Ｔｙｐｅ Ｔｒａｎｓｆｏｒｍａｔｉｏｎ”と呼ばれている。）がある（非特許文献１）。
非特許文献１では、Ｔｙｐｅ−１からＴｙｐｅ−３までの３種類の構造が提案されているが、ここではＴｙｐｅ−２に限定して説明を行う（以下、特に断りがない限り“一般化Ｆｅｉｓｔｅｌ構造”という表記はＴｙｐｅ−２を指すものとする。）。
図１２は、入力データをｋ（２以上の偶数）個に分割（以下、分割した各々を“系列”と呼ぶ。）して処理を行う一般化Ｆｅｉｓｔｅｌ構造（以下、“ｋ系列一般化Ｆｅｉｓｔｅｌ構造”と記述する。）の１ラウンド分の構成を表した図である。
一般化Ｆｅｉｓｔｅｌ構造１ラウンド分の処理を非線形変換部２０と転置処理部２１に分けて考える。非線形変換部２０は入力されるｋ系列のデータのうち、データＸｉ（ｉはｋ以下の奇数）をそのまま出力すると共に、関数Ｆで鍵データＫｊ（ｊ＝（ｉ＋１）／２）と攪拌し、データＸｉ＋１に排他的論理和して出力する。転置処理部２１は系列データを１系列分左巡回シフトする転置処理である。
Ｙ． Ｚｈｅｎｇ， Ｔ． Ｍａｔｓｕｍｏｔｏ， Ｈ． Ｉｍａｉ， "Ｏｎ ｔｈｅ Ｃｏｎｓｔｒｕｃｔｉｏｎ ｏｆ Ｂｌｏｃｋ Ｃｉｐｈｅｒｓ Ｐｒｏｖａｂｌｙ Ｓｅｃｕｒｅ ａｎｄ Ｎｏｔ Ｒｅｌｙｉｎｇ ｏｎ Ａｎｙ Ｕｎｐｒｏｖｅｄ Ｈｙｐｏｔｈｅｓｅｓ，" ＣＲＹＰＴＯ １９８９，ＬＮＣＳ ｖｏｌ． ４３５， ｐｐ．４６１−４８０， Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ， １９９８．
上記の非特許文献の開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明によって与えられたものである。ブロック暗号では、入力データ（平文）の各ビットデータが出力データ（暗号文）の全ビットへ影響していることが必要であり、暗号アルゴリズムはビットデータを効率よく拡散させることが望ましい。
しかしながら、図１２に示したように、一般化Ｆｅｉｓｔｅｌ構造は分割された系列データのうち奇数番目の系列データは関数Ｆを介して偶数系列データに波及するが、偶数系列データは拡散することなく奇数系列へ移動するだけである。このように、ある１ラウンドに注目すると奇数系列と偶数系列で拡散に差が生じている。
また、一般化Ｆｅｉｓｔｅｌ構造を持つブロック暗号において、分割数ｋを大きくすると、Ｆ関数を小型化できるメリットがある一方で、不能差分攻撃や飽和攻撃の適用可能ラウンド数が大きくなる。このため、対策としてラウンド数を増やさねばならず、結果として処理速度の低下を招くという問題点がある。
本発明の目的とするところは、優れた拡散性を持ち、ラウンド数を少なくすることのできる暗号化方法、暗号化装置および暗号化プログラムを提供することにある。
本発明の第１の視点によれば、コンピュータが、ｎ×ｋビット（ｋは６以上の偶数）のブロックデータを分割して得られたｋ個のｎビット系列データについて、第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，ｋ−１）のデータがお互いに作用するような変換処理を行いｋ個のデータＷ１，Ｗ２，．．．，Ｗｋを出力するステップと、前記コンピュータが、前記データＷ１，Ｗ２，．．．，Ｗｋを、予め定めた規則に基づいて転置するステップと、を１ラウンドとするｋ系列データ攪拌処理を所定回数実行し、前記ｎ×ｋビットのデータの暗号文を出力するステップとを含む暗号化方法が提供される。本方法は、データの通信や蓄積の際にデータを秘匿するための暗号化処理を行う暗号化装置という、特定の機械に結びつけられている。
本発明の第２の視点によれば、ｎ×ｋビット（ｋは６以上の偶数）のブロックデータを分割して得られたｋ個のｎビットのデータについて、第ｉ系列と第ｉ＋１系列（ｉ＝１，２，．．．，ｋ−１）のデータがお互いに作用するような変換処理を行いｋ個のデータＷ１，Ｗ２，．．．，Ｗｋを出力する変換手段と、前記データＷ１，Ｗ２，．．．，Ｗｋを、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成したｋ系列データ攪拌手段を、所定ラウンド数分有する暗号化装置が提供される。
本発明の第３の視点によれば、ｎ×ｋビット（ｋは６以上の偶数）のブロックデータを分割して得られたｋ個のｎビットのデータが入力されるコンピュータに、前記コンピュータのプロセッサを用いて、前記コンピュータのメモリ上で、第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，ｋ−１）のデータがお互いに作用するような変換処理を行いｋ個のデータＷ１，Ｗ２，．．．，Ｗｋを出力する処理と、前記データＷ１，Ｗ２，．．．，Ｗｋを、予め定めた規則に基づいて転置する処理と、を１ラウンドとして構成したｋ系列データ攪拌処理を、所定ラウンド数分実行し、前記ｎ×ｋビットのデータの暗号文を出力させる暗号化プログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
本発明によれば、より少ないラウンド数で、不能差分攻撃や飽和攻撃に対する耐性を確保する構成を得ることが可能となる。
本発明の概要を説明するための図である。 図１の非線形変換部の詳細構成を示す図である。 図１の非線形変換部の別の一例を示す図である。 図１の非線形変換部の別の一例を示す図である。 ８系列の場合の本発明のデータの拡散の様子を示す図である。 ８系列一般化Ｆｅｉｓｔｅｌ構造のデータの拡散の様子を示す図である。 本発明の第１の実施形態の通信装置の構成を示す図である。 本発明の第１の実施形態の通信装置の暗号化手段、復号化手段の詳細構成を示す図である。 本発明の第１の実施形態の通信装置の暗号化手段のｋ系列データ攪拌手段の詳細構成を示す図である。 本発明の第１の実施形態の通信装置の復号化手段のｋ系列データ攪拌手段の詳細構成を示す図である。 Ｆｅｉｓｔｅｌ構造の構成を示す図である。 一般化Ｆｅｉｓｔｅｌ構造の構成を示す図である。
はじめに、本発明の概要について図面を参照して説明する。以下、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
本発明は、図１に示すように、ｎ×ｋビット（ｋは６以上の偶数）のブロックデータを分割して得られたｋ個のｎビット系列データＢ１〜Ｂｋについて、第ｉ系列Ｂｉと第ｉ＋１系列Ｂｉ＋１のデータがお互いに作用するような変換処理を行いｋ個のデータＷ１，Ｗ２，．．．，Ｗｋを出力する非線形変換手段１１と、データＷ１，Ｗ２，．．．，Ｗｋを、予め定めた規則に基づいて転置する転置処理手段１２とを１ラウンドとして構成したｋ系列データ攪拌手段１３を備える構成にて実現できる。
具体的には、ｋ個のｎビット系列データＢ１〜Ｂｋについて、第ｉ系列Ｂｉと第ｉ＋１系列Ｂｉ＋１のデータがお互いに作用するような変換処理を行いｋ個のデータＷ１，Ｗ２，．．．，Ｗｋを出力するステップと、データＷ１，Ｗ２，．．．，Ｗｋを、予め定めた規則に基づいて転置するステップとを１ラウンドとするｋ系列データ攪拌処理が所定回数実行される（但し、最終ラウンドの転置処理は省略される。）。
図２は、図１の非線形変換手段１１の詳細構成を示す図である。図２の例では、Ｂｉと第ｉ＋１系列Ｂｉ＋１のデータの一方Ｂｉを、所定の鍵データ（図示省略）と攪拌を行う非線形関数Ｆに入力して得たデータと他方のデータＢｉ＋１との排他的論理和をデータＷｉとし、データＷｉと前記一方のデータＢｉとの排他的論理和をデータＷｉ＋１とする変換処理が行われている。ｋ系列の場合、図２の構造がｋ／２個並列に並んだ構造となる。
なお、図１の非線形変換手段１１は、図３に示すように、非線形関数Ｆからの出力と系列データＢｉ＋１との排他的論理和したデータＷｉをＢｉへ作用させるときにも非線形関数Ｆによる攪拌を行う構成とすることもできる。具体的には、図３の例では、データＷｉと系列データＢｉとの排他的論理和を取る前に、データＷｉを、所定の鍵データ（図示省略）と攪拌を行う非線形関数Ｆに入力し、非線形関数Ｆからの出力と一方のデータＢｉとの排他的論理和をデータＷｉ＋１としている。
さらに、図１の非線形変換手段１１は、図４に示すように、Ｌａｉ−Ｍａｓｓｅｙ構造（Ｌａｉ−Ｍａｓｓｅｙ Ｓｃｈｅｍｅ）を採用した構成とすることもできる。図４の例では、第ｉ系列と第ｉ＋１系列のデータＢｉ、Ｂｉ＋１の排他的論理和を非線形関数Ｆに入力して得たデータと一方のデータＢｉとの排他的論理和をデータＷｉ＋１とし、第ｉ系列と第ｉ＋１系列のデータの排他的論理和を非線形関数に入力して得たデータと前記他方のデータとの排他的論理和をデータＷｉとしている。
上記のような双方向に作用する非線形変換処理に加えて、巡回シフトでなく、系列数に応じて予め定められた転置処理を組み合わせることで、拡散性をさらに向上させることができる。
図５は、系列数ｋ＝８として、非線形変換処理に上記図４のＬａｉ−Ｍａｓｓｅｙ構造を適用し、データＷ１，Ｗ２，．．．，Ｗ８を、Ｗ６，Ｗ１，Ｗ８，Ｗ３，Ｗ４，Ｗ２，Ｗ７，Ｗ５となる転置処理を行った場合のデータ波及の様子を表した図である。図５の太い破線で表わされたように、系列８のデータは、３ラウンドで全系列に波及していることがわかる。なお、図５の例では、図４のＬａｉ−Ｍａｓｓｅｙ構造を用いているが、図２〜図４を対比すれば明らかなとおり、図２、図３の非線形変換手段１１を用いた場合も同様の結果を得ることができる。
図６は、８系列一般化Ｆｅｉｓｔｅｌ構造の拡散の様子を表した図である。系列１のデータが全系列に波及するまでのラウンド数は７ラウンドである。従って、本発明は、必要ラウンド数を１／２以下に削減できている。
なお、本発明によれば、上記のような転置処理はビットデータの入れ替えだけなのでハードウェア実装／ソフトウェア実装のいずれの方式であっても転置パターンが変わることによる実装コストの増加はないという利点も得られている。
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図７は、本発明の第１の実施形態の通信装置の構成を示す図である。図７を参照すると、データの圧縮を行うデータ圧縮手段１００と、圧縮されたデータを暗号化する暗号化手段７１と、符号化処理を行う符号化手段１０２と、符号化手段１０２から出力されたデータを復号する復号化手段７２と、データの伸長処理を行うデータ復元手段１０４とを備えた通信装置１０が示されている。
このような通信装置１０は、データを送信する場合、データ圧縮手段１００にてデータの圧縮を行った後、暗号化手段７１にて暗号化し、符号化手段１０２にてエラー訂正用の符号化を行ってから、暗号化送信データを送信する。
また、データを受信する場合、上記通信装置１０は、符号化手段１０２にてエラー訂正を行った後、復号化手段７２にて復号し、データ復元手段１０４にて圧縮を解き復元データを得る。
上記のような通信装置１０の具体例としては、音声通信端末やデータ通信装置などの通信データを秘匿する必要のある種々の機器を挙げることができる。また、図７の例では、暗号化手段７１と復号化手段７２の双方を備える構成を示しているが、送信、受信のいずれか一方だけを行うのであれば、暗号化手段７１と復号化手段７２とのを少なくとも一方を備えていれば良い。
図８は、上記した暗号化手段および復号化手段の詳細構成を示す図である。拡大鍵生成手段７０は、鍵データＫから複数の拡大鍵Ｋ１、Ｋ２、…、ＫＲを生成し、該拡大鍵Ｋ１、Ｋ２、…、ＫＲを暗号化手段７１と復号化手段７２とに供給する。
暗号化手段７１は、所定ラウンド数Ｒ個分のｋ系列データ攪拌手段７１０（ｋは６以上の偶数）によって構成され、１ブロック分の平文データＰと該拡大鍵Ｋ１、Ｋ２、…、ＫＲの入力に対し、１ブロック分の暗号文データＣを出力する。より具体的には、暗号化手段７１は、まずｋｎビットの平文データＰをｋ個のｎビットデータに分割し、鍵データＫ１と共にｋ系列データ攪拌手段７１０に入力しデータの攪拌を行う。以降、ｒ（２≦ｒ≦Ｒ）ラウンド目は（ｒ−１）ラウンドのｋ系列データ攪拌手段７１０からの出力と鍵データＫｒを入力としてデータと拡大鍵との攪拌が繰り返される。そして、Ｒラウンド目のｋ系列データ攪拌手段７１０からのｋ個の出力を連結したｋｎビットのデータが暗号文データＣとして出力される。
復号化手段７２は、所定ラウンド数分のｋ系列データ攪拌手段７２０によって構成され、１ブロック分の暗号文データＣと該拡大鍵Ｋ１、Ｋ２、…、ＫＲの入力に対し、１ブロック分の平文データＰを出力する。復号化手段７２も同様に、まずｋｎビットの暗号文データＰをｋ個のｎビットデータに分割し、鍵データＫ１と共にｋ系列データ攪拌手段７１０に入力しデータの攪拌を行う。以降、ｒ（２≦ｒ≦Ｒ）ラウンド目は（ｒ−１）ラウンドのｋ系列データ攪拌手段７２０からの出力と鍵データＫｒを入力としてデータと拡大鍵との攪拌が繰り返される。そして、Ｒラウンド目のｋ系列データ攪拌手段７２０からのｋ個の出力を連結したｋｎビットのデータが平文データＰとして出力される。なお、復号化手段７２では、拡大鍵の使用順序は暗号化手段７１の逆順になる（図８の鍵データの添え字参照）。
図９は、暗号化手段７１のｋ系列データ攪拌手段７１０の詳細構成を示す図である。図９を参照すると、ｋ系列データ攪拌手段７１０は、非線形変換手段７１１と転置処理手段７１２とで構成される。但し、第Ｒラウンド目のｋ系列データ攪拌手段７１０は、非線形変換手段７１１のみで構成される。
非線形変換手段７１１は、図２〜図４に示したような双方向へデータが作用する構造をｋ／２個並べた構成となっている。また、図９の例では、拡大鍵データＫｉはｋ／２個に均等に分割され、各々がＦ関数へ入力される構成となっている。但し、図３の構造の場合、Ｆ関数が２つ必要となるため、拡大鍵データＫｉはｋ／４個に均等分割される。
転置処理手段７１２は、系列数ｋに応じて、ｋ個の中間データを決められた転置パターンに従って転置を行う。
ここで、転置パターンについて詳細に説明する。データＷｉをＷｊ［ｉ］に転置するとき、この転置を｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表現する。転置パターンとしては、系列数ｋ毎に、以下のような転置パターンを採用することができる。
６系列のとき（ｋ＝６）
｛４，１，２，５，６，３｝
８系列のとき（ｋ＝８）
｛６，１，８，３，４，７，２，５｝
｛４，１，８，５，６，７，２，３｝
１０系列のとき（ｋ＝１０）
｛４，１，８，３，１０，５，６，９，２，７｝
｛４，１，６，３，１０，７，２，９，８，５｝
｛４，１，６，３，１０，７，８，９，２，５｝
｛６，１，８，３，４，７，２，９，１０，５｝
｛６，１，８，３，１０，７，２，９，４，５｝
｛６，１，８，３，１０，７，４，９，２，５｝
｛４，１，８，５，２，３，６，９，１０，７｝
｛４，１，８，５，２，７，６，９，１０，３｝
｛４，１，８，５，１０，７，６，９，２，３｝
１２系列のとき（ｋ＝１２）
｛８，１，１０，３，１２，５，４，９，６，１１，２，７｝
｛６，１，１０，３，１２，７，２，５，８，１１，４，９｝
｛６，１，１０，３，１２，７，４，５，８，１１，２，９｝
｛６，１，８，３，４，７，１２，９，１０，１１，２，５｝
｛６，１，１０，３，４，７，１２，９，２，１１，８，５｝
｛６，１，１０，３，１２，７，２，９，８，１１，４，５｝
｛６，１，１０，３，１２，７，４，９，８，１１，２，５｝
｛４，１，８，５，２，３，１２，９，６，１１，１０，７｝
｛４，１，８，５，２，３，１２，９，１０，１１，６，７｝
｛４，１，１２，５，１０，７，６，９，８，１１，２，３｝
｛６，３，１０，１，４，７，１２，５，８，１１，２，９｝
｛６，３，１０，１，１２，７，４，５，８，１１，２，９｝
｛６，３，１０，１，１２，７，２，９，８，１１，４，５｝
｛６，３，１０，１，１２，７，４，９，８，１１，２，５｝
｛６，３，２，５，８，１，１２，９，４，１１，１０，７｝
１４系列のとき（ｋ＝１４）
｛４，１，１０，５，１４，７，６，３，２，１１，１２，１３，８，９｝
｛４，１，１０，５，６，７，２，９，１４，１１，８，１３，１２，３｝
１６系列のとき（ｋ＝１６）
｛１０，１，１４，３，１２，７，１６，５，８，１１，４，１３，６，１５，２，９｝
｛６，１，８，３，１２，７，１６，９，２，５，４，１３，１０，１５，１４，１１｝
｛６，１，１２，３，１６，７，４，９，２，５，１０，１３，８，１５，１４，１１｝
｛６，１，１２，３，１６，７，１４，９，２，５，１０，１３，８，１５，４，１１｝
｛６，１，８，３，１２，７，１６，９，１４，１１，４，１３，１０，１５，２，５｝
｛６，１，１０，３，１４，７，４，９，１６，１１，８，１３，１２，１５，２，５｝
｛６，１，１０，３，１４，７，１２，９，１６，１１，８，１３，４，１５，２，５｝
｛８，１，１０，５，１４，３，６，９，１６，１１，１２，１３，４，１５，２，７｝
｛８，１，１０，５，１６，３，６，９，１４，１１，１２，１３，４，１５，２，７｝
｛８，１，１０，５，１６，３，１４，９，６，１１，１２，１３，４，１５，２，７｝
｛４，１，１０，５，１６，７，６，３，１４，１１，１２，１３，８，１５，２，９｝
｛１０，１，２，５，１２，７，６，３，８，１１，１６，１３，１４，１５，４，９｝
｛４，１，１０，５，１６，７，６，９，１４，１１，１２，１３，８，１５，２，３｝
図１０は、復号化手段７２のｋ系列データ攪拌手段７２０の詳細構成を示す図である。図１０を参照すると、ｋ系列データ攪拌手段７２０は、非線形変換手段７１１と逆転置処理手段７１３とで構成される。但し、第Ｒラウンド目のｋ系列データ攪拌手段７１０は、非線形変換手段７１１のみで構成される。
非線形変換手段７１１は、暗号化手段７１と同様に図２〜図４に示したような双方向へデータが作用する構造をｋ／２個並べた構成となっている。
逆転置処理手段７１３は、暗号化手段７１の転置処理手段７１２の逆転置を行う。例えば、暗号化手段７１の転置処理手段７１２が系列ｉのデータを系列ｊに転置するならば、逆転置処理手段７１３は、系列ｊのデータを系列ｉに転置する。
なお、図８〜１０に示した拡大鍵生成手段７０、暗号化手段７１、復号化手段７２、およびその内部の処理手段は、通信装置１０を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することができる。もちろん、通信装置１０に搭載されたＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）などのハードウェアなどで実現することも可能である。
以上のように、第ｉ系列と第ｉ＋１系列のデータがお互いに作用するような変換処理を行った後、データＷ１，Ｗ２，．．．，Ｗｋを置換することにより、図５に示したように、短ラウンドで優れた拡散性を発揮する暗復号手段を得ることが可能となる。
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点による暗号化方法参照）
［第２の形態］
第１の形態において、
前記変換処理は、第ｉ系列と第ｉ＋１系列のデータの一方を非線形関数に入力して得たデータと他方のデータとの排他的論理和をデータＷｉとし、前記データＷｉと前記一方のデータとの排他的論理和をデータＷｉ＋１とする変換処理である暗号化方法。
［第３の形態］
第２の形態において、
前記データＷｉと前記一方のデータとの排他的論理和を取る前に、前記データＷｉを非線形関数に入力し、前記非線形関数からの出力と前記一方のデータとの排他的論理和をデータＷｉ＋１とする暗号化方法。
［第４の形態］
第１の形態において、
前記変換処理は、第ｉ系列と第ｉ＋１系列のデータの排他的論理和を非線形関数に入力して得たデータと前記一方のデータとの排他的論理和をデータＷｉ＋１とし、第ｉ系列と第ｉ＋１系列のデータの排他的論理和を非線形関数に入力して得たデータと前記他方のデータとの排他的論理和をデータＷｉとする変換処理である暗号化方法。
［第５の形態］
第１から第４いずれか一の形態において、
前記データＷ１，Ｗ２，．．．，Ｗｋ（但し、ｋ≦１６）を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、ｋ＝６のとき｛４，１，２，５，６，３｝で表わされる転置を行う暗号化方法。
［第６の形態］
第１から第５いずれか一の形態において、
前記データＷ１，Ｗ２，．．．，Ｗｋ（但し、ｋ≦１６）を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、ｋ＝８のとき｛６，１，８，３，４，７，２，５｝または｛４，１，８，５，６，７，２，３｝で表わされる転置を行う暗号化方法。
［第７の形態］
第１から第６いずれか一の形態において、
前記データＷ１，Ｗ２，．．．，Ｗｋ（但し、ｋ≦１６）を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、ｋ＝１０のとき次式（１）のいずれかで表わされる転置を行う暗号化方法。
｛４，１，８，３，１０，５，６，９，２，７｝
｛４，１，６，３，１０，７，２，９，８，５｝
｛４，１，６，３，１０，７，８，９，２，５｝
｛６，１，８，３，４，７，２，９，１０，５｝
｛６，１，８，３，１０，７，２，９，４，５｝
｛６，１，８，３，１０，７，４，９，２，５｝
｛４，１，８，５，２，３，６，９，１０，７｝
｛４，１，８，５，２，７，６，９，１０，３｝
｛４，１，８，５，１０，７，６，９，２，３｝・・・（１）
［第８の形態］
第１から第７いずれか一の形態において、
前記データＷ１，Ｗ２，．．．，Ｗｋ（但し、ｋ≦１６）を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、ｋ＝１２のとき次式（２）のいずれかで表わされる転置を行う暗号化方法。
｛８，１，１０，３，１２，５，４，９，６，１１，２，７｝
｛６，１，１０，３，１２，７，２，５，８，１１，４，９｝
｛６，１，１０，３，１２，７，４，５，８，１１，２，９｝
｛６，１，８，３，４，７，１２，９，１０，１１，２，５｝
｛６，１，１０，３，４，７，１２，９，２，１１，８，５｝
｛６，１，１０，３，１２，７，２，９，８，１１，４，５｝
｛６，１，１０，３，１２，７，４，９，８，１１，２，５｝
｛４，１，８，５，２，３，１２，９，６，１１，１０，７｝
｛４，１，８，５，２，３，１２，９，１０，１１，６，７｝
｛４，１，１２，５，１０，７，６，９，８，１１，２，３｝
｛６，３，１０，１，４，７，１２，５，８，１１，２，９｝
｛６，３，１０，１，１２，７，４，５，８，１１，２，９｝
｛６，３，１０，１，１２，７，２，９，８，１１，４，５｝
｛６，３，１０，１，１２，７，４，９，８，１１，２，５｝
｛６，３，２，５，８，１，１２，９，４，１１，１０，７｝・・・（２）
［第９の形態］
第１から第８いずれか一の形態において、
前記データＷ１，Ｗ２，．．．，Ｗｋ（但し、ｋ≦１６）を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、ｋ＝１４のとき｛４，１，１０，５，１４，７，６，３，２，１１，１２，１３，８，９｝または｛４，１，１０，５，６，７，２，９，１４，１１，８，１３，１２，３｝のいずれかで表わされる転置を行う暗号化方法。
［第１０の形態］
第１から第９いずれか一の形態において、
前記データＷ１，Ｗ２，．．．，Ｗｋ（但し、ｋ≦１６）を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、ｋ＝１６のとき次式（３）のいずれかで表わされる転置を行う暗号化方法。
｛１０，１，１４，３，１２，７，１６，５，８，１１，４，１３，６，１５，２，９｝
｛６，１，８，３，１２，７，１６，９，２，５，４，１３，１０，１５，１４，１１｝
｛６，１，１２，３，１６，７，４，９，２，５，１０，１３，８，１５，１４，１１｝
｛６，１，１２，３，１６，７，１４，９，２，５，１０，１３，８，１５，４，１１｝
｛６，１，８，３，１２，７，１６，９，１４，１１，４，１３，１０，１５，２，５｝
｛６，１，１０，３，１４，７，４，９，１６，１１，８，１３，１２，１５，２，５｝
｛６，１，１０，３，１４，７，１２，９，１６，１１，８，１３，４，１５，２，５｝
｛８，１，１０，５，１４，３，６，９，１６，１１，１２，１３，４，１５，２，７｝
｛８，１，１０，５，１６，３，６，９，１４，１１，１２，１３，４，１５，２，７｝
｛８，１，１０，５，１６，３，１４，９，６，１１，１２，１３，４，１５，２，７｝
｛４，１，１０，５，１６，７，６，３，１４，１１，１２，１３，８，１５，２，９｝
｛１０，１，２，５，１２，７，６，３，８，１１，１６，１３，１４，１５，４，９｝
｛４，１，１０，５，１６，７，６，９，１４，１１，１２，１３，８，１５，２，３｝・・・（３）
［第１１の形態］
第１から第１０いずれか一の形態において、
前記データＷ１，Ｗ２，．．．，Ｗｋ（但し、ｋ≦１６）を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、系列数ｋの値に応じて次式（４）で表わされる転置を行う暗号化方法。
ｋ＝６のとき
｛４，１，２，５，６，３｝
ｋ＝８のとき
｛６，１，８，３，４，７，２，５｝
｛４，１，８，５，６，７，２，３｝
ｋ＝１０のとき
｛４，１，８，３，１０，５，６，９，２，７｝
｛４，１，６，３，１０，７，２，９，８，５｝
｛４，１，６，３，１０，７，８，９，２，５｝
｛６，１，８，３，４，７，２，９，１０，５｝
｛６，１，８，３，１０，７，２，９，４，５｝
｛６，１，８，３，１０，７，４，９，２，５｝
｛４，１，８，５，２，３，６，９，１０，７｝
｛４，１，８，５，２，７，６，９，１０，３｝
｛４，１，８，５，１０，７，６，９，２，３｝
ｋ＝１２のとき
｛８，１，１０，３，１２，５，４，９，６，１１，２，７｝
｛６，１，１０，３，１２，７，２，５，８，１１，４，９｝
｛６，１，１０，３，１２，７，４，５，８，１１，２，９｝
｛６，１，８，３，４，７，１２，９，１０，１１，２，５｝
｛６，１，１０，３，４，７，１２，９，２，１１，８，５｝
｛６，１，１０，３，１２，７，２，９，８，１１，４，５｝
｛６，１，１０，３，１２，７，４，９，８，１１，２，５｝
｛４，１，８，５，２，３，１２，９，６，１１，１０，７｝
｛４，１，８，５，２，３，１２，９，１０，１１，６，７｝
｛４，１，１２，５，１０，７，６，９，８，１１，２，３｝
｛６，３，１０，１，４，７，１２，５，８，１１，２，９｝
｛６，３，１０，１，１２，７，４，５，８，１１，２，９｝
｛６，３，１０，１，１２，７，２，９，８，１１，４，５｝
｛６，３，１０，１，１２，７，４，９，８，１１，２，５｝
｛６，３，２，５，８，１，１２，９，４，１１，１０，７｝
ｋ＝１４のとき
｛４，１，１０，５，１４，７，６，３，２，１１，１２，１３，８，９｝
｛４，１，１０，５，６，７，２，９，１４，１１，８，１３，１２，３｝
ｋ＝１６のとき
｛１０，１，１４，３，１２，７，１６，５，８，１１，４，１３，６，１５，２，９｝
｛６，１，８，３，１２，７，１６，９，２，５，４，１３，１０，１５，１４，１１｝
｛６，１，１２，３，１６，７，４，９，２，５，１０，１３，８，１５，１４，１１｝
｛６，１，１２，３，１６，７，１４，９，２，５，１０，１３，８，１５，４，１１｝
｛６，１，８，３，１２，７，１６，９，１４，１１，４，１３，１０，１５，２，５｝
｛６，１，１０，３，１４，７，４，９，１６，１１，８，１３，１２，１５，２，５｝
｛６，１，１０，３，１４，７，１２，９，１６，１１，８，１３，４，１５，２，５｝
｛８，１，１０，５，１４，３，６，９，１６，１１，１２，１３，４，１５，２，７｝
｛８，１，１０，５，１６，３，６，９，１４，１１，１２，１３，４，１５，２，７｝
｛８，１，１０，５，１６，３，１４，９，６，１１，１２，１３，４，１５，２，７｝
｛４，１，１０，５，１６，７，６，３，１４，１１，１２，１３，８，１５，２，９｝
｛１０，１，２，５，１２，７，６，３，８，１１，１６，１３，１４，１５，４，９｝
｛４，１，１０，５，１６，７，６，９，１４，１１，１２，１３，８，１５，２，３｝
・・・（４）
［第１２の形態］
（上記第２の視点による暗号化装置参照）
［第１３の形態］
（上記第３の視点によるプログラム参照）
なお、上記した第１２、第１３の形態は、上記した第１の形態と同様に、第２〜第１１の形態に展開することができる。
以上、本発明の好適な実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記した実施形態では、図５を示して系列数ｋ＝８である場合のデータ波及の様子を説明したが、上記例示した転置パターンを用いることにより、系列数ｋ＝６〜１６の範囲で最適な拡散性を得ることが可能となっている。
また、実行するラウンド数、データの分割数、関数Ｆ、非線形変換の方式等は、本発明を適用する機器の性能、暗号に求められるセキュリティ強度等の種々の要素に基づいて変更することが可能である。
なお、前述の非特許文献の開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲および図面を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲および図面の枠内において種々の開示要素（各請求項の各要素、各実施例の各要素、各図面の各要素等を含む）の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
１０ 通信装置
１１ 非線形変換手段
１２ 転置処理手段
１３ ｋ系列データ攪拌手段
２０ 非線形変換部
２１ 転置処理部
７０ 拡大鍵生成手段
７１ 暗号化手段
７２ 復号化手段
１００ データ圧縮手段
１０２ 符号化手段
１０４ データ復元手段
７１０、７２０ ｋ系列データ攪拌手段
７１１ 非線形変換手段
７１２ 転置処理手段
７１３ 逆転置処理手段

Claims (9)

  1. ｎ×６ビットのブロックデータを分割して得られた６個のｎビットのデータについて、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，５）のデータがお互いに作用するような変換処理を行い６個のデータＷ１，Ｗ２，．．．，Ｗ ６ を出力する変換手段と、
    前記データＷ１，Ｗ２，．．．，Ｗ ６ を、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成した６系列データ攪拌手段を、所定ラウンド数分有する暗号化装置であって、
    前記転置手段は、
    前記データＷ １ ，Ｗ ２ ，．．．，Ｗ ６ を、データＷ ｊ［１］ ，Ｗ ｊ［２］ ，．．．，Ｗ ｊ［６］ に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［６］｝と表わした場合に、｛４，１，２，５，６，３｝で表わされる転置を行う暗号化装置。
  2. ｎ×８ビットのブロックデータを分割して得られた８個のｎビットのデータについて、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，７）のデータがお互いに作用するような変換処理を行い８個のデータＷ １ ，Ｗ ２ ，．．．，Ｗ ８ を出力する変換手段と、
    前記データＷ １ ，Ｗ ２ ，．．．，Ｗ ８ を、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成した８系列データ攪拌手段を、所定ラウンド数分有する暗号化装置であって、
    前記転置手段は、
    前記データＷ１，Ｗ２，．．．，Ｗ ８ を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［８］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［８］｝と表わした場合に、｛６，１，８，３，４，７，２，５｝または｛４，１，８，５，６，７，２，３｝で表わされる転置を行う暗号化装置。
  3. ｎ×１０ビットのブロックデータを分割して得られた１０個のｎビットのデータについて、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，９）のデータがお互いに作用するような変換処理を行い１０個のデータＷ １ ，Ｗ ２ ，．．．，Ｗ １０ を出力する変換手段と、
    前記データＷ １ ，Ｗ ２ ，．．．，Ｗ １０ を、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成した１０系列データ攪拌手段を、所定ラウンド数分有する暗号化装置であって、
    前記転置手段は、
    前記データＷ１，Ｗ２，．．．，Ｗ １０ を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［１０］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［１０］｝と表わした場合に、次式（１）のいずれかで表わされる転置を行う暗号化装置。
    ｛４，１，８，３，１０，５，６，９，２，７｝
    ｛４，１，６，３，１０，７，２，９，８，５｝
    ｛４，１，６，３，１０，７，８，９，２，５｝
    ｛６，１，８，３，４，７，２，９，１０，５｝
    ｛６，１，８，３，１０，７，２，９，４，５｝
    ｛６，１，８，３，１０，７，４，９，２，５｝
    ｛４，１，８，５，２，３，６，９，１０，７｝
    ｛４，１，８，５，２，７，６，９，１０，３｝
    ｛４，１，８，５，１０，７，６，９，２，３｝・・・（１）
  4. ｎ×１２ビットのブロックデータを分割して得られた１２個のｎビットのデータについて、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，１１）のデータがお互いに作用するような変換処理を行い１２個のデータＷ １ ，Ｗ ２ ，．．．，Ｗ １２ を出力する変換手段と、
    前記データＷ １ ，Ｗ ２ ，．．．，Ｗ １０ を、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成した１２系列データ攪拌手段を、所定ラウンド数分有する暗号化装置であって、
    前記転置手段は、
    前記データＷ１，Ｗ２，．．．，Ｗ １２ を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［１２］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［１２］｝と表わした場合に、次式（２）のいずれかで表わされる転置を行う暗号化装置。
    ｛８，１，１０，３，１２，５，４，９，６，１１，２，７｝
    ｛６，１，１０，３，１２，７，２，５，８，１１，４，９｝
    ｛６，１，１０，３，１２，７，４，５，８，１１，２，９｝
    ｛６，１，８，３，４，７，１２，９，１０，１１，２，５｝
    ｛６，１，１０，３，４，７，１２，９，２，１１，８，５｝
    ｛６，１，１０，３，１２，７，２，９，８，１１，４，５｝
    ｛６，１，１０，３，１２，７，４，９，８，１１，２，５｝
    ｛４，１，８，５，２，３，１２，９，６，１１，１０，７｝
    ｛４，１，８，５，２，３，１２，９，１０，１１，６，７｝
    ｛４，１，１２，５，１０，７，６，９，８，１１，２，３｝
    ｛６，３，１０，１，４，７，１２，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，４，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，２，９，８，１１，４，５｝
    ｛６，３，１０，１，１２，７，４，９，８，１１，２，５｝
    ｛６，３，２，５，８，１，１２，９，４，１１，１０，７｝・・・（２）
  5. ｎ×１４ビットのブロックデータを分割して得られた１４個のｎビットのデータについて、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，１３）のデータがお互いに作用するような変換処理を行い１４個のデータＷ １ ，Ｗ ２ ，．．．，Ｗ １４ を出力する変換手段と、
    前記データＷ １ ，Ｗ ２ ，．．．，Ｗ １４ を、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成した１４系列データ攪拌手段を、所定ラウンド数分有する暗号化装置であって、
    前記転置手段は、
    前記データＷ１，Ｗ２，．．．，Ｗ １４ を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［１４］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［１４］｝と表わした場合に、｛４，１，１０，５，１４，７，６，３，２，１１，１２，１３，８，９｝または｛４，１，１０，５，６，７，２，９，１４，１１，８，１３，１２，３｝のいずれかで表わされる転置を行う暗号化装置。
  6. ｎ×１６ビットのブロックデータを分割して得られた１６個のｎビットのデータについて、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，１５）のデータがお互いに作用するような変換処理を行い１６個のデータＷ １ ，Ｗ ２ ，．．．，Ｗ １６ を出力する変換手段と、
    前記データＷ １ ，Ｗ ２ ，．．．，Ｗ １６ を、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成した１６系列データ攪拌手段を、所定ラウンド数分有する暗号化装置であって、
    前記転置手段は、
    前記データＷ１，Ｗ２，．．．，Ｗ１６を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［１６］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［１６］｝と表わした場合に、次式（３）のいずれかで表わされる転置を行う暗号化装置。
    ｛１０，１，１４，３，１２，７，１６，５，８，１１，４，１３，６，１５，２，９｝
    ｛６，１，８，３，１２，７，１６，９，２，５，４，１３，１０，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，４，９，２，５，１０，１３，８，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，１４，９，２，５，１０，１３，８，１５，４，１１｝
    ｛６，１，８，３，１２，７，１６，９，１４，１１，４，１３，１０，１５，２，５｝
    ｛６，１，１０，３，１４，７，４，９，１６，１１，８，１３，１２，１５，２，５｝
    ｛６，１，１０，３，１４，７，１２，９，１６，１１，８，１３，４，１５，２，５｝
    ｛８，１，１０，５，１４，３，６，９，１６，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，６，９，１４，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，１４，９，６，１１，１２，１３，４，１５，２，７｝
    ｛４，１，１０，５，１６，７，６，３，１４，１１，１２，１３，８，１５，２，９｝
    ｛１０，１，２，５，１２，７，６，３，８，１１，１６，１３，１４，１５，４，９｝
    ｛４，１，１０，５，１６，７，６，９，１４，１１，１２，１３，８，１５，２，３｝・・・（３）
  7. ｎ×ｋビット（ｋは６以上１６以下の偶数）のブロックデータを分割して得られたｋ個のｎビットのデータについて、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，ｋ−１）のデータがお互いに作用するような変換処理を行いｋ個のデータＷ １ ，Ｗ ２ ，．．．，Ｗ ｋ を出力する変換手段と、
    前記データＷ １ ，Ｗ ２ ，．．．，Ｗ ｋ を、予め定めた規則に基づいて転置する転置手段と、を１ラウンドとして構成したｋ系列データ攪拌手段を、所定ラウンド数分有する暗号化装置であって、
    前記転置手段は、
    前記データＷ１，Ｗ２，．．．，Ｗ ｋ を、データＷｊ［１］，Ｗｊ［２］，．．．，Ｗｊ［ｋ］に置き換える転置を、｛ｊ［１］，ｊ［２］，．．．，ｊ［ｋ］｝と表わした場合に、系列数ｋの値に応じて次式（４）で表わされる転置を行う暗号化装置。
    ｋ＝６のとき
    ｛４，１，２，５，６，３｝
    ｋ＝８のとき
    ｛６，１，８，３，４，７，２，５｝
    ｛４，１，８，５，６，７，２，３｝
    ｋ＝１０のとき
    ｛４，１，８，３，１０，５，６，９，２，７｝
    ｛４，１，６，３，１０，７，２，９，８，５｝
    ｛４，１，６，３，１０，７，８，９，２，５｝
    ｛６，１，８，３，４，７，２，９，１０，５｝
    ｛６，１，８，３，１０，７，２，９，４，５｝
    ｛６，１，８，３，１０，７，４，９，２，５｝
    ｛４，１，８，５，２，３，６，９，１０，７｝
    ｛４，１，８，５，２，７，６，９，１０，３｝
    ｛４，１，８，５，１０，７，６，９，２，３｝
    ｋ＝１２のとき
    ｛８，１，１０，３，１２，５，４，９，６，１１，２，７｝
    ｛６，１，１０，３，１２，７，２，５，８，１１，４，９｝
    ｛６，１，１０，３，１２，７，４，５，８，１１，２，９｝
    ｛６，１，８，３，４，７，１２，９，１０，１１，２，５｝
    ｛６，１，１０，３，４，７，１２，９，２，１１，８，５｝
    ｛６，１，１０，３，１２，７，２，９，８，１１，４，５｝
    ｛６，１，１０，３，１２，７，４，９，８，１１，２，５｝
    ｛４，１，８，５，２，３，１２，９，６，１１，１０，７｝
    ｛４，１，８，５，２，３，１２，９，１０，１１，６，７｝
    ｛４，１，１２，５，１０，７，６，９，８，１１，２，３｝
    ｛６，３，１０，１，４，７，１２，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，４，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，２，９，８，１１，４，５｝
    ｛６，３，１０，１，１２，７，４，９，８，１１，２，５｝
    ｛６，３，２，５，８，１，１２，９，４，１１，１０，７｝
    ｋ＝１４のとき
    ｛４，１，１０，５，１４，７，６，３，２，１１，１２，１３，８，９｝
    ｛４，１，１０，５，６，７，２，９，１４，１１，８，１３，１２，３｝
    ｋ＝１６のとき
    ｛１０，１，１４，３，１２，７，１６，５，８，１１，４，１３，６，１５，２，９｝
    ｛６，１，８，３，１２，７，１６，９，２，５，４，１３，１０，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，４，９，２，５，１０，１３，８，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，１４，９，２，５，１０，１３，８，１５，４，１１｝
    ｛６，１，８，３，１２，７，１６，９，１４，１１，４，１３，１０，１５，２，５｝
    ｛６，１，１０，３，１４，７，４，９，１６，１１，８，１３，１２，１５，２，５｝
    ｛６，１，１０，３，１４，７，１２，９，１６，１１，８，１３，４，１５，２，５｝
    ｛８，１，１０，５，１４，３，６，９，１６，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，６，９，１４，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，１４，９，６，１１，１２，１３，４，１５，２，７｝
    ｛４，１，１０，５，１６，７，６，３，１４，１１，１２，１３，８，１５，２，９｝
    ｛１０，１，２，５，１２，７，６，３，８，１１，１６，１３，１４，１５，４，９｝
    ｛４，１，１０，５，１６，７，６，９，１４，１１，１２，１３，８，１５，２，３｝
    ・・・（４）
  8. コンピュータが、ｎ×ｋビット（ｋは６以上１６以下の偶数）のブロックデータを分割して得られたｋ個のｎビット系列データについて、第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，ｋ−１）のデータがお互いに作用するような変換処理を行いｋ個のデータＷ １ ，Ｗ ２ ，．．．，Ｗ ｋ を出力するステップと、
    前記コンピュータが、前記データＷ １ ，Ｗ ２ ，．．．，Ｗ ｋ を、予め定めた規則に基づいて転置するステップと、を１ラウンドとするｋ系列データ攪拌処理を所定回数実行し、前記ｎ×ｋビットのデータの暗号文を出力するステップとを含み、
    前記コンピュータは、系列数ｋの値に応じて次式（４）で表わされる転置を行う暗号化方法。
    ｋ＝６のとき
    ｛４，１，２，５，６，３｝
    ｋ＝８のとき
    ｛６，１，８，３，４，７，２，５｝
    ｛４，１，８，５，６，７，２，３｝
    ｋ＝１０のとき
    ｛４，１，８，３，１０，５，６，９，２，７｝
    ｛４，１，６，３，１０，７，２，９，８，５｝
    ｛４，１，６，３，１０，７，８，９，２，５｝
    ｛６，１，８，３，４，７，２，９，１０，５｝
    ｛６，１，８，３，１０，７，２，９，４，５｝
    ｛６，１，８，３，１０，７，４，９，２，５｝
    ｛４，１，８，５，２，３，６，９，１０，７｝
    ｛４，１，８，５，２，７，６，９，１０，３｝
    ｛４，１，８，５，１０，７，６，９，２，３｝
    ｋ＝１２のとき
    ｛８，１，１０，３，１２，５，４，９，６，１１，２，７｝
    ｛６，１，１０，３，１２，７，２，５，８，１１，４，９｝
    ｛６，１，１０，３，１２，７，４，５，８，１１，２，９｝
    ｛６，１，８，３，４，７，１２，９，１０，１１，２，５｝
    ｛６，１，１０，３，４，７，１２，９，２，１１，８，５｝
    ｛６，１，１０，３，１２，７，２，９，８，１１，４，５｝
    ｛６，１，１０，３，１２，７，４，９，８，１１，２，５｝
    ｛４，１，８，５，２，３，１２，９，６，１１，１０，７｝
    ｛４，１，８，５，２，３，１２，９，１０，１１，６，７｝
    ｛４，１，１２，５，１０，７，６，９，８，１１，２，３｝
    ｛６，３，１０，１，４，７，１２，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，４，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，２，９，８，１１，４，５｝
    ｛６，３，１０，１，１２，７，４，９，８，１１，２，５｝
    ｛６，３，２，５，８，１，１２，９，４，１１，１０，７｝
    ｋ＝１４のとき
    ｛４，１，１０，５，１４，７，６，３，２，１１，１２，１３，８，９｝
    ｛４，１，１０，５，６，７，２，９，１４，１１，８，１３，１２，３｝
    ｋ＝１６のとき
    ｛１０，１，１４，３，１２，７，１６，５，８，１１，４，１３，６，１５，２，９｝
    ｛６，１，８，３，１２，７，１６，９，２，５，４，１３，１０，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，４，９，２，５，１０，１３，８，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，１４，９，２，５，１０，１３，８，１５，４，１１｝
    ｛６，１，８，３，１２，７，１６，９，１４，１１，４，１３，１０，１５，２，５｝
    ｛６，１，１０，３，１４，７，４，９，１６，１１，８，１３，１２，１５，２，５｝
    ｛６，１，１０，３，１４，７，１２，９，１６，１１，８，１３，４，１５，２，５｝
    ｛８，１，１０，５，１４，３，６，９，１６，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，６，９，１４，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，１４，９，６，１１，１２，１３，４，１５，２，７｝
    ｛４，１，１０，５，１６，７，６，３，１４，１１，１２，１３，８，１５，２，９｝
    ｛１０，１，２，５，１２，７，６，３，８，１１，１６，１３，１４，１５，４，９｝
    ｛４，１，１０，５，１６，７，６，９，１４，１１，１２，１３，８，１５，２，３｝
    ・・・（４）
  9. ｎ×ｋビット（ｋは６以上１６以下の偶数）のブロックデータを分割して得られたｋ個のｎビットのデータが入力されるコンピュータに、
    前記コンピュータのプロセッサを用いて、前記コンピュータのメモリ上で、
    第ｉ系列と第ｉ＋１系列（ｉ＝１，３，．．．，ｋ−１）のデータがお互いに作用するような変換処理を行いｋ個のデータＷ１，Ｗ２，．．．，Ｗｋを出力する処理と、
    前記データＷ１，Ｗ２，．．．，Ｗｋを、予め定めた規則に基づいて転置する処理と、を１ラウンドとして構成したｋ系列データ攪拌処理を、所定ラウンド数分実行し、前記ｎ×ｋビットのデータの暗号文を出力させる暗号化プログラムであって、
    前記コンピュータに、系列数ｋの値に応じて次式（４）で表わされる転置を実行させるプログラム。
    ｋ＝６のとき
    ｛４，１，２，５，６，３｝
    ｋ＝８のとき
    ｛６，１，８，３，４，７，２，５｝
    ｛４，１，８，５，６，７，２，３｝
    ｋ＝１０のとき
    ｛４，１，８，３，１０，５，６，９，２，７｝
    ｛４，１，６，３，１０，７，２，９，８，５｝
    ｛４，１，６，３，１０，７，８，９，２，５｝
    ｛６，１，８，３，４，７，２，９，１０，５｝
    ｛６，１，８，３，１０，７，２，９，４，５｝
    ｛６，１，８，３，１０，７，４，９，２，５｝
    ｛４，１，８，５，２，３，６，９，１０，７｝
    ｛４，１，８，５，２，７，６，９，１０，３｝
    ｛４，１，８，５，１０，７，６，９，２，３｝
    ｋ＝１２のとき
    ｛８，１，１０，３，１２，５，４，９，６，１１，２，７｝
    ｛６，１，１０，３，１２，７，２，５，８，１１，４，９｝
    ｛６，１，１０，３，１２，７，４，５，８，１１，２，９｝
    ｛６，１，８，３，４，７，１２，９，１０，１１，２，５｝
    ｛６，１，１０，３，４，７，１２，９，２，１１，８，５｝
    ｛６，１，１０，３，１２，７，２，９，８，１１，４，５｝
    ｛６，１，１０，３，１２，７，４，９，８，１１，２，５｝
    ｛４，１，８，５，２，３，１２，９，６，１１，１０，７｝
    ｛４，１，８，５，２，３，１２，９，１０，１１，６，７｝
    ｛４，１，１２，５，１０，７，６，９，８，１１，２，３｝
    ｛６，３，１０，１，４，７，１２，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，４，５，８，１１，２，９｝
    ｛６，３，１０，１，１２，７，２，９，８，１１，４，５｝
    ｛６，３，１０，１，１２，７，４，９，８，１１，２，５｝
    ｛６，３，２，５，８，１，１２，９，４，１１，１０，７｝
    ｋ＝１４のとき
    ｛４，１，１０，５，１４，７，６，３，２，１１，１２，１３，８，９｝
    ｛４，１，１０，５，６，７，２，９，１４，１１，８，１３，１２，３｝
    ｋ＝１６のとき
    ｛１０，１，１４，３，１２，７，１６，５，８，１１，４，１３，６，１５，２，９｝
    ｛６，１，８，３，１２，７，１６，９，２，５，４，１３，１０，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，４，９，２，５，１０，１３，８，１５，１４，１１｝
    ｛６，１，１２，３，１６，７，１４，９，２，５，１０，１３，８，１５，４，１１｝
    ｛６，１，８，３，１２，７，１６，９，１４，１１，４，１３，１０，１５，２，５｝
    ｛６，１，１０，３，１４，７，４，９，１６，１１，８，１３，１２，１５，２，５｝
    ｛６，１，１０，３，１４，７，１２，９，１６，１１，８，１３，４，１５，２，５｝
    ｛８，１，１０，５，１４，３，６，９，１６，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，６，９，１４，１１，１２，１３，４，１５，２，７｝
    ｛８，１，１０，５，１６，３，１４，９，６，１１，１２，１３，４，１５，２，７｝
    ｛４，１，１０，５，１６，７，６，３，１４，１１，１２，１３，８，１５，２，９｝
    ｛１０，１，２，５，１２，７，６，３，８，１１，１６，１３，１４，１５，４，９｝
    ｛４，１，１０，５，１６，７，６，９，１４，１１，１２，１３，８，１５，２，３｝
    ・・・（４）
JP2013509934A 2011-04-11 2012-04-11 暗号化方法、暗号化装置および暗号化プログラム Active JP6052166B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2011087088 2011-04-11
JP2011087088 2011-04-11
PCT/JP2012/059853 WO2012141189A1 (ja) 2011-04-11 2012-04-11 暗号化方法、暗号化装置および暗号化プログラム

Publications (2)

Publication Number Publication Date
JPWO2012141189A1 JPWO2012141189A1 (ja) 2014-07-28
JP6052166B2 true JP6052166B2 (ja) 2016-12-27

Family

ID=47009360

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013509934A Active JP6052166B2 (ja) 2011-04-11 2012-04-11 暗号化方法、暗号化装置および暗号化プログラム

Country Status (3)

Country Link
US (1) US20140037088A1 (ja)
JP (1) JP6052166B2 (ja)
WO (1) WO2012141189A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005098351A1 (ja) * 2004-03-31 2005-10-20 Iai Corporation 変位測定装置
US8830480B2 (en) 2010-11-10 2014-09-09 Canon Kabushiki Kaisha Measurement apparatus

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2720636B8 (en) 2011-06-17 2020-04-08 Koninklijke Philips N.V. System for guided injection during endoscopic surgery
CN109831294B (zh) * 2019-01-02 2020-11-27 北京邮电大学 Spn型分组密码抗故障攻击能力评估方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003241656A (ja) * 2002-02-19 2003-08-29 Sony Corp 暗号化装置および暗号化方法
JP2004511812A (ja) * 2000-05-02 2004-04-15 クゥアルコム・インコーポレイテッド メッセージ認証コードのためのキーの整数の置換の生成
WO2009075337A1 (ja) * 2007-12-13 2009-06-18 Nec Corporation 暗号化方法及び復号化方法、装置並びにプログラム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2658065A1 (de) * 1976-12-22 1978-07-06 Ibm Deutschland Maschinelles chiffrieren und dechiffrieren
US6185304B1 (en) * 1998-02-23 2001-02-06 International Business Machines Corporation Method and apparatus for a symmetric block cipher using multiple stages
JP4128395B2 (ja) * 2002-05-23 2008-07-30 三菱電機株式会社 データ変換装置
JP4967544B2 (ja) * 2006-09-01 2012-07-04 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
US8416947B2 (en) * 2008-02-21 2013-04-09 Red Hat, Inc. Block cipher using multiplication over a finite field of even characteristic
US8731189B2 (en) * 2009-10-27 2014-05-20 Nec Corporation Information processing device, information processing method
JP5488608B2 (ja) * 2009-10-27 2014-05-14 日本電気株式会社 ブロック暗号装置、ブロック暗号化方法およびプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004511812A (ja) * 2000-05-02 2004-04-15 クゥアルコム・インコーポレイテッド メッセージ認証コードのためのキーの整数の置換の生成
JP2003241656A (ja) * 2002-02-19 2003-08-29 Sony Corp 暗号化装置および暗号化方法
WO2009075337A1 (ja) * 2007-12-13 2009-06-18 Nec Corporation 暗号化方法及び復号化方法、装置並びにプログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JPN6011066154; Ｚｈｅｎｇ， Ｙ．， ｅｔ ａｌ．: 'Ｏｎ ｔｈｅ Ｃｏｎｓｔｒｕｃｔｉｏｎ ｏｆ Ｂｌｏｃｋ Ｃｉｐｈｅｒｓ Ｐｒｏｖａｂｌｙ Ｓｅｃｕｒｅ ａｎｄ Ｎｏｔ Ｒｅｌｙｉｎｇ ｏｎ Ａｎｙ Ｕｎｐｒｏｖｅｄ Ｈｙｐｏｔｈｅｓｅｓ' Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｖｏｌ．４３５, 1990, ｐ．４６１-４８０, Ｓｐｒｉｎｇｅｒ-Ｖｅｒｌａｇ *
JPN6016004622; 宇根正志，太田和夫: '共通鍵暗号を取り巻く現状と課題' 日本銀行金融研究所ディスカッション・ペーパー・シリーズ（１９９８年収録分） ［ｏｎｌｉｎｅ］ , 19981224, 日本銀行 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005098351A1 (ja) * 2004-03-31 2005-10-20 Iai Corporation 変位測定装置
US8830480B2 (en) 2010-11-10 2014-09-09 Canon Kabushiki Kaisha Measurement apparatus

Also Published As

Publication number Publication date
WO2012141189A1 (ja) 2012-10-18
JPWO2012141189A1 (ja) 2014-07-28
US20140037088A1 (en) 2014-02-06

Similar Documents

Publication Publication Date Title
KR100435052B1 (ko) 암호화장치
JP3992742B2 (ja) データブロックおよび鍵を非線形的に結合する暗号方法および装置
KR100296958B1 (ko) 블록 데이터 암호화 장치
JP4127472B2 (ja) データ変換装置及びデータ変換装置のデータ変換方法及びプログラム及びコンピュータ読み取り可能な記録媒体
US6751319B2 (en) Block cipher method
KR100415410B1 (ko) 암호화 장치 및 방법과, 연산장치 및, 복호화 장치 및 방법
JP6519473B2 (ja) 認証暗号装置、認証暗号方法および認証暗号用プログラム
JP5000365B2 (ja) ハッシュ値生成装置、プログラム及びハッシュ値生成方法
JPH0863097A (ja) データを暗号化するための対称暗号化方法およびシステム
WO2003100751A1 (fr) Dispositif et procede de conversion de donnees
JP6052166B2 (ja) 暗号化方法、暗号化装置および暗号化プログラム
CN111245598B (zh) 一种轻量级aerogel分组密码的实现方法
JP5617845B2 (ja) 暗号化装置、暗号化方法及びプログラム
WO2012060685A1 (en) A method for linear transformation in substitution-permutation network symmetric-key block cipher
JP5354914B2 (ja) 暗号処理装置及び復号処理装置及びプログラム
JP5578422B2 (ja) 暗号化通信システム、送信装置、受信装置、暗号化／復号化方法およびそれらのプログラム
Hallappanavar et al. Efficient implementation of AES by modifying S-Box
JPH09269727A (ja) 暗号化方法および暗号化装置
JP5929757B2 (ja) 暗号処理装置および暗号処理方法
Hassan New Approach for Modifying DES Algorithm Using 4-States Multi-keys
JP3748184B2 (ja) 秘話通信装置
JPH0736673A (ja) 乱数発生器、及びそれを用いた通信システム及びその方法
Usman et al. A data specific comparative study for choosing best cryptographic technique
JP3371981B2 (ja) ブロック暗号作成装置
Shukla et al. Enyo: A Multistage Partition and Transposition Based Cipher

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150305

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160209

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160411

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20160712

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161003

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20161012

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: 20161101

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161114

R150 Certificate of patent or registration of utility model

Ref document number: 6052166

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150