Le meilleur du PIR

par Dr Olivier Blazy (Université de Limoges)

mardi 17 nov. 2015, 14:00 → 15:00 Europe/Paris

XR 203 (FST)

La notion d'Oblivious Transfer a été introduite en 1981 par Rabin, dans
le but d'autoriser un receveur à recevoir une (et seulement une) ligne
dans une base de k messages, sans que l'émetteur ne sache lequel.
Diverses techniques /modèles ont été proposés pour réaliser cette
fonctionnalité, nous montrerons dans cet exposé de récents
développements sur comment instancier génériquement une telle primitive
dans le modèle UC avec des corruptions adaptatives.
Puis, nous montrerons comment instancier pour la première fois un
Oblivious Transfer adaptatif (c'est à dire avec un coup sous linéaire en
cas de requêtes supplémentaires de la part de l'utilisateur) et
montrerons que dans ce cas, asymptotiquement la complexité est identique
à celle des PIR utilisés en pratique.
(Les Private Information Retrival sont similaires aux OT, à ceci près
que le modèle ne requiert pas que l'utilisateur n'apprenne que la ligne
demandée)