Questions marquées «hash-function»

Je suis curieux de savoir s'il existe un moyen de stocker un hachage d'un ensemble multiple d'entiers possédant les propriétés suivantes, idéalement: Il utilise O (1) espace Il peut être mis à jour pour refléter une insertion ou une suppression dans le temps O (1) Deux collections identiques...

Wikipedia définit une deuxième attaque de pré-image comme: étant donné un message fixe m1, trouvez un message différent m2 tel que hachage (m2) = hachage (m1). Wikipedia définit une attaque par collision comme: trouver deux messages différents arbitraires m1 et m2 tels que hachage (m1) = hachage...

on dit souvent que lors de l'utilisation de l'algorithme MD5 pour signer des informations arbitraires, le secret partagé doit être à la fin.

Dans l'implémentation d'un filtre Bloom, l'approche traditionnelle nécessite plusieurs fonctions de hachage indépendantes. Kirsch et Mitzenmacher ont montré que vous n'en avez besoin que de deux et que vous pouvez générer le reste sous forme de combinaisons linéaires. Ma question est: quelle est...

Considérez la liste faiblement liée dans un cadre purement fonctionnel. Ses louanges ont été chantées du haut des montagnes et continueront d'être chantées. Ici, je vais aborder l'une de ses nombreuses forces et la question de savoir comment l'étendre à la classe plus large de séquences purement...

Dans les tables de hachage qui résolvent les collisions par sondage linéaire, afin d'assurer les performances attendues de , il est à la fois nécessaire et suffisant que la fonction de hachage provienne d'une famille à 5 indépendants. (Suffisance: "Sondage linéaire avec indépendance constante",...

Si balles sont placées dans cases de manière uniforme et aléatoire, la poubelle la plus lourde contient balles avec une forte probabilité. Dans "The Power of Simple Tabulation Hashing" , Pătraşcu et Thorup mentionnent que "les limites de Chernoff-Hoeffding pour les applications avec une...

Existe-t-il une classe d'algorithmes de hachage, qu'ils soient théoriques ou pratiques, de sorte qu'un algorithme de la classe puisse être considéré comme «réflexif» selon une définition donnée ci-dessous: hash1 = algo1 ("texte d'entrée 1") hash1 = algo1 ("texte d'entrée 1" + hash1) L'opérateur +...

La sécurité SHA-1 a été discutée depuis qu'un algorithme pour trouver les collisions a été publié pour la première fois au CRYPTO 2004 et a été amélioré par la suite. Wikipédia énumère quelques références , mais il semble que les dernières recherches publiées (et ultérieurement retirées) sur ce...

Je recherche une fonction de hachage sur les ensembles H (.) Et une relation R (.,.) Telle que si A est inclus dans B alors R (H (A), H (B)). Bien sûr, R (.,.) Doit être facile à vérifier (temps constant), et H (A) doit être calculé en temps linéaire. Un exemple de H et R est:...

J'ai lu un peu sur les structures de données suivantes: Essais de hachage idéaux de Bagwell Tables de hachage dynamiques de Larson Arbres rouges-noirs Arbres Patricia ... et je suis sûr qu'il y en a beaucoup d'autres. J'ai vu très peu de choses sur ce que chacun est le mieux adapté, ou pourquoi je...

Je cherche une structure de données, qui est essentiellement un arbre de cartes, où la carte à chaque nœud contient de nouveaux éléments, ainsi que les éléments de la carte de son nœud parent. Par carte ici, je veux dire une carte de programmation avec des clés et des valeurs, comme la carte dans...

Wikipedia - SHA-2 dit SHA-224 est identique à SHA-256, sauf que: les valeurs variables initiales h0 à h7 sont différentes, et la sortie est construite en omettant h7. RFC3874 - Une fonction de hachage unidirectionnelle de 224 bits: SHA-224 dit L'utilisation d'une valeur initiale différente garantit...

Lorsque nous interprétons les clés comme des nombres naturels, nous pouvons utiliser la formule suivante. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Ce que j'ai du mal à comprendre, c'est comment nous choisissons la valeur de A où:...

Voici deux familles de fonctions de hachage sur les chaînes x⃗ =⟨x0x1x2…xm⟩x→=⟨x0x1x2…xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle : pppxi∈Zpxi∈Zpx_i \in \mathbb{Z_p}a ∈ Z p ∀ x ≠ y , P a ( h 1 a ( x ) = h 1 a ( y ) ) ≤ m / ph1a(x⃗ )=∑aiximodpha1(x→)=∑aiximodph^1_{a}(\vec{x}) = \sum a^i x_i...