Запропонована модифікація методу максимальної правдоподібності, яка дозволяє розв'язувати системи лінійних рівнянь із спотвореною правою частиною над кільцем Z/2A з меншою трудомісткістю при тій же надійності. Сутність модифікації заснована на обчисленні числового перетворення Ферма допоміжних функцій. Показано, що при виконанні деяких умов запропонований алгоритм дозволяє досягнути виграшу в трудомісткості від 10 до 25 разів.
