Cryptology ePrint Archive: Report 2016/299

Efficient Design Strategies Based on the AES Round Function

Jérémy Jean and Ivica Nikolic

Abstract: We show several constructions based on the AES round function that can be used as building blocks for MACs and authenticated encryption schemes. They are found by a search of the space of all secure constructions based on an efficient design strategy that has been shown to be one of the most optimal among all the considered. We implement the constructions on the latest Intel's processors. Our benchmarks show that on Intel Skylake the smallest construction runs at 0.188 c/B, while the fastest at only 0.125 c/B, i.e. five times faster than AES-128.

Category / Keywords: secret-key cryptography / Fast Software Implementation, AES, AES-NI, Skylake

Original Publication (with minor differences): IACR-FSE-2016

Date: received 16 Mar 2016

Contact author: jean jeremy at gmail com, inikolic at ntu edu sg

Available format(s): PDF | BibTeX Citation

Version: 20160317:162420 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]