Max Home IndustryNSUCRYPTO-это онлайн-конкурс, в котором участникам предлагается решить сложные задачи. Он уже проходил четыре раза, и все его предыдущие проблемы и их решения доступны. Однако не все его проблемы были решены, поскольку этот конкурс ищет прорывы в сложных научных проблемах современной криптографии.
Олимпиада организована Новосибирским государственным университетом, Математическим институтом им.Соболева (Новосибирск), Томским государственным университетом, Белорусским государственным университетом и Университетом Левена, Бельгия. Когда она была впервые проведена в ноябре 2014 года, это была Первая Сибирская студенческая олимпиада по криптографии с международным участием, в которой приняли участие более 450 участников из 12 стран, и все, кроме одного, победители приехали из России, за исключением команды из Левена.
Объясняя причины организации этой олимпиады и ее цели, в статье, написанной с изложением опыта проведения первого мероприятия, говорится::
Существует несколько школьных соревнований по криптографии и информационной безопасности, но это первая криптографическая олимпиада для студентов и профессионалов. Целью олимпиады было вовлечение студентов и молодых исследователей в решение любопытных и сложных научных проблем современной криптографии. С самого начала концепция состояла в том, чтобы не останавливаться на тренировочных олимпийских задачах, а включать нерешенные исследовательские проблемы на стыке математики и криптографии.
Для этого конкурса нет никаких ограничений по возрасту или статусу. При регистрации участники выбирают одну из трех категорий, в каждой из которых есть призы:
«школьник» — для младших научных сотрудников: школьников и школьников
«студент университета» — для участников, которые в настоящее время учатся в университетах
«профессиональный» — для участников, которые уже закончили образование или просто хотят попасть в категорию без ограничений
Язык конкурса-английский, хотя решения также могут быть написаны на русском языке.
В рекламном объявлении говорится:
Мы принимаем решения в любом электронном формате (pdf, jpg, txt, rtf, docx, tex и т.д.). Например, участник может написать свои решения на бумаге и прислать нам картинку (пожалуйста, убедитесь, что картинка хорошего качества). Решения должны были быть написаны со всеми необходимыми деталями. Отправляйте свои файлы через свой личный кабинет на нашем веб-сайте.
Олимпиада состоит из двух независимых туров. В первом туре, который длится 4 часа 30 минут, есть две секции: A & B. Проблемы, всего шесть, в разделе A предназначены для участников категории «школьник»; семь проблем B предназначены для участников, зарегистрированных как студенты университета и профессионалы.
Второй раунд длится неделю и предназначен для команд, занимающихся исследованиями и проблемами программирования в криптографии, с призами для победителей в каждой категории и специальными призами за решение проблемы, помеченной как нерешенная.
Я столкнулся с этим вызовом — следующий из которых состоится 14 октября 2018 года, с помощью бумажных задач и решений Четвертой Международной студенческой олимпиады по криптографии NSUCRYPTO. Помимо того, что он находится здесь, на arXv, он также воспроизводится в разделе архива веб-сайта NSUCRYPTO. Из этой статьи я узнал, что за четыре года она привлекла 1300 участников из 24 стран, и результаты веб-сайта также показывают, что призы были выиграны со всего мира, включая Великобританию, Германию, Иран, Китай, Вьетнам и Южную Африку.
Выбор некоторых типовых задач был трудным, так как все они интересны и очень разнообразны. Это раунд 1, задающий вопрос — для школьников и являющийся вариантом классической головоломки:
У нас есть три закрытых сундука. Некоторые из них содержат сокровища (алмазы, золотые монеты, биткоины), но мы не знаем, какие именно. Попугай знает, в каких сундуках находятся сокровища, а в каких нет; он соглашается отвечать на вопросы “да” или “нет”. Возможно, он и лжет в своих ответах, но не более одного раза. Перечислите шесть вопросов таким образом, чтобы из ответов попугая можно было сделать вывод, какие сундуки содержат сокровища, а какие нет.
Есть более сложная версия этого в наборе B с семью сундуками, попугаем, который лжет не более двух раз, и 15 вопросами.
Вопрос любителя музыки был общим как для наборов A, так и для наборов B и требует сопоставления одного кода с другим:
Если вам нужны решения и еще много проблем, и, возможно, вы хотите зарегистрироваться для участия в будущих олимпиадах, отправляйтесь в:
https://nsucrypto.nsu.ru/
Вы также найдете подробную информацию о нерешенных проблемах на этом сайте и некоторые очень положительные отзывы участников. Опять же, выбирая только два для цитирования:
NSUCRYPTO-отличный конкурс: задачи сложные, разнообразные и интригующие, требуется уникальное сочетание математики и вычислений. Это конкурс, который заставляет вас хотеть потратить на него больше времени после крайнего срока, просто чтобы решить вопросы, которые вы не получили. Мне очень понравилось участвовать в прошлом году, и я очень предвкушаю вопросы этого года.
Роберт Спенсер (Южная Африка, Кейптаунский университет)
Задачи NSUCRYPTO отличаются большим разнообразием: они варьируются от сложных головоломок до действительно сложных или даже нерешенных задач программирования и математики. Каждый год было несколько задач, представляющих не только некоторые современные криптографические алгоритмы, но и связанные с ними исследовательские проблемы. Участие в олимпиаде дает вам прекрасную возможность попробовать себя в качестве взломщика кодов и криптографа.Анна Тараненко (Россия, Новосибирск, Математический институт им. Соболева)