New bent mappings suitable for fast implementation

  • Kaisa Nyberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 809)


The perfect nonlinear mappings and their implementations studied in [4] where based on the Maiorana-McFarland construction of bent functions. Recently Carlet [1] presented two modifications of the Maiorana-McFarland construction and obtained two new classes of bent functions.The purpose of the present work is to give nontrivial examples of Carlet'sbent functions and construct new perfect nonlinear mappings admittingfast implementation.


  1. [1]
    C. Carlet, Two New Classes of Bent Functions, Eurocrypt'93, Bergen, Norway, May 1993Google Scholar
  2. [2]
    J. F. Dillon, Elementary Hadamard Difference Sets, Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory and Computing, Boca Raton, Florida, Congressus Numerantium No. XIV, Utilitas Math., Winnipeg, Manitoba, 1975, pp. 237–249Google Scholar
  3. [3]
    R. L. McFarland, A Family of Difference Sets in Non-Cyclic Groups, J. Combinatorial Theory, Ser. A, 15, 1973, pp. 1–10Google Scholar
  4. [4]
    K. Nyberg, Perfect Nonlinear S-Boxes, Advances in Cryptology, Proceedings of Eurocrypt'91, Lectures Notes in Computer Science 547, Springer-Verlag, 1992Google Scholar
  5. [5]
    O. S. Rothaus, On ”Bent” Functions, J. Combinatorial Theory, Ser. A, 20, 1976Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Kaisa Nyberg
    • 1
  1. 1.ViennaAustria

Personalised recommendations