Tabel pelangi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Zakiakhmad (bicara | kontrib) kTidak ada ringkasan suntingan |
Zakiakhmad (bicara | kontrib) kTidak ada ringkasan suntingan |
||
Baris 3:
[[Berkas:Rainbow table1.svg|thumb|550px|Tabel pelangi sederhana dengan 3 fungsi reduksi]]
'''Tabel pelangi''' adalah tabel-pencarian terkomputasi-sebelumnya yang digunakan untukk memngembalikan fungsi
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
Tabel pelangi merupakan perbaikan dari algoritma yang lebih sederhana sebelumnya, karya [[Martin Hellman]]<ref>M.E. Hellman, "[http://www-ee.stanford.edu/~hellman/publications/36.pdf A Cryptanalytic Time - 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.
|