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

Journal

Authors: Picek, Stjepan; Knežević, Karlo; Mariot, Luca; Jakobović, Domagoj; Leporati, Alberto
Title: Evolving Bent Quaternary Functions
( Evolving Bent Quaternary Functions )
Source: 2018 IEEE Congress on Evolutionary Computation
Meeting: IEEE Congress on Evolutionary Computation
Location and date: Rio de Janeiro, Brazil, 08-13.07.2018.
Keywords: quaternary Boolean functions ; heuristics ; bent functions ; cryptography ; evolutionary computation
( quaternary Boolean functions ; heuristics ; bent functions ; cryptography ; evolutionary computation )
Abstract:
Boolean functions have a prominent role in many real-world applications, which makes them a very active research domain. Throughout the years, various heuristic techniques proved to be an attractive choice for the construction of Boolean functions with different properties. One of the most important properties is nonlinearity, and in particular maximally nonlinear Boolean functions are also called bent functions. In this paper, instead of considering Boolean functions, we experiment with quaternary functions. The corresponding problem is much more difficult and presents an interesting benchmark as well as real-world applications. The results we obtain show that evolutionary metaheuristics, especially genetic programming, succeed in finding quaternary functions with the desired properties. The obtained results in the quaternary domain can also be translated into the binary domain, in which case this approach compares favorably with the state-of-the-art in Boolean optimization. Our techniques are able to find quaternary bent functions for up to 8 inputs, which corresponds to obtaining Boolean bent functions of 16 inputs.
Type of meeting: Predavanje
Type of presentation in a journal: Full-text (1500 words and more)
Type of peer-review: International peer-review
Project / theme: HRZZ-IP-2014-09-4882
Original language: eng
Category: Znanstveni
Research fields:
Computer science
Full paper text: 960682.submission.pdf (tekst priložen 10. Lis. 2018. u 15:24 sati)
URL: https://ieeexplore.ieee.org/document/8477677
Contrib. to CROSBI by: Karlo Knežević (Karlo.Knezevic@fer.hr), 10. Lis. 2018. u 15:24 sati



Print version   za tiskati


upomoc
foot_4