УДК 519.7

Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров

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

Получены достижимые верхние границы для относительного расстояния между булевой функцией f и ближайшей к ней функцией, не зависящей от переменных с номерами из заданного множества, а также между функцией f и ее подфункцией, получаемой путем фиксации указанных переменных нулями. Выражения полученных границ зависят от метрических характеристик производных функции f, что позволяет применять эти границы для оценки и обоснования эффективности метода вероятностно нейтральных битов. Ил.: 0. Табл.: 0. Библиогр.: 9 назв.

Ключевые слова:

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


ПОЛНЫЙ ТЕКСТ

Об авторе(ах):

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

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