Bent Function Synthesis by Means of Cartesian Genetic Programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F14%3APU111967" target="_blank" >RIV/00216305:26230/14:PU111967 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-319-10762-2_41" target="_blank" >http://dx.doi.org/10.1007/978-3-319-10762-2_41</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-10762-2_41" target="_blank" >10.1007/978-3-319-10762-2_41</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Bent Function Synthesis by Means of Cartesian Genetic Programming

Popis výsledku v původním jazyce

In this paper, a new approach to synthesize bent Boolean functions by means of Cartesian Genetic Programming (CGP) is proposed. Bent functions have important applications in cryptography due to their high nonlinearity. However, they are very rare and their discovery using conventional brute force methods is not efficient enough. We show that by using CGP we can routinely design bent functions of up to 16 variables. The evolutionary approach exploits parallelism in both the fitness calculation and the search algorithm.

Název v anglickém jazyce

Bent Function Synthesis by Means of Cartesian Genetic Programming

Popis výsledku anglicky

In this paper, a new approach to synthesize bent Boolean functions by means of Cartesian Genetic Programming (CGP) is proposed. Bent functions have important applications in cryptography due to their high nonlinearity. However, they are very rare and their discovery using conventional brute force methods is not efficient enough. We show that by using CGP we can routinely design bent functions of up to 16 variables. The evolutionary approach exploits parallelism in both the fitness calculation and the search algorithm.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA14-04197S" target="_blank" >GA14-04197S: Pokročilé metody evolučního návrhu složitých číslicových obvodů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Parallel Problem Solving from Nature - PPSN XIII

ISBN

978-3-319-10761-5

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

414-423

Název nakladatele

Springer Verlag

Místo vydání

Heidelberg

Místo konání akce

Ljubljana Exhibition and Convention Centre

Datum konání akce

13. 9. 2014

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

000358196900041