Using Normal Bases for Compact Hardware Implementations of the AES S-Box

Svetla Nikova; Vincent Rijmen; Martin Schläffer

doi:10.1007/978-3-540-85855-3_16

Using Normal Bases for Compact Hardware Implementations of the AES S-Box

Svetla Nikova, Vincent Rijmen, Martin Schläffer

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

19 Citations (Scopus)

9 Downloads (Pure)

Abstract

The substitution box (S-box) of the Advanced Encryption Standard (AES) is based on the multiplicative inversion $\inverse(x) = x^{-1}$ in GF(256) and followed by an affine transformation in GF(2). The S-box is the most expansive building block of any hardware implementation of the AES, and the multiplicative inversion is the most costly step of the S-box transformation. There exist many publications about hardware implementations of the S-box and the smallest known implementations are based on normal bases. In this paper, we introduce a new method to implement the multiplicative inversion over GF(256) based on normal bases that have not been considered before in the context of AES implementations.

Original language	English
Title of host publication	Security and Cryptography for Networks
Subtitle of host publication	6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings
Editors	Rafail Ostrovsky, Roberto De Prisco, Ivan Visconti
Place of Publication	London
Publisher	Springer
Pages	236-245
Number of pages	10
ISBN (Electronic)	978-3-540-85855-3
ISBN (Print)	978-3-540-85854-6
DOIs	https://doi.org/10.1007/978-3-540-85855-3_16
Publication status	Published - 10 Sept 2008
Event	6th International Conference on Security in Communication Networks, SCN 2008 - Amalfi, Italy Duration: 10 Sept 2008 → 12 Sept 2008 Conference number: 6

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	5229
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	6th International Conference on Security in Communication Networks, SCN 2008
Abbreviated title	SCN
Country/Territory	Italy
City	Amalfi
Period	10/09/08 → 12/09/08

Keywords

SCS-Cybersecurity
EWI-13886
IR-62504
METIS-263697

Access to Document

10.1007/978-3-540-85855-3_16

Cite this

Nikova, S., Rijmen, V., & Schläffer, M. (2008). Using Normal Bases for Compact Hardware Implementations of the AES S-Box. In R. Ostrovsky, R. De Prisco, & I. Visconti (Eds.), Security and Cryptography for Networks: 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings (pp. 236-245). (Lecture Notes in Computer Science; Vol. 5229). Springer. https://doi.org/10.1007/978-3-540-85855-3_16

Nikova, Svetla ; Rijmen, Vincent ; Schläffer, Martin. / Using Normal Bases for Compact Hardware Implementations of the AES S-Box. Security and Cryptography for Networks: 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings. editor / Rafail Ostrovsky ; Roberto De Prisco ; Ivan Visconti. London : Springer, 2008. pp. 236-245 (Lecture Notes in Computer Science).

@inproceedings{83d83d65916548e0b8ae5067e61ea3cc,

title = "Using Normal Bases for Compact Hardware Implementations of the AES S-Box",

abstract = "The substitution box (S-box) of the Advanced Encryption Standard (AES) is based on the multiplicative inversion $\inverse(x) = x^{-1}$ in GF(256) and followed by an affine transformation in GF(2). The S-box is the most expansive building block of any hardware implementation of the AES, and the multiplicative inversion is the most costly step of the S-box transformation. There exist many publications about hardware implementations of the S-box and the smallest known implementations are based on normal bases. In this paper, we introduce a new method to implement the multiplicative inversion over GF(256) based on normal bases that have not been considered before in the context of AES implementations.",

keywords = "SCS-Cybersecurity, EWI-13886, IR-62504, METIS-263697",

author = "Svetla Nikova and Vincent Rijmen and Martin Schl{\"a}ffer",

year = "2008",

month = sep,

day = "10",

doi = "10.1007/978-3-540-85855-3_16",

language = "English",

isbn = "978-3-540-85854-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "236--245",

editor = "Rafail Ostrovsky and {De Prisco}, Roberto and Ivan Visconti",

booktitle = "Security and Cryptography for Networks",

address = "Germany",

note = "6th International Conference on Security in Communication Networks, SCN 2008, SCN ; Conference date: 10-09-2008 Through 12-09-2008",

}

Nikova, S, Rijmen, V & Schläffer, M 2008, Using Normal Bases for Compact Hardware Implementations of the AES S-Box. in R Ostrovsky, R De Prisco & I Visconti (eds), Security and Cryptography for Networks: 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings. Lecture Notes in Computer Science, vol. 5229, Springer, London, pp. 236-245, 6th International Conference on Security in Communication Networks, SCN 2008, Amalfi, Italy, 10/09/08. https://doi.org/10.1007/978-3-540-85855-3_16

Using Normal Bases for Compact Hardware Implementations of the AES S-Box. / Nikova, Svetla; Rijmen, Vincent; Schläffer, Martin.
Security and Cryptography for Networks: 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings. ed. / Rafail Ostrovsky; Roberto De Prisco; Ivan Visconti. London: Springer, 2008. p. 236-245 (Lecture Notes in Computer Science; Vol. 5229).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Using Normal Bases for Compact Hardware Implementations of the AES S-Box

AU - Nikova, Svetla

AU - Rijmen, Vincent

AU - Schläffer, Martin

N1 - Conference code: 6

PY - 2008/9/10

Y1 - 2008/9/10

N2 - The substitution box (S-box) of the Advanced Encryption Standard (AES) is based on the multiplicative inversion $\inverse(x) = x^{-1}$ in GF(256) and followed by an affine transformation in GF(2). The S-box is the most expansive building block of any hardware implementation of the AES, and the multiplicative inversion is the most costly step of the S-box transformation. There exist many publications about hardware implementations of the S-box and the smallest known implementations are based on normal bases. In this paper, we introduce a new method to implement the multiplicative inversion over GF(256) based on normal bases that have not been considered before in the context of AES implementations.

AB - The substitution box (S-box) of the Advanced Encryption Standard (AES) is based on the multiplicative inversion $\inverse(x) = x^{-1}$ in GF(256) and followed by an affine transformation in GF(2). The S-box is the most expansive building block of any hardware implementation of the AES, and the multiplicative inversion is the most costly step of the S-box transformation. There exist many publications about hardware implementations of the S-box and the smallest known implementations are based on normal bases. In this paper, we introduce a new method to implement the multiplicative inversion over GF(256) based on normal bases that have not been considered before in the context of AES implementations.

KW - SCS-Cybersecurity

KW - EWI-13886

KW - IR-62504

KW - METIS-263697

U2 - 10.1007/978-3-540-85855-3_16

DO - 10.1007/978-3-540-85855-3_16

M3 - Conference contribution

SN - 978-3-540-85854-6

T3 - Lecture Notes in Computer Science

SP - 236

EP - 245

BT - Security and Cryptography for Networks

A2 - Ostrovsky, Rafail

A2 - De Prisco, Roberto

A2 - Visconti, Ivan

PB - Springer

CY - London

T2 - 6th International Conference on Security in Communication Networks, SCN 2008

Y2 - 10 September 2008 through 12 September 2008

ER -

Nikova S, Rijmen V, Schläffer M. Using Normal Bases for Compact Hardware Implementations of the AES S-Box. In Ostrovsky R, De Prisco R, Visconti I, editors, Security and Cryptography for Networks: 6th International Conference, SCN 2008, Amalfi, Italy, September 10-12, 2008. Proceedings. London: Springer. 2008. p. 236-245. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-85855-3_16

Using Normal Bases for Compact Hardware Implementations of the AES S-Box

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this