特許

J-GLOBAL ID：200903080378952807

ブロック暗号処理装置

発明者： 長嶺 陽一
出願人/特許権者： 富士通エフ・アイ・ピー株式会社
代理人 (1件)： 井桁 貞一
公報種別：公開公報
出願番号（国際出願番号）：特願平4-033663
公開番号（公開出願番号）：特開平6-097930
出願日： 1992年02月20日
公開日（公表日）： 1994年04月08日
要約：

【要約】【目的】 改良したいわゆるFEAL暗号による暗号化及び復号化処理に関し、そのためのブロック暗号処理装置を目的とする。【構成】 データランダム化部1では、初期転置部3が、入力ブロックを所定の区間に分割し、鍵の各該区間に対応するように定める位置の各ビット列の値を、該入力ブロック内の区間位置アドレスとし、各該区間のビット列を対応する該区間位置アドレスによって定まる区間と所定の位置関係を有する区間に順次移動して、移動した結果のブロックを非線形関数部4に渡し、該移動の前後の該区間相互間の対応を示す情報を逆初期転置部5に渡し、非線形関数部4が、鍵生成部2の生成する鍵に従って複数段のインボリューション処理を行って、逆初期転置部5に渡し、逆初期転置部5は、初期転置部3の行った該区間間の移動と逆の移動を行ったブロックを出力するように構成する。

請求項（抜粋）：

所定長のビット列からなる入力ブロックを、該ビット長のビット列からなる所与の鍵に基づいて、該入力ブロックと同長の出力ブロックに変換する装置であって、データランダム化部(1)と、鍵生成部(2)とを有し、該データランダム化部(1)は、初期転置部(3)と、非線形関数部(4)と、逆初期転置部(5)とを有し、該初期転置部(3)は、該入力ブロックを所定の区間に分割し、該鍵の各該区間に対応するように定める位置の各ビット列の値を、該入力ブロック内の区間位置アドレスとし、各該区間のビット列を対応する該区間位置アドレスによって定まる区間と所定の位置関係を有する区間に順次移動して、移動した結果のブロックを該非線形関数部(4)に渡し、該移動の前後の該区間相互間の対応を示す情報を該逆初期転置部(5)に渡すものであり、該非線形関数部(4)は、複数段のインボリューション処理部(6)を有し、該初期転置部(3)から受け取る該ブロックを等しい長さの左ビット列及び右ビット列に2等分し、該左ビット列を左入力とし、該左ビット列と該右ビット列との排他的論理和を右入力として、第1段の該インボリューション処理部に入力し、順次各段の該インボリューション処理部の左出力を次段の該右入力とし、右出力を該左入力として、最終段の該左出力と、該左出力と該右出力との排他的論理和とを結合したビット列のブロックを該逆初期転置部(5)に渡すものであり、各該インボリューション処理部(6)は、関数部(7)を有し、該鍵生成部(2)が生成する中間鍵の各所定の1つと該右入力とを入力として該関数部が生成するビット列と、該左入力との排他的論理和を該左出力とし、該右入力を該右出力とするものであり、各該関数部(7)は該右入力を所定の区間に分割し、該中間鍵の各該区間に対応するように定める位置の各ビット列の値を、該右入力内の区間位置アドレスとし、各該区間のビット列を対応する該区間位置アドレスによって定まる区間と所定の位置関係を有する区間に順次移動して、移動した結果のビット列について所定の変換を実行するものであり、該逆初期転置部(5)は、該非線形関数部(4)から受け取る該ブロックについて、該初期転置部(3)から受け取る該区間相互間の対応情報に従って、該初期転置部の行った該区間間の移動と逆の移動を行ったブロックを、該出力ブロックとして出力するものであり、該鍵生成部(2)は、該非線形関数部(4)と同じ段数の鍵処理部(8)を有し、該鍵を等しい長さの左ビット列及び右ビット列に2等分し、該左ビット列を左鍵入力とし、該左ビット列と該右ビット列との排他的論理和を右鍵入力として、第1段の該鍵処理部に入力し、順次各段の該鍵処理部の左鍵出力を次段の該右鍵入力とし、右鍵出力を該左鍵入力として、各該段の該左鍵出力を各該中間鍵として該非線形関数部に渡すものであり、各該鍵処理部(8)は、鍵関数部(9)を有し、所与の初期ベクトルと該右鍵入力とを入力として該鍵関数部が生成するビット列と、該左鍵入力との排他的論理和を該左鍵出力とし、該右鍵入力を該右鍵出力とするものであり、各該鍵関数部(9)は該右鍵入力を所定の区間に分割し、該初期ベクトルの各該区間に対応するように定める位置の各ビット列の値を、該右鍵入力内の区間位置アドレスとし、各該区間のビット列を対応する該区間位置アドレスによって定まる区間と所定の位置関係を有する区間に順次移動して、移動した結果のビット列について所定の変換を実行するように構成されていることを特徴とするブロック暗号処理装置。

IPC (2件)：

H04L 9/06 ,  H04L 9/14

引用特許：

審査官引用 (3件)

• 特開平2-027389
  
• 特開昭50-047746
  
• 特開昭62-239636