<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>2227-1899</journal-id>
<journal-title><![CDATA[Revista Cubana de Ciencias Informáticas]]></journal-title>
<abbrev-journal-title><![CDATA[RCCI]]></abbrev-journal-title>
<issn>2227-1899</issn>
<publisher>
<publisher-name><![CDATA[Editorial Ediciones Futuro]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S2227-18992023000100016</article-id>
<title-group>
<article-title xml:lang="en"><![CDATA[Improving search of solutions of MRHS systems using the Genetic Algorithm]]></article-title>
<article-title xml:lang="es"><![CDATA[Mejorando la búsqueda de soluciones de sistemas MRHS mediante el Algoritmo Genético]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Tito-Corrioso]]></surname>
<given-names><![CDATA[Osmani]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Borges-Quintana]]></surname>
<given-names><![CDATA[Mijail]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Borges-Trenard]]></surname>
<given-names><![CDATA[Miguel A.]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Universidad de Matanzas Facultad de Ingeniería Industrial Departamento de Matemática - Física Aplicada]]></institution>
<addr-line><![CDATA[ Matanzas]]></addr-line>
<country>Cuba</country>
</aff>
<aff id="Af2">
<institution><![CDATA[,Universidad de Oriente Facultad de Ciencias Naturales y Exactas Departamento de Matemática]]></institution>
<addr-line><![CDATA[ Santiago de Cuba]]></addr-line>
<country>Cuba</country>
</aff>
<aff id="Af3">
<institution><![CDATA[,Universidad Antonio Nariño  ]]></institution>
<addr-line><![CDATA[ Bogotá]]></addr-line>
<country>Colombia</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>03</month>
<year>2023</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>03</month>
<year>2023</year>
</pub-date>
<volume>17</volume>
<numero>1</numero>
<fpage>16</fpage>
<lpage>30</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_arttext&amp;pid=S2227-18992023000100016&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_abstract&amp;pid=S2227-18992023000100016&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_pdf&amp;pid=S2227-18992023000100016&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="en"><p><![CDATA[Abstract 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.]]></p></abstract>
<abstract abstract-type="short" xml:lang="es"><p><![CDATA[Resumen El Ataque Algebraico es uno de los métodos más usados en el criptoanálisis a cifrados en bloque, enfocado principalmente en transformar el cifrado en un sistema de ecuaciones. Esto se puede realizar de diferentes formas, en particular, el foco de este trabajo son los sistemas de ecuaciones del tipo MRHS, Multiple Right Hand Side, una forma especial para transformar los cifrados en bloque. Los sistemas MRHS constituyen un método alternativo para el trabajo algebraico con estos cifrados. La particularidad principal de estos sistemas es que el termino independiente no es único para cada ecuación, sino, que es un conjunto de términos inde pendientes. En ese sentido, en este trabajo se presenta un primer estudio sobre el tema, y se propone el uso del Algoritmo Genético, AG, como método de solución de estos sistemas de ecuaciones. Por otro lado, se propo nen tres funciones de aptitud que permiten conectar los sistemas MRHS con el AG. Con los experimentos se obtuvieron buenos resultados en la solución de los sistemas MRHS mediante el AG, mostrando, además, que el AG no solo los soluciona, sino, que muchas veces encuentra varias soluciones.]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[Algebraic Cryptanalysis]]></kwd>
<kwd lng="en"><![CDATA[Block Ciphers]]></kwd>
<kwd lng="en"><![CDATA[Fitness Functions]]></kwd>
<kwd lng="en"><![CDATA[MRHS Systems]]></kwd>
<kwd lng="en"><![CDATA[Genetic Algorithms]]></kwd>
<kwd lng="es"><![CDATA[Criptoanálisis Algebraico]]></kwd>
<kwd lng="es"><![CDATA[Cifrados en Bloque]]></kwd>
<kwd lng="es"><![CDATA[Funciones de Aptitud]]></kwd>
<kwd lng="es"><![CDATA[Sistemas MRHS]]></kwd>
<kwd lng="es"><![CDATA[Algoritmos Genéticos]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[S. Aashiqbanu]]></surname>
<given-names><![CDATA[B. Krishna Murthy]]></given-names>
</name>
<name>
<surname><![CDATA[G. Bindu Sai]]></surname>
<given-names><![CDATA[Gali Sowmya]]></given-names>
</name>
<name>
<surname><![CDATA[Kalluru Hemaswitha]]></surname>
<given-names><![CDATA[Rengarajan Amirt- harajan]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Telugu DNA for Safe Delivery: A Secured Text Communication]]></article-title>
<source><![CDATA[Wireless Personal Communica tions]]></source>
<year>2022</year>
</nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Abduljabbar]]></surname>
<given-names><![CDATA[Riyadh Bassil]]></given-names>
</name>
<name>
<surname><![CDATA[Hamid]]></surname>
<given-names><![CDATA[Oday Kamil]]></given-names>
</name>
<name>
<surname><![CDATA[Alhyani]]></surname>
<given-names><![CDATA[Nazar Jabbar]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Features of genetic algorithm for plain text encryption]]></article-title>
<source><![CDATA[International Journal of Electrical and Computer Engineering]]></source>
<year>2021</year>
<volume>11</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>434-41</page-range></nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Artuger]]></surname>
<given-names><![CDATA[Firat]]></given-names>
</name>
<name>
<surname><![CDATA[Ozkaynak]]></surname>
<given-names><![CDATA[Fatih]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[SBOX-CGA: substitution box generator based on chaos and gene tic algorithm]]></article-title>
<source><![CDATA[Neural Computing and Applications]]></source>
<year>2022</year>
</nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Borges-Trenard]]></surname>
<given-names><![CDATA[Miguel]]></given-names>
</name>
<name>
<surname><![CDATA[Borges-Quintana]]></surname>
<given-names><![CDATA[Mijail]]></given-names>
</name>
<name>
<surname><![CDATA[Monier-Columbie]]></surname>
<given-names><![CDATA[Lazaro]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[An application of genetic algorithm to cryptanalysis of block ciphers by partitioning the key space]]></article-title>
<source><![CDATA[J. Discret. Math. Sci. Cryptogr]]></source>
<year>2019</year>
</nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Cao]]></surname>
<given-names><![CDATA[Chunping]]></given-names>
</name>
<name>
<surname><![CDATA[Cen]]></surname>
<given-names><![CDATA[Zhe]]></given-names>
</name>
<name>
<surname><![CDATA[Feng]]></surname>
<given-names><![CDATA[Xiutao]]></given-names>
</name>
<name>
<surname><![CDATA[Wang]]></surname>
<given-names><![CDATA[Zhangyi]]></given-names>
</name>
<name>
<surname><![CDATA[Zhu]]></surname>
<given-names><![CDATA[Yamin]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Straightforward Guess and Determine Analysis Based on Genetic Algorithm]]></article-title>
<source><![CDATA[Journal of Systems Science and Complexity]]></source>
<year>2022</year>
</nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Indr0y]]></surname>
<given-names><![CDATA[J. P]]></given-names>
</name>
</person-group>
<source><![CDATA[Algebraic Attack on Small Scale Variants of AES using Compressed Right Hand Sides]]></source>
<year>2018</year>
<publisher-name><![CDATA[University of Bergen]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Indr0y]]></surname>
<given-names><![CDATA[J. P.]]></given-names>
</name>
<name>
<surname><![CDATA[H]]></surname>
<given-names><![CDATA[Raddum]]></given-names>
</name>
</person-group>
<source><![CDATA[Trail Search with CRHS Equations]]></source>
<year>2021</year>
<publisher-name><![CDATA[Cryptology ePrint Archive]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Katoch]]></surname>
<given-names><![CDATA[Sourabh]]></given-names>
</name>
<name>
<surname><![CDATA[Chauhan]]></surname>
<given-names><![CDATA[Sumit Singh]]></given-names>
</name>
<name>
<surname><![CDATA[Kumar]]></surname>
<given-names><![CDATA[Vijay]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A review on genetic algorithm: past, present, and future]]></article-title>
<source><![CDATA[Multimedia Tools and Applications]]></source>
<year>2021</year>
<volume>80</volume>
<page-range>8091-126</page-range></nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<given-names><![CDATA[K]]></given-names>
</name>
<name>
<surname><![CDATA[Steinwandt]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[Suarez Corona]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Algebraic Properties of the Block Cipher DESL]]></article-title>
<source><![CDATA[Symmetry]]></source>
<year>2019</year>
<volume>11</volume>
<numero>1411</numero>
<issue>1411</issue>
</nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Mittal]]></surname>
<given-names><![CDATA[Ayush]]></given-names>
</name>
<name>
<surname><![CDATA[Gupta]]></surname>
<given-names><![CDATA[Ravindra Kumar]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Encryption and Decryption of a Message Involving Genetic Al gorithm]]></article-title>
<source><![CDATA[International Journal of Engineering and Advanced Technology]]></source>
<year>2019</year>
<volume>9</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>3920-3</page-range></nlm-citation>
</ref>
<ref id="B11">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Nofal]]></surname>
<given-names><![CDATA[Ramzi A]]></given-names>
</name>
</person-group>
<source><![CDATA[Analyzing and Reducing the Overhead of TLS and DTLS in WiFi-Based IoT Networks]]></source>
<year>2022</year>
</nlm-citation>
</ref>
<ref id="B12">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Qiu]]></surname>
<given-names><![CDATA[Tingxiu]]></given-names>
</name>
<name>
<surname><![CDATA[Wang]]></surname>
<given-names><![CDATA[Qichun]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A Search Cryptographically Significant S-Boxes with Improved DPA Re sistance Based on Genetic Algorithm]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Sun]]></surname>
<given-names><![CDATA[X.]]></given-names>
</name>
<name>
<surname><![CDATA[Zhang]]></surname>
<given-names><![CDATA[X.]]></given-names>
</name>
<name>
<surname><![CDATA[Xia]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
<name>
<surname><![CDATA[Bertino]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
</person-group>
<collab>Advances in Ar tificial Intelligence and Security</collab>
<source><![CDATA[Communications in Computer and Information Science]]></source>
<year>2022</year>
<volume>1588</volume>
<publisher-loc><![CDATA[Cham ]]></publisher-loc>
<publisher-name><![CDATA[Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B13">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Raddum]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[I]]></surname>
<given-names><![CDATA[Semaev]]></given-names>
</name>
</person-group>
<source><![CDATA[New technique for solving sparse equation systems]]></source>
<year>2006</year>
<publisher-name><![CDATA[Cryptology ePrint Archive]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B14">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Raddum]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[I]]></surname>
<given-names><![CDATA[Semaev]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Solving Multiple Right Hand Sides linear equations]]></article-title>
<source><![CDATA[Des. Codes Cryptography]]></source>
<year>2008</year>
<volume>49</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>147-60</page-range></nlm-citation>
</ref>
<ref id="B15">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Raddum]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
<name>
<surname><![CDATA[P]]></surname>
<given-names><![CDATA[Zajac]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[MRHS solver based on linear algebra and exhaustive search]]></article-title>
<source><![CDATA[J. Math. Cryptol]]></source>
<year>2018</year>
<volume>12</volume>
<page-range>143-57</page-range></nlm-citation>
</ref>
<ref id="B16">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[O.]]></surname>
<given-names><![CDATA[Tito-Corrioso]]></given-names>
</name>
<name>
<surname><![CDATA[M.A.]]></surname>
<given-names><![CDATA[Borges-Trenard]]></given-names>
</name>
<name>
<surname><![CDATA[M.]]></surname>
<given-names><![CDATA[Borges-Quintana]]></given-names>
</name>
<name>
<surname><![CDATA[O.]]></surname>
<given-names><![CDATA[Rojas]]></given-names>
</name>
<name>
<surname><![CDATA[G.]]></surname>
<given-names><![CDATA[Sosa-Gomez]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Study of Pa rameters in the Genetic Algorithm for the Attack on Block Ciphers]]></article-title>
<source><![CDATA[Symmetry]]></source>
<year>2021</year>
<volume>13</volume>
<numero>806</numero>
<issue>806</issue>
</nlm-citation>
</ref>
<ref id="B17">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Tito-Corrioso]]></surname>
<given-names><![CDATA[Osmani]]></given-names>
</name>
<name>
<surname><![CDATA[Borges-Trenard]]></surname>
<given-names><![CDATA[Miguel A]]></given-names>
</name>
<name>
<surname><![CDATA[Borges-Quintana]]></surname>
<given-names><![CDATA[Mijail]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Ataques a cifrados en bloques mediante btisquedas en grupos cocientes de las claves]]></article-title>
<source><![CDATA[Ciencias Matemáticas]]></source>
<year>2019</year>
<volume>33</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>71-4</page-range></nlm-citation>
</ref>
<ref id="B18">
<nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zajac]]></surname>
<given-names><![CDATA[Pavol]]></given-names>
</name>
</person-group>
<source><![CDATA[On the feasibility of algebraic cryptanalysis by bit flipping]]></source>
<year>2021</year>
<conf-name><![CDATA[ Book of Abstracts, 21th Cen tral European Conference on Cryptology]]></conf-name>
<conf-loc>Debrecen, Hungary </conf-loc>
</nlm-citation>
</ref>
<ref id="B19">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zajac]]></surname>
<given-names><![CDATA[Pavol]]></given-names>
</name>
<name>
<surname><![CDATA[Spacek]]></surname>
<given-names><![CDATA[Peter]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A New Type of Signature Scheme Derived from a MRHS Representation of a Symmetric Cipher]]></article-title>
<source><![CDATA[Infocommunications Journal]]></source>
<year>2019</year>
<volume>XI</volume>
<numero>4</numero>
<issue>4</issue>
<page-range>23-30</page-range></nlm-citation>
</ref>
</ref-list>
</back>
</article>
