Experimental methods for constructing MDS matrices of a special form
Autor: | M. I. Rozhkov, S. S. Malakhov |
---|---|
Rok vydání: | 2018 |
Předmět: |
Discrete mathematics
business.industry Applied Mathematics Hash function 02 engineering and technology Type (model theory) Encryption 01 natural sciences Industrial and Manufacturing Engineering 010101 applied mathematics GOST (block cipher) 020303 mechanical engineering & transports Finite field 0203 mechanical engineering Multiplication Block type 0101 mathematics Experimental methods business Mathematics |
Zdroj: | Diskretnyi analiz i issledovanie operatsii. 26:115-128 |
ISSN: | 1560-7542 |
Popis: | MDS matrices are widely used as a diffusion primitive in the construction of block type encryption algorithms and hash functions (such as AES and GOST 34.12-2015). The matrices with the maximum number of 1s and minimum number of different elements are important for more efficient realizations of the matrix-vector multiplication. The article presents a new method for the MDS testing of matrices over finite fields and shows its application to the (8 × 8)-matrices of a special form with many 1s and few different elements; these matrices were introduced by Junod and Vaudenay. For the proposed method we obtain some theoretical and experimental estimates of effectiveness. Moreover, the article comprises a list of some MDS matrices of the above-indicated type. |
Databáze: | OpenAIRE |
Externí odkaz: |