Invariance theorem for systems of random nonlinear Boolean equations

MaRDI QIDQ5487226zbMATH OpenFDO

Authors A. A. Levitskaya

Publication date 19 September 2006

zbMATH Keywords

equations over an arbitrary finite fieldgeometrical structure

Mathematics Subject Classification ID

Combinatorial probability (60C05) Random operators and equations (aspects of stochastic analysis) (60H25) Cryptography (94A60)

Recommendations

• Invariance theorems for systems of random nonlinear Boolean equations
• Limit theorems for the number of non-zero solutions of a system of random equations over GF(2)
• Invariance theorems for a class of nonlinear systems of equations over an arbitrary finite field
• Estimation of the rate of convergence to the limit distribution of the number of false solutions of a system of nonlinear random Boolean equations that has a linear part
• On the asymptotic normality of the number of false solutions of a system of nonlinear random Boolean equations

Cited in

(3)

• Invariance theorems for a class of nonlinear systems of equations over an arbitrary finite field
• Systems of random equations over finite algebraic structures
• Invariance theorems for systems of random nonlinear Boolean equations

This page was built for publication: Invariance theorem for systems of random nonlinear Boolean equations

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