Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ГПО / ГПО отчет.docx
Скачиваний:
0
Добавлен:
15.11.2026
Размер:
7 Мб
Скачать
☆

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}

Соседние файлы в папке ГПО