بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 39: CTF کلاسی Class CTF

مسابقه‌ی کلاسی! ده معما: سزار، base64، XOR، hex، لایه‌ها، لاگ، جانشینی، تحلیل فراوانی، پیدا کردن رمز از روی sha256 و تشخیص path traversal. هر پرچم باید با کد به دست بیاید، نه با حدس.

در این جلسه یاد می‌گیری

درس

⚠️ این یک CTF است: همه‌ی معماها را ما ساخته‌ایم تا حل شوند و همه‌ی داده‌ها داخل همین صفحه‌اند. حمله‌ی جست‌وجوی کامل (brute force) که امروز روی یک رشته‌ی کوتاه می‌زنی، روی حساب یک آدم واقعی جرم است و قفل شدن حساب او را به دنبال دارد. قانون مسابقه: پرچم را با کد به دست بیاور (کپی کردن جواب دوستت امتیاز ندارد)، و اگر در دنیای واقعی چیزی مثل این معماها دیدی، به معلم/ادمین گزارش بده.

قوانین مسابقه: ده معما، سه سطح. هر پرچم شکل FLAG{...} دارد. برنامه‌ات باید پرچم را محاسبه و چاپ کند؛ سایت کدی را که فقط پرچم را تایپ کرده باشد رد می‌کند. راهنمایی بگیر اگر گیر کردی، ولی هر راهنمایی چند امتیاز کم می‌کند (جلسه‌ی ۳۷ یادت هست؟).

ابزار ۱، جست‌وجوی کامل برای سزار: ۲۶ جابه‌جایی بیشتر وجود ندارد. همه را امتحان کن و آنی را نگه دار که FLAG{ در آن هست. فرمول جابه‌جایی حروف کوچک: chr((ord(c) - 97 + k) % 26 + 97)؛ برای حروف بزرگ ۶۵ به جای ۹۷.

def shift(text, k):
    out = ""
    for c in text:
        if c.islower():
            out += chr((ord(c) - 97 + k) % 26 + 97)
        elif c.isupper():
            out += chr((ord(c) - 65 + k) % 26 + 65)
        else:
            out += c
    return out

for k in range(26):
    if "FLAG{" in shift(cipher, k):
        print(k)

ابزار ۲، XOR تک‌بایتی: هر بایت با یک عدد ۰ تا ۲۵۵ XOR شده (^). XOR برگشت‌پذیر است: همان کلید را دوباره بزن، متن برمی‌گردد. کلید را نمی‌دانی؟ ۲۵۶ حالت بیشتر نیست: همه را امتحان کن و آنی را بگیر که با FLAG{ شروع می‌شود. داده‌ی XOR معمولاً به شکل hex داده می‌شود؛ اول bytes.fromhex.

data = bytes.fromhex(hexstring)
for key in range(256):
    out = bytes(b ^ key for b in data)
    if out.startswith(b"FLAG{"):
        print(key, out.decode())

ابزار ۳، جانشینی با کلید: هر حرف الفبا با حرف دیگری عوض شده و کلید (الفبای رمز) داده شده: abcdefghijklmnopqrstuvwxyz به qwertyuiopasdfghjklzxcvbnm. برای باز کردن، جای حرف رمز را در کلید پیدا کن (KEY.index(c)) و حرف الفبا در همان جایگاه را بردار.

ابزار ۴، تحلیل فراوانی: در متن انگلیسی بلند، پرتکرارترین حرف تقریباً همیشه e است. اگر متن با سزار رمز شده باشد، پرتکرارترین حرفِ رمز همان e جابه‌جاشده است؛ پس کلید برابر فاصله‌ی آن حرف تا e است: (ord(top) - ord("e")) % 26. بدون امتحان کردن ۲۶ حالت، یک‌راست به کلید می‌رسی.

from collections import Counter

letters = [c for c in cipher if c.islower()]
top = Counter(letters).most_common(1)[0][0]
k = (ord(top) - ord("e")) % 26

ابزار ۵، هش به رمز: هش یک‌طرفه است، ولی اگر لیستی از رمزهای حدسی داشته باشی، می‌توانی هش هر کدام را بگیری و با هدف مقایسه کنی. برای همین رمز رایج (مثل sunshine) ناامن است. ابزار ۶، path traversal: درخواستی که .. دارد می‌خواهد از پوشه‌اش بیرون برود؛ سرور خوب آن را مسدود می‌کند.

اشتباه‌های رایج در مسابقه: ۱) چاپ پرچم با دست (رد می‌شود). ۲) decode() روی بایت‌هایی که متن معتبر نیستند و گرفتن خطا؛ در XOR اول با startswith(b"FLAG{") روی بایت‌ها چک کن، بعد decode. ۳) جابه‌جایی حروف بزرگ با فرمول حروف کوچک. ۴) باز کردن لایه‌ها به ترتیب اشتباه. ۵) فراموش کردن % 26 و بیرون زدن از الفبا.

مثال‌های این جلسه

چالش‌ها

  1. Puzzle 1: Shifted Flag (آسان)
  2. Puzzle 2: Sixty-Four (آسان)
  3. Puzzle 3: XOR Door (متوسط)
  4. Puzzle 4: Hex Marks the Spot (متوسط)
  5. Puzzle 5: Layer by Layer (سخت)
  6. Puzzle 6: Leaky Log (سخت)
  7. Puzzle 7: Substitution Key (متوسط)
  8. Puzzle 8: Frequency Tells (سخت)
  9. Puzzle 9: Hash Hunt (متوسط)
  10. Puzzle 10: Path Traversal (سخت)
  11. Puzzle 11: Hex Mirror (متوسط)
  12. Puzzle 12: Leaky Log Search (سخت)

بیشتر بخوان

← جلسه‌ی 38: فارنزیک ساده جلسه‌ی 40: ارائه و گواهی →