Алексейчук А. Обобщенная статистическая атака на синхронные поточные шифры / А. Алексейчук, С. Конюшок, А. Сторожук // Захист інформації. - 2015. - 17, № 3. - С. 246-255. - Библиогр.: 13 назв. - рус.В настоящее время наиболее мощными атаками на синхронные поточные шифры являются атаки на основе подобранных векторов инициализации. К ним относятся кубическая атака Динура-Шамира, статистическая атака Фишера-Хазаи-Майера (FKM), а также их различные модификации и усовершенствования. Атака FKM строится на основе статистических приближений булевых функций, связанных с алгоритмами шифрования, функциями, зависящими лишь от некоторых разрядов ключа. Разработчиками атаки предложен способ нахождения указанных приближений, однако не дано теоретического обоснования эффективности этого способа. Кроме того, остается открытым вопрос о том, можно ли повысить эффективность атаки FKM, выбирая приближения из более широкого класса булевых функций. Предложена атака на синхронные поточные шифры, обобщающая как кубическую атаку, так и атаку FKM. Эта атака базируется на алгебраически вырожденных приближениях булевых функций, что предоставляет больше возможностей для реализации основной идеи атаки FKM. Предложен полиномиальный вероятностный алгоритм построения указанных приближений по известным подпространствам, допустимым для заданной булевой функции. Показано, что, выбирая определенным образом параметры этого алгоритма, можно строить атаки на синхронные поточные шифры, заметно более эффективные по сравнению с полным перебором ключей. Індекс рубрикатора НБУВ: З970.403
Рубрики:
Шифр НБУВ: Ж22801 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|