Title: Generating key-dependent involutory MDS matrices through permutations, direct exponentiation, and scalar multiplication

Authors: Tran Thi Luong; Hoang Dinh Linh

Addresses: Academy of Cryptography Techniques, No. 141 Chien Thang Road, Tan Trieu, Thanh Tri, Hanoi, Vietnam ' Institute of Cryptographic Science and Technology, No. 105, Nguyen Chi Thanh Road, Lang Ha, Dong Da, Hanoi, Vietnam

Abstract: Block ciphers are a crucial type of cryptographic algorithm being used to ensure information security for many applications today. However, there are numerous potential active attacks on block ciphers, so the research and design of dynamic block ciphers to advance the security of block ciphers is a matter of concern today. Maximum distance separable (MDS) matrices are a crucial component of many block ciphers. Involutory MDS matrices are primarily selected because using an involutory matrix allows for both encryption and decryption operations to be performed using the identical circuitry, resulting in an equal implementation cost for both processes. In this article, we propose algorithms to generate 4 × 4 and 8 × 8 Hadamard involutory MDS matrices based on column and row permutations. Next, we propose an algorithm to create key-dependent involutory MDS matrices based on column and row permutation, scalar multiplication, and direct exponentiation. Then, we experimentally strengthen the dynamic AES block cipher based on the proposed algorithm, conduct security analysis, and evaluate the NIST statistical criteria for AES and the dynamic AES algorithm. The outcomes of our research could potentially enhance the robustness of the AES block cipher against numerous contemporary powerful attacks.

Keywords: MDS matrix; Hadamard involutory MDS; AES; dynamic AES.

DOI: 10.1504/IJICS.2024.139050

International Journal of Information and Computer Security, 2024 Vol.23 No.4, pp.410 - 432

Received: 22 May 2023
Accepted: 04 Jan 2024
Published online: 10 Jun 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article