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

DOI10.1007/s10623-005-6345-xzbMath1172.11311WikidataQ61160615 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 fields; bent functions; cyclic codes; cyclic matrix; semi-bent functions; Sophie-German princes

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A60: Cryptography

Related Items

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

Cites Work

• 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.)
• Unnamed Item
• Unnamed Item
• Unnamed Item