Впервые шла рядом с человеком, при виде которого окружающие перешептывались, радостно восклицали и оборачивались. Самые смелые здоровались и просили сфотографироваться.
«Маткульт‑привет!», — звучало постоянно при встрече с нами.
Привет Хабр, сегодня я расскажу про лекцию Алексея Савватеева, которую он читал в РТУ МИРЭА 26 ноября в рамках нашего с ним сотрудничества и программы «Больше чем старт». Под катом — ссылка на трансляцию и пара задач от известного популяризатора математики.
Тема лекции: «Математические секреты защищённой передачи данных»
Как работают системы шифрования и дешифрования данных;
Что спрятано внутри криптографических алгоритмов;
Как школьная математика помогает понять принцип работы самого популярного алгоритма секретной передачи данных.
Также Алексей Савватеев рассказал о теоремах Эйлера, Евклида, Диофанта и Безу, которые лежат в основе этих алгоритмов.
Трансляцию лекции можно посмотреть тут
В завершении Алексей Савватеев оставил нам две задачи, непосредственно связанные с темой лекции. Приглашаем поучаствовать в решении! Если правильный ответ на первую задачу – один для всех, то во второй все ответы будут уникальны.
Задача № 1
n = 187
r = 51
Найти секретный ключ среди остатков от деления на ϕ(n)
Задача № 2
N = 132188129
Придумать какую-нибудь схему шифрования (передачи данных) на основе этого N. То есть придумать r и s так, чтобы эта схема работала.
Дополнение:
Каждый из участников запишет свою дату рождения (д.р.) (пример: 131273). Нужно подобрать схему так, чтобы ваш открытый ключ r > д.р.
Для надежности берите не первое попавшееся, а сколько-то отступите и дальше для него найдите s.
Чтобы получить подарок от компании Аквариус, пришлите правильный ответ на почту start@aq.ru до 8 декабря.
Меня вдохновляет такой интерес к математике! Самым трогательным было то, как до и так и после лекции студенты показывали свои фотографии с Алексеем, сделанные ранее, и рассказывали, где с ним встречались и как он помог им в изучении математики или освоении отельной темы. Некоторые признавались, что он им помог определится с будущей специальностью.
После лекции стихийно организовалась фотоссесия, где все желающие фотографировались с Алексеем и просили его автограф.
Фотографии можно посмотреть тут.
Следующая запланированная лекция пройдет 16 декабря в МИФИ. Будем говорить на тему «Теория игр вокруг нас: искусство стратегического мышления».
