In the last few years, several practitioners have proposed a wide range of approaches for reducing the implementation area of the AES in hardware. However, an area-throughput trade-off that undermines high-speed is not realistic for real-time cryptographic applications. In this manuscript, we explore how Genetic Algorithms (GAs) can be used for pipelining the AES substitution box based on composite field arithmetic. We implemented a framework that parses and analyzes a Verilog netlist, abstracts it as a graph of interconnected cells and generates circuit statistics on its elements and paths. With this information, the GA extracts the appropriate arrangement of Flip-Flops (FFs) that maximizes the throughput of the given netlist. In doing so, we show that it is possible to achieve a 50% improvement in throughput with only an 18% increase in area in the UMC 0.13 μm low-leakage standard cell library.
CITATION STYLE
Batina, L., Jakobovic, D., Mentens, N., Picek, S., de la Piedra, A., & Sisejkovic, D. (2014). S-box pipelining using genetic algorithms for high-throughput aes implementations: How fast can we go? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8885, pp. 322–337). Springer Verlag. https://doi.org/10.1007/978-3-319-13039-2_19
Mendeley helps you to discover research relevant for your work.