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

Journal

Authors: Picek, Stjepan; Santana, Roberto; Jakobović, Domagoj
Title: Maximal nonlinearity in balanced boolean functions with even number of inputs, revisited
( Maximal nonlinearity in balanced boolean functions with even number of inputs, revisited )
Source: IEEE Congress on Evolutionary Computation CEC 2016
Meeting: CEC
Location and date: Vancouver, Kanada, 24-29.07.2016 .
Keywords: Boolean functions ; Ciphers ; Evolutionary computation ; Genetic algorithms ; Probabilistic logic ; Search problems
( Boolean functions ; Ciphers ; Evolutionary computation ; Genetic algorithms ; Probabilistic logic ; Search problems )
Abstract:
The problem of obtaining maximal nonlinearity in Boolean functions is well researched, both from the cryptographic and the evolutionary computation side. However, the results are still not conclusive enough to be able to show how good a heuristic approach is when tackling this problem. In this paper, we investigate how to obtain the maximal possible nonlinearity in balanced Boolean functions, but we also analyze how difficult is the problem itself. In order to do so, we conduct experiments with Estimation of distribution algorithms as well as the fitness landscape analysis and the deception analysis. Our results indicate that the first difficulties arise from the inappropriate fitness function and representation of solutions coupled with a huge search space. The fitness landscape analysis does not reveal any significant differences that could justify the assumed jump in problem difficulty when going from Boolean functions with 6 inputs to those with 8 inputs. Finally, we show that this problem is not order-1 deceptive.
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: 848070.CEC.pdf (tekst priložen 6. Pro. 2016. u 14:24 sati)
URL: http://ieeexplore.ieee.org/document/7744197/
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 6. Pro. 2016. u 14:24 sati



Print version   za tiskati


upomoc
foot_4