Корреляционные методы криптоанализа поточных систем шифров

Нажмите для полного просмотра!

Корреляционные методы криптоанализа поточных систем шифров, слайд №2

Корреляционные методы криптоанализа поточных систем шифров, слайд №3

Корреляционные методы криптоанализа поточных систем шифров, слайд №4

Корреляционные методы криптоанализа поточных систем шифров, слайд №5

Корреляционные методы криптоанализа поточных систем шифров, слайд №6

Корреляционные методы криптоанализа поточных систем шифров, слайд №7

Корреляционные методы криптоанализа поточных систем шифров, слайд №8

Корреляционные методы криптоанализа поточных систем шифров, слайд №9

Корреляционные методы криптоанализа поточных систем шифров, слайд №10

Корреляционные методы криптоанализа поточных систем шифров, слайд №11

Корреляционные методы криптоанализа поточных систем шифров, слайд №12

Корреляционные методы криптоанализа поточных систем шифров, слайд №13

Корреляционные методы криптоанализа поточных систем шифров, слайд №14

Корреляционные методы криптоанализа поточных систем шифров, слайд №15

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Корреляционные методы криптоанализа поточных систем шифров. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Для выполнения корреляционного анализа генератора Джеффа поочередно перебираются ключи в ЛРР 1, и тот ключ, который дает максимальную корреляцию с выходом, принимается за истинный. Для выполнения корреляционного анализа генератора Джеффа поочередно перебираются ключи в ЛРР 1, и тот ключ, который дает максимальную корреляцию с выходом, принимается за истинный. Далее таким же образом находится ключ для ЛРР 3. Затем находится ключ для ЛРР 2, который даст единичную корреляцию с исходной гаммой при правильном выборе первого и второго ключей. Таким образом, при тотальном переборе необходимо проверить Т1 = ключей, а для корреляционной атаки количество опробований будет равно Т2 = . Т1 >> Т2, поэтому корреляционная атака гораздо эффективней перебора. Задание: определить количество операций по подбору ключа для генератора Джеффа силовым методом и на основе корреляционной атаки. Исходные данные: ЛРР 1 – 5 разрядов; ЛРР 2 – 3 разряда; ЛРР 3 – 7 разрядов.

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

2. Основные корреляционные атаки

Слайд 6

Описание слайда:

Комбинирующий генератор представляется в виде модели «РСЛОС + ДСК» Комбинирующий генератор представляется в виде модели «РСЛОС + ДСК» ШГ рассматривается как искаженная версия последовательности регистра сдвига a(j). Задача криптоанализа сокращается до нахождения верной фазы a0(j) (начального заполнения регистра), исходя из фрагмента гаммы Гn конечной длины и избыточности, содержащейся в a(j) (т. е. линейных соотношений, управляющих поведением a(j)).

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Корреляционная атака Зигенталера

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Быстрая корреляционная атака Быстрые корреляционные атаки – атаки, вычислительная сложность которых значительно меньше сложности силовых атак. Условие применимости: количество точек съема ЛРР невелико (t ≤ 10). Применимость: комбинирующие и фильтр-генераторы. Основа атаки: использование линейных соотношений – уравнений проверки четности для полинома обратных связей. Атака Майера-Штаффельбаха – базовая для всех быстрых корреляционных атак. Пусть последовательность an порождается РСЛОС, имеющим t точек обратной связи, и примитивным многочленом p(x) степени k: p(x) = c0 + c1∙x + c2∙x2 + . . . + ck∙xk, где c0 = 1 и c1, c2, …, ck  {0,1}.

Слайд 11

Описание слайда:

Линейное соотношение можно переписать как уравнение проверки четности, состоящее из (k + 1) членов РСЛОС-последовательности aj: L = a0 + a1 + a2 + … + ak = 0 где члены ai – значения в ячейке с отводом обратной связи. Сущность быстрой корреляционной атаки: Поиск начального состояния ЛРР осуществляется методом перебора, но не из всех возможных вариантов. Для анализа будут использоваться фазы, значения уравнения проверки на четность которых совпадают со значениями уравнения проверки на четность шифргаммы.