Google uruchomił system do analizy zestawów danych bez naruszania poufności

Firma Google przedstawiła protokoł kryptograficzny poufnego obliczenia wielostronnego Prywatne Łączenie i Obliczenia, pozwalający na analizę i obliczenia nad zaszyfrowanymi zbiorami danych od kilku uczestników, zachowując poufność danych każdego z uczestników (każdy uczestnik nie ma możliwości uzyskania informacji o danych innych uczestników, ale może przeprowadzać na nich uogólnione obliczenia bez deszyfrowania). Kod implementacji protokołu otwarty na licencji Apache 2.0.

Prywatne Łączenie i Obliczenia pozwala na przekazanie prywatnego zbioru zapisów osobie trzeciej, która będzie mogła przeprowadzić jego analizę i w uogólnionej formie ocenić różnice ze swoim zestawem, ale nie ma możliwości poznania wartości konkretnych zapisów. Na przykład, w zaszyfrowanym zbiorze danych można uzyskać informacje, takie jak liczba identyfikatorów совпадающих ze swoim zestawem oraz sumy wartości zapisów z совпадающих identyfikatorami. Przy tym niemożliwe jest ustalenie, jakie dokładnie wartości i identyfikatory znajdują się w zbiorze.

Protokół Prywatnego Łączenia i Obliczeń, znany również jako Suma Prywatnych Przecięć, założony na kombinacji protokołu losowego zapomnienia transferu (Random Oblivious Transfer), zaszyfrowanych filtrów Blooma oraz podwójnej maskowanie Poliaga - Hellman.

Proponowany system może być użyteczny, na przykład, gdy jedna placówka medyczna posiada informacje o stanie zdrowia pacjentów, a inna o wprowadzeniu nowego leku profilaktycznego. Protokół „Prywatne Łączenie i Obliczenia” pozwala na połączenie zaszyfrowanych zbiorów danych bez ujawniania informacji i wygenerowanie ogólnej statystyki, która pozwoli zrozumieć, czy przypisany lek zmniejsza zachorowalność. Innym przykładem może być analiza statystyk wypadków w oparciu o dane z państwowej inspekcji ruchu drogowego oraz bazę zastosowania zaawansowanych środków bezpieczeństwa w pojazdach, co pozwala ocenić, czy wprowadzenie tych środków wpływa na liczbę wypadków.

Inny przykład, gdy na podstawie bazy pracowników jednej firmy oraz danych o zakupach drugiej można obliczyć, ilu pracowników z pierwszej firmy dokonało zakupów w drugiej oraz na jaką kwotę. W kontekście sieci reklamowych można przeprowadzać podobne obliczenia w celu oceny efektywności kampanii reklamowych, operując listami użytkowników, którym wyświetlono reklamę (lub którzy kliknęli w link) oraz którzy dokonali zakupów w sklepie internetowym.

Źródło: opennet.ru