Чижов Иван Владимирович, к.ф.-м.н. Сайт МФК:

Диффи и Хеллман придумывают криптографию с открытым ключом Смотрите какие головоломки я придумал!!!! Походу чушь

Односторонняя функция

* Обычный блочный шифр – это односторонняя функция. * Ящик с врезным замком – это односторонняя функция. ГОСТ AES

Односторонняя функция с секретом

Признаки криптосистемы с открытым ключом 1.Имеется пара ключей – открытый и закрытый. Открытый ключ может быть сделан общеизвестным. 2. Шифрование осуществляется с помощью открытого ключа, а расшифрование - с помощью закрытого 3.По открытому ключу сложно восстановить закрытый.

* Криптосистема с открытым ключом – это ящик с навесным (амбарным) замком. * Секретный ключ – это ключ от замка. * Открытый ключ – замок * Шифрование: берем ящик, кладём в него сообщение и закрываем замок. * Расшифрование: ключом открываем замок, открываем ящик и достаём сообщение.

* В 1978 году была создана криптосистема RSA

Ron Linn Rivest

* В 1978 году была создана криптосистема RSA Adi Shamir

* В 1978 году была создана криптосистема RSA Leo Max Adleman

* В 1978 году была создана криптосистема RSA

Угрозы криптосистемам с открытым ключом 1.По открытому ключу восстановление секретного. 2.По криптограмме восстановление открытого текста

Решив проблему факторизации, можно взломать (найти криптограмму) криптосистему RSA. Обратное не доказано!!!

Поиск секретного ключа по открытому в криптосистеме RSA эквивалентен решению задачи факторизации чисел.

Пример. Генерация ключей Открытый ключ – (697, 21) Секретный ключ – 61

Таблица букв A00000И01000Р10000Ш11000 Б00001Й01001С10001Щ11001 В00010К01010Т10010Ъ11010 Г00011Л01011У10011Ы11011 Д00100М01100Ф10100Ь11100 Е00101Н01101Х10101Э11101 Ж00110О01110Ц10110Ю11110 З00111П01111Ч10111Я11111

Шифрование Зашифруем слово ОЙ. ОЙ=

Шифрование Зашифруем слово ОЙ. ОЙ=

Шифрование Зашифруем слово ОЙ. ОЙ=

Шифрование Зашифруем слово ОЙ. ОЙ=

Шифрование Зашифруем слово ОЙ. ОЙ= ОЙ=449

Шифрование Зашифруем слово ОЙ. ОЙ= ОЙ=449

19= =АУ

RSA-768 = RSA-180 – С.А. Данилов и И.А. Поповян, МехМат МГУ RSA-190 – И.А. Поповян и А. Тимофеев, МГУ+CIW Netherlands

Чижов Иван Владимирович, к.ф.-м.н.

Рекомендуемые книги для чтения * Сингх. С. Книга шифров. Тайная история шифров и их расшифровки, М:АСТ, 2007 * Нечаев В.И. Элементы криптографии. Основы теории защиты информации, М: Высшая школа, 1999 * Шнайер Б. Прикладная криптография, М:Триумф, 2002 * Шнайер Б. Практическая криптография, М:Вильямс, 2005 * Тилборг К.Х.А. Основы криптологии, М:МИР, 2006 * Саломаа А. Криптография с открытым ключом, М:МИР, 1995