Rainbow Table’lar

Kısaca: Rainbow table’lar, bir parola özetinden parolayı hızla geri hesaplamak için kullanılan önceden hesaplanmış arama tablolarıdır. Tuz (salt) onları işe yaramaz kılar.

Biraz daha ayrıntılı: Her seferinde tüm parolaları denemek yerine bellek ile hesaplama süresini takas ederler: özet ve indirgeme adımlarından oluşan zincirler önceden hesaplanır ve yalnızca başlangıç ile son saklanır.

Ayrıntılı

• Fikir: parola → özet → parola' → özet → … zinciri (başlangıç, son) olarak saklanır. Kırarken zincir hedef özetten yeniden kurulur, bir uç noktası eşleşene dek, sonra başlangıçtan yeniden oluşturulur.
• Karşı önlem tuz: Kullanıcı başına rastgele bir ek değer, aynı parolaları farklı özetlere dönüştürür. Tabloların her tuz için yeniden hesaplanması gerekirdi. Bkz. parolaları güvenle saklama.
• Yavaş yöntemler: Argon2, bcrypt ve scrypt her denemeyi pahalı yapar.
• Bugün: Tuzsuz eski özetlere (MD5, SHA-1, bkz. MD5 ve SHA-1) karşı hâlâ işe yararlar. Güçlü parolalar için GPU sözlük saldırıları daha pratiktir.
• Ders: Parolaları asla hızlı, tuzsuz bir özetle saklama.

Ayrıca bak: Hashing