Please enable JavaScript.
Coggle requires JavaScript to display documents.
Криптография (Основные Понятия (Электронная подпись - Совокупность (M, C,…
Криптография
Основные Понятия
Шифросистема - Совокупность (M, C, K, R, D) с наложенным на неё условием
-
-
K = {(Kз, Kр)}- Множество ключей
-
-
Условие корректности: Для любого x из M и для любого k=(Kз ,Kр) из M выполняется: D(E(x))=x
Электронная подпись - Совокупность (M, C, K, S, V) с наложенными на неё условиями
-
-
K = {(Kп, Kв)}- множество ключей
-
-
Условие истинности подписи: Для сообщения x из M, подписи s из C и ключа k=(Kп ,Kв) из K выполнено: V(x,s)=1 если s=S(x)
Условие подделки подписи: Для сообщения x из M, подписи s из C и ключа k=(Kп ,Kв) из K выполнено: p(V(x,s)=1)=0 если s!=S(x)
Хэш Функция - f : M ->{0;1}^k,
M = U(i from 1 to infinity){0,1}^i
Симметричные шифры - шифры, в которых Kз = Kр
-
-
-
-
Асимметричные шифры - шифры, в которых Kз != Kр
RSA
Создание Шифросистемы
Выбрать два больших числа p, q
-
-
-
Сформировать закрытый ключ (p, q, d)
Сформировать открытый ключ (N, e)
-
-
-
-
-
Принципы
-
Принцип Идеального Шифра - "Идеальный Шифр" - такой шифр, в котором при получении информации о шифровании злоумышленник не получит информацию о ключе
Модели Угроз
Модель Долева-Яо
Злоумышленник может
Получить любое сообщение, передаваемое по сети
-
Стать стороной, принимающей сообщения от любой передающей стороны
-
Злоумышленник не может
Угадывать случайные числа, выбранные из достаточно большого множества.
Расшифровать не имея ключа, либо корректно зашифровать сообщение при условии использования некоторого идеального алгоритма шифрования.
-
Получить доступ к закрытым, внутренним ресурсам, например, к памяти или жёсткому диску пользователя.