Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- Ansatz für Beweis zum Thema Hashfunktionen (http://www.informatikerboard.de/board/thread.php?threadid=4178)
Geschrieben von S.Schneider98 am 02.06.2019 um 17:19:
Ansatz für Beweis zum Thema Hashfunktionen
Meine Frage:
Ich soll bei einer Hausaufgabe einen Beweis durchführen und habe dazu leider keinen Ansatz. Ehrlich gesagt verstehe ich leider nicht mal was genau bewiesen werden soll. Die Aufgabe lade ich als Bild hoch.
Meine Ideen:
Tut mir leid, mir fehlt leider jeglicher Ansatz. Ich würde mich über Tipps sehr freuen.
Geschrieben von ed209 am 06.07.2019 um 15:44:
Habt ihr den Begriff "universelle Hashfunktion" irgendwo definiert?
Das fehlt wohl noch, damit man die Aufgabe loesen kann.
Gruss,
ED
Forensoftware: Burning Board, entwickelt von WoltLab GmbH