Abstrakt. Vi överväger tillämpningar scenarier där en opålitlig aggregator vill kontinuerligt övervaka de tunga-hitters över en uppsättning distribuerade strömmar. Eftersom varje ström kan innehålla känsliga data, såsom kundernas köphistorik, vill vi garantera integriteten för varje ström, samtidigt som den opålitliga aggregator att exakt upptäcka de tunga hitters och deras ungefärliga frekvenser. Våra protokoll är skalbara i inställningar där volymen strömmande data är stor, eftersom vi garanterar låg minnesanvändning och bearbetning overhead av varje datakälla, och låg kommunikation overhead mellan datakällor och aggregator.
Chan och Al. studerat tillämpningen av övervakning de tunga hitters över en uppsättning distribuerade strömmar REF.
Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science', 'Environmental Science']}