Защита информации семинар №2 МФТИ
Download as ppt, pdf0 likes576 views
Документ содержит обзор генераторов псевдослучайных последовательностей и поточных шифров, включая определения и типы генераторов случайных чисел. Рассматриваются характеристики синхронных и самосинхронизирующихся шифров, а также их уязвимости и требования к их использованию в программных и аппаратных решениях. В заключение перечислены стандартные атаки на поточные шифры.
Защита информации семинар №2 МФТИ
- 1. Семинар № 4 Генераторы псевдослучайных последовательностей. Поточные шифры. Колыбельников Александр kisttan@gmail.com
- 2. Содержание • Термины и определения • Генераторы случайных и псевдослучайных последовательностей • Поточные шифры
- 4. Генератор случайных чисел • ГСЧ – алгоритм или процесс, который генерирует последовательность случайных чисел.
- 5. Генератор псевдослучайных чисел • ГПСЧ – алгоритм, порождающий последовательность чисел, которые равновероятны и независимы
- 6. ГПСЧ – какие они бывают • Линейный рекурентный регистр -
- 9. Типы поточных шифров • Самосинхронизирующиеся – это шифры, в которых поток ключей создаётся функцией ключа и фиксированного числа знаков шифротекста; • Синхронные– шифры генерирующие ключи вне зависимости от потока открытого и секретного текста. • Шифры с аутентификацией;
- 10. Самосинхронизирующиеся шифры + Размешивание статистики открытого текста. Так как каждый знак открытого текста влияет на следующий шифротекст, статистические свойства открытого текста распространяются на весь шифротекст. - каждому неправильному биту шифротекста соответствуют N ошибок в открытом тексте.
- 11. Синхронные шифры + отсутствие эффекта распространения ошибок; + предохраняют от любых вставок и удалений шифротекста, так как они приведут к потере синхронизации и будут обнаружены. + скрывают сам факт передачи сообщений; - уязвимы к изменению отдельных бит шифрованного текста.
- 12. Требования по Шамиру • Поточный шифр для программных приложений с высокой скоростью шифрования; • Поточный шифр для аппаратных решений с низкими требованиями к ресурсам;
- 13. Шифр RC 4
- 14. Шифр A 5
- 15. Стандартные атаки на поточные шифры: • Нахождение периода генератора; • Слабые ключи; • Time-memory-tradeoff атака; • Поиск(измерение) равнораспространений; • Корреляционная атака; • Дифференциальная атака; • Алгебраические атаки. • Атака на восстановление ключа и вектора IV.