Skip to main content

Constructions of APN permutations

Thesis type
(Thesis) M.Sc.
Date created
APN functions defined on finite fields of characteristic two provide the best protection against differential cryptanalysis. They are used extensively in modern symmetric block ciphers. It is beneficial when APN functions are permutations. EA-equivalence and more generally CCZ-equivalence preserves the APN property. Only one example of APN permutations is known in even dimensions and its generalizations are called Kim-type functions. Our first result proves that all Kim-type APN functions in even dimensions greater than six are EA-equivalent to Gold functions. Combined with a previous result this shows that Kim-type APN functions are never CCZ-equivalent to permutations, except for dimension six. Our second result provides several theoretical constructions of Walsh zero spaces for Gold APN functions in odd dimensions. This allows one to construct new APN permutations that are CCZ-equivalent to Gold functions, but they are not EA-equivalent to them or their inverses.
Copyright statement
Copyright is held by the author(s).
This thesis may be printed or downloaded for non-commercial research and scholarly purposes.
Supervisor or Senior Supervisor
Thesis advisor: Lisonek, Petr
Member of collection
Download file Size
input_data\22287\etd21764.pdf 581.6 KB

Views & downloads - as of June 2023

Views: 49
Downloads: 2