Криптография

План лекции

1. Шифры подстановки. Как ломать? ROT13: какая польза?

2. Одноразовый блокнот

3. Понятие о симметричных шифрах

4. Арифметика остатков. Диффи-Хеллман

5. Понятие об SSH, атака man-in-the-middle, ssh-ключи

6. Понятие об SSL, корневой сертификат, атаки

7. Понятие о хэшах

8. Электронные деньги (биткоины): монета, кошелёк, транзакция, блок, единая история, майнерство

Материалы

1. Википедия: ROT13, одноразовый блокнот, симметричный шифр DES, протокол Диффи--Хеллмана, RSA, SSH, SSL, семейство хэшей SHA-2, Bitcoin.

2. S. Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System

3. Вся история транзакций биткоинов

Задание

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

В файле open.py приведено описание подготовительных вычислений, которые я произвёл, чтобы дать вам возможность воспользоваться протоколом Диффи--Хеллмана или алгоритмом RSA. Также там приведены сами получившиеся ключи. Значения всех переменных, которые там фигурируют, у меня имеются.

Ваши начальные действия:

1. Составьте какое-нибудь секретное сообщение.
2. Выложите на pastebin.com текст, содержащий сообщение, а также инструкцию по его расшифровке.
3. Пришлите мне на почту ссылку на выложенный текст.

Далее я попытаюсь расшифровать ваше сообщение, следуя вашей инструкции. Если у меня получится, то вы получите за это задание 20 баллов.

Затем я выложу ниже ссылку на pastebin.com, которую вы прислали. Т. е. каждому будет доступно и ваше сообщение, и ваша инструкция. После этого каждый из вас может попытаться устроить "взлом": прочитать чужое сообщение. Каждый, кто осуществит хотя бы один взлом, получит дополнительные 20 баллов за задание. Каждому человеку нет смысла совершать второй и последующие взломы: премия за взлом начисляется один раз.

Если я посчитаю, что вина за успех взлома лежит на авторе сообщения, который выбрал недостаточно стойкий способ шифрования, то он лишится своих 20 баллов за задание. Будьте осторожны в своих действиях.

В помощь вам привожу ссылки на онлайн-сервис симметричного шифрования: online encrypt tool и online decrypt tool.

Крайний срок сдачи сообщений: вечер 15 января.

Крайний срок сдачи взломов: вечер 31 января.

Присланные зашифрованные сообщения

1. Иван Сергеев
2. Евгений Ковалёв
3. Лев Новиков
4. Александра Иглина