Интегральный криптоанализ - Integral cryptanalysis

В криптографии , Интегральный криптоанализ является криптографическими атаками , что особенно применимо к блочным шифрам на основе замещения-перестановке сетей . Изначально она была разработана Ларсом Кнудсеном как специальная атака против Square , поэтому она широко известна как атака Square . Он также был расширен на несколько других шифров, связанных с Square: CRYPTON , Rijndael и SHARK . Стефан Люкс обобщил атаку до того, что он назвал атакой насыщения, и использовал ее для атаки на Twofish , который совсем не похож на Square, поскольку имеет радикально другую структуру сети Фейстеля . С тех пор формы интегрального криптоанализа применялись к множеству шифров, включая Hierocrypt , IDEA , Camellia , Skipjack , MISTY1 , MISTY2 , SAFER ++ , KHAZAD и FOX (теперь называемые IDEA NXT ).

В отличие от дифференциального криптоанализа , который использует пары выбранных открытых текстов с фиксированной разницей XOR , интегральный криптоанализ использует наборы или даже мультимножества выбранных открытых текстов, часть которых остается постоянной, а другая часть изменяется во всех возможных вариантах. Например, атака может использовать 256 выбранных открытых текстов, у которых все биты, кроме 8, одинаковы, но все различаются этими 8 битами. Такой набор обязательно имеет сумму XOR, равную 0, и суммы XOR соответствующих наборов зашифрованных текстов предоставляют информацию о работе шифра. Этот контраст между различиями пар текстов и суммами более крупных наборов текстов вдохновил название «интегральный криптоанализ», заимствовав терминологию исчисления .

использованная литература


Значок заглушки

Эта статья о криптографии незавершена . Вы можете помочь Википедии, расширив ее .