Tabel pelangi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Kiretachan (bicara | kontrib) kTidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 1:
{{Wikify|date=Agustus 2012}}
[[Berkas:Rainbow table1.svg|jmpl|Meja pelangi. Rantai kata sandi/hash dibuat menggunakan beberapa fungsi reduksi (satu per kolom).]]▼
'''Tabel pelangi''' adalah tabel-pencarian [[terkomputasi]] yang digunakan untuk mengembalikan fungsi [[Kriptografi]] [[hash]]. Umumnya digunakan untuk meng-''[[Cracking|crack]]'' hash kata sandi. Tabel pelangi digunakan dalam mengembalikan bentuk polos dari [[kata sandi]] yang terdiri dari [[karakter]] tertentu dengan panjang sekian.
Baris 8 ⟶ 9:
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.
▲[[Berkas:Rainbow table1.svg|jmpl|Meja pelangi. Rantai kata sandi/hash dibuat menggunakan beberapa fungsi reduksi (satu per kolom).]]
== Etimologi ==
[[Berkas:Dr._Oechslin_Rainbow_Table_Crypto_2003_Illustration.png|ka|nirbing|Rainbow Table illustration presented at Crypto 2003]]
Istilah, "Tabel pelangi," pertama kali digunakan dalam makalah awal Oechslin. Istilah ini mengacu pada cara fungsi pengurangan yang berbeda digunakan untuk meningkatkan tingkat keberhasilan serangan. Metode asli oleh Hellman menggunakan banyak tabel kecil dengan metode fungsi pengurangan yang berbeda masing-masing. Tabel pelangi jauh lebih besar dan menggunakan sebuah metode fungsi pengurangan yang berbeda di setiap kolomnya. Saat warna-warna digunakan untuk merepresentasikan fungsi pengurangan, sebuah pelangi muncul di tabel pelangi. Gambar 2 dari makalah Oechslin berisi grafik hitam-putih yang menggambarkan bagaimana bagian-bagian ini terkait. Untuk presentasinya di konferensi Crypto 2003, Oechslin menambahkan warna pada grafik untuk membuat asosiasi pelangi lebih jelas. Grafik yang disempurnakan yang dipresentasikan pada konferensi ditampilkan di sebelah kanan.
== Referensi ==
| |||