Tabel pelangi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Migrasi 13 pranala interwiki, karena telah disediakan oleh Wikidata pada item d:Q1139146 |
k Robot: Perubahan kosmetika |
||
Baris 3:
[[Berkas:Rainbow table1.svg|thumb|550px|Tabel pelangi sederhana dengan 3 fungsi reduksi]]
'''Tabel pelangi''' adalah tabel-pencarian terkomputasi-sebelumnya yang digunakan untuk 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.
Baris 16:
{{Reflist}}
{{ti-stub}}▼
[[Kategori:Kriptografi]]
[[Kategori:Matematika terapan]]
▲{{ti-stub}}
| |||