Genetic Algorithm-Based Method for Discovering Involutory MDS Matrices

Abstract

In this paper, we present an innovative approach for the discovery of involutory maximum distance separable (MDS) matrices over finite fields ${\mathbb{F}}_{2^q}$, derived from MDS self-dual codes, by employing a technique based on genetic algorithms. The significance of involutory MDS matrices lies in their unique properties, making them valuable in various applications, particularly in coding theory and cryptography. We propose a genetic algorithm-based method that efficiently searches for involutory MDS matrices, ensuring their self-duality and maximization of distances between code words. By leveraging the genetic algorithm’s ability to evolve solutions over generations, our approach automates the process of identifying optimal involutory MDS matrices. Through comprehensive experiments, we demonstrate the effectiveness of our method and also unveil essential insights into automorphism groups within MDS self-dual codes. These findings hold promise for practical applications and extend the horizons of knowledge in both coding theory and cryptographic systems.