Кто как стартует с крипты в CTF? Довольно часто вижу новичков, которые запариваются с RSA, хотя проще задачи по XOR или с классикой — шифры Цезаря и Виженера. Совет по опыту: первым делом учите базовые шифры и математическую часть — модулярку, обратные элементы и простые алгоритмы, типа base64, hex. Обычно достаточно уметь быстро раскодить несколько форматов, а уже потом вгрызаться в сложное.
Когда сидишь на задании — сначала проверяй, нет ли там известных слабостей: качество ключа, длина, повторяющиеся блоки. В простых тасках часто используют XOR с коротким ключом, или RSA с маленькой экспонентой. Если есть возможность, то руками пробуйте разные подходы, чтобы почувствовать механику.
Полезно иметь под рукой скрипты на Python и стандартные библиотеки, чтобы не тратить время на банальный парсинг. А то не одна задача сломается только из-за формата входных данных.
Кто как боролся с крипто-болтушками на своих первых CTF? Может, есть проверенные инструменты или небольшой список “must know” при решении?