Лекция посвящена генераторам псевдослучайных последовательностей и поточным шифрам, включая определения и различия между генераторами случайных и псевдослучайных чисел. Рассматриваются типы поточных шифров, такие как самосинхронизирующиеся и синхронные, а также их особенности, уязвимости и требования. В заключении упоминаются конкретные примеры шифров, такие как RC4 и A5.

1. Лекция № 4
Генераторы псевдослучайных
последовательностей.
Поточные шифры.
Колыбельников Александр

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

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

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

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

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

7. Blum-Blum-Shub

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

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

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

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

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

13. Шифр RC 4

14. Шифр A 5

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