RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2025, том 16, выпуск 1, страницы 99–120 (Mi mvk489)

К вопросу о надежности метода максимального правдоподобия при его использовании для решения систем уравнений с искажениями в правых частях

В. А. Копытцев

Академия криптографии Российской Федерации, Москва

Аннотация: Исследуется надежность метода максимального правдоподобия для решения систем булевых уравнений со случайным выбором неизвестных в каждом уравнении и с искажениями в правых частях. В левых частях уравнений этих систем используется заданный набор булевых функций, отличных от константы. Приведены более широкие по сравнению с ранее известными условия, при которых надежность метода близка к единице.

Ключевые слова: системы уравнений с искажениями в правых частях, метод максимального правдоподобия решения систем.

УДК: 519.719.2+519.226.2

Получено 17.IX.2024

DOI: 10.4213/mvk489



© МИАН, 2025