Two Boolean functions with five-valued Walsh spectra and high nonlinearity

DOI10.1142/S0129054115500306MaRDI QIDQ2949720zbMATH OpenFDO

Authors Xiwang Cao, Lei Hu

Publication date 2 October 2015

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

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

zbMATH Keywords

exponential sumfinite fieldWalsh spectrum

Mathematics Subject Classification ID

Cryptography (94A60) Exponential sums (11T23)

Abstract: For cryptographic systems the method of confusion and diffusion is used as a fundamental technique to achieve security. Confusion is reflected in nonlinearity of certain Boolean functions describing the cryptographic transformation. In this paper, we present two balanced boolean functions which have low Walsh spectra and high nonlinearity. In the proof of the nonlinearity, a new method for evaluating some exponential sums over finite fields was provided.

Recommendations

• Cryptographically significant Boolean functions with five valued Walsh spectra
• Nonlinearity and propagation characteristics of balanced Boolean functions
• scientific article; zbMATH DE number 1024044
• Highly nonlinear mappings
• Sur la non-linéarité des fonctions booléennes

Cites work

• Almost perfect autocorrelation sequences
• Autocorrelation values of generalized cyclotomic sequences of order two
• Binary sequences with optimal autocorrelation
• Further Results on $m$-Sequences With Five-Valued Cross Correlation
• Highly nonlinear mappings
• More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
• Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
• On Bent and Semi-Bent Quadratic Boolean Functions
• On ``bent functions
• Semibent Functions From Dillon and Niho Exponents, Kloosterman Sums, and Dickson Polynomials
• Some results about the cross-correlation function between two maximal linear sequences
• The weights of the orthogonals of the extended quadratic binary Goppa codes

Cited in

(7)

• On the confusion coefficient of Boolean functions
• Cryptographically significant Boolean functions with five valued Walsh spectra
• Further research results on confusion coefficient of Boolean functions
• Infinite families of five-valued Walsh spectrum Boolean functions
• Several Classes of Quadratic Ternary Bent, Near-Bent and 2-Plateaued Functions
• Constructing totally disjoint spectra plateaued functions and searching five-value spectrum functions in odd variables
• Several Classes of Boolean Functions with Four-Valued Walsh Spectra

This page was built for publication: Two Boolean functions with five-valued Walsh spectra and high nonlinearity

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