TY - JOUR
T1 - Minimum addition chains generation using evolutionary strategies
AU - Olguín-Carbajal, Mauricio
AU - Herrera-Lozada, Juan Carlos
AU - Rivera-Zárate, Israel
AU - Felix Serrano-Talamantes, J.
AU - Cadena-Martínez, Rodrigo
AU - Irving Vásquez-Gómez, J.
N1 - Publisher Copyright:
© 2018 Instituto Politecnico Nacional. All rights reserved.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Addition chains
KW - Computational cost reduction
KW - Evolutionary strategy
KW - Minimum length
UR - http://www.scopus.com/inward/record.url?scp=85069552749&partnerID=8YFLogxK
U2 - 10.13053/CyS-22-4-2751
DO - 10.13053/CyS-22-4-2751
M3 - Artículo
AN - SCOPUS:85069552749
SN - 1405-5546
VL - 22
SP - 1463
EP - 1472
JO - Computacion y Sistemas
JF - Computacion y Sistemas
IS - 4
ER -