A new characterization of semi-bent and bent functions on finite fields

DOI10.1007/s10623-005-6345-xzbMath1172.11311OpenAlexW2112446992WikidataQ61160615 ScholiaQ61160615MaRDI QIDQ2491272

Khoongming Khoo, Guang Gong, Douglas R. Stinson

Publication date: 29 May 2006

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-005-6345-x

zbMATH Keywords

finite fieldsbent functionscyclic codescyclic matrixsemi-bent functionsSophie-German princes

Mathematics Subject Classification ID

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

Related Items (31)

Several classes of Boolean functions with few Walsh transform values ⋮ Spectra of a class of quadratic functions: average behaviour and counting functions ⋮ Algebraic construction of near-bent function with application to cryptography ⋮ Linear codes with two or three weights from quadratic bent functions ⋮ Results on Constructions of Rotation Symmetric Bent and Semi-bent Functions ⋮ Linear codes with few weights from cyclotomic classes and weakly regular bent functions ⋮ Several classes of new weakly regular bent functions outside \(\mathcal{RF}\), their duals and some related (minimal) codes with few weights ⋮ Quadratic functions with prescribed spectra ⋮ Quadratic functions and maximal Artin-Schreier curves ⋮ A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions ⋮ When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)? ⋮ Evaluation of Weil sums for some polynomials and associated quadratic forms ⋮ Four decades of research on bent functions ⋮ On semi-bent functions with Niho exponents ⋮ Several Classes of Quadratic Ternary Bent, Near-Bent and 2-Plateaued Functions ⋮ Nonsingular Polynomials from Feedback Shift Registers ⋮ A construction of weakly and non-weakly regular bent functions ⋮ On the Link of Some Semi-bent Functions with Kloosterman Sums ⋮ More on quadratic functions and maximal Artin-Schreier curves ⋮ Idempotent and \(p\)-potent quadratic functions: distribution of nonlinearity and co-dimension ⋮ Three classes of balanced vectorial semi-bent functions ⋮ More constructions of near optimal codebooks associated with binary sequences ⋮ Construction of semi-bent functions with high algebraic degrees ⋮ Constructions of \(p\)-ary quadratic bent functions ⋮ Algebraic construction of near-bent and APN functions ⋮ Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions ⋮ On \(q\)-ary plateaued functions over \(\mathbb{F}_q\) and their explicit characterizations ⋮ On the constructions of resilient Boolean functions with five-valued Walsh spectra and resilient semi-bent functions ⋮ New quadratic bent functions in polynomial forms with coefficients in extension fields ⋮ Affine equivalence for quadratic rotation symmetric Boolean functions ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Differential cryptanalysis of DES-like cryptosystems
• On ``bent functions
• New families of binary sequences with low correlation
• The covering radius of the (128,8) Reed-Muller code is 56 (Corresp.)
• Perfect nonlinear S-boxes
• Binary sequences with Gold-like correlation but larger linear span
• On cryptographic properties of the cosets of R(1, m)
• The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)

This page was built for publication: A new characterization of semi-bent and bent functions on finite fields