On the annihilators of Boolean polynomials

DOI10.33048/DAIO.2020.27.646MaRDI QIDQ5090146zbMATH OpenOpenAlexFDO

Authors V. K. Leont'ev, Eh. N. Gordeev

Publication date 15 July 2022

Published in Diskretnyi analiz i issledovanie operatsii (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/da945

zbMATH Keywords

annihilatorBoolean polynomialcryptosystemlinear operatorsymmetric polynomial

Mathematics Subject Classification ID

Boolean functions (06E30) Cryptography (94A60) Boolean functions (94D10)

Recommendations

• Level structure of Zhegalkin polynomials, properties of test sets, and an annihilator search algorithm
• Symmetric boolean polynomials
• On the number of roots of Boolean polynomials
• scientific article; zbMATH DE number 1107684
• Boolean polynomials and linear transformations

Cites work

• A New Upper Bound on the Block Error Probability After Decoding Over the Erasure Channel
• A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions
• Asymptotic lower bound on the algebraic immunity of random balanced multi-output Boolean functions
• Boolean polynomials and linear transformations
• Concatenations of the hidden weighted bit function and their cryptographic properties
• Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
• Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity
• Exact relation between nonlinearity and algebraic immunity
• Exact relations between nonlinearity and algebraic immunity
• Fast algebraic immunity of Boolean functions
• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Maximal values of generalized algebraic immunity
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• On equivalence classes of Boolean functions
• On the zeros of Boolean polynomials
• Symmetric boolean polynomials
• The algebraic immunity of Boolean functions

Cited in

(7)

• Annihilator characterizations of Boolean rings and Boolean lattices
• Hilbert function and complexity lower bounds for symmetric Boolean functions
• On the number of roots of Boolean polynomials
• Level structure of Zhegalkin polynomials, properties of test sets, and an annihilator search algorithm
• scientific article; zbMATH DE number 3557812 (Why is no real title available?)
• An enhanced algorithm to search for low-degree annihilators for a Zhegalkin polynomial
• Boolean polynomials and linear transformations

This page was built for publication: On the annihilators of Boolean polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090146)