Direct Construction of Recursive MDS Diffusion Layers using Shortened BCH Codes

Abstract : MDS matrices allow to build optimal linear diffusion layers in block ciphers. However, MDS matrices cannot be sparse and usually have a large description, inducing costly software/hardware implementations. Recursive MDS matrices allow to solve this problem by focusing on MDS matrices that can be computed as a power of a simple companion matrix, thus having a compact description suitable even for constrained environ- ments. However, up to now, finding recursive MDS matrices required to perform an exhaustive search on families of companion matrices, thus limiting the size of MDS matrices one could look for. In this article we propose a new direct construction based on shortened BCH codes, al- lowing to efficiently construct such matrices for whatever parameters. Unfortunately, not all recursive MDS matrices can be obtained from BCH codes, and our algorithm is not always guaranteed to find the best matrices for a given set of parameters.
Type de document :
Communication dans un congrès
Carlos Cid and Christian Rechberger. 21st International Workshop on Fast Software Encryption, FSE 2014, London, UK, March 3-5, Mar 2014, London, United Kingdom. springer, Lecture Notes in Computer Science, 8540, pp.3-17, 2015, Fast Software Encryption. 〈10.1007/978-3-662-46706-0_1〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01044597
Contributeur : Daniel Augot <>
Soumis le : samedi 13 décembre 2014 - 17:53:02
Dernière modification le : jeudi 11 janvier 2018 - 06:19:44
Document(s) archivé(s) le : samedi 14 mars 2015 - 10:25:10

Fichiers

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Daniel Augot, Matthieu Finiasz. Direct Construction of Recursive MDS Diffusion Layers using Shortened BCH Codes. Carlos Cid and Christian Rechberger. 21st International Workshop on Fast Software Encryption, FSE 2014, London, UK, March 3-5, Mar 2014, London, United Kingdom. springer, Lecture Notes in Computer Science, 8540, pp.3-17, 2015, Fast Software Encryption. 〈10.1007/978-3-662-46706-0_1〉. 〈hal-01044597v2〉

Partager

Métriques

Consultations de la notice

350

Téléchargements de fichiers

129