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