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

DOI10.1142/S0129054115500306zbMATH Open1333.94033arXiv1406.4567MaRDI QIDQ2949720FDOQ2949720

Authors: Xiwang Cao, Lei Hu 

Publication date: 2 October 2015

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

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.

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

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

zbMATH Keywords

exponential sumfinite fieldWalsh spectrum

Mathematics Subject Classification ID

Cryptography (94A60) Exponential sums (11T23)

Cites Work

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

Cited In (5)

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

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)