Green Cryptography and Other Optimisations

The spectral decomposition of cryptography into its life-giving components yields an interlaced network oftangential and orthogonal disciplines that are nonetheless invariably grounded by the same denominator: theirimplementation on commodity computing platforms where efficiency is the overarching dogma. The term efficiency,however, only vaguely captures the intricacies of the field of cryptographic optimisation and can be gauged only inrelation to the underlying architectures and their corresponding metrics. In software, these criteria come in theform of memory or instruction cycles of minimisation. Whereas in hardware environments, designers commonly targetcircuit area or latency reductions.In this thesis, we blissfully ignore the software realm and fully concentrate our efforts on cryptographic hardwareimplementations, i.e., application-specific integrated circuits, in an undertaking that encompasses endeavoursranging from classic optimisation work of existing algorithms to the conception of novel constructions. Thisthesis unfolds over two books:The first book is a treatise on the energy consumption of cryptographic circuits, an under-represented metric inthe canon of optimisation literature. We commence by devising an energy model for authenticated encryption schemesby investigating the consumptive behaviour of lightweight schemes that are bootstrapped via block ciphers. We thenturn our gazes over to hardware-based stream ciphers and propose the first heuristic energy model for this class ofalgorithms that enables us to design the currently most energy-efficient stream cipher suited for the encryption oflarger bulks of data. We conclude this section with the proposal of an energy-efficient small-state stream cipher.The second book gathers contributions in various other disciplines such as serialisation of block ciphercircuits through which we obtain the smallest known implementation of the Advanced Encryption Standard. We thendivert our attention toward encryption algorithms for high-throughput networks, as found in the upcoming 6Gtelecommunication channels. And we design an authenticated encryption scheme that is both secure in thepost-quantum setting and reaches unparalleled throughput rates in the Terabit range. Ultimately, the thesis isconcluded with an optimisation work on a side-channel-protected threshold implementation of a lightweight family ofblock ciphers.