جلسهی 39: CTF کلاسی Class CTF
مسابقهی کلاسی! ده معما: سزار، base64، XOR، hex، لایهها، لاگ، جانشینی، تحلیل فراوانی، پیدا کردن رمز از روی sha256 و تشخیص path traversal. هر پرچم باید با کد به دست بیاید، نه با حدس.
در این جلسه یاد میگیری
- در پایان این جلسه میتوانم رمزهای ساده (سزار، XOR تکبایتی، جانشینی) را با حلقه و حملهی جستوجوی کامل باز کنم.
- در پایان این جلسه میتوانم کدگذاریهای base64 و hex و لایههای ترکیبی را برگردانم.
- در پایان این جلسه میتوانم با تحلیل فراوانی کلید یک رمز جابهجایی را پیدا کنم.
- در پایان این جلسه میتوانم شواهد را در لاگ و لیست درخواستها پیدا کنم و مسابقه را منصفانه بازی کنم.
درس
⚠️ این یک 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 و بیرون زدن از الفبا.
مثالهای این جلسه
- مثال تابع (امنیت سایبری با پایتون): def shift(text, k):
- مثال حلقه for (امنیت سایبری با پایتون): for key in range(256):
- مثال list comprehension (امنیت سایبری با پایتون): letters = [c for c in cipher if c.islower()]
چالشها
- Puzzle 1: Shifted Flag (آسان)
- Puzzle 2: Sixty-Four (آسان)
- Puzzle 3: XOR Door (متوسط)
- Puzzle 4: Hex Marks the Spot (متوسط)
- Puzzle 5: Layer by Layer (سخت)
- Puzzle 6: Leaky Log (سخت)
- Puzzle 7: Substitution Key (متوسط)
- Puzzle 8: Frequency Tells (سخت)
- Puzzle 9: Hash Hunt (متوسط)
- Puzzle 10: Path Traversal (سخت)
- Puzzle 11: Hex Mirror (متوسط)
- Puzzle 12: Leaky Log Search (سخت)