Optimizing authenticated encryption algorithms

In this thesis, we look at authenticated encryption with associated data (AEAD), which is a cryptographic scheme that provides both confidentiality and integrity of messages within a single operation. We look at various existing and proposed AEAD algorithms and compare them both in terms of security and performance. We take a closer look at three selected candidate families of algorithms from the CAESAR competition. Then we discuss common facilities provided by the two most common CPU architectures – x86 and ARM – that can be used to implement cryptographic algorithms efficiently. Finally, we introduce our contribution of implementing the selected CAESAR candidates for the Linux kernel Crypto API.


Faculty of Informatics

Date of Completion

fall 2017



Milan Brož


Ondrej Mosnáček