УДК 519.7

Про ефективність методу ймовірнісно нейтральних бітів у статистичному криптоаналізі синхронних потокових шифрів

/ А.М. Олексійчук, С.М. Конюшок // Кібернетика та системний аналіз. — 2016. — Том 52, № 4. — С. 3–10.

Отримано досяжні верхні межі відносної відстані між булевою функцією f та найближчою до неї функцією, що не залежить від змінних з номерами із заданої множини, а також між функцією f та її підфункцією, яка отримується шляхом фіксації зазначених змінних нулями. Вирази отриманих меж залежать від метричних характеристик похідних функції f, що дозволяє застосовувати ці межі для оцінювання та обґрунтування ефективності методу ймовірнісно нейтральних бітів. Іл.: 0. Табл.: 0. Бібліогр.: 9 назв.

Ключові слова:

синхронний потоковий шифр, статистичний криптоаналіз, метод ймовірнісно нейтральних бітів, наближення булевих функцій.


ПОВНИЙ ТЕКСТ

Про автора(ів):

Алексейчук Антон Николаевич, доктор техн. наук, доцент, профессор Института специальной связи и защиты информации НТУУ «КПИ», Киев,
e-mail: alex-dtn@ukr.net

Конюшок Сергей Николаевич, кандидат техн. наук, доцент, заместитель начальника Института специальной связи и защиты информации НТУУ «КПИ», Киев,
e-mail: 3tooth@mail.ru