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: 809119

Journal

Authors: Picek, Stjepan; Coello Coello, Carlos A.; Jakobovic, Domagoj; Mentens, Nele
Title: Evolutionary Algorithms for Finding Short Addition Chains: Going the Distance
( Evolutionary Algorithms for Finding Short Addition Chains: Going the Distance )
Source: EvoCOP 2016
Meeting: EvoCOP 2016
Location and date: Porto, Portugal, 30.03.-01.04.2016.
Keywords: Addition chains ; Cryptography ; Genetic algorithms ; Exponentiation
( Addition chains ; Cryptography ; Genetic algorithms ; Exponentiation )
Abstract:
The problem of finding the shortest addition chain for a given exponent is of great relevance in cryptography, but is also very difficult to solve since it is an NP-hard problem. In this paper, we propose a genetic algorithm with a novel representation 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 instances of moderate size, but we also investigate values up to 2^127−3. For those instances, we were unable to find any results produced by other metaheuristics for comparison, and three additional strategies were adopted in this case to serve as benchmarks. Our results indicate that the proposed approach is a very promising alternative to deal with this problem.
Type of meeting: Predavanje
Type of presentation in a journal: Full-text (1500 words and more)
Type of peer-review: International peer-review
Original language: eng
Category: Znanstveni
Research fields:
Computer science
Full paper text: 809119.Chains.pdf (tekst priložen 11. Tra. 2016. u 11:04 sati)
URL: http://dx.doi.org/10.1007/978-3-319-30698-8_9
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 11. Tra. 2016. u 11:04 sati



Print version   za tiskati


upomoc
foot_4