AffineTestingSETARev4.pdf (345.74 kB)
Download file

Estimating the nonlinearity of Boolean functions using probabilistic linearity tests

Download (345.74 kB)
conference contribution
posted on 04.05.2021, 10:42 by Ana SalageanAna Salagean, Pantelimon Stanica
In this paper we concentrate on estimating the nonlinearity of Boolean functions, by probabilistic methods, when it is not feasible to compute the full Walsh transform. Firstly, we improve upon the bounds on the probabilities of failure of existing affinity tests. Secondly, we provide probabilistic tests for estimating nonlinearity based upon either affinity tests or linearity tests (such as the BLR test) and analyze the accuracy of the estimation.

History

School

  • Science

Department

  • Computer Science

Source

Sequences and Their Applications (SETA)

Version

AM (Accepted Manuscript)

Publisher version

Language

en

Location

online

Event dates

22nd September 2020 - 25th September 2020

Depositor

Dr Ana Salagean. Deposit date: 20 April 2021

Usage metrics

Categories

Exports