imported>Crazy1880: Vorlagen-fix (Nummer)

2020-03-28T13:06:16Z

Vorlagen-fix (Nummer)

Neue Seite

'''Private Information Retrieval''' ('''PIR''') ist ein [[kryptographisches Primitiv]], das ein Protokoll modelliert, bei dem eine Anfrage an eine Datenbank gestellt und auch beantwortet werden kann, ohne dass die Datenbank Aussagen über den angeforderten Eintrag machen kann. Die Anfragen können daher auch nicht miteinander verknüpft werden, um die Interessen des Anfragenden zu ermitteln. So wird die Privatheit des Anfragenden unterstützt, auch wenn er öffentliche Datenbanken benutzt.<ref>{{Internetquelle |autor=Fraunhofer FOKUS Kompetenzzentrum Öffentliche IT |url=https://www.oeffentliche-it.de/trendsonar |titel=Das ÖFIT-Trendsonar der IT-Sicherheit - Private Information Retrieval |datum=2016-04 |abruf=2016-05-26}}</ref>

== Modellierung ==
Oft wird das Schema wie folgt modelliert:
* Eine Datenbank <math>A</math>, bestehend aus <math>n \times n</math> Bits, z. B. <math>A \in \mathbb{B}^{n \times n}</math>
* Ein [[Client]], der eine Anfrage eines Datenbankeintrags – also eines Spalten- und Zeilenindex – ausführt, und ein Bit zurückerhält

Nach der Ausführung müssen folgende Bedingungen gelten:
* Der Client hat das richtige Bit <math>b \in A</math> erhalten, sodass gilt <math>b = (A_{ij})</math>
* Der Datenbank blieb der erfragte Zeilen- und Spaltenindex unbekannt.

== Umsetzung ==
Die einfachste Möglichkeit dieses Szenario umzusetzen, bestünde wohl darin, dass die Datenbank – unabhängig von der Anfrage – immer den gesamten Inhalt der Matrix als Antwort sendet. Da dies aber bei großen Datenmengen schlecht bis gar nicht realisierbar ist, gibt es andere Ansätze, wie z. B. eine Lösung mittels des [[Quadratischer Rest|quadratischen-Reste]]-Problems.<ref>Siehe dazu auch [http://www.cs.ucla.edu/~rafail/PUBLIC/34.html cs.ucla.edu]</ref>

== Literatur ==
* {{Literatur
|Autor=E, Kushilevitz und R. Ostrovsky
|Titel=Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval
|Sammelwerk=FOCS '97
|Datum=1997
|Online=[http://www.cs.ucla.edu/~rafail/PUBLIC/34.html online]}}
* {{Literatur
|Autor=B. Chor, O Goldreich, E. Kushilevitz und M Sudan
|Titel=Private Information Retrieval
|TitelErg=Vol. 45
|Sammelwerk=Journal of the ACM
|Nummer=6
|Datum=1998-11
|Seiten=965–982
|Online=[http://www.cs.umd.edu/~gasarch/pir/first.pdf cs.umd.edu]
|Format=PDF
|KBytes=}}
* {{Literatur
|Autor=Felipe Saint-Jean
|Titel=A Java Implementation of a Single-Database Computationally Symmetric Private Information Retrieval (cSPIR) protocol
|Sammelwerk=Yale University Technical Report YALEU/DCS/TR-1333
|Band=YALEU/DCS/TR-1333
|Datum=2005-07
|Online=http://crypto.stanford.edu/portia/papers/TR1333.pdf
|Format=PDF
|KBytes=}}

== Einzelnachweise ==
<references />

[[Kategorie:Kryptologisches Verfahren]]

Private Information Retrieval - Versionsgeschichte

imported>Crazy1880: Vorlagen-fix (Nummer)