В настоящее время наиболее мощными атаками на синхронные поточные шифры являются атаки на основе подобранных векторов инициализации. К ним относятся кубическая атака Динура-Шамира, статистическая атака Фишера-Хазаи-Майера (FKM), а также их различные модификации и усовершенствования. Атака FKM строится на основе статистических приближений булевых функций, связанных с алгоритмами шифрования, функциями, зависящими лишь от некоторых разрядов ключа. Разработчиками атаки предложен способ нахождения указанных приближений, однако не дано теоретического обоснования эффективности этого способа. Кроме того, остается открытым вопрос о том, можно ли повысить эффективность атаки FKM, выбирая приближения из более широкого класса булевых функций. Предложена атака на синхронные поточные шифры, обобщающая как кубическую атаку, так и атаку FKM. Эта атака базируется на алгебраически вырожденных приближениях булевых функций, что предоставляет больше возможностей для реализации основной идеи атаки FKM. Предложен полиномиальный вероятностный алгоритм построения указанных приближений по известным подпространствам, допустимым для заданной булевой функции. Показано, что, выбирая определенным образом параметры этого алгоритма, можно строить атаки на синхронные поточные шифры, заметно более эффективные по сравнению с полным перебором ключей.

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

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