КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический
журнал
Аннотация. Предложен вероятностный тест k-размерности булевых функций, обладающий меньшей трудоемкостью и характеризующийся меньшей вероятностью ошибки первого рода (при той же верхней границе вероятности ошибки второго рода) по сравнению с аналогичным ранее известным тестом.
Ключевые слова: проверка свойств булевых функций, вероятностный алгоритм, k-мерная функция, преобразование Уолша-Адамара.
Алексейчук Антон Николаевич, доктор техн. наук, профессор Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт,
e-mail: lex-crypto@mail.ru.
Конюшок Сергей Николаевич, кандидат техн. наук, доцент Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт»,
e-mail: 3tooth@mail.ru.
