[PDF][PDF] Cryptographically significant mds matrices over finite fields: A brief survey and some generalized results.

KC Gupta, SK Pandey, IG Ray… - Advances in Mathematics …, 2019 - researchgate.net
A matrix is MDS or super-regular if and only if every square submatrices of it are
nonsingular. MDS matrices provide perfect diffusion in block ciphers and hash functions. In …

Optimizing implementations of linear layers

Z **ang, X Zeng, D Lin, Z Bao, S Zhang - IACR Transactions on …, 2020 - dr.ntu.edu.sg
In this paper, we propose a new heuristic algorithm to search efficient implementations (in
terms of Xor count) of linear layers used in symmetric-key cryptography. It is observed that …

Shorter linear straight-line programs for MDS matrices

T Kranz, G Leander, K Stoffelen… - IACR Transactions on …, 2017 - tosc.iacr.org
Recently a lot of attention is paid to the search for efficiently implementable MDS matrices for
lightweight symmetric primitives. Most previous work concentrated on locally optimizing the …

More results on shortest linear programs

S Banik, Y Funabiki, T Isobe - … in Information and Computer Security: 14th …, 2019 - Springer
At the FSE conference of ToSC 2018, Kranz et al. presented their results on shortest linear
programs for the linear layers of several well known block ciphers in literature. Shortest …

Constructing low-latency involutory MDS matrices with lightweight circuits

S Li, S Sun, C Li, Z Wei, L Hu - IACR Transactions on Symmetric …, 2019 - tosc.iacr.org
MDS matrices are important building blocks providing diffusion functionality for the design of
many symmetric-key primitives. In recent years, continuous efforts are made on the …

Quantum circuits of AES with a low-depth linear layer and a new structure

H Shi, X Feng - International Conference on the Theory and …, 2024 - Springer
In recent years quantum computing has developed rapidly. The security threat posed by
quantum computing to cryptography makes it necessary to better evaluate the resource cost …

Generalisation of Hadamard matrix to generate involutory MDS matrices for lightweight cryptography

MK Pehlivanoğlu, MT Sakallı, S Akleylek… - IET Information …, 2018 - Wiley Online Library
In this study, the authors generalise Hadamard matrix over and propose a new form of
Hadamard matrix, which they call generalised Hadamard (GHadamard) matrix. Then, they …

A framework to optimize implementations of matrices

D Lin, Z **ang, X Zeng, S Zhang - Cryptographers' Track at the RSA …, 2021 - Springer
In this paper, we propose several reduction rules to optimize the given implementation of a
binary matrix over F 2. Moreover, we design a top-layer framework which can make use of …

Optimizing the depth of quantum implementations of linear layers

C Zhu, Z Huang - International Conference on Information Security and …, 2022 - Springer
Synthesis and optimization of quantum circuits are important and fundamental research
topics in quantum computation, due to the fact that qubits are very precious and …

A new matrix form to generate all 3× 3 involutory MDS matrices over F2m

GG Güzel, MT Sakallı, S Akleylek, V Rijmen… - Information Processing …, 2019 - Elsevier
In this paper, we propose a new matrix form to generate all 3× 3 involutory and MDS
matrices over F 2 m and prove that the number of all 3× 3 involutory and MDS matrices over …