Resiliency and Nonlinearity Profiles of Some Cryptographic Functions

Deep Singh, Amit Paul, Neerendra Kumar, Veronika Stoffová () and Chaman Verma
Additional contact information
Deep Singh: Department of Mathematics and Statistics, Central University of Punjab, Bathinda 151401, India
Amit Paul: Department of Mathematics, Guru Nanak Dev University, Amritsar 143005, India
Neerendra Kumar: Department of Computer Science and IT, Central University of Jammu, Jammu 181143, India
Veronika Stoffová: Department of Mathematics and Computer Science, Trnava University, 91843 Trnava, Slovakia
Chaman Verma: Department of Media and Educational Informatics, Faculty of Informatics, Eötvös Loránd University, 1053 Budapest, Hungary

Mathematics, 2022, vol. 10, issue 23, 1-16

Abstract: Boolean functions are important in terms of their cryptographic and combinatorial properties for different kinds of cryptosystems. The nonlinearity and resiliency of cryptographic functions are crucial criteria with respect to protection of ciphers from affine approximation and correlation attacks. In this article, some constructions of disjoint spectra Boolean that function by concatenating the functions on a lesser number of variables are provided. The nonlinearity and resiliency profiles of the constructed functions are obtained. From the profiles of the constructed functions, it is observed that the nonlinearity of these functions is greater than or equal to the nonlinearity of some existing functions. Furthermore, in the security analysis of cryptosystems, 4th order nonlinearity of Boolean functions play a crucial role. It provides protection against various higher order approximation attacks. The lower bounds on 4th order nonlinearity of some classes of Boolean functions having degree 5 are provided. The lower bounds of two classes of functions have form T r 1 n ( λ x d ) for all x ∈ F 2 n , λ ∈ F 2 n * , where (i) d = 2 i + 2 j + 2 k + 2 ℓ + 1 , where i , j , k , ℓ are integers such that i > j > k > ℓ ≥ 1 and n > 2 i , and (ii) d = 2 4 ℓ + 2 3 ℓ + 2 2 ℓ + 2 ℓ + 1 , where ℓ > 0 is an integer with property gcd ( ℓ , n ) = 1 , n > 8 are provided. The obtained lower bounds are compared with some existing results available in the literature.

Keywords: affine approximation attack; Boolean functions; disjoint spectra functions; higher order nonlinearities; resiliency; Walsh–Hadamard transform (WHT) (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/23/4473/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/23/4473/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:23:p:4473-:d:985499

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().