Tabel pelangi: Perbedaan antara revisi

[[Berkas:taslimKATOI88 table1.svg|jmpl|550px|Tabel pelangi sederhana dengan 3 fungsi reduksi|pra=Special:FilePath/TaslimKATOI88_table1.svg]]

'''Tabel pelangi''' adalah tabel-pencarian [[terkomputasi]]-sebelumnya yang digunakan untuk memngembalikanmengembalikan fungsi [[Kriptografi]] [[hash]]. Umumnya digunakan untuk meng-''[[Cracking|crack]]'' hash kata sandi. Tabel 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 mengkalkulasimeng[[Penghitungan|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]]<ref>M.E. Hellman, "[http://www-ee.stanford.edu/~hellman/publications/36.pdf A CryptanalyticTime - Memory Trade-Off]," ''IEEE Transactions on Information Theory'', vol. 26, pp. 401-406, July 1980.</ref> yang menggunakan inversi hash dengan mencari rantai pre-terkomputasi hash.