[BA] Einführung in Kryptographische Akkumulatoren

Geb. 50.34, Raum 252

2023-05-16

Lorenz Moser

15:45

In der Kryptographie sind kryptographische Akkumulatoren eine wichtige primitive Datenstruktur. Sie erlauben es, eine große Menge von Elementen in einem einzigen Wert zu komprimieren, der dazu genutzt werden kann, sicher und effizient zu prüfen, ob ein bestimmtes Element in der Menge vorhanden ist oder nicht. Dadurch wird sowohl die Integrität als auch die Anonymität der Elemente verbessert. Diese Struktur hat eine vielseitige Anwendung in verteilten Systemen, Datenbanken und Authentifizierungssystemen.
Die vorliegende Arbeit stellt eine formale Einführung in kryptographische Akkumulatoren dar und präsentiert zwei Konstruktionen: eine auf Pairing-basierende und eine RSA-basierende Konstruktion. Für beide Konstruktionen werden vollständige Sicherheitsbeweise durchgeführt, um ihre Sicherheit zu gewährleisten. Ein Vergleich der beiden Konstruktionen soll helfen, ihre Unterschiede und Gemeinsamkeiten besser zu verstehen.
Das Ziel der Arbeit ist es, einen einfachen Einstieg in kryptographische Akkumulatoren zu
bieten und ein besseres Verständnis für verschiedene Konstruktionen zu vermitteln.