Hash function

توضیح

برای یک ورودی یکسان، همیشه همان digest تولید می‌شود و محاسبه معمولاً سریع است. چون طول خروجی ثابت است، ممکن است دو ورودی متفاوت خروجی یکسانی داشته باشند؛ به این حالت collision می‌گویند. Hash function در ساختارهایی مثل dictionary و در کاربردهای امنیتی استفاده می‌شود، اما هر نوع آن برای cryptography مناسب نیست. در نوع امن، بازیابی ورودی از خروجی و پیدا کردن دو ورودی با خروجی یکسان باید از نظر محاسباتی غیرعملی باشد.

مثال

import hashlib

a = hashlib.sha256(b"hello").digest()
b = hashlib.sha256(b"Hello").digest()

assert len(a) == len(b) == 32
assert a != b

چرا مهمه

هنگام بررسی تغییر فایل، کار با cache یا پیاده‌سازی digital signature با آن روبه‌رو می‌شوی. انتخاب Hash function مناسب مهم است؛ گزینه‌ای که برای سرعت طراحی شده، لزوماً برای امنیت مناسب نیست.

مفهوم‌های مرتبط

• Preimage Resistance
• Hash Chain
• Digital Signature
• Dependency Verification