Naslov
S-box Pipelining Using Genetic Algorithms for High- Throughput AES Implementations: How Fast Can We Go?
(S-box Pipelining Using Genetic Algorithms for High-Throughput AES Implementations: How Fast Can We Go?)

Autori
Batina, Lejla ; Jakobović, Domagoj ; Mentens, Nele ; Picek, Stjepan ; de la Piedra, Antonio ; ŠiŠejković, Dominik

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Lecture Notes in Computer Science / - , 2014, 322-337

ISBN
978-3-319-13039-2

Skup
Progress in Cryptology -- INDOCRYPT 2014

Mjesto i datum
New Delhi, Indija, 14.12.2014. - 17.12.2014

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
genetic algorithms ; pipelining

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA