F_{(2^4)^2}上の複雑混合基底による基底変換を用いたAESのSubBytes変換

• 根角, 健太

• 野上, 保之

• 森岡, 恵理

Bibliographic Information

Other Title

• SubBytes Transform for AES Adopting Basis Conversion with More Miscellaneously Mixed Basis in F_{(2^4)^2}

Abstract

AESのSubBytes変換では，線形解読法の対策として，非線形処理である有限体F_{2^8}上の逆元計算を採用している．この逆元計算を回路実装する場合，最大遅延時間を短かくし，かつ可能な限り回路規模を小さく実装するためには，F_{2^8}の替わりに逐次拡大体上の逆元計算を利用することが望ましい．SubBytes変換に対して逐次拡大体上の逆元計算を用いる場合，逐次拡大体上の逆元計算だけではなく，F_{2^8}から逐次拡大体への基底変換およびその逆変換が必要になる．そこで，本稿ではF_{(2^4)^2}上の複雑混合基底を提案し，その基底を用いることで基底変換および逆変換回路の最大遅延時間をより短くできることを示す．

A lot of improvements and optimizations for the hardware implementation of SubBytes transform for AES, in detail inversion in F_{2^8}, have been reported. Instead of the AES original F_{2^8}, it is known that not only its isomorphic tower field F_{((2^2)^2)^2} but also F_{(2^4)^2} have more efficient inversions. In the case of using F_{(2^4)^2}, SubBytes transform consists of the inversion in F_{(2^4)^2} and the basis conversion between F_{2^8} and F_{(2^4)^2}. Therefore, not only the inversion but also the basis conversion must be carried out efficiently. This paper, in order to provide efficient basis conversion, proposes More Miscellaneously Mixed Bases (MMMB).

Journal

• コンピュータセキュリティシンポジウム2011 論文集

  コンピュータセキュリティシンポジウム2011 論文集 2011 (3), 349-354, 2011-10-12

Keywords

• 共通鍵暗号・ハッシュ関数（２）

Details

• CRID: 1050574047079616384
• NII Article ID: 170000067500
• Web Site: http://id.nii.ac.jp/1001/00077955/
• Text Lang: ja
• Article Type: conference paper
• Data Source:
  • IRDB
  • CiNii Articles