Документ обсуждает генераторы псевдослучайных последовательностей и поточные шифры, включая их определения, типы и особенности. Основное внимание уделяется различным методам шифрования, их уязвимостям и требованиям производительности. Также рассматриваются известные атаки на поточные шифры и их характеристики.

1. Семинар № 4
Генераторы псевдослучайных
последовательностей.
Поточные шифры.
Колыбельников Александр
kisttan@gmail.com

2. Содержание
• Термины и определения
• Генераторы случайных и
псевдослучайных последовательностей
• Поточные шифры

3. Термины и определения

4. Генератор случайных чисел
• ГСЧ – алгоритм или процесс, который
генерирует последовательность случайных
чисел.

5. Генератор псевдослучайных
чисел
• ГПСЧ – алгоритм, порождающий
последовательность чисел, которые
равновероятны и независимы

6. ГПСЧ – какие они бывают
• Линейный рекурентный регистр -

7. Blum-Blum-Shub

8. Поточные шифры

9. Типы поточных шифров
• Самосинхронизирующиеся – это
шифры, в которых поток ключей
создаётся функцией ключа и
фиксированного числа знаков
шифротекста;
• Синхронные– шифры генерирующие
ключи вне зависимости от потока
открытого и секретного текста.
• Шифры с аутентификацией;

10. Самосинхронизирующиеся
шифры
+ Размешивание статистики открытого
текста. Так как каждый знак открытого
текста влияет на следующий
шифротекст, статистические свойства
открытого текста распространяются на
весь шифротекст.
- каждому неправильному биту
шифротекста соответствуют N ошибок в
открытом тексте.

11. Синхронные шифры
+ отсутствие эффекта распространения
ошибок;
+ предохраняют от любых вставок и
удалений шифротекста, так как они
приведут к потере синхронизации и
будут обнаружены.
+ скрывают сам факт передачи сообщений;
- уязвимы к изменению отдельных бит
шифрованного текста.

12. Требования по Шамиру
• Поточный шифр для программных
приложений с высокой скоростью
шифрования;
• Поточный шифр для аппаратных
решений с низкими требованиями к
ресурсам;

13. Шифр RC 4

14. Шифр A 5

15. Стандартные атаки на
поточные шифры:
• Нахождение периода генератора;
• Слабые ключи;
• Time-memory-tradeoff атака;
• Поиск(измерение) равнораспространений;
• Корреляционная атака;
• Дифференциальная атака;
• Алгебраические атаки.
• Атака на восстановление ключа и вектора IV.

16. Спасибо за внимание!