Minimum Addition Chains Generation Using Evolutionary Strategies

Autores/as

  • Mauricio Olguin Carbajal Instituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo
  • Juan Carlos Herrera-Lozada nstituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo
  • Israel Rivera-Zárate nstituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo
  • J. Felix Serrano-Talamantes nstituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo
  • Rodrigo Cadena-Martínez Universidad Tecnológica de México
  • J. Irving Vásquez-Gómez Consejo Nacional de Ciencia y Tecnología

DOI:

https://doi.org/10.13053/cys-22-4-2751

Palabras clave:

Minimum length, addition chains, evolutionary strategy, computational cost reduction

Resumen

The calculus for a power of a number could be a time and computational cost-consuming task. A method for reducing this issue is welcome in all mayor computational areas as cryptography, numerical series and elliptic curves calculus, just to mention a few. This paper details the development of a minimum length addition chains generator based on an Evolutionary Strategy, which makes fewer calls to the objective function with respect to other proposals that also use bio-inspirated algorithms as Particle Swarm Optimization or a Genetic Algorithm. By using fewer calls to the objective function, the number of calculations is lower and consequently decreases the generation time providing an improvement in computational cost but obtaining competitive results.

Biografía del autor/a

Mauricio Olguin Carbajal, Instituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo

Posgraduate Departament

Descargas

Publicado

2018-12-30

Número

Vol. 22 Núm. 4 (2018): Topic Trends in Computing Research (Guest Editors: A. Aguilar-Meléndez, E. Moya-Sánchez)

Sección

Artículos

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.