Pronalaženje Booleovih funkcija maksimalne nelinearnosti evolucijskim računanjem

Sažetak na hrvatskom: Booleove funkcije sastavni su element kriptografskih algoritama. Kako bi se povećala otpornost na napade linearnom kriptoanalizom, od posebnog je značaja svojstvo nelinearnosti Booleove funkcije. Booleove funkcije zadanog broja varijabli i maksimalne nelinearnosti nazivaju se B...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50925/Details
Glavni autor: Vulinović, Kristijan (-)
Ostali autori: Čupić, Marko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, K. Vulinović, 2019.
Predmet:
LEADER 03225na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid6699 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Vulinović, Kristijan  |9 40198 
245 1 0 |a Pronalaženje Booleovih funkcija maksimalne nelinearnosti evolucijskim računanjem :  |b diplomski rad /  |c Kristijan Vulinović ; [mentor Marko Čupić]. 
246 1 |a Evolutionary Computation Based Search for Maximal Nonlinearity Boolean Functions  |i Naslov na engleskom:  
260 |a Zagreb,  |b K. Vulinović,  |c 2019. 
300 |a 55 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2019-06-28, datum završetka: 2019-09-23 
520 3 |a Sažetak na hrvatskom: Booleove funkcije sastavni su element kriptografskih algoritama. Kako bi se povećala otpornost na napade linearnom kriptoanalizom, od posebnog je značaja svojstvo nelinearnosti Booleove funkcije. Booleove funkcije zadanog broja varijabli i maksimalne nelinearnosti nazivaju se Bent-funkcije, dok su sa stajališta primjene u kriptografskim algoritmima od posebnog interesa Booleove funkcije koje dodatno imaju i svojstvo balansiranosti. U okviru ovog diplomskog rada proučeni su heuristički pristupi pronalaženja Booleovih funkcija maksimalne nelinearnosti te balansiranih Booleovih funkcija maksimalne nelinearnosti. Implementirani su i međusobno uspoređeni optimizacijski postupci temeljeni na simuliranom kaljenju, genetskom algoritmu i genetskom programiranju. Uspoređeni su i različiti načini prikazivanja Booleovih funkcija, poput zapisa u obliku tablice istinitosti te algebarskog zapisa, kao i razne funkcije izračuna dobrote rješenja u evolucijskim algoritmima. Dodatno je predložen i analiziran novi način pretrage traženih funkcija, temeljen na analizi Walsh koeficijenata funkcije.  
520 3 |a Sažetak na engleskom: Boolean functions represent a crucial element for designing cryptographic algorithms. In order to resist against linear cryptanalysis attack, it is essential for Boolean functions to have high nonlinearity. Bent functions are Boolean functions with maximal possible nonlinearity for a given number of variables. For the usage in cryptographic algorithms it is additionally important for functions to be balanced. This thesis is based upon researching heuristic search methods for maximal nonlinear Boolean functions and maximal nonlinear balanced Boolean functions. Solutions based on simulated annealing, genetic algorithms and genetic programming are implemented and compared. The impact of different function representations, such as truth tables and algebraic notation is also analyzed, together with various fitness functions. Finally, a new method based on the analysis of Walsh coefficients for finding nonlinear functions is proposed. 
653 1 |a Booleove funkcije  |a nelinearnost  |a heuristička optimizacija  |a evolucijski algoritmi 
653 1 |a Boolean Functions  |a Nonlinearity  |a Heuristic Optimization  |a Evolutionary Algorithms 
700 1 |a Čupić, Marko  |4 ths  |9 31150 
942 |c Y 
999 |c 50925  |d 50925