Please enable JavaScript.
Coggle requires JavaScript to display documents.
Основы криптографии (Терминология (Алфавит —конечное множество…
Основы криптографии
-
Криптология
-наука, занимающаяся проблемой защиты
информации путем ее преобразования
-
-
-
-
Терминология
-
-
Шифрование — преобразовательный процесс: исходный текст, который носит также название открытого текста, заменяется шифрованным текстом
Дешифрование — обратный шифрованию процесс. На основе ключа шифрованный текст преобразуется в исходный*
Ключ — информация, необходимая для
беспрепятственного шифрования и
дешифрования текстов
Электронной (цифровой) подписью
называется присоединяемое к тексту его
криптографическое преобразование,
которое позволяет при получении текста
другим пользователем проверить авторство
и подлинность сообщения
-
Криптографическая система представляет собой семейство T [T1, T2 …,Tk]
преобразований открытого текста. Члены этого семейства индексируются, или обозначаются символом k; параметр k является ключом (обычно представляет собой последовательный ряд букв алфавита)
-
Атаки на криптосистемы
Атака со знанием лишь шифрованного текста
Атакующий не знает ничего о содержании
сообщения, и ему приходится работать лишь с
самим шифрованным текстом.
Атака со знанием содержимого шифровки
Атакующий знает или может угадатьсодержимое всего или части зашифрованного текста. Задача
заключается в расшифровке остального
сообщения.
Атака с заданным текстом
Атакующий имеет возможность получить
шифрованный документ для любого нужного ему текста, но не знает ключа. Задачей является нахождение ключа.
Атака с подставкой
Атака направлена на обмен шифрованными сообщениями и, в особенности, на протокол обмена ключами.Идея заключается в том, что когда две стороны обмениваются ключами для
секретной коммуникации противник внедряется между ними на линии обмена сообщениями.
Атака с помощью таймера
Этот новый тип атак основан на последовательном измерении времен, затрачиваемых на выполнение операции возведения в степень по модулю целого
числа.
Критерии эффективности
-
-
-
-
минимальная сложность реализации
(в количестве машинных операций),
ее стоимость
-
Цифровые подписи
-называют блок данных, сгенерированный с
использованием некоторого секретного ключа
Применение
-
для удостоверения (сертификации — to
certify) того, что документ принадлежит
определенному лицу
для подтверждения, что сообщение
пришло действительно от данного отправителя
Формирование
- Получатель сначала решает для себя
доверяет ли он тому, что открытый ключ
принадлежит именно тому, кому должен
принадлежать (с помощью сети доверия
или априорного знания)
- Затем дешифрует подпись с помощью открытого ключа
- Если подпись нормально дешифровалась,
и ее содержимое соответствует документу
(дайджест и др.), то сообщение считается
подтвержденным
Криптографические генераторы случайных чисел
производят случайные числа, которые используются в криптографических приложениях, например для генерации ключей
Случайные числа должны основываться на
настоящем физическом источнике случайной информации, которую невозможно предсказать.
Примеры таких источников включают шумящие полупроводниковые приборы, младшие биты оцифрованного звука, интервалы между прерываниями устройств
или нажатиями клавиш