Minimum addition chains generation using evolutionary strategies

Mauricio Olguín-Carbajal, Juan Carlos Herrera-Lozada, Israel Rivera-Zárate, J. Felix Serrano-Talamantes, Rodrigo Cadena-Martínez, J. Irving Vásquez-Gómez

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)1463-1472
Number of pages10
JournalComputacion y Sistemas
Volume22
Issue number4
DOIs
StatePublished - 1 Jan 2018

Keywords

  • Addition chains
  • Computational cost reduction
  • Evolutionary strategy
  • Minimum length

Fingerprint

Dive into the research topics of 'Minimum addition chains generation using evolutionary strategies'. Together they form a unique fingerprint.

Cite this