Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions

In this paper we want to estimate the nonlinearity of Boolean functions, by probabilistic methods, when it is computationally very expensive, or perhaps not feasible to compute the full Walsh transform (which is the case for almost all functions in a larger number of variables, say more than 30). Fi...

Full description

Saved in:
Bibliographic Details
Main Authors: Ana Salagean, Pantelimon Stanica
Format: Default Article
Published: 2021
Subjects:
Nonlinearity
Walsh transform
Probabilistic testing
Nonhomomorphicity
Online Access:https://hdl.handle.net/2134/19085735.v1
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://hdl.handle.net/2134/19085735.v1

Similar Items