Abstrakt. I detta arbete tillhandahåller vi effektiva distribuerade protokoll för att generera andelar av slumpmässiga buller, säkra mot skadliga deltagare. Syftet med bullergenereringen är att skapa ett distribuerat genomförande av de databaser för skydd av privatlivet som beskrivs i de senaste tidningarna [14, 4, 13]. I dessa databaser, sekretess erhålls genom att störa det sanna svaret på en databas fråga genom att lägga till en liten mängd Gaussian eller exponentiellt distribuerat slumpmässigt buller. Den beräkningskraft av även en enkel form av dessa databaser, när frågan är just av formen, Det vill säga summan över alla rader i i databasen av en funktion f tillämpas på data i rad i, har visats i [4]. Ett distribuerat genomförande eliminerar behovet av en betrodd databasadministratör. Resultaten för bullergenerering är av oberoende intresse. Generationen av Gaussian buller introducerar en teknik för att distribuera andelar av många opartiska mynt med färre utföranden av kontrollerbara hemliga delning än vad som skulle behövas med hjälp av tidigare metoder (reduceras med en faktor av n). Generationen av exponentiellt distribuerat buller använder två grunda kretsar: en för att generera många godtyckligt men identiskt partiska mynt till en amortiserad kostnad av två opartiska slumpmässiga bitar styck, oberoende av fördomar, och den andra för att kombinera bitar av lämpliga fördomar för att få en exponentiell fördelning.
Dwork m.fl. REF implementerade distribuerade protokoll för att uppnå integritetsbevarande genom att generera andelar av slumpmässigt buller.
Our Data, Ourselves: Privacy via Distributed Noise Generation
{'venue': 'In EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}