جلسهی 18: رمزنگاری متقارن با پایتون Symmetric Encryption with Python
رمزنگاری متقارن یعنی یک کلید هم رمز میکند هم باز میکند. با عملگر XOR و یک کلید تکرارشونده روی بایتها رمز میسازیم، خروجی را hex نشان میدهیم، و میبینیم چرا کلید کوتاه خطرناک است.
در این جلسه یاد میگیری
- در پایان این جلسه میدانم XOR چیست و چرا با خودش رمز را باز میکند.
- در پایان این جلسه میتوانم با یک کلید تکرارشونده روی بایتها XOR بزنم.
- در پایان این جلسه میتوانم خروجی رمز را به شکل hex نشان دهم و دوباره باز کنم.
- در پایان این جلسه میتوانم یک کلید یکبایتی را brute-force کنم و بفهمم چرا کلید کوتاه ضعیف است.
درس
⚠️ یادت باشد: این رمزنگاری را فقط برای پیامها و فایلهای خودت استفاده کن. باز کردن رمز پیام دیگران بدون اجازه جرم است. 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 یکی هستند.
مثالهای این جلسه
- مثال متغیر (امنیت سایبری با پایتون): x = 65 # the letter 'A'
- مثال متغیر (امنیت سایبری با پایتون): c = "H"
- مثال تابع (امنیت سایبری با پایتون): def xor(data, key):
- مثال متغیر (امنیت سایبری با پایتون): ct = xor(b"HELLO", b"KEY")
- مثال حلقه for (امنیت سایبری با پایتون): for k in range(256):
چالشها
- XOR One Byte (آسان)
- Encrypt and Back (آسان)
- Repeating-Key Hex (متوسط)
- Decrypt the Hex (متوسط)
- Brute-Force One Byte (سخت)
- Round Trip (سخت)
- Open Your Own Hex (متوسط)
- Weak Key Check (متوسط)
- Does the Hex Match? (سخت)
بیشتر بخوان
- متغیر در پایتون: تعریف، نامگذاری و تغییر مقدار با مثال
- تابع در پایتون: آموزش def، پارامتر و return با مثال
- حلقه for در پایتون: آموزش کامل با range و مثال
← جلسهی 17: قانون بازی: اجازه، سندباکس، گزارش جلسهی 19: فرکانس حروف →