Multipartyberäkningar

Multipartyberäkningar är en gren inom kryptografi som låter flera parter tillsammans beräkna en funktion över sina privata indata utan att avslöja indata till varandra. Målet är att få ett korrekt resultat samtidigt som varje deltagares hemlighet skyddas, även när deltagarna kan försöka missbruka systemet.

Protokollen kan fungera under olika säkerhetsmodeller, som passiv (honest-but-curious) där deltagarna följer protokollet men försöker utvinna information, och aktiv (malicious) där deltagare kan bete sig felaktigt. Ofta används ett t-fördelat säkerhetsantagande, där upp till ett antal parter kan korruptas utan att beräkningen kompromissas.

Vanliga byggstenar är hemlighetsdelning (secret sharing; t‑of‑n), Yao:s garblerade beräkningar och andra protokoll som BGW, GMW och SPDZ. Dessa metoder gör det möjligt att beräkna funktioner som addition, multiplikation och mer komplexa funktioner via flera ronder av kommunikation och beräkningar över delade data, ofta med hjälp av kryptering och bevis av korrekthet.

Användningarna omfattar privacy-preserving dataanalys och maskininlärning där flera organisationer vill analysera data gemensamt utan att dela rådata. Exempel är samarbete mellan sjukhus för gemensam riskbedömning, eller finansiell analys och pris- eller budgivningssituationer där sekretessen är viktig.

Utmaningar inkluderar prestanda och skalbarhet, eftersom MPC ofta kräver betydande kommunikation och beräkningsresurser. Nätverkslatens, antalet deltagare och sårbarheter mot sidokanalattacker är centrala överväganden. Praktiska tillämpningar kräver ofta optimerade protokoll och blandade lösningar som balanserar säkerhet och prestanda.