Sie sind hier
E-Book

Der Fiat-Shamir-Algorithmus

Ein Zero-Knowledge Protokoll

eBook Der Fiat-Shamir-Algorithmus Cover
Autor
Verlag
Erscheinungsjahr
2014
Seitenanzahl
16
Seiten
ISBN
9783656606734
Format
PDF
Kopierschutz
kein Kopierschutz
Geräte
PC
MAC
eReader
Tablet
Preis
11,99
EUR

Studienarbeit aus dem Jahr 2010 im Fachbereich Mathematik - Mathematik als Schulfach, Note: 0,7, , Veranstaltung: Wissenschaftspropädeutisches Seminar, Sprache: Deutsch, Abstract: In nahezu allen Bereichen des menschlichen Lebens gibt es immer wieder problematische Situationen, die durch reine Überzeugungskraft nicht gelöst werden können. Besonders wenn diese im Zusammenhang mit geheimen Informationen auftreten, gewinnen alternative Vorgehensweisen an Bedeutung. Ein derartiges Problem kann zum Beispiel das Bewahren eines Geheimnisses unter folgender Fragestellung darstellen: 'Wie beweise ich, dass ich ein Geheimnis besitze, ohne Informationen über das Geheimnis selbst preiszugeben?' Hierbei handelt es sich auch um die zu Grunde liegende Thematik, mit der sich Zero-Knowledge-Beweise auseinandersetzen. Ein beliebtes Beispiel für ein Zero-Knowledge Verfahren arbeitet mit der Isomorphie von Graphen. Der große Nachteil an solchen Beweissystemen ist allerdings, dass sie einen relativ hohen Speicherplatzbedarf haben und nicht effizient genug berechenbar sind. Für praktische Anwendungen wie Chipkarten wird daher bevorzugt der 1986 von Amos Fiat und Adi Shamir vorgestellte Fiat-Shamir Algorithmus benutzt. Ähnlich wie bei dem Public-Key Verfahren von Rivest, Shamir und Adleman (RSA-Verfahren), beruht dieser Algorithmus auf der Problematik, dass es nicht in polynomialer Zeit, also einem realistischen Zeitrahmen, möglich ist eine Quadratwurzel Modulo n zu ziehen, falls die Zahl n ein Produkt zweier großer Primzahlen und damit schwer zu faktorisie¬ren ist. Inhaltsangabe: 1. Einleitung 2. Interaktive Zero-Knowledge Beweise 2.1 Interaktive Beweissysteme 2.2 Zero-Knowledge Beweise 3. Die Magische Tür 4. Der Fiat-Shamir Algorithmus 4.1 Schlüsselerzeugung 4.2 Anwendungsphase 4.3 Rechenbeispiel 5. Man in the middle - Problem 6. Anwendungsmöglichkeiten 7. Anhang 7.1 Verwendete Variablen 7.2 Abbildungsverzeichnis 7.3 Literaturverzeichnis

Kaufen Sie hier:

E-Book Tabs

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Formen der Anschauung

eBook Formen der Anschauung Cover

What are pure geometric forms? In what sense are there an infinite number of points on a line? What is the relationship between empirically correct statements about real bodily figures (or ...

Mathe mit dem Känguru

eBook Mathe mit dem Känguru Cover

Sicher kennen Sie den Känguru-Mathematikwettbewerb, zumal im Jahr der Mathematik! In dieser Ausgabe sind die neuesten und schönsten Aufgaben der letzten drei Wettbewerbe zusammengefasst und ...

Weitere Zeitschriften

A&D KOMPENDIUM

A&D KOMPENDIUM

Das A&D KOMPENDIUM ist das jährlich neue Referenzbuch für industrielle Automation. Mit einer Auflage von 10.500 Exemplaren informiert das A&D KOMPENDIUM auf 400 Seiten über Produkte,Verfahren, ...

der praktiker

der praktiker

Technische Fachzeitschrift aus der Praxis für die Praxis in allen Bereichen des Handwerks und der Industrie. “der praktiker“ ist die Fachzeitschrift für alle Bereiche der fügetechnischen ...

DSD Der Sicherheitsdienst

DSD Der Sicherheitsdienst

Der "DSD – Der Sicherheitsdienst" ist das Magazin der Sicherheitswirtschaft. Es erscheint viermal jährlich und mit einer Auflage von 11.000 Exemplaren.Der DSD informiert über aktuelle Themen des ...

F- 40

F- 40

Die Flugzeuge der Bundeswehr, Die F-40 Reihe behandelt das eingesetzte Fluggerät der Bundeswehr seit dem Aufbau von Luftwaffe, Heer und Marine. Jede Ausgabe befasst sich mit der genaue Entwicklungs- ...