Foundationপ্রথম নীতি থেকে
LEVEL 10 · Computer Security

Key Derivation Function

কি ডেরিভেশন ফাংশন

ইচ্ছাকৃতভাবে ধীর, tunable-cost hash — bcrypt/Argon2-জাতীয় — যা password brute-force-কে ব্যয়বহুল করে তোলে।

also: kdf, bcrypt, argon2

fast hash (SHA-256)  : ~বিলিয়ন/সেকেন্ড GPU-তে হ্যাশ করা যায়  → brute-force সস্তা
slow KDF (bcrypt)    : work-factor tunable, প্রতি guess-এ ইচ্ছাকৃত ms-level delay
Argon2               : memory-hard — RAM-ও দখল করে, GPU/ASIC parallelism-কে দুর্বল করে
  • SHA-256 দ্রুত হওয়াই password-এর জন্য সমস্যা — দ্রুত মানেই attacker-এর brute-force-ও দ্রুত; KDF ইচ্ছাকৃতভাবে সেই গতি কমায়
  • bcrypt-এর cost factor সময়ের সাথে বাড়ানো যায় — hardware দ্রুত হলেও defender নিজের algorithm ধীর করে সমান থাকতে পারে
  • Argon2 (Password Hashing Competition বিজয়ী, ২০১৫) memory-hardness যোগ করে — GPU-তে বহু parallel instance চালাতে গেলে RAM-ই বাধা হয়ে দাঁড়ায়