Entropy
এনট্রপি
অনিশ্চয়তার পরিমাণ, bit-এ মাপা। `k` অক্ষরের password-এ `H = k log₂ n`। Entropy হিসাব হয় **জেনারেশন প্রক্রিয়ার** উপর, ফলাফলের চেহারার উপর নয়।
also: information entropy, Shannon entropy
H = log₂(সম্ভাব্য মানের সংখ্যা)k অক্ষরের password, alphabet-এ n অক্ষর → H = k log₂ n।
| Alphabet | প্রতি অক্ষরে bit |
|---|---|
| অঙ্ক (10) | 3.32 |
| lowercase (26) | 4.70 |
| alphanumeric (62) | 5.95 |
| + চিহ্ন (95) | 6.57 |
সবচেয়ে গুরুত্বপূর্ণ পয়েন্ট: entropy একটা string-এর ধর্ম নয়, সেটা কীভাবে তৈরি হলো তার ধর্ম।
Tr0ub4dor&3 দেখতে random, কিন্তু বানানোর নিয়মটা পূর্বানুমেয়
(শব্দ + leetspeak + চিহ্ন)। আসল entropy ~২৮ bit, ৭২ নয় — একটা
GPU সেকেন্ডে ভেঙে ফেলে।
correct horse battery staple — ৪টা random শব্দ, ~৪৪ bit।
দৈর্ঘ্য charset-এর চেয়ে অনেক বেশি কার্যকর, কারণ H = k log₂ n
-এ k linear আর n logarithmic। ১৬ অক্ষরের lowercase (৭৫ bit)
৬ অক্ষরের full-charset (৩৯ bit)-কে বহুগুণ হারায়।
আর hash-এর ধীরগতি entropy-র চেয়েও বেশি কাজ করে: ৪৪ bit + argon2id > ৭২ bit + MD5।