Napredna pretraga

Pregled bibliografske jedinice broj: 884083

Finding short and implementation-friendly addition chains with evolutionary algorithms


Picek, Stjepan; Coello Coello, Carlos; Jakobović, Domagoj
Finding short and implementation-friendly addition chains with evolutionary algorithms // Journal of heuristics, 24 (2018), 3; 457-481 doi:10.1007/s10732-017-9340-2 (međunarodna recenzija, članak, znanstveni)


Naslov
Finding short and implementation-friendly addition chains with evolutionary algorithms

Autori
Picek, Stjepan ; Coello Coello, Carlos ; Jakobović, Domagoj

Izvornik
Journal of heuristics (1381-1231) 24 (2018), 3; 457-481

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Addition chains Genetic algorithms Cryptography Optimization Implementation

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
HRZZ-IP-2014-09-4882 - Heuristička optimizacija u kriptologiji (Domagoj Jakobović, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati