RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2025 Volume 16, Issue 1, Pages 99–120 (Mi mvk489)

On the reliability of the maximum likelihood method used for the solution of systems of equations with corrupted right parts

V. A. Kopyttsev

Academy of Cryptography of the Russian Federation, Moscow

Abstract: Reliability of the maximum likelihood method used for the solution of systems of the Boolean equations with the random choice of unknowns in each equation and corrupted right parts is investigated. In the left parts of equations of these systems are non-constant Boolean functions. The conditions under which the reliability of the method is close to unity are obtained which are weaker than known ones.

Key words: systems of equations with corrupted right parts, maximum likelihood method.

UDC: 519.719.2+519.226.2

Received 17.IX.2024

DOI: 10.4213/mvk489



© Steklov Math. Inst. of RAS, 2025