Der Fiat-Shamir-Algorithmus (PDF)
Ein Zero-Knowledge Protokoll
Studienarbeit aus dem Jahr 2010 im Fachbereich Didaktik - Mathematik, Note: 0,7, , Veranstaltung: Wissenschaftspropädeutisches Seminar, Sprache: Deutsch, Abstract: In nahezu allen Bereichen des menschlichen Lebens gibt es immer wieder problematische...
sofort als Download lieferbar
eBook (pdf)
13.99 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Der Fiat-Shamir-Algorithmus (PDF)“
Studienarbeit aus dem Jahr 2010 im Fachbereich Didaktik - Mathematik, 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
"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
Bibliographische Angaben
- Autor: Maximilian Eckel
- Altersempfehlung: Ab 17 Jahre
- 2014, 1. Auflage, 16 Seiten, Deutsch
- Verlag: GRIN Verlag
- ISBN-10: 3656606730
- ISBN-13: 9783656606734
- Erscheinungsdatum: 03.03.2014
Abhängig von Bildschirmgröße und eingestellter Schriftgröße kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Größe: 1 MB
- Ohne Kopierschutz
- Vorlesefunktion
Kommentar zu "Der Fiat-Shamir-Algorithmus"
Schreiben Sie einen Kommentar zu "Der Fiat-Shamir-Algorithmus".
Kommentar verfassen