Национальный вызов шифров
Эта статья нуждается в дополнительных цитатах для проверки . ( октябрь 2010 г. ) |
National Cipher Challenge — это ежегодное соревнование по криптографии , организованное Саутгемптонского университета математической школой . Участники пытаются взломать криптограммы, опубликованные на сайте конкурса. [1] В 2017 году в конкурсе приняли участие более 7500 студентов. [2] Чтобы претендовать на призы, участники должны иметь очное школьное образование. [3]
Формат
[ редактировать ]Соревнование состоит из восьми-десяти задач, которые далее подразделяются на части A и B. Задача части A состоит из сравнительно более простой криптограммы и обычно предоставляет некоторую полезную информацию, помогающую решить часть B. Часть B обычно представляет собой более сложный. В более поздних испытаниях криптограммы становится сложнее взломать. [3] В прошлом криптограммы части A шифровались с помощью шифра Цезаря , аффинного шифра , шифра ключевого слова , шифра транспозиции , шифра Виженера 2x2 и шифра Хилла .
Задания части B должны быть более сложными. Они начинаются с относительно простых шифров замены , включая шифр Бэкона и квадрат Полибия , а затем переходят к транспозиционным шифрам , шифрам Плейфэра и полиалфавитным шифрам, таким как шифр Виженера , шифр Автоключа и шифр Альберти . На более поздних этапах соревнования шифр ADFGVX , шифр Пасьянс , шифр Double Playfair, шифр Хилла , шифр Книги и версии шифровальных машин Enigma и Fialka использовались . Задача 2009 года завершилась шифром диска Джефферсона, задача 2012 года закончилась шифром ADFGVX, задача 2014 года — шифром Playfair , а самая последняя задача закончилась секционированной транспозицией Cadenus.
Призы
[ редактировать ]Денежные призы в размере 25 фунтов стерлингов вручаются восьми случайным участникам, которые представят правильное решение для каждой части А задания. Таблицы лидеров для задач части B также составляются на основе того, насколько точны решения и насколько быстро участник взломал шифр. Призы вручаются трем лучшим участникам по итогам конкурса. В конкурсе 2009/10 спонсоры предоставили несколько призов: IBM предоставила iPod Touch каждому члену команды, выигравшей командный приз, Тринити-колледж предоставил денежный приз в размере 700 фунтов стерлингов, а GCHQ предоставил денежный приз в размере 1000 фунтов стерлингов. В предыдущие годы присуждались такие призы, как ноутбук IBM Thinkpad.
После конкурса победители главных призов и другие случайно выбранные участники приглашаются на день, проводимый в Блетчли-парке, состоящий из лекций (по таким предметам, как семантическая сеть, криптография Второй мировой войны и компьютерное программирование ) и церемонии вручения призов.
В число текущих спонсоров конкурса входят GCHQ , IBM , Британское компьютерное общество , Тринити-колледж, Кембридж , издательство Кембриджского университета , Winton Capital Management и EPSRC .
Ссылки
[ редактировать ]- ^ «О вызове» . Национальный вызов шифров 2022 . Проверено 31 октября 2022 г.
- ^ «National Cipher Challenge отмечает рекордные записи | Университет Саутгемптона» . www.southampton.ac.uk . Проверено 31 октября 2022 г.
- ^ Перейти обратно: а б «Правила, положения и политика» . Национальный вызов шифров 2022 . Проверено 31 октября 2022 г.
Внешние ссылки
[ редактировать ]- Официальный сайт конкурса
- Сайт конкурса 2016/17 (немного сломан)
- Сайт конкурса 2015/16 г.
Веб-сайты, посвященные более ранним задачам, больше не доступны.