Abstrakt. Säker flerpartsberäkning har beaktats av den kryptografiska gemenskapen under ett antal år. Fram till nyligen har det varit ett rent teoretiskt område, med få genomföranden att testa olika idéer med. Detta har lett till att ett antal optimeringar har föreslagits som är ganska begränsade i deras tillämpning. I detta dokument beskriver vi en implementering av tvåpartsfallet, med hjälp av Yaos förvrängda kretsar, och presentera olika algoritmiska protokoll förbättringar. Dessa optimeringar analyseras både teoretiskt och empiriskt med hjälp av experiment i olika kontradiktoriska situationer. Våra experimentella data tillhandahålls för relativt stora kretsar, inklusive en som utför en AES-kryptering, ett problem som vi diskuterar i samband med olika möjliga tillämpningar.
Till exempel, nyligen, Pinkas et al. beskrivs genomförandet av ett tvåpartsprotokoll med hjälp av Yaos förvrängda kretsar REF.
Secure Two-party Computation is Practical
{'venue': 'In Advances in Cryptology — Asiacrypt', 'journal': None, 'mag_field_of_study': ['Computer Science']}