Google otevřel systém pro analýzu souborů dat bez porušení důvěrnosti

Google prezentovány kryptografický protokol pro důvěrné vícestranné výpočty Soukromé připojení a výpočet, která umožňuje analýzu a výpočty na zašifrovaných souborech dat od několika účastníků při zachování důvěrnosti dat každého účastníka (každý účastník není schopen získat informace o datech ostatních účastníků, ale může na nich provádět zobecněné výpočty bez dešifrování). Kód implementace protokolu je otevřeno licencováno pod Apache 2.0.

Private Join and Compute umožňuje přenést soukromou sadu záznamů na třetí stranu, která ji bude moci analyzovat a obecně vyhodnotit rozdíly se svou sadou, ale nebude schopna zjistit hodnoty konkrétních záznamů. Například je možné získat informace ze zašifrovaného souboru dat, jako je počet identifikátorů, které odpovídají jeho sadě, a součet hodnot záznamů s odpovídajícími identifikátory. V tomto případě není možné přesně zjistit, jaké hodnoty a identifikátory jsou v sadě přítomny.

Protokol Private Join and Compute, označovaný také jako Private Intersection-Sum, na základě na kombinaci protokolů náhodný zapomnětlivý přenos (Random Oblivious Transfer), šifrované Bloom filtry a dvojité přestrojení Polig-Hellman.

Navržený systém může být užitečný například v případě, kdy má jedno zdravotnické zařízení informace o zdravotním stavu pacientů a jiné o předepisování nového preventivního léku. Protokol „Private Join and Compute“ vám umožňuje bez zveřejnění informací kombinovat zašifrované soubory dat a zobrazovat obecné statistiky, které vám umožní pochopit, zda předepsaný lék snižuje výskyt onemocnění či nikoli. Dalším příkladem je, že na základě databáze nehod ze státního dopravního inspektorátu a základny používání vylepšených bezpečnostních zařízení v automobilech lze posoudit, zda vzhled těchto zařízení ovlivňuje počet nehod.

Dalším příkladem je, když na základě zaměstnanecké základny jedné společnosti a údajů o nákupech od jiné můžete vypočítat, kolik zaměstnanců z první společnosti nakoupilo u druhé a za jakou částku. V kontextu reklamních sítí lze obdobné výpočty provádět pro hodnocení efektivity reklamních kampaní pomocí seznamů uživatelů, kterým se zobrazila reklama (nebo kteří klikli na odkaz) a kteří nakoupili v internetovém obchodě.

Zdroj: opennet.ru