Tabel pelangi: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
k Suntingan Mr. VICTORY-WFT 15 (bicara) dibatalkan ke versi terakhir oleh 114.5.215.220
Tag: Pengembalian
Dvnfit (bicara | kontrib)
Menambahkan pranala dalam dan memperbaiki tanda baca.
Baris 5:
'''Tabel pelangi''' adalah tabel-pencarian [[terkomputasi]]-sebelumnya yang digunakan untuk mengembalikan 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 meng[[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.