Face: Fast aes ctr mode encryption techniques based on the reuse of repetitive data

Jin Hyung Park, Dong Hoon Lee

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

The Advanced Encryption Standard (AES) algorithm and Counter (CTR) mode are used for numerous services as an encryption technique that provides confidentiality. Even though the AES with counter (AES CTR) mode has an advantage in that it can process multiple data blocks in parallel, its implementation should also be observed to reduce the computational burden of current services. In this paper, we propose an implementation method called FACE that can improve the performance of the AES CTR mode. The proposed method is based on five caches of frequently occurring intermediate values, so that it reduces the number of unnecessary computations. Our method can be employed in any AES CTR implementation, regardless of the platform, environment, or implementation method. There are two known AES implementation techniques, namely, counter-mode caching and bitslicing. FACE extends counter-mode caching in order to optimize the previous result and to maximize the scope of caching. We show that FACE can be applied efficiently to various implementations (table-based, bitsliced, and AES-NI-based). In particular, this is the first attempt to combine our extended counter-mode caching with bitsliced implementations of AES, and is also the first to apply counter-mode caching up to the round transformations of AES-NI implementation. To prove the efficiency of our proposed method, we conduct a performance evaluation in various environments, which we then compare with the previous fastest results. Our bitsliced FACE needs 6.41 cycles/byte on an Intel Core 2, and AES-NI-based FACE records 0.44 cycles/byte on an Intel Core i7.

Original languageEnglish
Pages (from-to)469-499
Number of pages31
JournalIACR Transactions on Cryptographic Hardware and Embedded Systems
Volume2018
Issue number3
DOIs
Publication statusPublished - 2018

Keywords

  • AES
  • AES bitslicing
  • AES-NI
  • Counter mode
  • Efficient software implementation

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing
  • Software

Fingerprint

Dive into the research topics of 'Face: Fast aes ctr mode encryption techniques based on the reuse of repetitive data'. Together they form a unique fingerprint.

Cite this