|
Алексейчук, А. Обобщенная статистическая атака на синхронные поточные шифры [] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: УДК: Тематичні рубрики:
Шифр журнала:
Анотація: В настоящее время наиболее мощными атаками на синхронные поточные шифры являются атаки на основе подобранных векторов инициализации. К ним относятся кубическая атака Динура-Шамира, статистическая атака Фишера-Хазаи-Майера (FKM), а также их различные модификации и усовершенствования. Атака FKM строится на основе статистических приближений булевых функций, связанных с алгоритмами шифрования, функциями, зависящими лишь от некоторых разрядов ключа. Разработчиками атаки предложен способ нахождения указанных приближений, однако не дано теоретического обоснования эффективности этого способа. Кроме того, остается открытым вопрос о том, можно ли повысить эффективность атаки FKM, выбирая приближения из более широкого класса булевых функций. Предложена атака на синхронные поточные шифры, обобщающая как кубическую атаку, так и атаку FKM. Эта атака базируется на алгебраически вырожденных приближениях булевых функций, что предоставляет больше возможностей для реализации основной идеи атаки FKM. Предложен полиномиальный вероятностный алгоритм построения указанных приближений по известным подпространствам, допустимым для заданной булевой функции. Показано, что, выбирая определенным образом параметры этого алгоритма, можно строить атаки на синхронные поточные шифры, заметно более эффективные по сравнению с полным перебором ключей. !oprip481_H.pft: FILE NOT FOUND! Дод. точки доступу: Конюшок, С.; Сторожук, А.
|
|