Publication

Sie verwenden einen Browser, in dem JavaScript deaktiviert ist. Dadurch wird verhindert, dass Sie die volle Funktionalität dieser Webseite nutzen können. Zur Navigation müssen Sie daher die Sitemap nutzen.

You are currently using a browser with deactivated JavaScript. There you can't use all the features of this website. In order to navigate the site, please use the Sitemap .

Extreme Pipelining Towards the Best Area-Performance Trade-Off in Hardware

Authors:
Picek, S. ,  Šišejković, D. ,  Jakobović, D. ,  Batina, L. ,  Yang, B. ,  Sijacic, D. ,  Mentens, N.
Journal:
International Conference on Cryptology in Africa (AFRICACRYPT)
Publisher:
ACM
Page(s):
147-166
Date:
Apr. 2016
DOI:
10.1007/978-3-319-31517-1_8
Language:
English

Abstract

This paper presents a novel framework for the automatic pipelining of AES S-boxes using composite field representations. The framework is capable of finding positions to insert flip-flops in an almost optimal way, resulting in S-boxes with an almost optimal critical path. Our novel method is using memetic algorithms and is shown to be fast, reliable and successful. We demonstrate our framework for composite field S-boxes using a polynomial and a normal basis, respectively. Our results prove that this method should be consulted when an optimal solution is of interest. Besides experimental results with the new memetic algorithms, we also discuss the ideal model of a circuit, which can be used when assessing the quality of the obtained solutions. We emphasize that this method can be used for any circuit of interest and not only for AES S-boxes.

Download

BibTeX