- •Реферат
- •Введение
- •1 Проведение соревнований по информационной и кибербезопасности «CyberSibir-2026»
- •1.1 Организация регистрации участников и ведение учетной документации
- •1.2 Разработка дизайна и организация изготовления фирменной атрибутики
- •1.3 Организационно-техническое обеспечение соревновательной инфраструктуры: инвентаризация, тестирование и подготовка оборудования к международным соревнованиям «CyberSibir 2026»
- •1.3.1 Общие положения и цели проведения работ
- •1.3.2 Объекты инвентаризации
- •1.3.3 Порядок и методы проведения инвентаризации
- •1.3.4 Результаты инвентаризации в количественном выражении
- •1.4 Сервис xenon
- •2 Разработка заданий для федерации спортивного программирования
- •2.1 Задание «Socialink»
- •2.2 Задача Http_auth_challenge
- •2.3 Задача Forensic Stego Image
- •2.4 Задача Mixed Challenge
- •2.5 Задача Hidden Flag
- •2.6 Задача Rock Me Amadeus
- •2.6.1 Анализ wav-файла. Извлечение подсказки
- •2.6.2 Подбор пароля методом перебора по словарю
- •2.6.3 Расшифровка файла flag.Enc
- •3 Проведение nsk-2026
- •3.9 Резервный канал
- •3.15 Задания по криптографии easy и medium уровня
- •3.15.1 «Рубикон пройден»
- •4 Разработка платформы для тренировок
- •Заключение
- •Список использованных источников
- •Приложение а отзыв
- •Приложение б отзыв
- •Приложение в отзыв
- •Приложение г отзыв
- •Приложение д отзыв
- •Приложение е отзыв
- •Приложение ж отзыв
- •Приложение з отзыв
- •Приложение и отзыв
- •Приложение к отзыв
- •Приложение л отзыв
- •Приложение м
- •Согласие на обработку и распространение персональных данных, а также на использование изображения гражданина
- •1. Цели обработки и распространения данных:
- •2. Перечень персональных данных, на обработку и распространение которых даётся согласие:
- •3. Условия проведения съёмки и использования изображений:
- •4. Срок действия согласия
3.15 Задания по криптографии easy и medium уровня
В рамках ГПО мною были написаны задания категории “crypto” для соревнований NSK-2026 (формат соревнований – jeopardy).
3.15.1 «Рубикон пройден»
Цель данного задания состоит в том, чтобы продемонстрировать, почему использование простых методов шифрования и слабых ключей не дают криптостойких результатов. Участник на практике сталкивается с ситуацией, когда два вида шифров применяются к частично заранее известной информации, что делает его уязвимым к полному перебору. Через решение задания закрепляются навыки работы с XOR, анализом шифров и работы с различными инструментами для дешифрования. Сама идея задачи строится вокруг «смешивания» (последовательного использования) двух шифров: XOR и шифра Цезаря.
Участнику выдаётся файл enc.py, который содержит скрипт для xor-шифрования и подсказку о длине ключа, сама зашифрованная строка «5f4058504157494502436d02436d5006564b06434f», а также отдельно даётся описание задачи: «В лаборатории X проводятся интересные опыты по криптографии и криптоанализу, недавно один гениальный учёный Or придумал совместить пару шифров и отдал полученный результат на тестирование. Сможете ли вы его расшифровать? Формат флага: nskctf{flag}».
Решения описано ниже:
В названии видно подсказку на Цезаря, а внутри описания уже можно заметить необычное имя учёного Or в лаборатории X (выглядит как xor, а это он и есть)
Проверяем классические 256 байт, можно с помощью онлайн инструментов, можно написать функцию на python (листинг 1)
Листинг 1 – Решение задания
import json from typing import Any
def to_bytes(data: Any) -> bytes: """Преобразует любые данные в bytes.""" if isinstance(data, bytes): return data if isinstance(data, str): return data.encode("utf-8") # Для любых структур: dict, list, int, float, bool, None return json.dumps(data, ensure_ascii=False).encode("utf-8")
def xor_bytes(a: bytes, b: bytes) -> bytes: """XOR двух байтовых строк (повторяет ключ, если он короче).""" if len(b) == 0: raise ValueError("Второй аргумент не может быть пустым") return bytes([x ^ b[i % len(b)] for i, x in enumerate(a)])
def xor_any(a: Any, b: Any) -> bytes: """Универсальный XOR для любых типов данных.""" ba = to_bytes(a) bb = to_bytes(b) return xor_bytes(ba, bb)
flag = "5f4058504157494502436d02436d5006564b06434f"
for i in range(0, 256): print(xor_any(bytes.fromhex(flag), i).decode())
|
Выдаст несколько похожих вариантов, но нужный нам будет в самом начале (видно, что флаг выглядит похожим на формат: "mrjbse{w0q_0q_b4dy4q}")
Затем при помощи любого инструмента используем шифр Цезаря и перебираем по английскому алфавиту, вот и флаг: nskctf{x0r_0r_c4ez4r}
3.15.2 «Techno»
Цель данного задания, как и прошлого, состоит в том, чтобы продемонстрировать, почему открытый доступ к параметрам и алгоритмам шифрования, а также легко подбираемые ключи не дают криптостойких результатов. Участник на практике сталкивается с ситуацией, когда два вида шифров поочерёдно применяются к частично заранее известной информации, что делает его уязвимым к полному перебору, это же касается и зашифрованных ключей. Через решение задания закрепляются навыки работы с XOR, AES шифрованием, анализом шифров и работы с различными инструментами для дешифрования. Сама идея задачи строится вокруг «смешивания» (последовательного использования) двух шифров: XOR и AES в режиме CBC, а также знания файловых заголовков.
Участнику выдаётся файлы encrypt_pt1.py, key_leak.txt, encrypt_pt2.py, cipher.bin, а также отдельно даётся описание задачи: «Криптография всё никак не даёт покоя исследователям в лаборатории X, особенно на фоне прошлых успехов в объединении шифров. В этот раз всё как-то... Странно, они зашифровали сообщение, но забыли ключ, без твоей помощи прочитать сообщение ну никак! (Опять профессор Or что-то наделал...)». Каждый файл представляет собой часть задачи, так encrypt_pt1.py содержит этап XOR шифрования с использованием 16-байтного ключа, этот скрипт шифрует параметры для AES-CBC (шифрофайл keay_leak.txt). Файл encrypt_pt2.py реализует алгоритм AES-CBC шифрования, но не содержит параметров, без которых невозможно расшифровать файл cipher.bin.
Решения описано ниже:
1) Открываем файл "encrypt_pt1.py", сразу видно, что алгоритм XORит изображение по 16-байтному ключу, который генирируется в моменте.
2) Мы видим, что изначальный файл имеет разрешение .png (это видно в коде encrypt_pt1.py), а это значит, что первые 16 байт этого файла являются статичным png заголовком. Зная это, xorим первые 16 байт "key_leak.txt" c 16 байтами png заголовка и получаем ключ.
3) С помощью ключа XORим весь файл key_leak.txt. Получаем исходный png, там мы имеем все параметры для AES
4) Последние 2 байта iv неизвестны, будем перебирать. Пишем скрипт для AES, где в iv подаём цикл из возможных вариантов байтовых комбинаций.
5) Итоговый флаг находится в диапазоне «bbbb»-«dddd» hex-значений байтов, что можно заметить визуально, выводя результаты дешифровки в консоль, собственно, при «cccc» мы и получаем искомый флаг: nskctf{y4_pl4chu_pod_techno}
