- International Journal of Information Security Science
- Vol: 10 Issue: 4
- On the Construction of Low-latency 32 × 32 Binary MDS Matrices from GHadamard Matrices
On the Construction of Low-latency 32 × 32 Binary MDS Matrices from GHadamard Matrices
Authors : Meltem Kurt Pehlivanoğlu, Fatma Büyüksaraçoğlu Sakalli, Muharrem Tolga Sakalli
Pages : 111-118
View : 15 | Download : 5
Publication Date : 2021-12-31
Article Type : Research
Abstract :In this paper, we generate new hardware efficient involutory 32 × 32 binary Maximum Distance Separable (MDS) diffusion layers with branch number 5. In our construction method, the idea used in Generalised Hadamard (GHadamard) matrix form is applied when generating these diffusion layers. We construct lightweight circuits by applying Boyar’s global optimization heuristic (BP) to these diffusion layers. Hence, new 32 × 32 binary involutory MDS matrices with the best-known implementation cost (78 XORs) and depth 4 are generated. The obtained result is the same with the previous result given in [1], and we show that the diffusion layer given in [1] can also be obtained directly by using our construction method. As a result, we give thirteen more new involutory 32 × 32 binary MDS matrices with the best-known result.Keywords : GHadamard matrix form, 32 × 32 binary MDS matrix, Global optimization, Involutory matrix