Abstrakt. Vi föreslår en ny metod för praktisk tvåpartiberäkning som är säker mot en aktiv motståndare. Alla tidigare praktiska protokoll baserades på Yaos förvrängda kretsar. Vi använder en OT-baserad metod och får effektivitet via OT-tillägg i den slumpmässiga orakelmodellen. För att få ett praktiskt protokoll introducerar vi ett antal nya tekniker för att relatera outputs och ingångar av GTs i en större konstruktion. Vi rapporterar också om ett genomförande av denna strategi, som visar att vårt protokoll är effektivare än någon tidigare: För tillräckligt stora kretsar kan vi utvärdera mer än 20000 booleska grindar per sekund. Som ett exempel, att utvärdera en oöverträffad AES-kryptering (-34000 grindar) tar 64 sekunder, men när du upprepar uppgiften 27 gånger tar det bara mindre än 3 sekunder per instans.
GMW-protokollet har nyligen utökats till ett nytt tillvägagångssätt för säker tvåpartsberäkning med säkerhet mot skadliga motståndare i REF.
A New Approach to Practical Active-Secure Two-Party Computation
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}