Rainbow Table
রেইনবো টেবিল
Hash→plaintext-এর precomputed lookup structure — salt ছাড়া যেকোনো leaked hash সেকেন্ডে reverse করে দেয়।
offline (একবার): কোটি কোটি candidate password → hash করে table বানানো
online (আক্রমণ): leaked hash → table lookup → password সেকেন্ডে ফেরত- একবার বানালেই তা যেকোনো ভবিষ্যতের leak-এ পুনর্ব্যবহারযোগ্য — attacker-এর per-target খরচ প্রায় শূন্য
- Salt এই আক্রমণ ভেঙে দেয়: প্রতি user-এর জন্য আলাদা salt মানে আলাদা hash space — একটাই table আর কাজ করে না, প্রতি salt-এর জন্য আলাদা table লাগবে যা ব্যবহারিকভাবে অসম্ভব
- Time-memory trade-off কৌশল (যেমন compressed chain-ভিত্তিক আসল rainbow table) storage কমায়, কিন্তু salt-এর বিরুদ্ধে সমান অসহায়