Презентация на тему Ассиметричное шифрование

и расшифровывания применяются различные ключи, причём один не может

быть простым способом получен из другого.

который известен каждому и не является секретной частью алгоритма

шифрования. С его помощью, любой желающий может зашифровать сообщение.

Закрытый ключ – это часть алгоритма, которая является секретной, только обладая этим ключом можно расшифровать сообщение, полученное с помощью открытого ключа и криптографического преобразования.

зашифровать своё послание и отправить его владельцу секретного ключа
Имеет

место следующее преобразование:

Сообщение + открытый ключ пользователя = шифртекст
Шифртекст + секретный ключ пользователя = сообщение

без знания некоторой секретной информации.

и q
Вычислить N=p•q
Выбрать E, такое, что


Найти D, такое, что

Т.е.

8

А для расшифровывания

мы считаем равными друг другу
При возведении числа в степени

в степень, степени умножаются

Произведение числа с обратным ему, в кольце вычетов даёт 1
Следовательно

сложности некоторых математических проблем, так в данном случае эксплуатируется

сложность разложения числа на простые множители.
В тоже время перемножение двух простых чисел для получения числа N не представляется сложной задачей
Без знания p и q не возможно найти обратное(«d») к известному «e», т.к. зная «e» можно вычислить обратное к нему, только зная модуль, а он в свою очередь равен (p-1)•(q-1), найти это значение, можно только зная p и q, но чтобы их найти, надо разложить N на простые множители

взаимнопростых с модулем, даётся ф-ей Эйлера
По аналогии с

Малой теоремой Ферма, теорема Лагранжа в частности позволяет нам утверждать, что

меньше N
Например текст «crypt» можно разбить так



Каждый блок зашифровывается

по вышеописанной схеме, т.е.


Первые два(N,E) известны всем, D - хранится в тайне

ключом


Алиса
Боб
Сообщение зашифрованное открытым ключом Боба
У себя на компьютере Боб

расшифрует его своим закрытым ключом и прочтёт

Потом он зашифрует ответ для Алисы, её открытым ключом

А Алиса расшифрует его ответ своим закрытым ключом

Алиса и Боб обменяются открытыми ключами по не защищённому каналу

Алисиным закрытым ключом ХЭШ
Боб расшифрует ХЭШ документа открытым ключом

Алисы, а потом вычислит ХЭШ документа, который пришёл вместе с зашифрованным. Если значения ХЭШ функций совпадут, БОБ может быть уверен в подлинности документа.

В данном случае закрытый ключ используется для зашифровывания, а открытый для расшифровывания

такое закрытый и открытый ключи
Знать приведённый в презентации примитив

RSA
Уметь объяснять почему это работает
Знать как происходит процесс шифрования
Уметь строить простые примеры зашифровывания аналогичные приведённым в презентации