Skip to Main content Skip to Navigation
Theses

Constructions pour la cryptographie à bas coût

Abstract : This thesis explores the construction of symmetric cryptography primitives. We reach better constructions than that of the literature, we a focus on the reduction of implementation costs. We study three types of primitives: block ciphers, which are the most commonly used in symmetric cryptography, a stream cipher designed for a specific application and a message authentication algorithm. We reduce the costs of the two main components of block ciphers: S-boxes and diffusion matrices. Feistel and MISTY-like structures appear to be a good choice to design secure S-boxes at a low cost, and lead us to new S-boxes with the best known trade-off between security and implementation cost. We also study the Butterfly structure which yields S-boxes with an excellent security. As for diffusion matrices, we develop an algorithm to look for formal matrices in a polynomial ring, then we instantiate its outputs to obtain matrices which are optimal in terms of diffusion at a lower cost than those of the literature. We also identify a weakness in the stream cipher FLIP, designed to fit some very specific cost constraints. We show that FLIP requires a different analysis than other stream ciphers and deduce from it an attack, which led to an update in FLIP to get a more resilient cipher. Finally, we study MAC algorithms, which are used to authenticate messages. Combining works from the literature, we build a MAC which is less costly than those used in practice with an equivalent security, aiming at an implementation on 32-bit micro-controllers.
Complete list of metadatas

Cited literature [205 references]  Display  Hide  Download

https://hal.inria.fr/tel-01900290
Contributor : Abes Star :  Contact
Submitted on : Monday, February 24, 2020 - 3:15:18 PM
Last modification on : Monday, March 9, 2020 - 2:59:17 PM

File

2018SORUS078.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01900290, version 2

Collections

Citation

Sébastien Duval. Constructions pour la cryptographie à bas coût. Cryptographie et sécurité [cs.CR]. Sorbonne Université, 2018. Français. ⟨NNT : 2018SORUS078⟩. ⟨tel-01900290v2⟩

Share

Metrics

Record views

68

Files downloads

215