{"id":"https://openalex.org/W2889904427","doi":"https://doi.org/10.1145/3243734.3243784","title":"Fast Secure Computation for Small Population over the Internet","display_name":"Fast Secure Computation for Small Population over the Internet","publication_year":2018,"publication_date":"2018-10-15","ids":{"openalex":"https://openalex.org/W2889904427","doi":"https://doi.org/10.1145/3243734.3243784","mag":"2889904427"},"language":"en","primary_location":{"id":"doi:10.1145/3243734.3243784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243734.3243784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088922129","display_name":"Megha Byali","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Megha Byali","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102889484","display_name":"Arun Joseph","orcid":"https://orcid.org/0009-0009-7357-1473"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun Joseph","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103050046","display_name":"Arpita Patra","orcid":"https://orcid.org/0000-0002-0188-6558"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arpita Patra","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071392609","display_name":"Divya Ravi","orcid":"https://orcid.org/0000-0001-6423-8331"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Divya Ravi","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088922129"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":2.769,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92515863,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"677","last_page":"694"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6898947358131409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6866430044174194},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.6373853087425232},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5475587844848633},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5359348654747009},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.46421554684638977},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.46226775646209717},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.45175209641456604},{"id":"https://openalex.org/keywords/security-parameter","display_name":"Security parameter","score":0.44992104172706604},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4435945451259613},{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.43559858202934265},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.42805805802345276},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4207104444503784},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.337104856967926},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3237159550189972},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2586389482021332},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1528390347957611}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6898947358131409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6866430044174194},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.6373853087425232},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5475587844848633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5359348654747009},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.46421554684638977},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46226775646209717},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.45175209641456604},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.44992104172706604},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4435945451259613},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.43559858202934265},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.42805805802345276},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4207104444503784},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.337104856967926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3237159550189972},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2586389482021332},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1528390347957611},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3243734.3243784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243734.3243784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W44936433","https://openalex.org/W48039395","https://openalex.org/W50149037","https://openalex.org/W60623138","https://openalex.org/W137928579","https://openalex.org/W147290027","https://openalex.org/W171045015","https://openalex.org/W198033559","https://openalex.org/W202824342","https://openalex.org/W319908677","https://openalex.org/W780859780","https://openalex.org/W1040951941","https://openalex.org/W1440872534","https://openalex.org/W1459532868","https://openalex.org/W1485800369","https://openalex.org/W1494774797","https://openalex.org/W1501402336","https://openalex.org/W1518294377","https://openalex.org/W1521893691","https://openalex.org/W1524288918","https://openalex.org/W1528693676","https://openalex.org/W1542382722","https://openalex.org/W1560201081","https://openalex.org/W1576843907","https://openalex.org/W1595357546","https://openalex.org/W1965492831","https://openalex.org/W1986089277","https://openalex.org/W1997859100","https://openalex.org/W2006453614","https://openalex.org/W2012045293","https://openalex.org/W2027471022","https://openalex.org/W2039275540","https://openalex.org/W2039605106","https://openalex.org/W2057811891","https://openalex.org/W2058648304","https://openalex.org/W2082624086","https://openalex.org/W2096604262","https://openalex.org/W2097407854","https://openalex.org/W2120315802","https://openalex.org/W2121640981","https://openalex.org/W2145818182","https://openalex.org/W2155690458","https://openalex.org/W2163172859","https://openalex.org/W2170696315","https://openalex.org/W2246792095","https://openalex.org/W2277801718","https://openalex.org/W2399200320","https://openalex.org/W2400124473","https://openalex.org/W2402235285","https://openalex.org/W2534976269","https://openalex.org/W2535321951","https://openalex.org/W2536058570","https://openalex.org/W2537577390","https://openalex.org/W2614104334","https://openalex.org/W2704367133","https://openalex.org/W2724201450","https://openalex.org/W2794541489","https://openalex.org/W2794855042","https://openalex.org/W2809697729","https://openalex.org/W2911867128","https://openalex.org/W2949933192","https://openalex.org/W2952549037","https://openalex.org/W4239982965"],"related_works":["https://openalex.org/W1576843907","https://openalex.org/W2613676064","https://openalex.org/W4226183777","https://openalex.org/W1511917306","https://openalex.org/W2886283651","https://openalex.org/W4293056000","https://openalex.org/W2899423027","https://openalex.org/W1459532868","https://openalex.org/W4206242289","https://openalex.org/W2952662274"],"abstract_inverted_index":{"Secure":[0],"Multi-Party":[1],"Computation":[2],"(MPC)":[3],"with":[4,126,132,142,158,235],"small":[5],"number":[6],"of":[7,13,31,57,106,118,148,163,181,188,203,244,273,283,298],"parties":[8,60,68,76,80],"is":[9,251,276,281],"an":[10,195,226,263],"interesting":[11],"area":[12],"research,":[14],"primarily":[15],"due":[16],"to":[17,20,206,262,295],"its":[18],"ability":[19],"model":[21,105],"most":[22,279],"real-life":[23],"MPC":[24],"applications":[25],"and":[26,29,44,71,95,116,171,191,242,278],"the":[27,32,49,103,143,164,179,200,267,284,296],"simplicity":[28],"efficiency":[30],"resulting":[33],"protocols.":[34],"In":[35,174],"this":[36,254],"work,":[37],"we":[38,109,198,230],"present":[39,110,231],"efficient,":[40],"constant-round":[41],"3-party":[42],"(3PC)":[43],"4-party":[45],"(4PC)":[46],"protocols":[47,112,138],"in":[48,161,186,212,253,266],"honest-majority":[50],"setting":[51,255],"that":[52,113,154,239],"achieve":[53],"strong":[54],"security":[55,157],"notions":[56],"fairness":[58],"(corrupted":[59,75],"receive":[61,69],"their":[62,83],"output":[63,73,134,237,259],"only":[64,155,210],"if":[65],"all":[66],"honest":[67,79],"output)":[70],"guaranteed":[72,133,236,258],"delivery":[74,238],"cannot":[77],"prevent":[78],"from":[81,98],"receiving":[82],"output).":[84],"Being":[85],"constant-round,":[86],"our":[87,137,176,204,213,274],"constructions":[88],"are":[89,96,139],"suitable":[90],"for":[91,256],"Internet-like":[92],"high-latency":[93],"networks":[94],"built":[97],"garbled":[99],"circuits":[100],"(GC).":[101],"Assuming":[102,225],"minimal":[104],"pairwise-private":[107],"channels,":[108],"two":[111],"involve":[114],"computation":[115,165,190,241],"communication":[117,172,192,243,272],"a":[119,123,129,232,245,291],"single":[120,246],"GC--":[121],"(a)":[122],"4-round":[124],"3PC":[125,146,180,234],"fairness,":[127],"(b)":[128],"5-round":[130,233],"4PC":[131,177,205,211],"delivery.":[135],"Empirically,":[136],"on":[140],"par":[141],"best":[144],"known":[145],"protocol":[147,275,288,297],"Mohassel":[149,182,299],"et":[150,183,218,300],"al.":[151,184,219,301],"[CCS":[152],"2015]":[153],"achieves":[156],"selective":[159],"abort,":[160],"terms":[162,187],"time,":[166],"LAN":[167],"runtime,":[168],"WAN":[169],"runtime":[170],"cost.":[173,193],"fact,":[175],"outperforms":[178],"significantly":[185],"per-party":[189],"With":[194],"extra":[196],"GC,":[197],"improve":[199],"round":[201],"complexity":[202],"four":[207],"rounds.":[208],"The":[209,269],"setting,":[214],"given":[215],"by":[216],"Ishai":[217],"[CRYPTO":[220],"2015],":[221],"involves":[222,240],"12":[223],"GCs.":[224],"additional":[227],"broadcast":[228,249,271],"channel,":[229],"GC.":[247],"A":[248],"channel":[250],"inevitable":[252],"achieving":[257],"delivery,":[260],"owing":[261],"impossibility":[264],"result":[265],"literature.":[268],"overall":[270],"nominal":[277,292],"importantly,":[280],"independent":[282],"circuit":[285],"size.":[286],"This":[287],"too":[289],"induces":[290],"overhead":[293],"compared":[294]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}