Transcript Тема3_Симметричные поточные алгоритмы

Тема 3.
Симметричные алгоритмы
шифрования.
Потоковые шифры.
Криптографические методы
защиты информации
1
Основные понятия
• Определения, области применения.
• Критерии, используемые при
разработке симметричных алгоритмов.
• Простейшая реализация потокового
шифра.
• Виды потоковых шифров:
– синхронные;
– самосинхронизирующиеся.
Криптографические методы
защиты информации
• Линейные конгруэнтные генераторы.
• Сдвиговые регистры с обратной связью.
• Потоковые шифры, основанные на LFSR:
– Конфигурация Галуа
– Примеры потоковых шифров на базе LFSR
• Примеры потоковые шифры, основанные
на LFSR:
–
–
–
–
–
–
Генератор Геффа
Обобщённый генератор Геффа
Генератор «стоп- пошёл» (Stop-and-Go)
Каскад Голлманна
Прореживаемый генератор
A5 (на примере А5/1)
Криптографические методы
защиты информации
• Потоковые шифры, основанные на
аддитивных генераторах
– Понятие аддитивные генераторы
• Примеры потоковых шифров
– Mush
– Gifford
– PKZIP
• Использование FCSR при
проектировании потоковых шифров
• Сдвиговый регистр с обратной связью по
переносу
– RC4
– WAKE
• Сравнительный анализ блочных и поточных
шифров.
Криптографические методы
защиты информации
Литература:
1. Шнайер Б. Прикладная криптография.
Протоколы, алгоритмы, исходные
тексты на языке Си. М.: Триумф, 2002.
2. Алферов А.П., Зубов А.Ю., Кузьмин
А.С.,
Черемушкин
А.В.
Основы
криптографии. М.: Гелиос АРВ, 2002.
3. Харин Ю.С., Берник В.И., Матвеев Г.В.
Математические основы криптологии.
– Мн.: БГУ, 2003.
Криптографические методы
защиты информации