Post on 16-Jun-2015
description
Семинар № 4Генераторы псевдослучайных
последовательностей.Поточные шифры.
Колыбельников Александр
kisttan@gmail.com
Содержание
• Термины и определения
• Генераторы случайных и псевдослучайных последовательностей
• Поточные шифры
Термины и определения
Генератор случайных чисел
• ГСЧ – алгоритм или процесс, который генерирует последовательность случайных чисел.
Генератор псевдослучайных чисел
• ГПСЧ – алгоритм, порождающий последовательность чисел, которые равновероятны и независимы
ГПСЧ – какие они бывают
• Линейный рекурентный регистр -
Blum-Blum-Shub
Поточные шифры
Типы поточных шифров
• Самосинхронизирующиеся – это шифры, в которых поток ключей создаётся функцией ключа и фиксированного числа знаков шифротекста;
• Синхронные– шифры генерирующие ключи вне зависимости от потока открытого и секретного текста.
• Шифры с аутентификацией;
Самосинхронизирующиеся шифры
+ Размешивание статистики открытого текста. Так как каждый знак открытого текста влияет на следующий шифротекст, статистические свойства открытого текста распространяются на весь шифротекст.
- каждому неправильному биту шифротекста соответствуют N ошибок в открытом тексте.
Синхронные шифры
+ отсутствие эффекта распространения ошибок;
+ предохраняют от любых вставок и удалений шифротекста, так как они приведут к потере синхронизации и будут обнаружены.
+ скрывают сам факт передачи сообщений;
- уязвимы к изменению отдельных бит шифрованного текста.
Требования по Шамиру
• Поточный шифр для программных приложений с высокой скоростью шифрования;
• Поточный шифр для аппаратных решений с низкими требованиями к ресурсам;
Шифр RC 4
Шифр A 5
Стандартные атаки на поточные шифры:
• Нахождение периода генератора;
• Слабые ключи;
• Time-memory-tradeoff атака;
• Поиск(измерение) равнораспространений;
• Корреляционная атака;
• Дифференциальная атака;
• Алгебраические атаки.
• Атака на восстановление ключа и вектора IV.
Спасибо за внимание!