Pronalaženje balansiranih maksimalno nelinearnih Booleovih funkcija

završni rad

• Naslov (engleski): Searching for balanced Boolean functions with maximal nonlinearity
• Autor: Magdalena Mucić
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Vjeko Kužina (član povjerenstva)
• Član povjerenstva: Eugen Vušak (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2021-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Booleove funkcije jedan su od najvažnijih elemenata mnogih kriptografskih algoritama te su razlog zašto su mnogi od njih vrlo efektivni. Posebna svojstva Booleovih funkcija koja su vrlo bitna za kriptografske algoritme su nelinearnost, balansiranost i korelacijska otpornost. Pomoću tih svojstva kriptografski algoritmi postaju sigurniji.
U okviru ovog rada definirane su Booleove funkcije, opisani načini zapisivanja Booleovih funkcija te su opisana njihova svojstva s povećanom pažnjom posvećenom maksimalnoj nelinearnosti i balansiranosti. Uz to, implementiran je genetski algoritam za pronalaženje maksimalno nelinearnih balansiranih Booleovih funkcije, eksperimentalno je vrednovan te su navedeni najbolji rezultati.

Sažetak (engleski)

Boolean functions are one of the most important elements of many cryptographic algorithms and are the reason why many of them are so efficient. Special properties of Boolean functions that are very important for cryptographic algorithms are nonlinearity, balance and correlation resistance. With these properties, cryptographic algorithms become more secure.
This paper defines Boolean functions, describes the ways of defining Boolean functions and describes their properties with increased attention paid to maximum nonlinearity and balance. In addition, a genetic algorithm for finding maximally nonlinear balanced Boolean functions was implemented, experimentally evaluated and the best results were listed.

• Ključne riječi: Booleove funkcije; nelinearnost; balansiranost; genetski algoritam
• Ključne riječi (engleski): Boolean functions; nonlinearity; balanced; genetic algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:664452
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 21:16:28