Gökkuşağı tablosu

Tanım

Gökkuşağı tablosu, birçok olası hash değerinden genellikle parola olan aday girişlere dönmek için önceden hesaplanmış bir veri yapısıdır. Saldırgan, veritabanı sızıntısından sonra tahminleri hashlemek yerine hash ve indirgeme zincirlerini önceden hazırlar ve daha sonra olası eşleşmeleri bulmak için yeterli bilgiyi saklar.

Gökkuşağı tabloları, insanların seçtiği hızlı ve tuzsuz parola hashlerine karşı en kullanışlıdır. Bunlar sihirli şifre çözme değildir: yalnızca tabloyu oluştururken kullanılan giriş alanını ve algoritmayı kapsar.

Nasıl çalışır

Klasik arama tabloları çok sayıda doğrudan parola-hash çifti saklar. Gökkuşağı tabloları, zincir uç noktalarını saklayarak depolamayı azaltır: bir hash başka bir aday girişe indirgenir, yeniden hashlenir ve değişen indirgeme fonksiyonlarıyla tekrarlanır. Saldırı sırasında hedef hash, eşleşen bir uç nokta bulunana kadar olası zincir konumlarından geçirilir.

Bu zaman ile depolama arasında bir takastır. Kullanışlı tablolar oluşturmak pahalı olabilir, ancak oluşturulduktan sonra uyumlu çok sayıda tuzsuz hashi hızlıca test edebilirler.

Savunma

Her parola için benzersiz rastgele tuz, önceden hesaplanmış tek bir tabloyu birçok hesap için işe yaramaz hale getirir; çünkü tuz hashlenen değeri değiştirir. Argon2id, bcrypt ve PBKDF2 gibi yavaş parola hash fonksiyonları her tahminin maliyetini daha da artırır.

Tuzlar zayıf parolaları güçlü yapmaz; MD5 veya SHA-1 gibi hızlı ham hashler de tuzlu olsalar bile parola saklama için kötü seçimlerdir. Parolaları özel bir parola hash fonksiyonu ve güncel maliyet parametreleriyle saklayın.