Abstrakt. Vi föreslår en allmän multiparts beräkning protokoll säkra mot en aktiv motståndare korrumpera upp till n-1 av n spelare. Protokollet kan användas för att beräkna säkert aritmetiska kretsar över alla ändliga fält F p k. Vårt protokoll består av en förbearbetningsfas som är både oberoende av den funktion som ska beräknas och av ingångarna, och en mycket mer effektiv online-fas där den faktiska beräkningen sker. Online-fasen är villkorslöst säker och har total computational (och kommunikation) komplexitet linjär i n, antalet spelare, där tidigare arbete var quadratic i n. Dessutom är arbetet som utförs av varje spelare bara en liten konstant faktor större än vad man skulle behöva för att beräkna kretsen i klar. Vi visar att detta är optimalt för beräkning inom stora områden. I praktiken, för 3 spelare, en säker 64-bitars multiplikation kan göras i 0,05 ms. Vår förbehandling är baserad på en något homomorfisk kryptosystem. Vi utökar ett schema av Brakerski et al., så att vi kan utföra distribuerad dekryptering och hantera många värden parallellt i en chiffertext. Den beräkningsmässiga komplexiteten i vår förbearbetningsfas domineras av den publika nyckelverksamheten, vi behöver O(n 2 /s) operationer per säker multiplikation där s är en parameter som ökar med säkerhetsparametern i kryptosystemet. Tidigare arbete i denna modell behövdes  på (n 2 ) verksamhet. I praktiken förbereder förbehandlingen en säker 64-bitars multiplikation för 3 spelare på ca 13 ms.
SPDZ REF är ett säkert beräkningsprotokoll baserat på additiv hemlig delning som är säker mot n − 1 skadade beräkning noder i den skadliga modellen.
Multiparty computation from somewhat homomorphic encryption
{'venue': 'In Proceedings of Crypto', 'journal': None, 'mag_field_of_study': ['Computer Science']}