Tabel pelangi

Tabel pelangi adalah tabel-pencarian terkomputasi yang digunakan untuk mengembalikan fungsi Kriptografi hash. Umumnya digunakan untuk meng-crack hash kata sandi. Tabel pelangi digunakan dalam mengembalikan bentuk polos dari kata sandi yang terdiri dari karakter tertentu dengan panjang sekian.

Hal ini merupakan contoh praktis dari penukaran ruang-waktu menggunakan waktu pemrosesan komputer yang kurang saat biaya dari penyimpan lebih dibandingkan dengan melakukan kalkulasi setiap hash untuk setiap percobaan atau waktu pemrosesan yang lebih dan penyimpan yang kurang dibandingkan dengan sebuah tabel-pencarian sederhana dengan satu entri setiap hash.

Penggunaan fungsi kunci turunan yang menerapkan kriptografi garam membuat serangan ini jadi sulit dilakukan.

Tabel pelangi merupakan perbaikan dari algoritme yang lebih sederhana sebelumnya, karya Martin Hellman yang menggunakan inversi hash dengan mencari rantai pre-terkomputasi hash.

Meja pelangi. Rantai kata sandi/hash dibuat menggunakan beberapa fungsi reduksi (satu per kolom).