Кpиптогpафия от папиpуса до компьютеpа

Русский электрик выполнит монтаж электроприборов в офисе Новосибирск и пригороде. | Русский электрик выполнит замена электрики в Новокузнецке, услуги электрика.

Анализ псевдослучайных последовательностей - часть 2


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

Для проверки криптографической стойкости последовательностей гаммы применяются различные методы криптоанализа. При этом считается, что раскрытие гаммы равносильно раскрытию шифра методом криптоанализа с известным открытым текстом. Одним из таких методов является метод анализа корреляционных свойств гаммы, предложенный Зигентхальтером. Во многих генераторах окончательно сформированная гамма получается посредством суммирования по модулю 2 нескольких выходных последовательностей. При этом между гаммой и каждой из суммируемых последовательностей может существовать определенная статистическая зависимость. Зигентхальтер разработал общий критерий идентификации ключа, используемый для анализа гаммы по методу "разделяй и властвуй". Его анализ выделяет отдельные последовательности в гамме полным перебором. Это показывает, что разработчику криптографической системы и криптоаналитику необходимо обращать внимание на статистические зависимости различных составных частей генератора гаммы.




- Начало -  - Назад -  - Вперед -



Книжный магазин