Знаходження наближень булевих функцій у певних класах функцій, що мають більш просту будову, є традиційною задачею симетричної криптографії. Зокрема, при побудові кореляційних атак на потокові шифри потрібно знаходити наближення булевих функцій від n змінних k-вимірними функціями, тобто такими, що є афінно еквівалентними функціям від k << n змінних. Основним результатом статті є алгоритм побудови списку всіх k-вимірних функцій степеня не вище d, які знаходяться на відносній відстані не більше <$E 2 sup -d (1~-~epsilon )> від булевої функції n змінних, що задається вектором її значень, <$E1~symbol Г~d~symbol Г~k~<<~n>, <$E epsilon~symbol <174>~(0,~1)>. Запропонований алгоритм є більш ефективним у порівнянні з найкращим раніше відомим (у певних випадках - в 1000 та більше разів) і може бути застосований на практиці під час дослідження кореляційних властивостей функцій ускладнення потокових шифрів.

• Олексійчук Антон Миколайович (технічні науки)
• Сторожук Анна Михайлівна (економічні науки)
• Сторожук Антоніна Іванівна (мистецтвознавство)
• Сторожук Анна Петрівна (філософські науки)
• Сторожук Артем Юрійович (національна безпека)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"