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

جلسه‌ی 21: هش درست، هش غلط Good Hash, Bad Hash

هش یک اثر انگشت یک‌طرفه از داده است. با hashlib هش می‌گیریم، اثر «بهمنی» را می‌بینیم (یک حرف عوض شود، همه‌چیز عوض می‌شود)، و یاد می‌گیریم چرا MD5 و هش ساده برای رمز عبور بد هستند و نمک (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 differ

MD5 یک هش قدیمی است که دیگر امن نیست؛ و هر هش ساده (بدون نمک) یک مشکل دیگر دارد: جدول رنگین‌کمانی. مهاجم هش کلمات رایج را از قبل حساب می‌کند و در یک دیکشنری هش -> رمز نگه می‌دارد. اگر هش تو در جدولش باشد، رمزت لو می‌رود.

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 در طول خروجی (۳۲ در برابر ۶۴).

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

چالش‌ها

  1. Hash a Word (آسان)
  2. Lengths: MD5 vs SHA-256 (آسان)
  3. Avalanche Count (متوسط)
  4. Rainbow Table (متوسط)
  5. Salted Hash (سخت)
  6. Verify a Digest (سخت)
  7. Hash Blacklist Scanner (متوسط)
  8. Which Word Made This Digest? (سخت)

بیشتر بخوان

← جلسه‌ی 20: پروژه: رمزشکن خودکار جلسه‌ی 22: ذخیره‌ی امن رمز →