Международная олимпиада по криптографии Non-Stop University CRYPTO (принято сокращение NSUCRYPTO) — международная олимпиада по криптографии для студентов, школьников и профессионалов.
Первая олимпиада NSUCRYPTO была проведена в 2014 году и с тех пор проводится ежегодно, привлекая участников из более, чем 50 стран мира, к решению как любопытных криптографических задач, так и открытых проблем в данной области.
В 2025 году Олимпиада пройдёт с 12 по 20 октября.
История В ноябре 2014 года прошла Первая Сибирская студенческая олимпиада по криптографии с международным участием — NSUCRYPTO’2014. Участие в ней приняли студенты из нескольких городов России, а также команды из Беларуси, Бельгии и Болгарии. В первых десяти олимпиадах NSUCRYPTO (2014—2023) приняли участие более 3000 участников из более чем 50 стран.
Целью олимпиады является вовлечение студентов и молодых исследователей в решение любопытных и сложных научных проблем современной криптографии. Тематика задач олимпиады обширна: в задачах встречаются классические криптографические примитивы и алгоритмы, известные и новые шифры, дискретные функции, криптографические протоколы, постквантовые схемы и алгоритмы, эллиптические кривые и коды, исправляющие ошибки, блокчейн-системы и криптовалюты, элементы стеганографии и маскирования, методы криптоанализа, вопросы реализации криптографических алгоритмов и другое.
Традиционно, участникам олимпиады предлагаются не только олимпиадные задачи, имеющие решение, но и открытые проблемы в области криптографии, требующие отдельного научного исследования. По итогам каждой олимпиады публикуются научные статьи с разбором решений, предложенных участниками.
Олимпиада входит в список международных олимпиад, число студентов-призёров на которых влияет на вхождение вуза в рейтинг лучших вузов России RAEX-100.
Организаторы В 2023 году организаторами олимпиады выступили Криптографический Центр (Новосибирск), Новосибирский государственный университет, Международный Математический Центр в Академгородке, Северо-Западный центр математических исследований имени Софьи Ковалевской, Университет г. Лёвена (Бельгия), Южный федеральный университет, Белорусский государственный университет, Томский государственный университет, , «Демлабс».
Партнерами выступили компании «Криптонит» и «Актив».
Программный комитет:
Сергей Агиевич (Белорусский государственный университет, Республика Беларусь), Sugata Gangopadhyay (Indian Institute of Technology Roorkee, Индия), Анастасия Городилова (Новосибирский Государственный Университет, Россия) со-председатель, Валерия Идрисова (Криптографический центр (Новосибирск), Россия), Евгения Ищукова (Южный федеральный университет, Россия) Константин Калгин (Новосибирский Государственный Университет, Россия), Денис Колегов (Томский государственный университет, Россия), Николай Коломеец (Новосибирский Государственный Университет, Россия), Алиса Коренева (Код безопасности, Финансовый университет при Правительстве Российской Федерации, Россия), Александр Куценко (Новосибирский Государственный Университет, Россия), Сергей Кяжин (КриптоПро, Россия), Екатерина Малыгина (Балтийский федеральный университет имени Иммануила Канта, Россия), Santu Pal (National Institute of Science Education and Research, Индия), Ирина Панкратова (Томский государственный университет, Россия), Bart Preneel (Лёвенский католический университет, Бельгия), Марина Пудовкина (Национальный исследовательский ядерный университет «МИФИ», Россия), Razvan Rosie (Люксембургский университет, Люксембург), Василий Шишкин (Криптонит, Россия) Francesco Sica (Назарбаев Университет, Казахстан), Наталья Токарева (Новосибирский Государственный Университет, Россия), Meltem Turan (Национальный институт стандартов и технологий, США), Алексей Удовенко (University of Luxembourg, Люксембург), Олег Заикин (Институт динамики систем и теории управления им. В.М. Матросова СО РАН, Россия) Андрей Зубков (Математический институт имени В. А. Стеклова РАН, Россия).
Председатель комитета Наталья Токарева (Новосибирский Государственный Университет, Россия).
Правила
Раунды олимпиады
Участникам предлагаются теоретические задачи по математике и криптографии.
В олимпиаде два независимых онлайн-раунда. Первый тур, продолжительностью 4 часа 30 минут, индивидуален и состоит из двух секций: A (для школьников) и B (для студентов и любителей-профессионалов). Второй тур, продолжительностью в 1 неделю, командный, и посвящен исследовательским теоретическим и практическим задачам криптографии, решаемых в командах до трех человек. Второй тур является общим для всех участников.
Для участия в олимпиаде необходимо зарегистрироваться на сайте. Участвовать могут все желающие, нет никаких ограничений по возрасту, стране или статусу участников. При регистрации каждый участник выбирает соответствующую категорию: «школьник» (для младших исследователей), «студент» (для участников, которые в настоящее время учатся в университетах) или «профессионал» (для участников, которые уже закончили образование, или просто хотят попасть в категорию лиц без ограничений). Для каждой категории предусмотрены особые призы, победители и призёры награждаются дипломами.
Если участник является учеником, то ему следует выбрать категорию «школьник» при регистрации, так как там могут быть более высокие шансы на победу в ней.
Язык олимпиады Все задачи приведены на английском языке. Решения принимаются только на английском языке.
Формат решений Решения принимаются в любом электронном формате (pdf, jpg, txt, rtf, docx, tex и т. д.). Например, участник может написать свои решения на бумаге и прислать картинку хорошего качества. Файлы с решениями и всеми необходимыми деталями отправляются через личный кабинет на сайте олимпиады.
Призы Есть несколько категорий призов:
для школьников — победители секции A первого тура; для студентов вузов — победители секции B первого тура; для участников категории «профессионал» — победители секции B первого тура; для участников (по каждой категории отдельно) — победители второго тура; специальные призы от Программного комитета, если предложено правильное решение проблемы, помеченной как нерешенная.
Победители Победителями с 2014 года становились:
+Раунд 1 (школьники)ГодИмяСтранаГородШкола2014Alexander DorokhinRussiaNovosibirskLyceum 1592015Vladimir SchavelevRussiaNovosibirskGymnasium 62016Alexander GrebennikovRussiaSaint PetersburgLyceum 2392017Alexander GrebennikovRussiaSaint PetersburgLyceum 2392017Ivan BaksheevRussiaNovosibirskGymnasium 62018Borislav KirilovBulgariaSofiaFPMG2018Alexey LvovRussiaNovosibirskGymnasium 62018Razvan Andrei DraghiciRomaniaCraiovaFratii Buzesti2019Alexey LvovRussiaNovosibirskGymnasium 62019Borislav KirilovBulgariaSofiaFPMG2020Nilabha SahaIndiaBengaluruOxford Independent PU College2021William ZhangUnited KingdomBelfastMethodist College Belfast2022William ZhangUnited KingdomBelfastMethodist College Belfast2023Xi Nan ShuUnited KingdomLiverpoolLiverpool Blue Coat School +Раунд 1 (студенты)ГодИмяСтранаГородУниверситет2014George BeloshapkoRussiaNovosibirskNSU2015Peter RazumovskyRussiaSaratovSSU2016Robert SpencerSouth AfricaCape TownCambridge University2016Henning SeidlerGermanyBerlinTU Berlin2017Roman LebedevRussiaNovosibirskNSU2018Maxim PlushkinRussiaMoscowMSU2019Maxim PlushkinRussiaMoscowMSU2019Mikhail KudinovRussiaMoscowBMSTU2020Artur PuzioPolandWarsawRoyal Holloway, University of London2020Loke GustafssonSwedenGöteborgChalmers2020Jonathan Komada EriksenNorwayTrondheimNTNU2020Fredrik EkholmUnited KingdomCambridgeCambridge University2021Fredrik EkholmUnited KingdomCambridgeCambridge University2022Nilabha SahaIndiaMumbaiIIT Bombay2022Alexey LvovRussiaSaint PetersburgSPBU2023Dmitry EvsyukovRussiaMoscowMEPhI +Раунд 1 (профессионалы)ГодИмяСтранаГородОрганизация2014Alexey UdovenkoRussiaSaint Petersburg2015Renzhang LiuChinaBeijingAcademy of Mathematics and Systems Science2016Alexey UdovenkoLuxembourgLuxembourgUniversity of Luxembourg2017Alexey UdovenkoLuxembourgLuxembourgUniversity of Luxembourg2018Alexey UdovenkoLuxembourgLuxembourgUniversity of Luxembourg2019Henning SeidlerGermanyBerlinTU Berlin2020Harry LeeHong KongHong KongBlack Bauhinia2021Samuel TangHong KongHong KongBlack Bauhinia2022George TeseleanuRomaniaBucharestIMAR2023Victoria VysotskayaRussiaMoscowJSRPC Kryptonite2023Ivan IogansonRussiaSaint PetersburgITMO University +Раунд 2 (школьники)ГодИмяСтранаГородШкола2014Stepan Derevyanchenko
Elizaveta KlochkovaRussiaNovosibirskSESC NSU2023Dmitry TitovRussiaYekaterinburgSchool № 652023Riley Haswell Rainier Wu Max JuddAustraliaPerthPerth Modern School +Раунд 2 (студенты)ГодИмяСтранаГородУниверситет2014George Beloshapko
Anna Taranenko
Evarist FomenkoRussiaNovosibirskNSU2014Pavel Hvoryh
Vladimir LaptevRussiaOmskOmSTU2015Nikita Odinokih
Saveliy Skresanov
Alexey MiloserdovRussiaNovosibirskNSU2016Ivan Lozinskiy
Alexey Solovev
Maxim PlushkinRussiaMoscowMSU2017Roman Lebedev
Vladimir Sitnov
Ilia KoriakinRussiaNovosibirskNSU2018Maxim PlushkinRussiaMoscowMSU2019Alexey Zelenetskiy
Mikhail Kudinov
Denis NabokovRussiaMoscowBMSTU2020Mikhail Kudinov
Alexey Zelenetskiy
Denis NabokovRussiaMoscowBMSTU2020Gongyu Shi Xinzhou Wang
Yu-hang JiiChinaShanghaiShanghai Jiao Tong University2020Himanshu Sheoran Sahil Jain
Tirthankar AdhikariIndiaMumbaiIIT Bombay2020Weidan Ji Wenwen Xia
Zhang HongyiChinaShanghaiShandong University Xidian University
Shanghai Jiao Tong University2021Gongyu Shi Ruoyi Kong
Haoxiang JinChinaShanghaiShanghai Jiao Tong University2021Kirill Antonov Dmitry Zakharov
Alexandr EreminRussiaMoscowMEPhI2022Alexander Bakharev Rinchin Zapanov
Denis BykovRussiaNovosibirskNSU2022Gabriel Tulba-Lecu Ioan Dragomir
Mircea-Costin PreoteasaRomaniaBucharestPolytechnic University of Bucharest Technical University of Cluj-Napoca
Polytechnic University of Bucharest2023Rinchin Zapanov Alexander Bakharev
Sergei ZinchenkoRussiaNovosibirskNSU +Раунд 2 (профессионалы)ГодИмяСтранаГородОрганизация2014Ren Zhang
Atul atulluykxBelgiumLeuvenKU Leuven2015Alexey UdovenkoLuxembourgLuxembourgUniversity of Luxembourg2016Alexey UdovenkoLuxembourgLuxembourgUniversity of Luxembourg2017Alexey UdovenkoLuxembourgLuxembourgUniversity of Luxembourg2018Alexey UdovenkoLuxembourgLuxembourgUniversity of Luxembourg2019Irina Slonkina
Mikhail Sorokin
Vladimir BobrovRussiaMoscowMEPhI2019Kristina Geut
Sergey Titov
Dmitry AnanichevRussiaYekaterinburgUSURT
URFU2020Jeremy Jean
Hugues RandriamFranceParisANSSI2020Gábor Nagy
Lajos Győrffy
Gábor V. NagyHungaryBudapestBudapest University of Technology
SZTE2021Himanshu Sheoran Yo Iida
Pranshu KumarIndiaMumbaiVMware2021Gabor Peter Nagy Gabor V. Nagy
Miklos MarotiHungaryBudapestBudapest University of Technology
SZTE2021Carl LondahlSwedenKarlskronaTrueSec AB2021Maxim PlyushkinRussiaMoscow2021Irina SlonkinaRussiaMoscowMEPhI2021Kristina Geut Dmitry Ananichev
Sergey TitovRussiaYekaterinburgUSURT
URFU2021Robin Jadoul Jack Pope
Esrever YuBelgiumBeverenKU Leuven NCC Group2021Mikhail Kudinov Denis Nabokov
Alexey ZelenetskiyRussiaMoscowEindhoven University of Technology Lund University
Russian Quantum Center2022Himanshu Sheoran Gyumin Roh
Yo IidaIndiaMumbaiVMware SNU
PFN2022Robin Jadoul Esrever Yu
Jack PopeBelgiumLeuvenKU Leuven NCC Group2023Robin Jadoul Jack Pope
Esrever YuBelgiumLeuvenKU Leuven NCC Group
Интересные факты
Ежегодно на олимпиаде предлагается от 15 до 20 задач, Традиционно, более 95% всех участников – в возрасте до 39 лет, В 2021 году олимпиада была посвящена 100-летию Криптографической службы Российской Федерации.
Примечания
Литература