Cryptographic Hash Function

ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন

One-way, deterministic function যা যেকোনো-length input থেকে fixed-size digest দেয় — preimage, second-preimage, আর collision resistance এই তিন গ্যারান্টি রাখে।

also: hash function, cryptographic hash, digest function, one-way hash function

H : যেকোনো-length input  -->  fixed-length digest (n bits)
    deterministic — একই input সবসময় একই output
    one-way — output থেকে input বের করা infeasible

তিনটা আবশ্যিক property — preimage resistance, second-preimage resistance, collision resistance — স্বাধীন axis, একটা ভাঙলে বাকিগুলো এমনিতেই ভাঙে না
Encryption না — কোনো key নেই, কোনো decrypt নেই, উদ্দেশ্য গোপন করা না বরং যাচাই করা
SHA-256 আজকের de facto standard — MD5 ও SHA-1 উভয়ের collision resistance practical attack-এ ভেঙেছে
Password storage-এ raw hash অপর্যাপ্ত — ইচ্ছাকৃত-ধীর KDF (bcrypt/Argon2) লাগে speed-এর কারণে