Preguntas etiquetadas con hash-function

11
¿Existen algoritmos hash 'reflexivos'?

¿Existe una clase de algoritmos hash, ya sean teóricos o prácticos, de modo que un algoritmo en la clase pueda considerarse 'reflexivo' de acuerdo con una definición dada a continuación? hash1 = algo1 ("texto de entrada 1") hash1 = algo1 ("texto de entrada 1" + hash1) El operador + podría ser...

9
¿Cómo obtuvo Knuth A?

Al interpretar las claves como números naturales, podemos usar la siguiente fórmula. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Lo que tengo problemas para entender es cómo elegimos el valor de A

9
Hash de cadena casi universal en

Aquí hay dos familias de funciones hash en las cadenas X⃗ = ⟨ X0 0X1X2... xmetro⟩X→=⟨X0 0X1X2...Xmetro⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle : pagspagspXyo∈ ZpagsXyo∈Zpagsx_i \in \mathbb{Z_p}a ∈ Z p ∀ x ≠ y , P a ( h 1 a ( x ) = h 1 a ( y ) ) ≤ m / ph1una( x⃗ ) = ∑ ayoXyomod...