Chpt 1 Flashcards
Ограниченный алгоритм
Безопасность основана на сохранении в тайне самого алгоритма. Сложно проверить, безопасен ли он (вдруг кто-то еще знает секрет?). Секрет узнать легко.
Пространство ключей
некоторое большое множество возможных ключей
Криптосистема
криптоалгоритм + все возможные открытые тексты, шифротексты и ключи
Ключ шифрования
некоторое значение из большого множества, выбираемое по формуле алгоритма. Для шифрования и дешифрования могут использоваться разные ключи.
Симметричный алгоритм
ака условный. Основан на ключах, ключ шифрования может быть рассчитан по ключу дешифрирования и наоборот. Используемый ключ должен быть согласован отправителем и получателем перед использованием.
Чем определяется безопасность симметричного алгоритма?
Ключом. Если ключ раскрыт, кто угодно может шифровать и дешифровать сообщения.
Потоковый алгоритм (шифр)
Симметричный, обрабатывает открытый текст побитно (иногда побайтно). До появления компьютеров обрабатывали посимвольно.
Блочный алгоритм (шифр)
Симметричный, работает с группами битов открытого текста
Асимметричный алгоритм (ака “с открытым ключом”)
Ключ шифрования отличается от ключа дешифрования. Ключ дешифрования не может быть рассчитан по ключу шифрования. Ключ шифрования может быть открытым. Зашифровать сообщение может кто угодно, расшифровать – только владелец ключа дешифрирования.
Цифровая подпись
Сообщение шифруется закрытым ключом, а расшифровывается открытым.
Криптоанализ
наука получения открытого текста, не имея ключа
Основное предположение криптоанализа
“безопасность полностью определяется ключом”. Предполагается, что у аналитика есть полное описание алгоритма и его реализации.
Вскрытие с использованием только шифротекста
Есть шифротексты несклоьких сообщений. Задача: раскрыть текст как можно большего числа сообщений или получение ключей.
Вскрытие с использованием выбранного открытого текста
Есть доступ к шифртекстам нескольких сообщений и их открытому тексту. Задача: получение ключа.
Вскрытие с использованием выбранного шифротекста
Есть разные шифротексты для дешифрирования и дешифрированные открытые тексты. (Например, есть доступ к “черному ящику”, который автоматически дешифрует. Задача: получить ключ.
