• 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