Разборы задач мини-CTF

Моя цель - предложение широкого ассортимента товаров и услуг на постоянно высоком качестве обслуживания по самым выгодным ценам.

Прежде чем перейти к статье, хочу вам представить, экономическую онлайн игру Brave Knights, в которой вы можете играть и зарабатывать. Регистируйтесь, играйте и зарабатывайте!

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

XT_CTF_01

XT_TASK_101

Шаг 1
Открываем архив и видим длинные имена папок. В последней папке лежат файлы, но без пароля их содержимое недоступно.

Выписываем имена папок:

5baa61e4c9b93f3f0682250b6cf8331b7ee68fd8
2346ad27d7568ba9896f1b7da6b5991251debdf2
e3cbba8883fe746c6e35783c9404b4bc0c7ee9eb
bef21e9bfcf9fab0a5aebd46a735efe5434da96b
86f7e437faa5a7fce15d1ddcb9eaeaea377667b8


Вбиваем последовательности в гугл и быстро узнаем, что это sha1 от слов:

password
hash
1000
letters
a


Соединяя все вместе, предполагаем, что пароль это хэш от 1000 букв ‘a’. Раз использовался sha1 для слов, то попробуем и тут – 291e9a6c66994949b57ba5e650361e98fc36b1ba. Извлекаем файлы, убеждаясь, что пароль подошел.

Шаг 2
Осмотр файлов показывает, что все они составлены по примерно общему принципу: имя формата xt + число, содержимое из пары строк, где первая несколько букв, а вторая – последовательность из шестнадцатеричных символов. Рассматривать шестнадцатиричные последовательности довольно неинтересно, поскольку в них по 79 символов (кроме файла xt121785230414240585522142219912, где их 58) – это точно не хэши и не что-то закодированное.

Раз везде одинаково, и только в одном файле меньше, то можно предположить, что все хекс-последовательности надо объединить, а та часть, которая меньше – просто последняя часть. Осталось понять порядок. Можно было поиграть с именами, но ничего интересного не получить, а вот если обратить внимание на первые строки файлов, то методом пристального взгляда можно найти и закономерность.

Вот, я укажу некоторые строки: he, li, n, o, ne, mg, si, ca, cu, zn, br, kr, ag…

Когда они рядом, то в них гораздо проще признать обозначения химических элементов. Открываем, таблицу Менделеева и собираем хекс-последовательность в один файл (всего файлов 53, именно такой номер у последней части с символом i, который соответствует Йоду, 53 элементу).

В результате получается PNG-файл с зеленым прямоугольником.

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



Шаг 4
Хэшируем sha1 все имена файлов и выстраиваем согласно порядку с предыдущего шага.

696e7400b8a8c7da1c52e63550ddfdf8ae03be73
206d6100f4eb7c768890e8502db2bdeb81718301
696e2800f1c5c0df7676667ffca16856e808f9dd
297b69008e0d05b67df33c751da3c6f17a3fdb9d
6e742000bf96cea16e609731aa7397ac2b9f7b15
613d3400d2fedbf43ad7c43d678382d2ef83dde8
36303900b909f396c69c6d47ccb623cc83d5e2ea
313132007f6fdde9d3abad5545f44b2d2661b0be
3b696e0002582f22cab7aeaf730680b87780279a
74206200267e505a621cf264e303d3df63222fa7
3d343600ac031f166103b5319a273a867d5247ae
36393700d9e521b0e0d488b47fde51e5f5f9650d
37323b00bdf3caa241b2936f0355ad89e420389c
696e7400a1f9f8e62cd64c8e25d852e433bda80c
20633d009932d3b69b7a74296c7b75894bcddbc1
373639000ca31548a80fe28adf263bbe89f03069
33393400f56920f247d4d66798bb2c54e3db668c
373b6900222283ee79a5e7e3e79d55d4b159ffb1
6e742000fac60ac1f78aa90201e98b30a9c4adbc
643d3700b55bc0dda8bd748983716018b29fbd6f
38323300176db95a8aa4aaf1770346c353fd4753
32313400644e234a3899bd84e9f7d61a12bfecab
3b696e00654b4b7d8fb3b022777c6346342eba91
742065009720d2693f833788e69a6641e8de22f6
3d363800b1e40956ec8ca6a64013c8a651eff0f7
3435340008b5419f5139553c85b605009e3fb343
38393b004e5d66b6980c7cf14dc9bf0acf09e444
696e7400e648ffad4cde46b4d845f1ffad075da5
20663d00b9bdab8cb8721581f5aa8a2c2522d9de
3334330054fb4abaf144e818ec1199b7b4ffec47
34353900378490c3ba53a356327af1bbb2d2c8b0
313b69008803024e711baf3695402d3a13e0c905
6e7420006434f491ab51a923995a3daf56a65f5e
673d3800c5198ae1565cc5744d23ac492f6d2506
3231380000217a2c380bf9c9a6e122b1c01e90ea
373339003ef4f423f0d9c54ea5d8fbe4d8bf518c
3b70720073caad02c9cba60debf81f72c0ac23ad
696e7400d9ddb857a7608947aae60ed6d054c039
6628220061a3a81dcc20ce43903a18cea28b77db
2573250065285f647ed3e22a9233974ac24509a1
73257300678138427cc07ee072c987583db2fc5e
25732500d183d5303ed6bda0606eb5e4ccc1e7c8
73257300c5e9d7bfdb76b5fee122fe57bc8aa81a
25735c003675c4f732d95ae6a0d9bcc6769f94ca
6e222c0088503423d1f56148bbf2573a6e2e0518
26612c007c8d1d6b90d252fa7b2084bd8695a8f9
26622c00ec96a4edbdeb286484af38395a3fc928
26632c004a1db36cdef743283e6bc853b6995555
26642c00dd66db502138413e272deb2da78d4f57
26652c00bb1785b4e41444da4230b602f1860557
26662c00e739c24f55c0899b8eae2a948622c7d7
26672900f4b4843d0056571d293bec879cd1968f
3b7d20006750ebb44ffd784dc8afdd5b0f76816a


Если делать все ручками, то довольно быстро можно заметить, что 4 байт всегда нулевой, а слева от него какие-то печатные символы. Оставляем только их, собираем в одну строку.

Получаем такую строку:

int main(){int a=4609112;int b=4669772;int c=7693947;int d=7823214;int e=6845489;int f=3434591;int g=8218739;printf("%s%s%s%s%s%s%s\n",&a,&b,&c,&d,&e,&f,&g);}


Запускаем этот код на C, в результате получаем флаг. Сверяем хэш, чтобы лишний разу убедиться – да, это искомый флаг.

XT_TASK_102

Шаг 1
Открываем архив и сразу видим имена файлов в хексе. Содержимое файлов недоступно, поскольку требуется пароль. Начнем крутить имена.

Все имена одной длины, кроме файла с расширением 64F00000 (оно короче). Вообще расширения странные, нетипичные. Но довольно легко заметить, что у всех файлов разная длина расширений, причем она от 1 до 7. Имя с самым длинным расширением является самым коротким. Вполне логично предположить, что нужно соединить все хекс-последовательности, согласно длинам расширений файлов.

Сохраняем последовательность байт отдельно, понимая, что это 7z-архив, поскольку первые два байта (0x37 0x7a – 7z).

Шаг 2
Второй архив снова под паролем, но на этот раз у нас и имена файлов короткие и содержимое файлов небольшое. Хорошо, что просмотрщик архивов показывает метаданные файлов, а именно их контрольные суммы.

Несмотря на то, что crc гуглится довольно плохо, можно было все же проверить все последовательности и обнаружить, что по запросу crc 90c1667d, все же находится прообраз «four». Либо просто брутером перебрать трехбайтовые последовательности для самых коротких файлов. Любой из способов приводил к тому, что содержимое файлов легко устанавливалось – это были английские числительные «one», «two», «three», «four», «five» и «six». Вариантов, кроме как соединить имена файлов в таком порядке у нас нет. Получаем VVNFIENSQzMy. Проверяем в качестве пароля к первому архиву – подходит.

Шаг 3
Наблюдательные решатели, еще до пароля могли заметить, что crc32 от фалов архива имеет довольно специфичный вид, а именно 0xC0DExxxx. В CTF-ах таких совпадений не бывает.

Сами файлы представляют собой PNG-картинки с текстом. Поскольку на каждом шаге мы считали crc32, то стоит продолжить это делать. Проверив первый попавшийся текст с картинки (например qnGyaQBc), становится понятно, что мы на правильном пути, ведь crc32 – 0xc0de0831. Считаем crc от всего оставшегося и собираем в одну кучу.

CRC от картинок:
0xc0de094e
0xc0de054e
0xc0de0d7d
0xc0de0343
0xc0de0b52
0xc0de0734
0xc0de0154


CRC от текста:
0xc0de0831
0xc0de0430
0xc0de0c35
0xc0de027b
0xc0de0a33
0xc0de0654
0xc0de0058


Выкидываем общую часть, видим, что из значение первого байта из двух пробегает от 0x00 до 0x0d. Очень похоже, что это порядковый номер. Собираем, получаем флаг. Сверяем sha1 и дополнительно убеждаемся, что все верно.

XT_QUEST_103

list1
Дана последовательность чисел. Просто берем символы с указанными номерами из карты, ведя нумерацию с нуля и пропуская переносы строк. Имеет смысл заскриптовать данное действие – оно понадобится еще не раз.

Ответ: awEs0me_sTart

list2
Очень много цифр. Название файла подсказывает, что надо узнать количество цифр 5. Считаем количество не только пятерок, но и вообще всех цифр от 0 до 7. Получаем последовательность: 135, 95, 61, 27, 58, 57, 85, 190. Накладываем на карту, получаем ответ.

Ответ: b1g_sTEp

list3
Видим картинку с полиномом. Подставляем n от нуля до 9, как советуем имя файла, получаем последовательность, которая при наложении на карту дает ответ.

Ответ: coOl2math!

list4
Странное имя файла и странное содержимое. Если гуглить fdhvdu, то среди нерелевантных результатов можно найти указание, что это слово caesar закодированное шифром Цезаря – сдвиг на 3 символа по алфавиту. Раскодировав содержимое видим римские числа. Думаю понятно что делать с последовательностью чисел.

Ответ: dOinG_w3ll

list5
Содержимое таска буквально само говорит, что нужно сделать. Хэшируем файл, получаем 20 байт, которые можно трактовать как последовательность чисел для карты.

Ответ: exceLlenT_impECc4ble

visual1
Накладываем текст задачи на текст карты, причем «накладываем» в буквальном смысле.

Ответ: fa5t!One

visual2
В тексте задачи 840 нулей и единиц. Поскольку тема visual, то пробуем получить какое визуальное представление. Если текст разбить на 5 строк по 168 символов, то можно увидеть последовательность, которая ведет к ответу.



Ответ: go_fUrth6r


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

Ответ: heRoic_effOr7s

visual4
Нам дано шестнадцать шестнадцатеричных чисел в которых явно много битовых единиц. Переводим числа калькулятором и снова буквально «накладываем». Битовые нули отметят нужные символы. Символы читаем сверху вниз, слева-направо.

Ответ: ih8BiTs!

visual5
Название файла опять дает подсказку. «b3s23» – это обозначение конфигурации для игры жизнь. Берем какой-нибудь онлайн симулятор, вносим исходное расположение, ждем пять ходов и считываем количество живых клеток в рядах (что нужно делать именно так все еще подсказывает имя файла).

Ответ: jUsT_9ood

prog1
В тексте задачи видим что-то типа двумерной машины Тьюринга, которую просто нужно выполнить.

Ответ: k1l0_Byte

prog2
Задача явно предоставляет код на brainfuck, но если запустить на эмуляторе, то программа выведет сообщение, что задача не о brainfuck’е. Да, нужно всего-то посчитать количество символов в каждой строке и применить к карте.

Ответ: l1kEl1On!

prog3
Снова brainfuck, но в этот раз вывод с нами согласен. Искомая последовательность для карты лежит в памяти.

Ответ: moRe_1nfO2me

prog4
И тут brainfuck. Запускаем и программа выводит нам сообщение, что пароля нет. В памяти тоже ничего интересного. Придется разбираться в коде.

Код состоит из трех строк. Первая устанавливает какие-то значения, вторая тоже, третья выводит состояние памяти на экран.

Убираем вторую строку, запускаем и получаем последовательность для карты.

Ответ: nO_baRr13rs

prog5
Последняя задача. Снова код на brainfuck’е. Видим указание, что нужно посчитать некоторую функцию от какой-то строки карты и код. Запускаем код, который в памяти оставляет подсказку, что искомая функция – это decode base64. Проверяем строки карты на предмет того, что будет если их раскодировать из base64. Внезапно, строка KysrWz4rPis8PC1d раскодируется в +++[>+>+<<-]. Запускаем код с этим дополнением и видим указание поксорить все символы в каждой из строк карты. Результат будет последним паролем.

Ответ: ofF1ci4l!suCceSs

Вот и все. Всем, кто участвовал – спасибо, если остались вопросы, задавайте их в комментариях.
Источник: https://habr.com/ru/post/461487/


Интересные статьи

Интересные статьи

Среди всего многообразия задач Computer Vision есть одна, которая стоит особняком. К ней обычно стараются лишний раз не притрагиваться. И, если не дай бог работает, — не ворошить. У ...
Те, кто собираются открывать интернет-магазин, предварительно начитавшись в интернете о важности уникального контента, о фильтрах, накладываемых поисковиками за копирование материалов с других ресурсо...
Перевод статьи подготовлен специально для студентов курса «Архитектор высоких нагрузок», который стартует уже в этом месяце. Блокчейн – это децентрализованная система, состоящая из различн...
Довольно часто владельцы сайтов просят поставить на свои проекты индикаторы курсов валют и их динамику. Можно воспользоваться готовыми информерами, но они не всегда позволяют должным образом настроить...