BT Sözlüğü › Güvenlik › Zaman–bellek takası

Zaman–bellek takası

Güvenlik Svenska → Güncellendi: 2026-10-13

Önceden hesaplanmış depolamayı, anahtar ya da parola aramalarının hızıyla takas eden bir kriptanaliz yöntemi.

Martin Hellman yaklaşımı 1980'de tanımladı. Değer zincirleri önceden hesaplanır; böylece bir özet işlevi gibi bir fonksiyonu tersine çevirmek kaba kuvvetten çok daha hızlı olur, üstelik tam bir arama tablosundan çok daha az yer tutar. Takasın bütün amacı budur: daha fazla depolama, daha kısa arama demektir.

Philippe Oechslin'in 2003'teki gökkuşağı tabloları, zincir çakışmalarını önleyerek Hellman'ın tasarımını geliştirdi ve yöntemi Windows parola özetleri için pratik hâle getirdi. Savunma özetin kendisi değil, tuzdur. Parola başına benzersiz bir tuz, önceden hesaplanmış bir tablonun aynı anda yalnızca tek bir kullanıcı için işe yaramasını sağlar; yavaş bir özet işlevi ise her tahmini pahalı kılar.

← Sözlüğe dön