Tabel pelangi
Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini.
Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan.
|
Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini. Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala. Tag ini diberikan pada Agustus 2012. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/78/Rainbow_table1.svg/550px-Rainbow_table1.svg.png)
Tabel pelangi adalah tabel-pencarian terkomputasi-sebelumnya yang digunakan untukk memngembalikan fungsi kriptografi hash. Umumnya digunakan untuk meng-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 mengkalkulasi 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 algoritma yang lebih sederhana sebelumnya, karya Martin Hellman[1] yang menggunakan inversi hash dengan mencari rantai pre-terkomputasi hash.
- ^ M.E. Hellman, "A Cryptanalytic Time - Memory Trade-Off," IEEE Transactions on Information Theory, vol. 26, pp. 401-406, July 1980.