DocumentCode :
2051409
Title :
Two dimensional PN functions
Author :
Horadam, K.J.
Author_Institution :
Dept. of Math., R. Melbourne Inst. of Technol., Vic., Australia
fYear :
2002
fDate :
2002
Firstpage :
40
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
Type :
conf
DOI :
10.1109/ISIT.2002.1023312
Filename :
1023312
Link To Document :
بازگشت