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

جلسه‌ی 18: رمزنگاری متقارن با پایتون Symmetric Encryption with Python

رمزنگاری متقارن یعنی یک کلید هم رمز می‌کند هم باز می‌کند. با عملگر XOR و یک کلید تکرارشونده روی بایت‌ها رمز می‌سازیم، خروجی را hex نشان می‌دهیم، و می‌بینیم چرا کلید کوتاه خطرناک است.

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

درس

⚠️ یادت باشد: این رمزنگاری را فقط برای پیام‌ها و فایل‌های خودت استفاده کن. باز کردن رمز پیام دیگران بدون اجازه جرم است. XOR که اینجا می‌سازیم یک اسباب‌بازی آموزشی است، نه رمز واقعی برای محافظت از چیز مهم؛ هدف فهمیدن است، نه استفاده‌ی جدی.

رمزنگاری متقارن یعنی فرستنده و گیرنده یک کلید مشترک دارند. همان کلید رمز می‌کند و همان کلید باز می‌کند. XOR (در پایتون ^) ساده‌ترین نمونه است: اگر عددی را دو بار با یک کلید XOR کنی، به خودش برمی‌گردد.

x = 65            # the letter 'A'
k = 42            # the key
print(x ^ k)      # 107  (encrypted)
print((x ^ k) ^ k)  # 65  (decrypted back)

حرف‌ها در کامپیوتر عدد هستند. ord('A') می‌دهد 65 و chr(65) برمی‌گرداند 'A'. پس می‌توانیم هر حرف را به عدد ببریم، XOR بزنیم، و دوباره حرف کنیم.

c = "H"
k = 5
enc = chr(ord(c) ^ k)   # encrypted character
dec = chr(ord(enc) ^ k) # back to "H"
print(ord(c), ord(enc), dec)

یک حرف کلید کافی نیست؛ برای یک پیام از یک کلید تکرارشونده استفاده می‌کنیم: کلید KEY روی پیام بلند دوباره و دوباره تکرار می‌شود. با i % len(key) همیشه در محدوده‌ی کلید می‌مانیم.

def xor(data, key):
    return bytes(data[i] ^ key[i % len(key)] for i in range(len(data)))


ct = xor(b"HELLO", b"KEY")
print(ct)          # some raw bytes
print(xor(ct, b"KEY"))  # b'HELLO' again

بایت‌های رمزشده معمولاً حرف‌های چاپ‌شدنی نیستند، پس آن‌ها را به شکل hex نشان می‌دهیم: bytes.hex() هر بایت را به دو رقم مبنای ۱۶ تبدیل می‌کند. برای باز کردن از bytes.fromhex() استفاده می‌کنیم.

ct = xor(b"HELLO", b"KEY")
h = ct.hex()
print(h)                 # a hex string
back = bytes.fromhex(h)
print(xor(back, b"KEY")) # b'HELLO'

چرا کلید کوتاه بد است؟ اگر کلید فقط یک بایت باشد، فقط ۲۵۶ حالت دارد. یک مهاجم همه را امتحان می‌کند (brute-force) و آن نتیجه‌ای که حرف‌های معنی‌دار می‌دهد را نگه می‌دارد. هر چه نتیجه‌های «چاپ‌شدنی» کمتر باشند، پیدا کردن کلید ساده‌تر است.

ct = xor(b"hi", bytes([7]))
for k in range(256):
    guess = xor(ct, bytes([k]))
    if all(32 <= b <= 126 for b in guess):
        pass  # a printable candidate

اشتباه‌های رایج: (۱) خروجی رمز را مستقیم print کنی و با حرف‌های عجیب گیج شوی — همیشه hex بگیر. (۲) موقع باز کردن کلید را عوض کنی؛ کلید رمز و باز کردن باید یکی باشد. (۳) فراموش کنی که XOR خودش معکوس خودش است، پس تابع encrypt و decrypt یکی هستند.

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

چالش‌ها

  1. XOR One Byte (آسان)
  2. Encrypt and Back (آسان)
  3. Repeating-Key Hex (متوسط)
  4. Decrypt the Hex (متوسط)
  5. Brute-Force One Byte (سخت)
  6. Round Trip (سخت)
  7. Open Your Own Hex (متوسط)
  8. Weak Key Check (متوسط)
  9. Does the Hex Match? (سخت)

بیشتر بخوان

← جلسه‌ی 17: قانون بازی: اجازه، سندباکس، گزارش جلسه‌ی 19: فرکانس حروف →