Probabilistic estimation of the algebraic degree of Boolean functions

The algebraic degree is an important parameter of Boolean functions used in cryptography. When a function in a large number of variables is not given explicitly in algebraic normal form, it is usually not feasible to compute its degree, so we need to estimate it. We propose a probabilistic test for...

Full description

Saved in:
Bibliographic Details
Main Authors: Ana Salagean, Percy Reyes-Paredes
Format: Default Article
Published: 2023
Subjects:
Applied mathematics
Numerical and computational mathematics
Pure mathematics
Algebraic degree
Moebius transform
Probabilistic testing
Algebraic thickness
Online Access:https://hdl.handle.net/2134/24969129.v1
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items