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