Near perfect nonlinear functions

MaRDI QIDQ2848807zbMATH OpenFDO

Authors Bin Wen, Jianxing Yin, Ce Shi

Publication date 26 September 2013

Published in Utilitas Mathematica (Search for Journal in Brave)

zbMATH Keywords

nonlinearityperfect nonlinear function

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Review text

Perfect nonlinear functions (PNFs) from an abelian group of order \(n\) to an abelian group of order \(m\) can exist only if \(m\) divides \(n\). Highly nonlinear mappings when \(n\) is not divisible by \(m\) have earlier been studied by \textit{C. Carlet} and \textit{C. Ding} [J. Complexity 20, No. 2--3, 205--244 (2004; Zbl 1053.94011)]. That work is here continued via the introduction of near perfect nonlinear functions (NPNFs), which in a formal sense are as nonlinear as possible. Constructions of NPNFs are presented, and infinite families of NPNFs are obtained.

Recommendations

• Two new classes of near perfect nonlinear functions
• On perfect nonlinear functions \((\Pi)\)
• On perfect nonlinear functions
• Nonlinear functions in abelian groups and relative difference sets.
• Perfect nonlinear functions and cryptography

Cited in

(8)

• A new framework for identifying absolute maximum nonlinear functions
• Two new classes of near perfect nonlinear functions
• Preimage distributions of a class of perfect nonlinear functions
• On the approximation of discrete functions by linear functions
• scientific article; zbMATH DE number 2099985 (Why is no real title available?)
• Investigating rational perfect nonlinear functions
• P℘N functions, complete mappings and quasigroup difference sets
• On perfect nonlinear functions \((\Pi)\)

This page was built for publication: Near perfect nonlinear functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848807)