| Popis: |
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. 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. |
