جلسهی 21: هش درست، هش غلط Good Hash, Bad Hash
هش یک اثر انگشت یکطرفه از داده است. با hashlib هش میگیریم، اثر «بهمنی» را میبینیم (یک حرف عوض شود، همهچیز عوض میشود)، و یاد میگیریم چرا MD5 و هش ساده برای رمز عبور بد هستند و نمک (salt) چه میکند.
در این جلسه یاد میگیری
- در پایان این جلسه میتوانم با
hashlibهشsha256یک متن را بگیرم. - در پایان این جلسه اثر بهمنی را میبینم: تغییر یک حرف کل هش را عوض میکند.
- در پایان این جلسه میدانم چرا هش ساده در برابر جدول رنگینکمانی ضعیف است.
- در پایان این جلسه میتوانم با نمک (salt) هش را امنتر کنم.
درس
⚠️ هش گرفتن از رمز عبورهای خودت برای تمرین اشکالی ندارد، اما هرگز رمز عبور یا دادهی دیگران را جمع نکن و هش نکن. اینجا فقط با نمونههای تمرینی کار میکنیم تا بفهمیم یک سایت امن چطور رمز عبور را ذخیره میکند.
هش یک تابع یکطرفه است: از داده یک رشتهی ثابتطول میسازد و از روی هش نمیتوان داده را برگرداند. sha256 یک هش امن است و همیشه ۶۴ کاراکتر hex میدهد.
import hashlib
h = hashlib.sha256(b"hello").hexdigest()
print(h)
print(len(h)) # 64برای هش گرفتن باید داده به بایت باشد. از رشته با .encode() بایت میسازیم. hexdigest() نتیجه را به شکل hex میدهد تا بتوانیم چاپ و ذخیره کنیم.
import hashlib
def sha(text):
return hashlib.sha256(text.encode()).hexdigest()
print(sha("battlecode")[:8]) # first 8 hex charsاثر بهمنی: اگر فقط یک حرف ورودی عوض شود، تقریباً کل هش عوض میشود. این خوب است، چون نمیتوان از روی شباهت هشها به شباهت ورودیها پی برد.
import hashlib
def sha(t):
return hashlib.sha256(t.encode()).hexdigest()
a, b = sha("cat"), sha("car")
diff = sum(1 for x, y in zip(a, b) if x != y)
print(diff) # many of the 64 chars differMD5 یک هش قدیمی است که دیگر امن نیست؛ و هر هش ساده (بدون نمک) یک مشکل دیگر دارد: جدول رنگینکمانی. مهاجم هش کلمات رایج را از قبل حساب میکند و در یک دیکشنری هش -> رمز نگه میدارد. اگر هش تو در جدولش باشد، رمزت لو میرود.
import hashlib
def sha(t):
return hashlib.sha256(t.encode()).hexdigest()
common = ["123456", "password", "qwerty"]
rainbow = {sha(p): p for p in common}
print(rainbow[sha("qwerty")]) # qwertyراهحل نمک (salt) است: یک رشتهی تصادفی که به رمز میچسبانیم و بعد هش میگیریم: hash(salt + password). حالا جدول رنگینکمانی بیفایده است، چون برای هر نمک باید یک جدول تازه ساخت.
import hashlib
def salted(salt, password):
return hashlib.sha256((salt + password).encode()).hexdigest()
print(salted("x7q", "password")[:8])برای مقایسهی دو هش بهتر است از hmac.compare_digest استفاده کنیم تا زمان مقایسه لو نرود، اما == هم برای تمرین ما کافی است. اشتباههای رایج: فراموش کردن .encode() (خطا میدهد)، و اشتباه گرفتن MD5 با sha256 در طول خروجی (۳۲ در برابر ۶۴).
مثالهای این جلسه
- مثال متغیر (امنیت سایبری با پایتون): h = hashlib.sha256(b"hello").hexdigest()
- مثال تابع (امنیت سایبری با پایتون): def sha(text):
- مثال تابع (امنیت سایبری با پایتون): def sha(t):
- مثال تابع (امنیت سایبری با پایتون): def sha(t): — هش درست، هش غلط
- مثال تابع (امنیت سایبری با پایتون): def salted(salt, password):
چالشها
- Hash a Word (آسان)
- Lengths: MD5 vs SHA-256 (آسان)
- Avalanche Count (متوسط)
- Rainbow Table (متوسط)
- Salted Hash (سخت)
- Verify a Digest (سخت)
- Hash Blacklist Scanner (متوسط)
- Which Word Made This Digest? (سخت)
بیشتر بخوان
- متغیر در پایتون: تعریف، نامگذاری و تغییر مقدار با مثال
- تابع در پایتون: آموزش def، پارامتر و return با مثال
← جلسهی 20: پروژه: رمزشکن خودکار جلسهی 22: ذخیرهی امن رمز →