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