2-Й МЕЖРЕГИОНАЛЬНЫЙ ФОРУМ
ПО ИНФОРМАЦИОННОЙ
БЕЗОПАСНОСТИ
«IT WALL»

02/03 02.2018

КриптоКвест

28 января 2017 года, в рамках второго дня «IT WALL» на базе соорганизатора форума филиала Национального исследовательского университета «МЭИ» в г. Смоленске пройдет уникальная командная международная олимпиада по криптографии среди российских и белорусских студентов «КриптоКвест — 2017». Призовой фонд олимпиады составит 15 000 руб. Партнер «КриптоКвест 2017»  -  Ассоциация «Агентство интеграционных инициатив». Общее время проведение олимпиады — 4 часа.

Описание Олимпиады «КриптоКвест-2017»

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

Команда может использовать для дешифровки любые программные продукты, установленные на ЭВМ компьютерного класса, но запрещается использовать написанные заранее программы.

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

Победителем признается команда, которая первой достигнет финиша.

Если за это время ни одна из команд не достигнет финиша, победителем будет признана команда, расшифровавшая больше число сообщений.

Условия участия

Количество участников в одной команде от вуза должно быть 3 человека.

Регистрация открыта на сайте форума до 20 января 2017.


ИНФОРМАЦИЯ О КРИПТОГРАФИЧЕСКИХ АЛГОРИТМАХ

В ходе КриптоКвеста команды участников столкнутся с тремя шифровками, являющимися ключом для прохождения квеста. Каждая шифровка будет находиться на одном из компьютеров. Для ее взлома можно использовать любой язык программирования: C/C++/C#, Паскаль, Delphi, Visual Basic, а также Python, Prolog и BrainFuck. Но можно просто листок бумаги и ручку. Каждое сообщение будет зашифровано с помощью одного из трех шифров: шифра Цезаря, шифра простой замены или тарабарской грамоты. Будьте внимательны, на пути возможны ловушки!

Все команды стартуют одновременно. Победит команда, нашедшая финиш первой!

Для подготовки к КриптоКвесту рекомендуем ознакомиться с применяемыми шифрами и методами их взлома.

Шифр Цезаря

Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите.

Рисунок 1 – Шифр Цезаря со сдвигом 3

Пример k = 3. Шифрование с использованием ключа k = 3. Буква «Е» «сдвигается» на три буквы вперёд и становится буквой «З». Твёрдый знак, перемещённый на три буквы вперёд, становится буквой «Э», буква «Я», перемещённая на три буквы вперёд, становится буквой «В», и так далее:

Исходный алфавит: А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

Шифрованный:        Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я А Б В

Оригинальный текст:

Съешь же ещё этих мягких французских булок зпт да выпей чаю тчк

Шифрованный текст:

Фэзыя йз зьи ахлш пвёнлш чугрщцкфнлш дцосн ктх жг еютзм ъгб хън

 

Тарабарская грамота

Тарабарская грамота — шифр, широко использовавшийся в древнерусских рукописях. Представляет собой простейший шифр замены без ключа. Согласные в алфавите делят на две равные части, и первую пишут строкой в алфавитном порядке, а вторую под буквами первой в обратном порядке. Таким образом получают таблицу:

б

в

г

д

ж

з

к

л

м

н

щ

ш

ч

ц

х

ф

т

с

р

п

 

Употребляют в письме верхние буквы вместо нижних и наоборот, а гласные остаются без изменения. Так, например, словарь на тарабарской грамоте будет лсошамь, великий государьшеситий чолуцамь и т. п.

Шифр простой замены

Шифр простой замены (простой подстановочный шифр, моноалфавитный шифр)  — класс методов шифрования, которые сводятся к созданию по определённому алгоритму таблицы шифрования, в которой для каждой буквы открытого текста существует единственная сопоставленная ей буква шифр-текста. Само шифрование заключается в замене букв согласно таблице. Для расшифровки достаточно иметь ту же таблицу, либо знать алгоритм, по которой она генерируется.

Шифр простой замены не всегда подразумевает замену буквы на какую-то другую букву. Допускается использовать цифры, знаки препинания и любые другие символы.

Пример

Исходный алфавит:

А

Б

В

Г

Д

Е

Ё

Ж

З

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

пробел

Шифрованный:

П

А

О

Р

Ш

З

Я

Ж

пробел

Э

Ё

Н

К

В

Щ

С

Т

Х

У

Ц

Г

Д

И

Й

Ъ

Ы

Ь

Ч

Ю

Л

Е

Б

М

Ф

Оригинальный текст:

Съешь же ещё этих мягких французских булок зпт да выпей чаю тчк

Шифрованный текст:

Учзылфзьёфецэифвмрнэифдхпщйг унэифагкснф тцфшпфоютзёфъпбфцън

 

Примечание. Для всех шифров знаки препинания кодируются следующим образом:

,

.

зпт

тчк