Title :
Two dimensional PN functions
Author_Institution :
Dept. of Math., R. Melbourne Inst. of Technol., Vic., Australia
Abstract :
There is a differential operator ∂ mapping 1D functions φ:G→C to 2D functions ∂φ: G×G→C which are coboundaries, the simplest form of cocycle. Perfect nonlinear (PN) 1D functions determine coboundaries with balanced partial derivatives. We use this property to define 2D PN and differentially k-uniform functions. We list the known PN permutations of GF(pa) as specific 2D PN coboundaries and show ∂ has an inverse for these PN functions. There are many more families of 2D PN cocycles on GF(pa) than those arising as coboundaries, even when p=2 (no 1D PN functions for p=2 exist; APN is the best possible). These ideas can be extended to include APN and differentially k-uniform 2D cocycles.
Keywords :
Galois fields; cryptography; information theory; nonlinear functions; 2D PN functions; PN permutations; balanced partial derivatives; coboundaries; cocycles; cryptanalysis; cryptography; differential operator; differentially k-uniform functions; perfect nonlinear functions; Australia; Cryptography;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023312