On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions

S Mesnager, KH Kim, MS Jo - Cryptography and Communications, 2020 - Springer
Determine the number of the rational zeros of any given linearized polynomial is one of the
vital problems in finite field theory, with applications in modern symmetric cryptosystems …

Monomial Boolean functions with large high-order nonlinearities

J Gao, H Kan, Y Li, J Xu, Q Wang - Information and Computation, 2024 - Elsevier
Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important
problem in cryptography, coding theory, and computational complexity. We prove lower …

Trace Monomial Boolean Functions with Large High-Order Nonlinearities

J Gao, H Kan, Y Li, J Xu, Q Wang - arXiv preprint arXiv:2309.11229, 2023 - arxiv.org
Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important
problem in cryptography, coding theory, and computational complexity. We prove lower …

Higher-order nonlinearity of Kasami functions

M Garg, A Khalyavin - International Journal of Computer …, 2012 - Taylor & Francis
The r th-order nonlinearity of a Boolean function is an important cryptographic criterion in
analysing the security of stream ciphers and block ciphers. In this paper, we compute the …

2023 World Scientific Publishing Company

A Varelias, K Limniotis… - … And Information Science, 2023 - books.google.com
238 A. Varelias, K. Limniotis, & N. Kolokotronis this algorithm as the means to compute
similar de Bruijn sequences, we subsequently examine cryptographic properties of the …

Cryptographic Properties of Boolean Functions Generating Similar de Bruijn Sequences

A Varelias, K Limniotis… - Analysis, Cryptography and …, 2023 - World Scientific
Boolean functions generating de Bruijn sequences are discussed in this chapter in terms of
investigating whether two Boolean functions that generate “similar” de Bruijn sequences …

[HTML][HTML] On the second-order nonlinearity of the hidden weighted bit function

Q Wang, CH Tan - Discrete Applied Mathematics, 2016 - Elsevier
The hidden weighted bit function (HWBF) is a well-known benchmark function in the
branching program literature. In Wang et al.(2014), authors investigated the cryptographic …

Higher order nonlinearity of Niho functions

G Sun, C Wu - Fundamenta Informaticae, 2015 - content.iospress.com
The r-th order nonlinearity of Boolean functions is an important cryptographic criterion
associated with some attacks on stream and block ciphers. It is also very useful in coding …

Improved upper bound on root number of linearized polynomials and its application to nonlinearity estimation of Boolean functions

S Mesnager, KH Kim, MS Jo - arXiv preprint arXiv:1811.11280, 2018 - arxiv.org
To determine the dimension of null space of any given linearized polynomial is one of vital
problems in finite field theory, with concern to design of modern symmetric cryptosystems …

On Second-Order Nonlinearities of Two Classes of Cubic Boolean Functions

D Singh, M Bhaintwal - … Networking for Quality, Reliability, Security and …, 2013 - Springer
The higher order nonlinearity of a Boolean function is a cryptographic criterion, which plays
an important role in the design of secure block ciphers and stream ciphers. In this paper, we …