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

Содержание слайда:

Содержание слайда:

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

Содержание слайда:

Содержание слайда: 2. Основные корреляционные атаки

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

Содержание слайда:

Содержание слайда: Корреляционная атака Зигенталера

Содержание слайда:

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

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

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда: