Pregled bibliografske jedinice broj: 864002
Fighting the Symmetries: The Structure of Cryptographic Boolean Function Spaces
Fighting the Symmetries: The Structure of Cryptographic Boolean Function Spaces // Proceedings of the 2015 on Genetic and Evolutionary Computation Conference
Madrid, Španjolska, 2015. str. 457-464 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 864002 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Fighting the Symmetries: The Structure of Cryptographic Boolean Function Spaces
Autori
Picek, Stjepan ; McKay, Bob ; Santana, Roberto ; Gedeon, Tom
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 2015 on Genetic and Evolutionary Computation Conference
/ - , 2015, 457-464
Skup
GECCO
Mjesto i datum
Madrid, Španjolska, 11.07.2015. - 15.07.2015
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Evolutionary Computation ; Cryptographic Boolean Function ; Fitness Landscape ; Symmetry
Sažetak
We explore the problem space of maximum nonlinearity problems for balanced Boolean functions, examining the symmetry structure and fitness landscapes in the most common (bit string) representation. We present theoretical analyses of well understood aspects, together with detailed enumeration of the 4-bit problem, sampling of the 6-bit problem based on known optima, and sampling of the 8-bit problem based on its fittest known solutions. We show that these problems have many more symmetries than is generally noted, with implications for crossover and for distributional methods. We explore the large-scale plateau structure of the problem, with similar implications for local search. We show that symmetries yield additional information that may yield more effective search methods.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
