crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 884083

Journal

Authors: Picek, Stjepan; Coello Coello, Carlos; Jakobović, Domagoj
Title: Finding short and implementation-friendly addition chains with evolutionary algorithms
( Finding short and implementation-friendly addition chains with evolutionary algorithms )
Source: Journal of heuristics (1381-1231) 24 (2018), 3; 457-481
Paper type: article
Keywords: Addition chains Genetic algorithms Cryptography Optimization Implementation
( Addition chains Genetic algorithms Cryptography Optimization Implementation )
Abstract:
Finding the shortest addition chain for a given exponent is a significant problem in cryptography. In this work, we present a genetic algorithm with a novel encoding of solutions and new crossover and mutation operators to minimize the length of the addition chains corresponding to a given exponent. We also develop a repair strategy that significantly enhances the performance of our approach. The results are compared with respect to those generated by other metaheuristics for exponents of moderate size, but we also investigate values up to 2255−21. For numbers of such size, we were unable to find any results produced by other metaheuristics which could be used for comparison purposes. Therefore, we decided to add three additional strategies to serve as benchmarks. Our results indicate that the proposed approach is a very promising alternative to deal with this problem. We also consider a more practical perspective by taking into account the implementation cost of the chains: we optimize the addition chains with regards to the type of operations as well as the number of instructions required for the implementation.
Project / theme: HRZZ-IP-2014-09-4882
Original language: eng
Citation databases: Current Contents Connect (CCC)
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Category: Znanstveni
Research fields:
Computer science
Full paper text: 884083.10732_2017_9340_Author.pdf (tekst priložen 13. Ruj. 2018. u 08:26 sati)
URL: https://link.springer.com/article/10.1007/s10732-017-9340-2
Broj citata:
Altmetric:
DOI: 10.1007/s10732-017-9340-2
URL cjelovitog rada:
Journal in electronic form only:: NE
Google Scholar: Finding short and implementation-friendly addition chains with evolutionary algorithms
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 5. Srp. 2017. u 07:37 sati



Print version   za tiskati


upomoc
foot_4