Monomial generalized almost perfect nonlinear functions

DOI10.1142/S0129054120500161MaRDI QIDQ4983548zbMATH OpenOpenAlexFDO

Authors Masamichi Kuroda

Publication date 20 April 2021

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.00686

zbMATH Keywords

algebraic degreealmost perfect nonlinear functionexceptional exponentfinite fieldgeneralized almost perfect nonlinear function

Mathematics Subject Classification ID

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

Abstract: Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In this paper, we study monomial GAPN functions for odd characteristic. In particular, we give all monomial GAPN functions whose algebraic degree are maximum or minimum on a finite field of odd characteristic.

Recommendations

• On monomial generalized almost perfect nonlinear functions
• New generalized almost perfect nonlinear functions
• A new class of generalized almost perfect nonlinear power function
• Three new classes of generalized almost perfect nonlinear power functions
• A generalization of APN functions for odd characteristic

Cites work

• A few more functions that are not APN infinitely often
• A generalization of APN functions for odd characteristic
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Functions which are PN on infinitely many extensions of \(\mathbb F_p\), \(p\) odd
• scientific article; zbMATH DE number 1594289 (Why is no real title available?)
• scientific article; zbMATH DE number 503195 (Why is no real title available?)
• scientific article; zbMATH DE number 1867224 (Why is no real title available?)
• scientific article; zbMATH DE number 1394295 (Why is no real title available?)
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• On Almost Perfect Nonlinear Permutations
• On the classification of exceptional planar functions over \(\mathbb F_p\)
• Perfect nonlinear functions and cryptography
• Planar functions and perfect nonlinear monomials over finite fields
• Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
• Subfield value sets of polynomials over finite fields
• The Rank of Circulant Matrices
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes

Cited in

(11)

• Three new classes of generalized almost perfect nonlinear power functions
• New generalized almost perfect nonlinear functions
• APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
• On construction and (non)existence of \(c\)-(almost) perfect nonlinear functions
• On monomial generalized almost perfect nonlinear functions
• A new class of generalized almost perfect nonlinear power function
• Generalized almost perfect nonlinear binomials and trinomials over fields of prime-square order
• Constructions of GAPN polynomial functions
• Further constructions and characterizations of generalized almost perfect nonlinear functions
• A new class of generalized almost perfect nonlinear monomial functions
• Constructing infinite families of cyclic codes utilizing cryptographic functions over finite fields

This page was built for publication: Monomial generalized almost perfect nonlinear functions

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