"Все тайное, рано или поздно, становится

явным"

Сократ (469 до н. э. - 399 до н. э.)

Тема: «Асимметричные криптосистемы»
Задание. Однажды Гай Юлий Цезарь путешествовал на остров Родос. Во
время плавания он был захвачен пиратами. Цезарь отправил домой
записку, в которой зашифровал сумму выкупа в золотых талантах (1
золотой талант - примерно 26 кг золота):
ТВХЯЖЗФВХ ХГОГРХСЕ Сколько денег в талантах запросили пираты?
Расшифруйте текст. Запишите ответ цифрами
Задание. Расшифруйте шифртекст «ВОЬГОАЛМЬГО ВЕТСО»,
полученный при использовании метода магического квадрата 4x4.

9 16 2 7

6 3 13 12

15 10 8 1

4 5 11 14
 Криптосистемы

Симметричные Асимметричные
(с закрытым ключом) (с открытым ключом)

для шифрования и для

дешифрования используются
И для шифрования, и для
два ключа — открытый и
дешифрования используется
закрытый, которые
один и тот же (закрытый) ключ
математически связаны друг с
другом
 Основные сведения об асимметричных
криптосистемах

Асимметричные криптосистемы, называемые также криптосистемами

с открытым ключом, являются эффективными системами
криптографической защиты данных.
Асимметричные криптографические системы были разработаны в
1970-х гг. Принципиальное отличие асимметричной криптосистемы от
криптосистемы симметричного шифрования состоит в том, что для
шифрования информации и ее последующего расшифровывания
используются различные ключи:
открытый ключ доступен всем,  секретный ключ хранится только у хозяина
и никому неизвестен. Открытый ключ  может свободно передаваться по
каналам связи.
Асимметричные системы называют также двухключевыми
криптографическими системами, или криптосистемами с открытым
ключом
Чтобы гарантировать надежную защиту информации, к системам с
открытым ключом (СОК) предъявляются два важных и очевидных
требования:

 Преобразование исходного текста должно

быть необратимым и исключать его
восстановление на основе открытого ключа.
 Определение закрытого ключа на основе
открытого также должно быть невозможным
на современном технологическом уровне.
При этом желательна точная нижняя оценка
сложности раскрытия шифра.
Термины

 Криптографическая система с открытым

ключом
 Открытый ключ
 Закрытый ключ
 RSA
 Электронная подпись
 Математические термины

 Простые числа
 НОД
 Генерация больших чисел
 Функция Эйлера
Обобщенная схема асимметричной криптосистемы
 Известные криптосистемы с
открытым ключом:
 Райвест-Шамир-Адлeман RSA (Rivest, Shamir, Adleman). Самый
популярный из асимметричных. Основанный на операциях с большими
(100-значными) простыми числами и их произведениями.
 Диффи-Хеллман DH (Diffie, Hellman);
 Эль-Гамаль ElGamal;
 DSA (Digital Signature Algorithm)
 ECDSA (Elliptic Curve Digital Signature Algorithm) — алгоритм с открытым
ключом для создания цифровой подписи.
 ГОСТ Р 34.10-2001
 Rabin
 Luc
 McEliece
 Williams System (Криптосистема Уильямса)
 Алгоритмы шифрования с открытым ключом получили широкое
распространение в современных информационных системах

 Как самостоятельные средства защиты передаваемых и

хранимых данных.
 Как средства для распределения криптографических ключей.
Алгоритмы асимметричных крипосистем более трудоемки, чем
традиционные криптосистемы. Поэтому часто на практике
имеет смысл с помощью асимметричных крипосистем
распределять ключи, объем которых незначителен. А потом с
помощью менее трудоемких симметричных алгоритмов
осуществлять обмен большими информационными потоками.
 Как средства аутентификации пользователей информационных
систем, в том числе для решения проблемы электронной
подписи.
 Как средства для построения сложных криптографических
протоколов для решения различных задач защиты информации
в современных информационных системах.
 «Алгоритм шифрования RSA»

Алгоритм RSA предложили в 1978 г. три

автора: Р. Райвест (Rivest), А. Шамир (Shamir)
и А. Адлеман (Adleman). Алгоритм получил
свое название по первым буквам фамилий
его авторов. Алгоритм RSA стал первым
полноценным алгоритмом с открытым
ключом, который может работать как в
режиме шифрования данных, так и в режиме
электронной цифровой подписи.
 В криптосистеме RSA используются два
ключа: открытый и закрытый (закрытый
хранится в секрете). Открытый
ключ используется для проверки ЭЦП и для
шифрования сообщений. Закрытый ключ – для
генерации ЭЦП и для расшифрования
сообщений
Этапы реализации алгоритма RSA

1. Генерация ключей.
2. Шифрование
3. Расшифрование
Этапы алгоритма Описание операции Вычисление

1 шаг - выбрать два простых числа p

иq

2 шаг - вычислить произведение n =

p*q

3 шаг - посчитать функцию Эйлера

по формуле: (n) = (p-1)*(q-1)

4 шаг - выбрать значение открытой

экспоненты е
1 Этап
генерация ключей 5 шаг - записать открытый ключ
{n,e}

6 шаг - посчитать закрытый ключ d по k *  (n)  1

формуле: d
e
7 шаг - подбор коэффициента k

8 шаг - записать закрытый ключ {n,d}

2 Этап 1 шаг - выбрать сообщение

Шифрование (например m = 60)

2 шаг - рассчитать зашифрованное

сообщение по формуле: C = me mod n

3 Этап Вычислить исходное сообщение по

Дешифрование формуле: m = Cd mod n
 РЕФЛЕКСИЯ ДЕЯТЕЛЬНОСТИ
«ЛЕСТНИЦА УСПЕХА»

Умею…..

Понимаю…..

Знаю…..
Спасибо за внимание!