Saya ingin tahu apakah ada cara untuk menyimpan hash multi-set bilangan bulat yang memiliki properti berikut, idealnya: Ini menggunakan O (1) ruang Ini dapat diperbarui untuk mencerminkan penyisipan atau penghapusan dalam waktu O (1) Dua koleksi yang identik (yaitu, koleksi yang memiliki elemen...
Wikipedia mendefinisikan serangan preimage kedua sebagai: diberi pesan tetap m1, cari pesan berbeda m2 sedemikian sehingga hash (m2) = hash (m1). Wikipedia mendefinisikan serangan tabrakan sebagai: temukan dua pesan berbeda sembarang m1 dan m2 sedemikian sehingga hash (m1) = hash...
sering dikatakan bahwa ketika menggunakan algoritme MD5 untuk menandatangani beberapa informasi sewenang-wenang, rahasia bersama harus ada di akhir.
Dalam menerapkan filter Bloom, pendekatan tradisional membutuhkan beberapa fungsi hash independen. Kirsch dan Mitzenmacher menunjukkan bahwa Anda sebenarnya hanya membutuhkan dua, dan dapat menghasilkan sisanya sebagai kombinasi liniernya. Pertanyaan saya adalah: apa, sungguh, perbedaan antara dua...
Pertimbangkan daftar yang hanya terhubung sendiri dalam pengaturan fungsional murni. Pujiannya telah dinyanyikan dari puncak gunung dan akan terus dinyanyikan. Di sini saya akan membahas satu di antara banyak kekuatannya dan pertanyaan tentang bagaimana ia dapat diperluas ke kelas yang lebih luas...
Dalam tabel hash yang menyelesaikan tabrakan dengan linear probing, untuk memastikan kinerja yang diharapkan, perlu dan cukup bahwa fungsi hash berasal dari keluarga 5-independen. (Kecukupan: "Pemeriksaan linear dengan kemandirian yang konstan", Pagh et al. , Keharusan: "Pada k-Kemandirian yang...
Jika nnn bola ditempatkan ke nnn nampan secara seragam secara acak, nampan dengan beban terberat memiliki bola O ( lgn / lglgn )HAI(lgn/lglgn)O(\lg n/\lg \lg n) dengan probabilitas tinggi. Dalam "The Power of Simple Tabulation Hashing" , Pătraşcu dan Thorup menyebutkan bahwa "Chernoff-Hoeffding...
Apakah ada kelas algoritma hash, apakah teoretis atau praktis, sehingga suatu algoritma di kelas dapat dianggap 'refleksif' sesuai dengan definisi yang diberikan di bawah ini: hash1 = algo1 ("input teks 1") hash1 = algo1 ("input teks 1" + hash1) Operator + mungkin merupakan gabungan atau...
Keamanan SHA-1 telah didiskusikan sejak algoritma untuk menemukan tabrakan pertama kali diterbitkan di CRYPTO 2004 dan kemudian ditingkatkan. Wikipedia mendaftar beberapa referensi , namun tampaknya penelitian terbaru yang diterbitkan (dan kemudian ditarik) pada subjek ini adalah pada tahun 2009...
Saya mencari fungsi hash atas set H (.) Dan relasi R (.,.) Sehingga jika A dimasukkan dalam B maka R (H (A), H (B)). Tentu saja, R (.,.) Harus mudah diverifikasi (waktu konstan), dan H (A) harus dihitung dalam waktu linier. Salah satu contoh H dan R
Saya telah membaca sedikit tentang struktur data berikut: Ideal Hash Tries dari Bagwell Tabel hash Dinamis Larson Pohon merah-hitam Pohon Patricia ... dan saya yakin ada banyak orang lain di luar sana. Saya telah melihat sangat sedikit di mana masing-masing lebih cocok untuk, atau mengapa saya...
Saya mencari struktur data, yang pada dasarnya adalah pohon peta, di mana peta di setiap node berisi beberapa elemen baru, serta elemen-elemen di peta node induknya. Dengan peta di sini yang saya maksud adalah peta pemrograman dengan kunci dan nilai, seperti peta di STL atau dict dengan...
Wikipedia - SHA-2 mengatakan SHA-224 identik dengan SHA-256, kecuali bahwa: nilai variabel awal h0 hingga h7 berbeda, dan output dibangun dengan menghilangkan h7. RFC3874 - Sebuah 224-bit Fungsi Hash satu arah: SHA-224 mengatakan Penggunaan nilai awal yang berbeda memastikan bahwa...
Saat mengartikan kunci sebagai angka alami, kita dapat menggunakan rumus berikut. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Apa yang saya kesulitan pahami adalah bagaimana kita memilih nilai A di
Berikut adalah dua keluarga dari fungsi hash pada string x⃗ = ⟨ X0x1x2... xm⟩x→=⟨x0x1x2...xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle : halhalpxsaya∈ Zhalxsaya∈Zhalx_i \in \mathbb{Z_p}h1Sebuah( x⃗ ) = ∑asayaxsayamod phSebuah1(x→)=∑Sebuahsayaxsayamodhalh^1_{a}(\vec{x}) = \sum a^i x_i \bmod...