{"product_id":"der-fiat-shamir-algorithmus-ein-zero-knowledge-protokoll-9783656606710","title":"Der Fiat-Shamir-Algorithmus: Ein Zero-Knowledge Protokoll","description":"\u003cp\u003e • Author(s): Maximilian Eckel\u003cbr\u003e • Publisher: Grin Verlag\u003cbr\u003e • Publisher Imprint: Grin Verlag\u003cbr\u003e • BISAC: General\u003c\/p\u003e\u003cp\u003eStudienarbeit 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\u003c\/p\u003e","brand":"Grin Verlag","offers":[{"title":"Paperback","offer_id":47780636360855,"sku":"9783656606710","price":1887.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783656606710.webp?v=1778046765","url":"https:\/\/atlanticbooks.com\/products\/der-fiat-shamir-algorithmus-ein-zero-knowledge-protokoll-9783656606710","provider":"Atlantic Books","version":"1.0","type":"link"}