Re: Private Information Retrieval (PIR) as a C/C++ Aggregate Extension - Mailing list pgsql-hackers

From Andrey Borodin
Subject Re: Private Information Retrieval (PIR) as a C/C++ Aggregate Extension
Date
Msg-id 33EEC131-D809-43DB-9C83-F9F2352597C1@yandex-team.ru
Whole thread Raw
In response to Private Information Retrieval (PIR) as a C/C++ Aggregate Extension  ("Private Information Retrieval(PIR)" <postgresql-pir@pm.me>)
Responses Re: Private Information Retrieval (PIR) as a C/C++ Aggregate Extension  ("Private Information Retrieval(PIR)" <postgresql-pir@pm.me>)
List pgsql-hackers
Hi!

> 12 сент. 2021 г., в 18:02, Private Information Retrieval(PIR) <postgresql-pir@pm.me> написал(а):
>
> I've created a Postgresql C/C++ Aggregate Extension implementing Private Information Retrieval (PIR) using
HomomorphicEncryption. The open sourced version can be found here: https://github.com/ReverseControl/MuchPIR . 
>
> In essence, with PIR we can retrieve data from any row in a table without revealing to the server doing the search
whichrow data was retrieved, or whether the data was found at all.  
>
> I am seeking feedback from the postgres community on this extension. Is it something of interest? Is it something
anyonewould like to contribute to and make better? Is there similar work already publicly available? Any reference
wouldbe greatly appreciated. 

PIR seem to be interesting functionality.
As far as I understand in terms of a database PIR is special kind of an aggregator, which extracts some part of data
unknownto server. 

One question came to my mind. Can we limit the amount of extracted data? It makes sense to protect the database from
copy.

Also you may be interested in differential privacy data exploration [0,1]. This is a kind of data aggregation which
protectsdata from deducing single row by means of aggregation. Implementation could be resemblant to MuchPIR. 

Thanks!

Best regards, Andrey Borodin.

[0] https://en.wikipedia.org/wiki/Differential_privacy
[1] https://cs.uwaterloo.ca/~ilyas/papers/GeSIGMOD2019.pdf


pgsql-hackers by date:

Previous
From: "Euler Taveira"
Date:
Subject: Re: Remove duplicate static function check_permissions in slotfuncs.c and logicalfuncs.c
Next
From: Pavel Stehule
Date:
Subject: Re: Schema variables - new implementation for Postgres 15