NSUCRYPTO

Международная олимпиада по криптографии Non-Stop University CRYPTO (принято сокращение NSUCRYPTO) — единственная международная олимпиада по криптографии для студентов, школьников и профессионалов.

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

В 2024 году Олимпиада пройдёт с 13 по 21 октября.

История

В ноябре 2014 года прошла Первая Сибирская студенческая олимпиада по криптографии с международным участием — NSUCRYPTO’2014^[1].

Целью олимпиады является вовлечение студентов и молодых исследователей в решение любопытных и сложных научных проблем современной криптографии.

С самого начала концепция олимпиады заключалась не в том, чтобы сосредоточиться на решении олимпиадных задач, а во включении нерешенных исследовательских проблем на стыке математики и криптографии. В первых десяти олимпиадах NSUCRYPTO (2014—2023) приняли участие более 3000 участников из более чем 50 стран.

NSUCRYPTO является единственной международной олимпиадой по криптографии для студентов, школьников и профессионалов. По итогам каждой олимпиады публикуются научные статьи^[2]^[3] с разбором решений, предложенных участникам, в том числе — нерешённых^[4], требующих отдельного научного исследования. Победители и призёры олимпиады награждаются ценными призами (ноутбуки, видеокамеры, планшеты и пр.), организуется доставка призов и дипломов иностранным участникам.

Олимпиада является единственной от Российской Федерации (и одной из семнадцати по всему миру), которые учитываются в рейтинге вузов при анализе побед студентов в международных олимпиадах по разным областям науки согласно рейтингу Ассоциации составителей рейтингов при поддержке Российского Союза ректоров. Олимпиада также входит в список международных олимпиад, число студентов-призёров на которых влияет на вхождение вуза в рейтинг лучших вузов России 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 (школьники)
Год	Имя	Страна	Город	Школа
2014	Alexander Dorokhin	Russia	Novosibirsk	Lyceum 159
2015	Vladimir Schavelev	Russia	Novosibirsk	Gymnasium 6
2016	Alexander Grebennikov	Russia	Saint Petersburg	Lyceum 239
2017	Alexander Grebennikov	Russia	Saint Petersburg	Lyceum 239
2017	Ivan Baksheev	Russia	Novosibirsk	Gymnasium 6
2018	Borislav Kirilov	Bulgaria	Sofia	FPMG
2018	Alexey Lvov	Russia	Novosibirsk	Gymnasium 6
2018	Razvan Andrei Draghici	Romania	Craiova	Fratii Buzesti
2019	Alexey Lvov	Russia	Novosibirsk	Gymnasium 6
2019	Borislav Kirilov	Bulgaria	Sofia	FPMG
2020	Nilabha Saha	India	Bengaluru	Oxford Independent PU College
2021	William Zhang	United Kingdom	Belfast	Methodist College Belfast
2022	William Zhang	United Kingdom	Belfast	Methodist College Belfast
2023	Xi Nan Shu	United Kingdom	Liverpool	Liverpool Blue Coat School

Раунд 1 (студенты)
Год	Имя	Страна	Город	Университет
2014	George Beloshapko	Russia	Novosibirsk	NSU
2015	Peter Razumovsky	Russia	Saratov	SSU
2016	Robert Spencer	South Africa	Cape Town	Cambridge University
2016	Henning Seidler	Germany	Berlin	TU Berlin
2017	Roman Lebedev	Russia	Novosibirsk	NSU
2018	Maxim Plushkin	Russia	Moscow	MSU
2019	Maxim Plushkin	Russia	Moscow	MSU
2019	Mikhail Kudinov	Russia	Moscow	BMSTU
2020	Artur Puzio	Poland	Warsaw	Royal Holloway, University of London
2020	Loke Gustafsson	Sweden	Göteborg	Chalmers
2020	Jonathan Komada Eriksen	Norway	Trondheim	NTNU
2020	Fredrik Ekholm	United Kingdom	Cambridge	Cambridge University
2021	Fredrik Ekholm	United Kingdom	Cambridge	Cambridge University
2022	Nilabha Saha	India	Mumbai	IIT Bombay
2022	Alexey Lvov	Russia	Saint Petersburg	SPBU
2023	Dmitry Evsyukov	Russia	Moscow	MEPhI

Раунд 1 (профессионалы)
Год	Имя	Страна	Город	Организация
2014	Alexey Udovenko	Russia	Saint Petersburg
2015	Renzhang Liu	China	Beijing	Academy of Mathematics and Systems Science
2016	Alexey Udovenko	Luxembourg	Luxembourg	University of Luxembourg
2017	Alexey Udovenko	Luxembourg	Luxembourg	University of Luxembourg
2018	Alexey Udovenko	Luxembourg	Luxembourg	University of Luxembourg
2019	Henning Seidler	Germany	Berlin	TU Berlin
2020	Harry Lee	Hong Kong	Hong Kong	Black Bauhinia
2021	Samuel Tang	Hong Kong	Hong Kong	Black Bauhinia
2022	George Teseleanu	Romania	Bucharest	IMAR
2023	Victoria Vysotskaya	Russia	Moscow	JSRPC Kryptonite
2023	Ivan Ioganson	Russia	Saint Petersburg	ITMO University

Раунд 2 (школьники)
Год	Имя	Страна	Город	Школа
2014	Stepan Derevyanchenko Elizaveta Klochkova	Russia	Novosibirsk	SESC NSU
2023	Dmitry Titov	Russia	Yekaterinburg	School № 65
2023	Riley Haswell Rainier Wu Max Judd	Australia	Perth	Perth Modern School

Раунд 2 (студенты)
Год	Имя	Страна	Город	Университет
2014	George Beloshapko Anna Taranenko Evarist Fomenko	Russia	Novosibirsk	NSU
2014	Pavel Hvoryh Vladimir Laptev	Russia	Omsk	OmSTU
2015	Nikita Odinokih Saveliy Skresanov Alexey Miloserdov	Russia	Novosibirsk	NSU
2016	Ivan Lozinskiy Alexey Solovev Maxim Plushkin	Russia	Moscow	MSU
2017	Roman Lebedev Vladimir Sitnov Ilia Koriakin	Russia	Novosibirsk	NSU
2018	Maxim Plushkin	Russia	Moscow	MSU
2019	Alexey Zelenetskiy Mikhail Kudinov Denis Nabokov	Russia	Moscow	BMSTU
2020	Mikhail Kudinov Alexey Zelenetskiy Denis Nabokov	Russia	Moscow	BMSTU
2020	Gongyu Shi Xinzhou Wang Yu-hang Jii	China	Shanghai	Shanghai Jiao Tong University
2020	Himanshu Sheoran Sahil Jain Tirthankar Adhikari	India	Mumbai	IIT Bombay
2020	Weidan Ji Wenwen Xia Zhang Hongyi	China	Shanghai	Shandong University Xidian University Shanghai Jiao Tong University
2021	Gongyu Shi Ruoyi Kong Haoxiang Jin	China	Shanghai	Shanghai Jiao Tong University
2021	Kirill Antonov Dmitry Zakharov Alexandr Eremin	Russia	Moscow	MEPhI
2022	Alexander Bakharev Rinchin Zapanov Denis Bykov	Russia	Novosibirsk	NSU
2022	Gabriel Tulba-Lecu Ioan Dragomir Mircea-Costin Preoteasa	Romania	Bucharest	Polytechnic University of Bucharest Technical University of Cluj-Napoca Polytechnic University of Bucharest
2023	Rinchin Zapanov Alexander Bakharev Sergei Zinchenko	Russia	Novosibirsk	NSU

Раунд 2 (профессионалы)
Год	Имя	Страна	Город	Организация
2014	Ren Zhang Atul atulluykx	Belgium	Leuven	KU Leuven
2015	Alexey Udovenko	Luxembourg	Luxembourg	University of Luxembourg
2016	Alexey Udovenko	Luxembourg	Luxembourg	University of Luxembourg
2017	Alexey Udovenko	Luxembourg	Luxembourg	University of Luxembourg
2018	Alexey Udovenko	Luxembourg	Luxembourg	University of Luxembourg
2019	Irina Slonkina Mikhail Sorokin Vladimir Bobrov	Russia	Moscow	MEPhI
2019	Kristina Geut Sergey Titov Dmitry Ananichev	Russia	Yekaterinburg	USURT URFU
2020	Jeremy Jean Hugues Randriam	France	Paris	ANSSI
2020	Gábor Nagy Lajos Győrffy Gábor V. Nagy	Hungary	Budapest	Budapest University of Technology SZTE
2021	Himanshu Sheoran Yo Iida Pranshu Kumar	India	Mumbai	VMware
2021	Gabor Peter Nagy Gabor V. Nagy Miklos Maroti	Hungary	Budapest	Budapest University of Technology SZTE
2021	Carl Londahl	Sweden	Karlskrona	TrueSec AB
2021	Maxim Plyushkin	Russia	Moscow
2021	Irina Slonkina	Russia	Moscow	MEPhI
2021	Kristina Geut Dmitry Ananichev Sergey Titov	Russia	Yekaterinburg	USURT URFU
2021	Robin Jadoul Jack Pope Esrever Yu	Belgium	Beveren	KU Leuven NCC Group
2021	Mikhail Kudinov Denis Nabokov Alexey Zelenetskiy	Russia	Moscow	Eindhoven University of Technology Lund University Russian Quantum Center
2022	Himanshu Sheoran Gyumin Roh Yo Iida	India	Mumbai	VMware SNU PFN
2022	Robin Jadoul Esrever Yu Jack Pope	Belgium	Leuven	KU Leuven NCC Group
2023	Robin Jadoul Jack Pope Esrever Yu	Belgium	Leuven	KU Leuven NCC Group

Интересные факты

Ежегодно на олимпиаде предлагается от 15 до 20 задач,
Традиционно, более 95% всех участников – в возрасте до 39 лет,
В 2021 году олимпиада была посвящена 100-летию Криптографической службы Российской Федерации.

Примечания

↑ Agievich S., Gorodilova A., Kolomeec N., Nikova S., Preneel B., Rijmen V., Shushuev G., Tokareva N., Vitkup V. Problems, solutions and experience of the first international student's Olympiad in cryptography (англ.) // Prikladnaya Diskretnaya Matematika (Applied Discrete Mathematics). — 2015. — No. 3. — P. 41—62.
↑ Agievich S., Gorodilova A., Idrisova V., Kolomeec N., Shushuev G., Tokareva N. Mathematical problems of the second international student's Olympiad in cryptography (англ.) // Cryptologia. — 2017. — Vol. 41, no. 6. — P. 534—565.
↑ Gorodilova A., Tokareva N., Agievich S., Carlet C., Gorkunov E., Idrisova V., Kolomeec N., Kutsenko A., Lebedev R., Nikova S., Oblaukhov A., Pankratova I., Pudovkina M., Rijmen V., Udovenko A. On the Sixth International Olympiad in Cryptography NSUCRYPTO (англ.) // Journal of Applied and Industrial Mathematics. — 2020. — Vol. 14, no. 4. — P. 623–647.
↑ Kiss R., Nagy G. P. On the nonexistence of certain orthogonal arrays of strength four (англ.) // Prikladnaya Diskretnaya Matematika (Applied Discrete Mathematics). — 2021. — No. 52. — P. 65–68.

Литература

Agievich S., Gorodilova A., Kolomeec N., Nikova S., Preneel B., Rijmen V., Shushuev G., Tokareva N., Vitkup V. Problems, solutions and experience of the first international student's Olympiad in cryptography (англ.) // Prikladnaya Diskretnaya Matematika (Applied Discrete Mathematics). — 2015. — № 3. — С. 41—62. — doi:10.17223/20710410/29/4.
Agievich S., Gorodilova A., Idrisova V., Kolomeec N., Shushuev G., Tokareva N. Mathematical problems of the second international student's Olympiad in cryptography (англ.) // Cryptologia. — 2017. — Т. 41, № 6. — С. 534—565. — doi:10.1080/01611194.2016.1260666.
Tokareva N., Gorodilova A., Agievich S., Idrisova V., Kolomeec N., Kutsenko A., Oblaukhov A., Shushuev G. Mathematical methods in solutions of the problems from the Third International Students’ Olympiad in Cryptography (англ.) // Prikladnaya Diskretnaya Matematika (Applied Discrete Mathematics). — 2018. — № 40. — С. 34—58. — doi:10.17223/20710410/40/4.
Gorodilova A., Agievich S., Carlet C., Gorkunov E., Idrisova V., Kolomeec N., Kutsenko A., Nikova S., Oblaukhov A., Picek S., Preneel B., Rijmen V., Tokareva N. Problems and solutions of the Fourth International Students’ Olympiad in Cryptography (NSUCRYPTO) (англ.) // Cryptologia. — 2019. — Т. 43, № 2. — С. 138—174. — doi:10.1080/01611194.2018.1517834.
Gorodilova A., Agievich S., Carlet C., Hou X., Idrisova V., Kolomeec N., Kutsenko A., Mariot L., Oblaukhov A., Picek S., Preneel B., Rosie R., Tokareva N. The Fifth International Students' Olympiad in Cryptography - NSUCRYPTO: problems and their solutions (англ.) // Cryptologia. — 2020. — Т. 44, № 3. — С. 223—256. — doi:10.1080/01611194.2019.1670282.
Gorodilova A., Tokareva N., Agievich S., Carlet C., Gorkunov E., Idrisova V., Kolomeec N., Kutsenko A., Lebedev R., Nikova S., Oblaukhov A., Pankratova I., Pudovkina M., Rijmen V., Udovenko A. On the Sixth International Olympiad in Cryptography NSUCRYPTO (англ.) // Journal of Applied and Industrial Mathematics. — 2020. — Т. 14, № 4. — С. 623–647. — doi:10.1134/S1990478920040031.
Gorodilova A., Tokareva N., Agievich S., Carlet C., Idrisova V., Kalgin K., Kolegov D., Kutsenko A., Mouha N., Pudovkina M., Udovenko A. The Seventh International Olympiad in Cryptography: problems and solutions (англ.) // Siberian Electronic Mathematical Reports. — 2021. — Т. 18, № 2. — С. A4–A29. — doi:10.33048/semi.2021.18.063.
Gorodilova A., Tokareva N., Agievich S., Beterov I., Beyne T., Budaghyan L., Carlet C., Dhooghe S., Idrisova V., Kolomeec N., Kutsenko A., Malygina E., Mouha N., Pudovkina M., Sica F., Udovenko A. An overview of the Eight International Olympiad in Cryptography "Non-Stop University CRYPTO" (англ.) // Siberian Electronic Mathematical Reports. — 2022. — Т. 19, № 1. — С. A9–A37. — doi:10.33048/semi.2022.19.023.
Kiss R., Nagy G. P. On the nonexistence of certain orthogonal arrays of strength four (англ.) // Prikladnaya Diskretnaya Matematika (Applied Discrete Mathematics). — 2021. — № 52. — С. 65–68. — doi:10.17223/20710410/52/3.
Геут К.Л., Кириенко К.А., Садков П.О., Таскин Р.И., Титов С.С. О явных конструкциях для решения задачи "A secret sharing" (рус.) // Прикладная дискретная математика. Приложение. — 2017. — № 10. — С. 68—70. — doi:10.17223/2226308X/10/29.
Ayat S., Ghahramani M. “A recursive algorithm for solving “a secret sharing” problem” (англ.) // Cryptologia. — 2019. — Т. 43, № 6. — С. 497—503. — doi:10.1080/01611194.2019.1596996.
Idrisova V.A., Tokareva N.N., A. A. Gorodilova, I. I. Beterov, T. A. Bonich, E. A. Ishchukova, N. A. Kolomeec, A. V. Kutsenko, E. S. Malygina, I. A. Pankratova, M. A. Pudovkina, A. N. Udovenko // Mathematical problems and solutions of the Ninth International Olympiad in cryptography NSUCRYPTO // Prikladnaya Diskretnaya Matematika (Applied Discrete Mathematics). 2023, No. 4, P. 29-54. doi: 10.17223/20710410/62/4