Ich bin neugierig, ob es eine Möglichkeit gibt, einen Hash aus mehreren Ganzzahlen zu speichern, der im Idealfall die folgenden Eigenschaften aufweist: Es verwendet O (1) Raum Es kann aktualisiert werden, um das Einfügen oder Löschen in O (1) -Zeit wiederzugeben Zwei identische Sammlungen (dh...
Wikipedia definiert einen zweiten Preimage-Angriff als: Wenn eine feste Nachricht m1 gegeben ist, finde eine andere Nachricht m2, so dass Hash (m2) = Hash (m1) ist. Wikipedia definiert einen Kollisionsangriff als: finde zwei willkürlich verschiedene Nachrichten m1 und m2, so dass Hash (m1) = Hash...
Es wird oft gesagt, dass das gemeinsame Geheimnis am Ende stehen muss, wenn der MD5-Algorithmus zum Signieren beliebiger Informationen verwendet wird.
Bei der Implementierung eines Bloom-Filters erfordert der herkömmliche Ansatz mehrere unabhängige Hash-Funktionen. Kirsch und Mitzenmacher haben gezeigt, dass man eigentlich nur zwei braucht und den Rest als Linearkombination daraus erzeugen kann. Meine Frage ist: Was ist der Unterschied zwischen...
Betrachten Sie die einfach verknüpfte Liste in einer rein funktionalen Umgebung. Sein Lob wurde von den Berggipfeln gesungen und wird auch weiterhin gesungen. Hier werde ich auf eine seiner vielen Stärken und die Frage eingehen, wie sie auf die breitere Klasse rein funktionaler Sequenzen auf der...
In Hash-Tabellen, die Kollisionen durch lineares Abtasten auflösen , ist es sowohl erforderlich als auch ausreichend, dass die Hash-Funktion aus einer 5-unabhängigen Familie stammt, um die erwartete Leistung von sicherzustellen . (Suffizienz: "Lineares Testen mit konstanter Unabhängigkeit", Pagh et...
Wenn Kugeln gleichmäßig zufällig in Kästen platziert werden , enthält der am schwersten beladene Behälter mit hoher Wahrscheinlichkeit Kugeln. In "The Power of Simple Tabulation Hashing" erwähnen Pătraşcu und Thorup, dass "Chernoff-Hoeffding-Grenzen für Anwendungen mit begrenzter Unabhängigkeit" (...
Gibt es eine Klasse von Hash-Algorithmen, ob theoretisch oder praktisch, so dass ein Algorithmus in der Klasse gemäß der unten angegebenen Definition als "reflexiv" betrachtet werden kann: hash1 = algo1 ("Eingabetext 1") hash1 = algo1 ("Eingabetext 1" + hash1) Der Operator + kann eine Verkettung...
Die SHA-1-Sicherheit wurde diskutiert, seit ein Algorithmus zum Auffinden von Kollisionen erstmals auf der CRYPTO 2004 veröffentlicht und anschließend verbessert wurde. Wikipedia listet einige Referenzen auf , es scheint jedoch, dass die neueste veröffentlichte (und später zurückgezogene) Forschung...
Ich suche nach einer Hash-Funktion über Mengen H (.) Und einer Beziehung R (.,.), So dass, wenn A in B enthalten ist, R (H (A), H (B)). Natürlich muss R (.,.) Leicht zu überprüfen sein (konstante Zeit), und H (A) sollte in linearer Zeit berechnet werden. Ein Beispiel für H und R ist: , wobei k eine...
Ich habe ein bisschen über die folgenden Datenstrukturen gelesen: Bagwells ideale Hash-Versuche Larsons dynamische Hash-Tabellen Rot-schwarze Bäume Patricia Bäume ... und ich bin sicher, es gibt viele andere da draußen. Ich habe sehr wenig darüber gesehen, wofür jeder besser geeignet ist oder warum...
Ich suche nach einer Datenstruktur, die im Grunde genommen ein Baum von Karten ist, in der die Karte an jedem Knoten einige neue Elemente sowie die Elemente in der Karte des übergeordneten Knotens enthält. Mit map meine ich hier eine Programmierkarte mit Schlüsseln und Werten, wie map in der STL...
Wikipedia - SHA-2 sagt SHA-224 ist identisch mit SHA-256, außer dass: Die anfänglichen Variablenwerte h0 bis h7 sind unterschiedlich und Die Ausgabe wird durch Weglassen von h7 erstellt. RFC3874 - Eine 224-Bit-Einweg-Hash-Funktion: SHA-224 sagt Die Verwendung eines anderen Anfangswertes stellt...
Bei der Interpretation von Schlüsseln als natürliche Zahlen können wir die folgende Formel verwenden. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Was ich nicht verstehen kann, ist, wie wir den Wert von A wählen, wo:...
Hier sind zwei Familien von Hash - Funktionen auf Strings :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}h1a(x⃗ )=∑aiximodpha1(x→)=∑aiximodph^1_{a}(\vec{x}) = \sum a^i x_i \bmod pa∈Zpa∈Zpa \in...