A fast and provably secure higher-order masking of AES S-box

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

55 Citations (Scopus)

Abstract

This paper proposes an efficient and secure higher-order masking algorithm for AES S-box that consumes the most computation time of the higher-order masked AES. During the past few years, much of the research has focused on finding higher-order masking schemes for this AES S-box, but these are still slow for embedded processors use. Our proposed higher-order masking of AES S-box is constructed based on the inversion operation over the composite field. We replace the subfield operations over the composite field into the table lookup operation, but these precomputation tables do not require much ROM space because these are the operations over GF(24). In the implementation results, we show that the higher-order masking scheme using our masked S-box is about 2.54 (second-order masking) and 3.03 (third-order masking) times faster than the fastest method among the existing higher-order masking schemes of AES.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages95-107
Number of pages13
Volume6917 LNCS
DOIs
Publication statusPublished - 2011 Oct 11
Event13th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2011 - Nara, Japan
Duration: 2011 Sep 282011 Oct 1

Publication series

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

Other

Other13th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2011
CountryJapan
CityNara
Period11/9/2811/10/1

    Fingerprint

Keywords

  • AES
  • differential power analysis
  • higher-order DPA
  • higher-order masking
  • side channel attack

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kim, H., Hong, S., & Lim, J. I. (2011). A fast and provably secure higher-order masking of AES S-box. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6917 LNCS, pp. 95-107). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6917 LNCS). https://doi.org/10.1007/978-3-642-23951-9_7