Zincirler Rainbow tablolarda nasıl çalışır?

Question

Birisinin ayrıntılı bir şekilde açıklayabileceğini merak ettim, tam bir acemiye benzeyecek şekilde zincirlerin nasıl çalıştığını, ancak programlamanın alaka düzeyi ile.

Bir zincirin 16 bayt uzun olduğunu anlıyorum. 8 bayt başlangıç ​​noktasını işaretler ve 8 ucu işaretler. Ayrıca, dosya adında, 2400 zincir uzunluğuna sahip olduğumuzu da anlıyorum. Bu, başlangıç ​​noktanız ile son noktamız arasında sadece 16 baytlık açık metinler olduğu anlamına geliyor? Bu nasıl çalışıyor? Bu 16 baytta 2400 hash'larımı ve net metinleri nasıl alabilirim, ya da bunu yanlış anladım mı?

Yardımınız büyük beğeni topluyor.

Teşekkürler.

Not: İlgili makaleleri okudum ve bu konuya birazcık baktım. Sanırım bu dişlileri döndürmek için önemli bir şey eksik.

Answer 1

Karma zinciri için başlangıç ​​noktasını bilmek, karma ve küçült işlevini art arda uygulayarak tüm aracıları ve son noktayı hesaplayabilirsiniz.

Zinciri karma bir parola aramak istediğinizde uç noktası gelir. Zincir uzunluğuna kadar hash-ve-azaltmak uygulayın; Her aşamada, ara puanınızın, hesapladığınız herhangi bir zincirin uç noktasıyla eşleşip eşleşmediğine bakın. Öyleyse, şifreyi içeren zinciri buldunuz. Daha sonra, zincirin nereden başladığını biliyorsunuz çünkü başlangıç ​​noktasını saklıyorsunuz ve böylece bir kere karma olduğunda hash değerini veren şifreyi bulmak için zincirden öne doğru yürüyebilirsiniz.

Tam gökkuşağı tablosu işlemi, bu tür aramaları uygular, ancak karma çarpışmalardan kaçınmak için farklı küçültme işlevleri ailesiyle birlikte; Ayrıntılarda pek iyi değilim.