Abstract-In säker multipart beräkning, ömsesidigt misstroende användare i ett nätverk vill samarbeta för att beräkna funktioner data som distribueras bland användarna. Användarna bör inte lära sig någon ytterligare information om andras data än vad de kan dra av sina egna data och de funktioner de datoriserar. Tidigare verk har främst ansett det värsta fallet sammanhang (dvs. utan att anta någon distribution för data); Lee och Abbe (2014) är ett anmärkningsvärt undantag. Här studerar vi det genomsnittliga fallet (dvs. vi arbetar med en distribution på data) där korrekthet och integritet endast önskas asymptotiskt. För konkretitet och enkelhet anser vi en säker version av funktionsberäkningsproblemen i Körner och Marton (1979) där två användare observerar en dubbelt symmetrisk binär källa med parameter p och den tredje användaren vill beräkna XOR. Vi visar att den mängd kommunikation och slumpmässiga resurser som krävs beror på vilken grad av korrekthet som önskas. När noll-terror och perfekt integritet krävs, resultaten av Data et al. (2014) visar att det kan uppnås om och endast om en total hastighet på 1 bit kommuniceras mellan varje par av användare och privat slumpmässighet med hastigheten 1 förbrukas. Däremot visar vi här att om vi bara vill att sannolikheten för fel ska försvinna asymptotiskt i blocklängd, kan det uppnås genom en lägre hastighet (binary entropy av p) för alla länkar och för privat slumpmässighet; detta garanterar också perfekt integritet. Vi visar också att inga mindre avgifter är möjliga även om integritet endast krävs asymptotiskt.
I REF, Data m.fl. ta en distribuerad källkod strategi för problemet med att säkert beräkna modulo-2 summan av två distribuerade binära källor.
How to Securely Compute the Modulo-Two Sum of Binary Sources
{'venue': '2014 IEEE Information Theory Workshop (ITW 2014)', 'journal': '2014 IEEE Information Theory Workshop (ITW 2014)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}