Развитие современного общества пришло к тому, что многие сферы человеческой
деятельности стали автоматизированы. Настоящий мир совершенно немыслим без использования информационных технологий. Электронные платежные системы, интернет-магазины, оказание государственных услуг в электронном виде, электронное правительство, банковские карточки и т.д. – все это удобные атрибуты современного общества.

Криптография стоит на страже каждой их этих технологий.

Такое простое действие как зайти в веб-интерфейс своего почтового ящика сопровождается работой огромного количества криптографических механизмов: от обычного шифра до протокола обмена ключами. Но над криптографией нависла (страшная?) угроза — многокубитный квантовый компьютер. Её ответ этой угрозе — постквантовые криптосистемы.

В докладе попробуем разобраться в том, как математически работает квантовый компьютер, как устроен алгоритм целочисленной факторизации Шора, чем он угрожает классической криптографии и что произойдёт с традиционными криптографическими механизмами, которыми мы пользуемся каждую минуту, не замечая этого (ну, как вы догадались, ничего хорошего).

Вы также узнаете, что такое постквантовые криптосистемы и насколько много в них «квантового». Познакомитесь с задачами, в решении которых у квантового компьютера пока нет особых преимуществ по сравнению с вашим ноутбуком. Разберётесь, как на основе одной из них построить криптосистему с открытым ключом, и тем самым сможете помочь криптографии в борьбе с квантовой угрозой.