Интернет магазин китайских планшетных компьютеров



Компьютеры - DFC - Криптостойкость

11 июня 2011


Оглавление:
1. DFC
2. Функция шифрования
3. Таблица поиска
4. Фиксированные параметры
5. Криптостойкость



Криптостойкость — способность алгоритма шифрования противостоять возможным атакам на него. Структура DFC основана на декорреляционном методе, разработанном Сержом Ваденэ, с доказуемой стойкостью к известным криптографическим атакам. Однако уже существуют аналитические результаты, показывающие обратное.

Слабые ключи и константы

Для удобства возьмем, что LKi — левая половина i-го раундового ключа K, RKi — правая половина. Если RKi равна 0, то на выходе функции шифрования Z_{K_i} \left будет некая константа, независящая от X. Следовательно, взяв LK2, LK4, LK6 равными 0, шифр становится уязвимым к distinguishing attack . Шанс появления таких ключей равен 2.

Следует отметить еще одну особенность шифра, связанную с плохим выбором констант KAi и KBi. Если KA3 = KB3 = 0, KA2 = KA4, KB2 = KB4, то получим OA1 = OA3, OA2 = EA2 = 0, OA2 = OA4 = 0. А значит

Enc_{OK\left} \left = X_R |X_L
Enc_{EK\left} \left = X_R |X_L

Таким образом получаем нулевые раундовые ключи для всех раундов, значит

DFC_K=|, где C — некая константа.

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

Атака по времени

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

Атака «Photofinishing Attack»

Эли Бихам предложил эффективную технологию реалиции шифра, основанную на 1-битновом SIMD микропроцессоре. Этот вид реализации не подвержен атаке Шамира «Photofinishing attack».



Просмотров: 4028


<<< DEAL
Grain >>>