Mixed Bases for Efficient Inversion in F((22)2)2 and Conversion Matrices of SubBytes of AES
スポンサーリンク
概要
- 論文の詳細を見る
A lot of improvements and optimizations for the hardware implementation of SubBytes of Rijndael, in detail inversion in F28 have been reported. Instead of the Rijndael original F28, it is known that its isomorphic tower field F((22)2)2 has a more efficient inversion. Then, some conversion matrices are also needed for connecting these isomorphic binary fields. According to the previous works, it is said that the number of 1s in the conversion matrices is preferred to be small; however, they have not focused on the Hamming weights of the row vectors of the matrices. It plays an important role for the calculation architecture, in detail critical path delays. This paper shows the existence of efficient conversion matrices whose row vectors all have the Hamming weights less than or equal to 4. They are introduced as quite rare cases. Then, it is pointed out that such efficient conversion matrices can connect the Rijndael original F28 to some less efficient inversions in F((22)2)2 but not to the most efficient ones. In order to overcome these inconveniences, this paper next proposes a technique called mixed bases. For the towerings, most of previous works have used several kinds of bases such as polynomial and normal bases in mixture. Different from them, this paper proposes another mixture of bases that contributes to the reduction of the critical path delay of SubBytes. Then, it is shown that the proposed mixture contributes to the efficiencies of not only inversion in F((22)2)2 but also conversion matrices between the isomorphic fields F28 and F((22)2)2.
論文 | ランダム
- 302 剥離流れのキャビテーション高衝撃力条件 : 二次元物体後流
- Unstable Cavitation Behavior in a Circular-Cylindrical Orifice Flow
- 710 ベンチュリ内流れにおけるトラベリング形気泡の初生(オーガナイズドセッション : 流体工学2)
- 技術情報1 散在性反復配列を用いた飼料中の動物由来DNAの検出法
- 倒産企業のM&A--アメリカ,イギリス及び日本