23 - Einführung in die Algorithmik [ID:47534]
50 von 735 angezeigt

So, hallo und herzlich willkommen. Wir legen jetzt erstmal eine Schweigeminute ein für die Tatsache,

dass heute die letzte Vorlesung ist. Okay, ist wahrscheinlich jetzt um. Also womit beschäftigen

wir uns heute? Wir haben angefangen uns anzusehen, was für Algorithmen gibt es in der Kryptographie.

Da haben wir diese wunderbaren, die wunderbaren Hash-Funktionen kennengelernt. Das war quasi

das Kryptomagie-Tool, was wir für ganz viele Sachen benutzen. Wir benutzen das auch, um

Passwörter zu speichern. Leider, wir haben mittlerweile Techniken, die deutlich besser

sind als der Salted-Hash und wir haben am Ende im Wesentlichen gesehen, dass der Salted-Hash

überhaupt notwendig ist, wenn man diese schlechte Technik schon benutzt, weil wir sonst durch so

wunderbare Rainbow-Tables, weil wir da diese ganz triviale Lösung relativ schnell und gut brechen

können. Und die Idee von den Rainbow-Tables war am Wesentlichen, dass wir ein Space versus Time

Trade-Off, also Speicherplatz im Gegensatz zur Berechnung finden können. Heute wollen wir noch

ein Algorithm in uns anschauen, die ein bisschen näher gehen an die Praxis und insbesondere im

Bereich der Kryptowährungen eingesetzt werden. Also Cryptocurrencies. Jetzt wird mich mal ganz

neugierig, ich bin mal ganz neugierig, wer von Ihnen hat sich denn schon mal mit Kryptowährungen

beschäftigt? Sehr gut. Wer von Ihnen hält auch irgendwelche Kryptowährungen? Gut,

wir wahrscheinlich gerade keine. Kann ich verstehen, wenn Sie das vielleicht auch nicht zeigen wollen.

Kryptowährungen sind im Wesentlichen entstanden, also eigentlich ist das ein ganz altes Problem

der Kryptographie, wirklich uralt. Ich würde sagen, bestimmt über 30 Jahre ist das her,

dass erstmals Kryptografen sich mit Kryptowährungen beschäftigt haben und die sind im Wesentlichen

alle gescheitert. Also gibt es eine ganz, ganz lange Liste. Meine Lieblings-Kryptowährung,

die auch gescheitert ist, wird Sie jetzt wahrscheinlich ein wenig überraschen,

ist folgende, ich hoffe man kann es lesen, ist PayPal. Jetzt werden Sie sich natürlich fragen,

hä, Moment mal, das stimmt was nicht. PayPal ist doch ein ziemlich erfolgreiches Unternehmen,

wie kann das denn sein? Als PayPal ursprünglich gegründet wurde, hat PayPal in der Tat versucht,

eine eigene Währung aufzubauen und ist genau wie alle Vorgänger kläglich gescheitert. Und meiner

Ansicht nach ist der Hauptgrund, dass alle kläglich gescheitert sind, besteht darin,

dass alle auf einer zentralen Einheit beruhten. Also es gab quasi eine Firma, die eine Währung

geprägt hat und frei darüber entscheiden konnte und die Menschen waren sehr kritisch, weil ich meine,

was macht die, was macht man damit, wenn die Firma einfach ihre Arbeit einstellt oder den Kurs

ändert oder was auch immer. Und PayPal hat das relativ schnell verstanden und ist dann im

Wesentlichen zu dem Bezahl-Service übergegangen, der, der er heute ist. Wir wollen uns mal anschauen,

was sind so die Komponenten. Natürlich können wir das alles nur ein bisschen high-level machen.

Das schauen wir uns im Folgenden an. Noch ein kleiner Hinweis, bevor wir loslegen. Wir haben die

E-Mail-Verschichte uns auch ins Forum gepostet, diese Übersicht. Das wäre schön, wenn Sie da

drauf gehen könnten und uns Feedback geben könnten. Wir haben quasi offene Fragen formuliert für die

einzelnen Themenblöcke und immer wenn Sie Ideen haben und sagen, der einzelne Themenblock,

Sie können auch positive Sachen reinschreiben, also Sie müssen nicht nur, wenn Ihnen irgendwas

besonders gut gefallen hat, hören wir das natürlich auch gerne, aber konstruktive Verbesserungen sind

willkommen. Also sprich, gehen Sie gerne drauf und sagen Sie, wie gesagt, ein paar Sachen habe ich

gestern schon angesprochen, sagen Sie alles, was Ihnen einfällt und wir versuchen das quasi in der

nächsten Iteration dann zu verbessern. Mit ein bisschen Pech sitzen Sie dann vielleicht auch hier,

aber das hoffe ich natürlich nicht. Nein, wir haben die Klausur, natürlich Klausur steht an,

haben wir heute ein weiteres Mal Probe rechnen lassen. Also wie macht man so eine Klausur? Man

überlegt sich vorher natürlich Aufgaben, man versucht interessante Aufgaben zu finden, also

welche, die vielleicht auch Dinge neu betrachten. Man nimmt Aufgaben, bei denen man denkt, das sind

wichtige Themenblöcke und dann macht man einen ersten Entwurf und dann merkt man, der ist viel zu

lang und dann lassen wir die typischerweise von verschiedenen Leuten gegenrechnen, also die gucken

sich die an und sagen, da bin ich hingeblieben, da ist ein Fehler drin, da habe ich es nicht

verstanden und so iteriert die Klausur quasi mehrfach, bis wir zu einem Stand kommen, bei dem

wir denken, jetzt sind alle Klarheiten ausgeräumt und jetzt sind alle Unklarheiten ausgeräumt und die

Teil einer Videoserie :

Zugänglich über

Offener Zugang

Dauer

01:23:03 Min

Aufnahmedatum

2023-07-14

Hochgeladen am

2023-07-16 22:19:04

Sprache

de-DE

Einbetten
Wordpress FAU Plugin
iFrame
Teilen