Private Function Evaluation mit Oblivious RAM

dc.contributor.authorGeiselhart, Jonas
dc.date.accessioned2023-01-31T08:42:22Z
dc.date.available2023-01-31T08:42:22Z
dc.date.issued2022de
dc.description.abstractDiese Arbeit untersucht inwiefern Oblivious Random Access Machines zur Private Function Evaluation genutzt werden können. Dazu werden zuerst Grundlagen zur Secure Computation vorgestellt und insbesondere der Stand der Forschung im Bereich Oblivious RAM zum Einsatz als Secure-Computation-Datenzugriffsstruktur betrachtet. Danach werden aktuelle bestehende Konstruktionen zur privaten Evaluation von Funktionen vorgestellt und untersucht. Hierbei werden besonders Effizienz, Sicherheit, Ausdrucksstärke der Gatter, Speicherbedarf und Kommunikationsaufwand betrachtet. Es wird ein eigene PFE-Konstruktion vorgestellt, die auf Integer Werten rechnet und Oblivious RAM zur Adressierung der Variablen nutzt. Dies ermöglicht eine Implementation von Funktionsauswertungen als Programme basierend auf CPU-Step-Circuits, die ähnlich wie vorher betrachtete Garbeled RAM-Konstruktionen, Kontrollfluss und somit auch die Berechnung komplexerer arithmetischer Funktionen zulässt. Schlussendlich wird eine Implementation dieses PFE-Schemas vorgestellt und mit den vorherig betrachteten Protokollen verglichen. Das Schema berechnet arithmetische Funktionen in linearer Zeit respektive der Schrittgröße und polylogaritmischer Zeit respektive der Variablenanzahl. Allerdings entsteht ein hoher konstanter Aufwand pro Auswertungsschritt, der die Praktikabilität deutlich einschränkt.de
dc.identifier.other1832802620
dc.identifier.urihttp://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-127065de
dc.identifier.urihttp://elib.uni-stuttgart.de/handle/11682/12706
dc.identifier.urihttp://dx.doi.org/10.18419/opus-12687
dc.language.isodede
dc.rightsinfo:eu-repo/semantics/openAccessde
dc.subject.ddc004de
dc.titlePrivate Function Evaluation mit Oblivious RAMde
dc.title.alternativePrivate Function Evaluation with Oblivious RAMen
dc.typebachelorThesisde
ubs.fakultaetInformatik, Elektrotechnik und Informationstechnikde
ubs.institutInstitut für Informationssicherheitde
ubs.publikation.seiten71de
ubs.publikation.typAbschlussarbeit (Bachelor)de

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Bachelorarbeit_Jonas_Geiselhart.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.39 KB
Format:
Item-specific license agreed upon to submission
Description: