Abstrakt. Protocols for generic secure multi-part computation (MPC) finns i allmänhet i två former: de representerar antingen funktionen som beräknas som en booleansk krets, eller som en aritmetisk krets över ett stort fält. Varje typ av protokoll kan användas för alla funktioner, men valet av vilket protokoll som ska användas kan ha en betydande inverkan på effektiviteten. Effektens omfattning har emellertid aldrig kvantifierats. Med detta i åtanke, vi genomför MPC-protokollet av Goldreich, Micali, och Wigderson [13], som använder en boolesk representation och är säker mot en halvhederlig motståndare korrumpera ett antal partier. Vi överväger sedan applikationer av säkra MPC i on-line marknadsplatser, där kunderna väljer resurser annonseras av leverantörer och det är önskvärt att säkerställa integritet i den mån det är möjligt. Problemen här är mer naturligt formulerade i termer av booleska kretsar, och vi studerar prestandan av vår MPC genomförande i förhållande till befintliga som använder en aritmetisk krets representation. Vårt protokoll hanterar enkelt tiotals kunder/leverantörer och tusentals resurser, och överträffar befintliga implementationer inklusive FairplayMP [3], VIFF [11], och SEPIA [7].
Andra arbeten jämförde kvantitativt säker multipart beräkning med avseende på funktionen är en booleansk krets och funktionen är en aritmetisk krets över ett stort fält REF.
Secure multiparty computation of boolean circuits with applications to privacy in on-line marketplaces
{'venue': 'In Cryptology ePrint Archive, Report 2011/257, 2011. Available at http://eprint.iacr.org/2011/257', 'journal': None, 'mag_field_of_study': ['Computer Science']}