Skip to Main content Skip to Navigation
Conference papers

Towards a General Construction of Recursive MDS Diffusion Layers

Abstract : MDS matrices are of great importance in the design of block ciphers and hash functions. MDS matrices are in general not sparse and have a large description and thus induces costly implementation in soft-ware/hardware. To overcome this problem, in particular for applications in lightweight cryptography, it was proposed by Guo et. al. to use recur-sive MDS matrices. Such matrices can be computed as a power of companion matrices. Following this, some ad-hoc techniques are proposed to find recursive MDS matrices which are suitable for hardware/software implementation. In another direction, coding theoretic techniques are used to directly construct recursive MDS matrices: Berger technique uses Gabidulin codes and Augot et. al. technique uses shortened BCH codes. In this paper, we provide a necessary and sufficient condition to construct recursive MDS matrices from non-singular diagonable companion matrices. Then we provide three methods to construct recursive MDS matrices. Moreover, recursive MDS matrices obtained through our first method are same as those obtained using shortened BCH codes. The other two methods provide those companion matrices which can be obtained from Gabidulin codes. However, our formulation of necessary and sufficient condition provides many more possibilities to explore to get recursive MDS matrices.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01276436
Contributor : Jean-Pierre Tillich <>
Submitted on : Monday, April 4, 2016 - 1:40:35 PM
Last modification on : Sunday, July 28, 2019 - 9:22:02 AM
Long-term archiving on: : Wednesday, November 9, 2016 - 7:06:03 PM

File

wcc15-th1-4.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01276436, version 1

Collections

Citation

Kishan Chand Gupta, Sumit Kumar Pandey, Ayineedi Venkateswarlu. Towards a General Construction of Recursive MDS Diffusion Layers. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. ⟨hal-01276436⟩

Share