{"id":"https://openalex.org/W3212757063","doi":"https://doi.org/10.1145/3460120.3484764","title":"One Hot Garbling","display_name":"One Hot Garbling","publication_year":2021,"publication_date":"2021-11-12","ids":{"openalex":"https://openalex.org/W3212757063","doi":"https://doi.org/10.1145/3460120.3484764","mag":"3212757063"},"language":"en","primary_location":{"id":"doi:10.1145/3460120.3484764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460120.3484764","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 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/A5000985250","display_name":"David Heath","orcid":"https://orcid.org/0000-0001-9589-5182"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Heath","raw_affiliation_strings":["Georgia Tech, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Tech, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016189854","display_name":"Vladimir Kolesnikov","orcid":"https://orcid.org/0000-0002-0211-1244"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir Kolesnikov","raw_affiliation_strings":["Georgia Tech, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Tech, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000985250"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.9036,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88493563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"574","last_page":"593"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991999864578247,"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":0.9991999864578247,"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/T11130","display_name":"Coding theory and cryptography","score":0.9984999895095825,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.8644629716873169},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.782692551612854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7107755541801453},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.665095329284668},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6444729566574097},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5800807476043701},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.571052610874176},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5285583734512329},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.48075148463249207},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47691914439201355},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47165361046791077},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.44539737701416016},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42798638343811035},{"id":"https://openalex.org/keywords/logical-matrix","display_name":"Logical matrix","score":0.4131309688091278},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.40485140681266785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3272911012172699},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2597891390323639},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19947469234466553},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1098567545413971},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08323892951011658},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07328897714614868}],"concepts":[{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.8644629716873169},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.782692551612854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7107755541801453},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.665095329284668},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6444729566574097},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5800807476043701},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.571052610874176},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5285583734512329},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.48075148463249207},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47691914439201355},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47165361046791077},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.44539737701416016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42798638343811035},{"id":"https://openalex.org/C163561899","wikidata":"https://www.wikidata.org/wiki/Q1994977","display_name":"Logical matrix","level":3,"score":0.4131309688091278},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.40485140681266785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3272911012172699},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2597891390323639},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19947469234466553},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1098567545413971},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08323892951011658},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07328897714614868},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3460120.3484764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460120.3484764","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W20180677","https://openalex.org/W57300150","https://openalex.org/W137928579","https://openalex.org/W203353244","https://openalex.org/W264971478","https://openalex.org/W780859780","https://openalex.org/W1499906440","https://openalex.org/W1521253015","https://openalex.org/W1554247779","https://openalex.org/W1826277484","https://openalex.org/W1963071371","https://openalex.org/W1993060580","https://openalex.org/W2003858108","https://openalex.org/W2040168265","https://openalex.org/W2077315235","https://openalex.org/W2134340933","https://openalex.org/W2157986576","https://openalex.org/W2218847395","https://openalex.org/W2613268395","https://openalex.org/W2739769990","https://openalex.org/W2741687165","https://openalex.org/W2766831041","https://openalex.org/W2770826492","https://openalex.org/W2773835262","https://openalex.org/W2783983539","https://openalex.org/W2949098302","https://openalex.org/W2951890952","https://openalex.org/W2953097105","https://openalex.org/W2968502565","https://openalex.org/W2982601310","https://openalex.org/W3012999251","https://openalex.org/W3015391291","https://openalex.org/W3046380193","https://openalex.org/W3048923589","https://openalex.org/W3091375188","https://openalex.org/W3095923304","https://openalex.org/W3187028412","https://openalex.org/W4245814547","https://openalex.org/W4298110978","https://openalex.org/W6685196992","https://openalex.org/W6728752740"],"related_works":["https://openalex.org/W1610354793","https://openalex.org/W2596457687","https://openalex.org/W2350191890","https://openalex.org/W4287593139","https://openalex.org/W3099313426","https://openalex.org/W1516189266","https://openalex.org/W2995605830","https://openalex.org/W2093666864","https://openalex.org/W4378602953","https://openalex.org/W4312443197"],"abstract_inverted_index":{"Garbled":[0],"Circuit":[1],"(GC)":[2],"is":[3],"the":[4,37,41,73,79,113],"main":[5],"practical":[6],"2PC":[7],"technique,":[8],"yet":[9],"despite":[10],"great":[11],"interest":[12],"in":[13,95,186,195],"its":[14,104],"performance,":[15],"GC":[16,27,38,100,167,181,206,212],"notoriously":[17],"resists":[18],"improvement.":[19,215],"Essentially,":[20],"we":[21,53,132,175],"only":[22],"know":[23],"how":[24],"to":[25,56,86,98,112,213],"evaluate":[26],"functions":[28],"gate-by-gate":[29],"using":[30,129],"encrypted":[31],"truth":[32],"tables;":[33],"given":[34],"input":[35],"labels,":[36],"evaluator":[39],"decrypts":[40],"corresponding":[42],"output":[43],"label.":[44],"Interactive":[45],"protocols":[46],"enjoy":[47],"more":[48,183,192],"sophisticated":[49],"techniques.":[50],"For":[51],"example,":[52],"can":[54,65],"expose":[55],"a":[57,59,134,162],"party":[58,64],"(masked)":[60],"private":[61,110],"value.":[62],"The":[63],"then":[66],"perform":[67],"useful":[68],"local":[69],"computation":[70],"and":[71,149,154,190,209],"feed":[72],"resulting":[74],"cleartext":[75],"value":[76],"back":[77],"into":[78],"MPC.":[80],"Such":[81],"techniques":[82],"are":[83,171],"not":[84],"known":[85],"work":[87],"for":[88,164],"GC.":[89],"We":[90,156],"show":[91],"that":[92],"it":[93],"is,":[94],"fact,":[96],"possible":[97],"improve":[99,133,176],"efficiency,":[101],"while":[102],"keeping":[103],"round":[105],"complexity,":[106],"by":[107,160,182,191],"exposing":[108],"masked":[109],"values":[111],"evaluator.":[114],"%without":[115],"introducing":[116],"rounds":[117],"of":[118,126,136,188,197],"communication.":[119],"Our":[120,169,201],"improvements":[121],"use":[122],"garbled":[123],"one-hot":[124],"encodings":[125],"values.":[127],"By":[128],"this":[130],"encoding":[131],"number":[135],"interesting":[137],"functions,":[138],"e.g.,":[139],"matrix":[140,178],"multiplication,":[141,143,146],"integer":[142,152],"field":[144,147],"element":[145],"inverses":[148],"AES":[150],"S-Boxes,":[151],"exponents,":[153],"more.":[155],"systematize":[157],"our":[158],"approach":[159],"providing":[161],"framework":[163],"designing":[165],"such":[166],"modules.":[168],"constructions":[170],"concretely":[172],"efficient.":[173],"E.g.,":[174],"binary":[177],"multiplication":[179],"inside":[180],"than":[184,193],"6x":[185],"terms":[187,196],"communication":[189],"4x":[194],"WAN":[198],"wall-clock":[199],"time.":[200],"improvement":[202],"circumvents":[203],"an":[204],"important":[205],"lower":[207],"bound":[208],"may":[210],"open":[211],"further":[214]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-11-22T00:00:00"}