【手続補正書】
【提出日】平成17年8月5日(2005.8.5)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
暗号処理アルゴリズムの暗号強度指標算出方法であり、
線形変換部と非線形変換部から成る鍵スケジュール部を有し、
前記鍵スケジュール部の初期値、中間値を生成するステップと、
前記中間値及び初期値から非線形変換部出力を計算し、前記中間値及び前記非線形変換部出力からラウンド鍵を計算するステップとを有する共通鍵ブロック暗号処理アルゴリズムを暗号強度指標算出対象の暗号処理アルゴリズムとして設定するステップと、
前記ラウンド鍵が前記初期値及び前記非線形変換部出力の線形結合で表記できるように前記中間値を消去するステップと、
前記線形結合により、右辺が前記初期値及び前記非線形変換部出力の項のみを有するように移項した連立線形方程式に変換するステップと、
前記連立線形方程式を行列方程式に変換するステップと、
前記行列方程式の両辺に、右辺の行列を階段行列に変形する行変形ユニタリ行列を左から乗じるステップと、
前記階段行列の行数から前記階段行列のｒａｎｋ値を減じた数をＮとしたとき、変換後の前記行列方程式の左辺の行列の下Ｎ行からなる新たな行列を生成するステップと、
前記ラウンド鍵を要素とする列ベクトルを前記生成された新たな行列に乗ずることによってＮ個の線形関係式を求めるステップと、
を有することを特徴とする暗号強度指標算出方法。
【請求項２】
共通鍵ブロック暗号処理アルゴリズムを暗号強度指標算出対象の暗号処理アルゴリズムとして設定するステップは、
前記鍵スケジュール部の初期値がＵｉ，（ｉ＝１，２，...）、中間値がＺｉ（ｒ），（ｉ＝１，２，...，ｒ＝０，１，２，...）、非線形変換部出力がＶｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）、前記中間値Ｚｉ，（ｉ＝１，２，...）、より生成されるラウンド鍵がＫｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）と表され、マスター鍵から初期値Ｕｉ，（ｉ＝１，２，...）、を生成するステップと、
初期値Ｕｉ，（ｉ＝１，２，...）、から中間値Ｚｉ（０），（ｉ＝１，２，...）を計算するステップと、
中間値Ｚｉ（ｒ−１），（ｉ＝１，２，...）から中間値Ｚｉ（ｒ），（ｉ＝１，２，...）を計算する複数のステップと、
前記中間値Ｚｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）、及び初期値Ｕｉ，（ｉ＝１，２，...）から非線形変換部出力Ｖｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）を計算するステップと、
前記中間値Ｚｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）及び前記非線形変換部出力Ｖｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）からラウンド鍵Ｋｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）を計算するステップと、
を有することを特徴とする請求項１に記載の暗号強度指標算出方法。
【請求項３】
暗号処理アルゴリズムの暗号強度指標算出処理を情報処理装置上において実行させるコンピュータ・プログラムであり、
線形変換部と非線形変換部から成る鍵スケジュール部を有し、
前記鍵スケジュール部の初期値、中間値を生成するステップと、
前記中間値及び初期値から非線形変換部出力を計算し、前記中間値及び前記非線形変換部出力からラウンド鍵を計算するステップとを有する共通鍵ブロック暗号処理アルゴリズムを暗号強度指標算出対象の暗号処理アルゴリズムとして設定するステップと、
前記ラウンド鍵が前記初期値及び前記非線形変換部出力の線形結合で表記できるように前記中間値を消去するステップと、
前記線形結合により、右辺が前記初期値及び前記非線形変換部出力の項のみを有するように移項した連立線形方程式に変換するステップと、
前記連立線形方程式を行列方程式に変換するステップと、
前記行列方程式の両辺に、右辺の行列を階段行列に変形する行変形ユニタリ行列を左から乗じるステップと、
前記階段行列の行数から前記階段行列のｒａｎｋ値を減じた数をＮとしたとき、変換後の前記行列方程式の左辺の行列の下Ｎ行からなる新たな行列を生成するステップと、
前記ラウンド鍵を要素とする列ベクトルを前記生成された新たな行列に乗ずることによってＮ個の線形関係式を求めるステップと、
を有することを特徴とするコンピュータ・プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
【課題を解決するための手段】
本発明の第１の側面は、
暗号処理アルゴリズムの暗号強度指標算出方法であり、
線形変換部と非線形変換部から成る鍵スケジュール部を有し、
前記鍵スケジュール部の初期値、中間値を生成するステップと、
前記中間値及び初期値から非線形変換部出力を計算し、前記中間値及び前記非線形変換部出力からラウンド鍵を計算するステップとを有する共通鍵ブロック暗号処理アルゴリズムを暗号強度指標算出対象の暗号処理アルゴリズムとして設定するステップと、
前記ラウンド鍵が前記初期値及び前記非線形変換部出力の線形結合で表記できるように前記中間値を消去するステップと、
前記線形結合により、右辺が前記初期値及び前記非線形変換部出力の項のみを有するように移項した連立線形方程式に変換するステップと、
前記連立線形方程式を行列方程式に変換するステップと、
前記行列方程式の両辺に、右辺の行列を階段行列に変形する行変形ユニタリ行列を左から乗じるステップと、
前記階段行列の行数から前記階段行列のｒａｎｋ値を減じた数をＮとしたとき、変換後の前記行列方程式の左辺の行列の下Ｎ行からなる新たな行列を生成するステップと、
前記ラウンド鍵を要素とする列ベクトルを前記生成された新たな行列に乗ずることによってＮ個の線形関係式を求めるステップとを有することを特徴とする暗号強度指標算出方法にある。
さらに、本発明の暗号強度指標算出方法の一実施態様において、
共通鍵ブロック暗号処理アルゴリズムを暗号強度指標算出対象の暗号処理アルゴリズムとして設定するステップは、
前記鍵スケジュール部の初期値がＵｉ，（ｉ＝１，２，...）、中間値がＺｉ（ｒ），（ｉ＝１，２，...，ｒ＝０，１，２，...）、非線形変換部出力がＶｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）、前記中間値Ｚｉ，（ｉ＝１，２，...）、より生成されるラウンド鍵がＫｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）と表され、マスター鍵から初期値Ｕｉ，（ｉ＝１，２，...）、を生成するステップと、
初期値Ｕｉ，（ｉ＝１，２，...）、から中間値Ｚｉ（０），（ｉ＝１，２，...）を計算するステップと、
中間値Ｚｉ（ｒ−１），（ｉ＝１，２，...）から中間値Ｚｉ（ｒ），（ｉ＝１，２，...）を計算する複数のステップと、
前記中間値Ｚｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）、及び初期値Ｕｉ，（ｉ＝１，２，...）から非線形変換部出力Ｖｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）を計算するステップと、
前記中間値Ｚｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）及び前記非線形変換部出力Ｖｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）からラウンド鍵Ｋｉ（ｒ），（ｉ＝１，２，...，ｒ＝１，２，...）を計算するステップと、
を有することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
さらに、本発明の第２の側面は、
暗号処理アルゴリズムの暗号強度指標算出処理を情報処理装置上において実行させるコンピュータ・プログラムであり、
線形変換部と非線形変換部から成る鍵スケジュール部を有し、
前記鍵スケジュール部の初期値、中間値を生成するステップと、
前記中間値及び初期値から非線形変換部出力を計算し、前記中間値及び前記非線形変換部出力からラウンド鍵を計算するステップとを有する共通鍵ブロック暗号処理アルゴリズムを暗号強度指標算出対象の暗号処理アルゴリズムとして設定するステップと、
前記ラウンド鍵が前記初期値及び前記非線形変換部出力の線形結合で表記できるように前記中間値を消去するステップと、
前記線形結合により、右辺が前記初期値及び前記非線形変換部出力の項のみを有するように移項した連立線形方程式に変換するステップと、
前記連立線形方程式を行列方程式に変換するステップと、
前記行列方程式の両辺に、右辺の行列を階段行列に変形する行変形ユニタリ行列を左から乗じるステップと、
前記階段行列の行数から前記階段行列のｒａｎｋ値を減じた数をＮとしたとき、変換後の前記行列方程式の左辺の行列の下Ｎ行からなる新たな行列を生成するステップと、
前記ラウンド鍵を要素とする列ベクトルを前記生成された新たな行列に乗ずることによってＮ個の線形関係式を求めるステップとを有することを特徴とするコンピュータ・プログラムにある。