[Sammelthread] Fragen, die die Welt nicht braucht

In 3 kurzen Sätzen wäre top :d Hab Klausur am Montag und ich bekomm es nicht aufs Papier. Da ist ein knoten im Kopf für die Abstrahierung beider Probleme
Das habe ich bisher und ich kapiere das mit den Kollisionen...
"Es ist einfacher zwei zufällige Texte zu finden, die denselben Prüfwert haben, als zu einem Text einen weiteren Text der denselben Prüfwert aufweist!"
 
Wenn Du diese Anzeige nicht sehen willst, registriere Dich und/oder logge Dich ein.
Moin, kann mir einer von euch erklären warum das Geburtstagsproblem bei Hashes relevant ist? Ich verstehe Hashes und ich kapiere das Geburtstagsproblem, aber ich kann das eine auf das andere nicht transferieren?!
ich würde sagen es kann digitale dinge geben, die gleiche hashes haben. z.b. Wiki: "Ein Beispiel hierfür ist die CRC-32-Prüfsumme: Die Wörter "buckeroo" und "plumless" führen beide zum Prüfwert 4ddb0c25. "
und damit kann man dann böse dinge anstellen

"Es ist einfacher zwei zufällige Texte zu finden, die denselben Prüfwert haben, als zu einem Text einen weiteren Text der denselben Prüfwert aufweist!"
also reines wahrscheinlichkeitsrechnen
 
Und wieso ist dann die Anzahl der Versuche ein Problem bzw. diese Zeit


1625915057732.png

Beitrag automatisch zusammengeführt:

Weil man bei Erstellung des Algorithms nicht weiss ob es Duplikate gibt?

Weil man bei Erstellung des Algorithms weiss das es Duplikate gibt und man die Anzahl der Versuche in Balance mit benötigter Rechenleistung beim verschlüsseln in Einklang bringen muss?
 
Zuletzt bearbeitet:
In 3 kurzen Sätzen wäre top :d Hab Klausur am Montag und ich bekomm es nicht aufs Papier. Da ist ein knoten im Kopf für die Abstrahierung beider Probleme
Das habe ich bisher und ich kapiere das mit den Kollisionen...
"Es ist einfacher zwei zufällige Texte zu finden, die denselben Prüfwert haben, als zu einem Text einen weiteren Text der denselben Prüfwert aufweist!"
Du kannst das Geburtstagsparadoxon ausnutzen um eine Hashfunktion anzugreifen. Das funktioniert bei jeder Hashfunktion, also sollte eine gute Hashfunktion auch nicht schneller gebrochen werden können als unter Ausnutzung des Geburtstagsparadoxons.
 
Danke, wie nutze ich das denn aus? Also ich suche nach Daten die den gleichen Hash bringen und nicht das selbe Datum? Und wenn die Wahrscheinlichkeit höher ist, dass ich ein Datum finde, dann ist der Algorithmus gebrochen oder es gibt nur eine Kollision?
 
Wenn man bei Geburtstagen bleiben will, dann suchst du nach zwei gleichen Daten in einer Menge von Menschen anstatt nach einem Menschen, der genau an selben Tag Geburtstag hat wie beispielsweise du. Ersteres geht viel schneller.
Für Hashfunktionen bedeutet das: Du suchst nach irgendeiner Kollision, wenn das schneller geht als über den BruteForce Ansatz unter Zuhilfenahme des Geburtstagsparadoxons, dann gilt deine Hashfunktion als "gebrochen" (ist das falsche Wort, angreifbar? kacke?).

Also nur kurz am Handy:
Du nimmst dir x1...xy zufällige Dokumente und berechnest jeweils H(xy) und schaust danach! ob du gleiche Hashwerte findest. Wenn das so machst nutzt du ja das Geburtstagsparadoxon aus.

Andersrum, ohne Ausnutzen des Geburtstagsparadoxons würdest du einen Hash bestimmen und dann random Hashes von Dokumenten berechnen und schauen ob die zu deinem Ausgangshash passen. Das dauert aber ewig weil siehe Geburtstagsparadoxon.

Etwas wirr vielleicht, sorry 😅
 
Zuletzt bearbeitet:
Wie sieht es aktuell mit der Luca App aus? Haben die etwas am Datenschutz geändern? Ich muss in den MediaMarkt, da ich den Gutschein nicht online einlösen kann. Komme dort aber nur mit der Luca App rein. Wäre es eine Lösung einfach ein Fake Profil zu erstellen und die App nach dem MediaMarkt Besuch wieder zu löschen?
 
Ja, Pustekuchen. Richtig Schlau der Mann man Telefon. Sagt gehen Sie in die Filiale und klären sie das dort. Ich: Ja da brauch ich doch auch die Luca App , wenn ich in den Shop gehe. Er: Ruhe am Ende der Leitung. Tjo, schön blöd wenn man keine Alternativen bereitstellt.

Wäre das mit dem Fakeprofil machbar?
 
Joa, @all: Man kann auch im MediaMarkt einfach mit Stift und Papier alles ausfüllen. Geht beides. Der Herr am Telefon war wohl nicht ganz wach heute morgen.
 
Ich kenne kaum einen der die nicht hat, ohne kommst hier in kein Restaurant (oder füllst halt Zettel aus, da hat keiner Bock drauf)
 
CovPass erlaubt keine Kontaktnachverfolgung und nur darum geht es
 
Ich kenne kaum einen der die nicht hat, ohne kommst hier in kein Restaurant (oder füllst halt Zettel aus, da hat keiner Bock drauf)
War jetzt Samstag Essen und war in der Nähe vom Eingang. Jeder Gast wurde gefragt ob Luca App oder Zettel und fast alle haben Zettel gesagt. Hab jetzt gerade sogar Mal hier im Büro gefragt und auch niemand die Luca App. Sollte jemand darauf bestehen gehe ich halt wo anders hin.
 
Hardwareluxx setzt keine externen Werbe- und Tracking-Cookies ein. Auf unserer Webseite finden Sie nur noch Cookies nach berechtigtem Interesse (Art. 6 Abs. 1 Satz 1 lit. f DSGVO) oder eigene funktionelle Cookies. Durch die Nutzung unserer Webseite erklären Sie sich damit einverstanden, dass wir diese Cookies setzen. Mehr Informationen und Möglichkeiten zur Einstellung unserer Cookies finden Sie in unserer Datenschutzerklärung.


Zurück
Oben Unten refresh