Probabilistic estimation of the algebraic degree of Boolean functions

DOI10.1007/s12095-023-00660-4zbMath1530.94082arXiv2306.12196OpenAlexW4385781552MaRDI QIDQ6088862

Ana Sălăgean, Percy Reyes-Paredes

Publication date: 14 December 2023

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2306.12196

zbMATH Keywords

algebraic degreeprobabilistic testingalgebraic thicknessMoebius transform

Mathematics Subject Classification ID

Cryptography (94A60) Polynomials over finite fields (11T06) Boolean functions (94D10)

Cites Work

• Counting and characterising functions with ``fast points for differential attacks
• \(GL(m,2)\) acting on \(R(r,m)/R(r-1,m)\)
• Linearity testing in characteristic two
• Comparison of Cube Attacks Over Different Vector Spaces
• Cube Attacks on Tweakable Black Box Polynomials
• Higher Order Derivatives and Differential Cryptanalysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Probabilistic estimation of the algebraic degree of Boolean functions