Аннотация:
Мы попытаемся рассказать о криптографии — бурно развивающейся прикладной науке, оказывающей огромное влияние на развитие не только техники, но и математики. Особое внимание будет уделено тому, как важно правильно ставить задачи, а также тому, как можно использовать не только достижения, но и “неудачи” математики на практике. В частности, будет рассказано, что такое криптография с открытым ключом и как можно убедить учителя, что ты знаешь ответ на вопрос, так и не дав этого ответа.
На первом занятии никаких начальных знаний не потребуется (кроме умения возводить в степень и делить с остатком).