Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES

Yasuyuki Nogami, Kenta Nekado, Tetsumi Toyota, Naoto Hongo, Yoshitaka Morikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Citations (Scopus)

Abstract

A lot of improvements and optimizations for the hardware implementation of SubBytes of Rijndael, in detail inversion in have been reported. Instead of the Rijndael original , it is known that its isomorphic tower field has a more efficient inversion. For the towerings, several kinds of bases such as polynomial and normal bases can be used in mixture. Different from the meaning of this mixture of bases, this paper proposes another mixture that contributes to the reduction of the critical path delay of SubBytes. To the -inversion architecture, for example, the proposed mixture inputs and outputs elements represented with normal and polynomial bases, respectively.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages234-247
Number of pages14
Volume6225 LNCS
DOIs
Publication statusPublished - 2010
Event12th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2010 - Santa Barbara, CA, United States
Duration: Aug 17 2010Aug 20 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6225 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other12th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2010
CountryUnited States
CitySanta Barbara, CA
Period8/17/108/20/10

Fingerprint

Inversion
Rijndael
Normal Basis
Polynomial Basis
Polynomials
Critical Path
Hardware Implementation
Towers
Isomorphic
Hardware
Optimization
Output

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Nogami, Y., Nekado, K., Toyota, T., Hongo, N., & Morikawa, Y. (2010). Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6225 LNCS, pp. 234-247). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6225 LNCS). https://doi.org/10.1007/978-3-642-15031-9_16

Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES. / Nogami, Yasuyuki; Nekado, Kenta; Toyota, Tetsumi; Hongo, Naoto; Morikawa, Yoshitaka.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6225 LNCS 2010. p. 234-247 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6225 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nogami, Y, Nekado, K, Toyota, T, Hongo, N & Morikawa, Y 2010, Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6225 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6225 LNCS, pp. 234-247, 12th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2010, Santa Barbara, CA, United States, 8/17/10. https://doi.org/10.1007/978-3-642-15031-9_16
Nogami Y, Nekado K, Toyota T, Hongo N, Morikawa Y. Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6225 LNCS. 2010. p. 234-247. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-15031-9_16
Nogami, Yasuyuki ; Nekado, Kenta ; Toyota, Tetsumi ; Hongo, Naoto ; Morikawa, Yoshitaka. / Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6225 LNCS 2010. pp. 234-247 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{03568d7ffb474c4c8f984a2daf9d81e7,
title = "Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES",
abstract = "A lot of improvements and optimizations for the hardware implementation of SubBytes of Rijndael, in detail inversion in have been reported. Instead of the Rijndael original , it is known that its isomorphic tower field has a more efficient inversion. For the towerings, several kinds of bases such as polynomial and normal bases can be used in mixture. Different from the meaning of this mixture of bases, this paper proposes another mixture that contributes to the reduction of the critical path delay of SubBytes. To the -inversion architecture, for example, the proposed mixture inputs and outputs elements represented with normal and polynomial bases, respectively.",
author = "Yasuyuki Nogami and Kenta Nekado and Tetsumi Toyota and Naoto Hongo and Yoshitaka Morikawa",
year = "2010",
doi = "10.1007/978-3-642-15031-9_16",
language = "English",
isbn = "3642150306",
volume = "6225 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "234--247",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Mixed bases for efficient inversion in F((22)2) 2 and conversion matrices of subbytes of AES

AU - Nogami, Yasuyuki

AU - Nekado, Kenta

AU - Toyota, Tetsumi

AU - Hongo, Naoto

AU - Morikawa, Yoshitaka

PY - 2010

Y1 - 2010

N2 - A lot of improvements and optimizations for the hardware implementation of SubBytes of Rijndael, in detail inversion in have been reported. Instead of the Rijndael original , it is known that its isomorphic tower field has a more efficient inversion. For the towerings, several kinds of bases such as polynomial and normal bases can be used in mixture. Different from the meaning of this mixture of bases, this paper proposes another mixture that contributes to the reduction of the critical path delay of SubBytes. To the -inversion architecture, for example, the proposed mixture inputs and outputs elements represented with normal and polynomial bases, respectively.

AB - A lot of improvements and optimizations for the hardware implementation of SubBytes of Rijndael, in detail inversion in have been reported. Instead of the Rijndael original , it is known that its isomorphic tower field has a more efficient inversion. For the towerings, several kinds of bases such as polynomial and normal bases can be used in mixture. Different from the meaning of this mixture of bases, this paper proposes another mixture that contributes to the reduction of the critical path delay of SubBytes. To the -inversion architecture, for example, the proposed mixture inputs and outputs elements represented with normal and polynomial bases, respectively.

UR - http://www.scopus.com/inward/record.url?scp=78049333152&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049333152&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-15031-9_16

DO - 10.1007/978-3-642-15031-9_16

M3 - Conference contribution

AN - SCOPUS:78049333152

SN - 3642150306

SN - 9783642150302

VL - 6225 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 234

EP - 247

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -