Effizienter Datenschutz bei Abfrageverarbeitung durch lineare Komplexität
Wir präsentieren LINQ, das erste Beitrittsprotokoll mit linearer Komplexität (sowohl in Laufzeit als auch in Kommunikation) unter dem Modell der sicheren Mehrparteienberechnung (MPC). Es kann auch auf alle freien, zusammenhängenden Abfragen erweitert werden, eine große Klasse von Auswahl-Join-Aggregat-Abfragen, immer noch mit linearer Komplexität.