Year: 2024
Type: dissertation
Abstract: Izvleček: Varnost mnogih simetričnih kriptografskih shem se močno opira na izbiro (vektorskih) Boolovih funkcij, zlasti v bločnih šifrah in pri načrtovanju S-škatel.Za odpornost proti diferencialnim napadom so pomembne funkcije z minimalno diferencialno uniformnostjo.Te so znane kot skoraj popolne nelinearne (APN) funkcije.Sestavili smo kratek pregled znanih razredov APN permutacij.Kljub njihovi pomembnosti je bilo identificiranih malo APN permutacij, še manj pa je znanih rezultatov glede njihove algebrske normalne oblike (ANF).Znano je, da morajoRezultati kažejo, da je prisotnost kubičnih členov odvisna od izbire baze polja F 2 n .Vendar pa za vsako liho število n ≤ 15 najdemo bazo, za katero vse znane APN permutacije v n spremenljivkah vsebujejo vse kubične člene v svoji ANF obliki.Domnevamo, da je možno najti takšno bazo za poljubno vrednost n ∈ N.Šehović A. Study of the algebraic normal form of APN permutations.
Author: Šehović, Ajla
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7115219669
Cites:
Cited by:
Related to: