Abstract

TITO-CORRIOSO, Osmani; BORGES-QUINTANA, Mijail  and  BORGES-TRENARD, Miguel A.. Improving search of solutions of MRHS systems using the Genetic Algorithm. RCCI [online]. 2023, vol.17, n.1, pp. 16-30.  Epub Jan 01, 2024. ISSN 2227-1899.

The Algebraic Attack is one of the more used methods in the cryptanalysis of block ciphers, focused prin cipally in to transform the cipher into a system of equations. This can be accomplished of different ways, in particular, the focus of this work are the systems of equations of the type MRHS, Multiple Right Hand Side, an especial form to transform the block ciphers. MRHS systems constitute an alternative method for the algebraic work with this ciphers. The main particularity of these systems is that the independent term is not unique for each equation, but, that it is a set of independent terms. In that direction, in this work we present a first study about this topic, and we propose the use of the Genetic Algorithm, GA, as a method of solution of these systems of equations. In addition, we propose three fitness functions that allow connecting systems MRHS with the GA. With the experiments we obtain good results in the solution of the MRHS systems with the GA, showing, besides, that the GA did not only solves MRHS systems, but, that many times it find several solutions.

Keywords : Algebraic Cryptanalysis; Block Ciphers; Fitness Functions; MRHS Systems; Genetic Algorithms.

        · abstract in Spanish     · text in English     · English ( pdf )