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

Mat. Vopr. Kriptogr., 2020 Volume 11, Issue 3, Pages 79–100 (Mi mvk333)

This article is cited in 2 papers

Parameters of the maximum likelihood method applied to the solution of systems of twice bijunctive equations with corrupted right-hand sides

A. V. Tarasov

LLC «Sertification Research Center», Moscow

Abstract: We consider the problem of solution of surely solvable systems of Boolean equations with twice bijunctive functions, random independent sets of unknowns in all equations and corrupted right-hand sides. Estimates of the main parameters of the procedure of solution searching for such systems by means of maximum likelihood method are obtained.

Key words: Boolean function, bijunctive function, system of Boolean equations.

UDC: 519.143

Received 29.IV.2019

DOI: 10.4213/mvk333



© Steklov Math. Inst. of RAS, 2024