{"id":"https://openalex.org/W4367060154","doi":"https://doi.org/10.1145/3579371.3589045","title":"HAAC: A Hardware-Software Co-Design to Accelerate Garbled Circuits","display_name":"HAAC: A Hardware-Software Co-Design to Accelerate Garbled Circuits","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4367060154","doi":"https://doi.org/10.1145/3579371.3589045"},"language":"en","primary_location":{"id":"doi:10.1145/3579371.3589045","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3579371.3589045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"preprint","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/A5016851675","display_name":"Jianqiao Mo","orcid":"https://orcid.org/0000-0001-9533-8183"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jianqiao Mo","raw_affiliation_strings":["New York University, New York, New York, USA"],"raw_orcid":"https://orcid.org/0000-0001-9533-8183","affiliations":[{"raw_affiliation_string":"New York University, New York, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030686914","display_name":"Jayanth Gopinath","orcid":"https://orcid.org/0009-0006-8137-1250"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jayanth Gopinath","raw_affiliation_strings":["New York University, New York, New York, USA"],"raw_orcid":"https://orcid.org/0009-0006-8137-1250","affiliations":[{"raw_affiliation_string":"New York University, New York, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089173037","display_name":"Brandon Reagen","orcid":"https://orcid.org/0000-0002-1932-2750"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon Reagen","raw_affiliation_strings":["New York University, New York, New York, USA"],"raw_orcid":"https://orcid.org/0000-0002-1932-2750","affiliations":[{"raw_affiliation_string":"New York University, New York, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016851675"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":3.2378,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93364648,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T11424","display_name":"Security and Verification in Computing","score":0.9995999932289124,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.855597972869873},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5944804549217224},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5239879488945007},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4842943549156189},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44517406821250916},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.4310995042324066},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.42076390981674194},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3445679247379303},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2874286472797394},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1446382701396942}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.855597972869873},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5944804549217224},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5239879488945007},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4842943549156189},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44517406821250916},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.4310995042324066},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.42076390981674194},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3445679247379303},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2874286472797394},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1446382701396942}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3579371.3589045","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3579371.3589045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W780859780","https://openalex.org/W1520270249","https://openalex.org/W1826277484","https://openalex.org/W1969009977","https://openalex.org/W1974090817","https://openalex.org/W1987667503","https://openalex.org/W2039605106","https://openalex.org/W2040168265","https://openalex.org/W2057811891","https://openalex.org/W2119948977","https://openalex.org/W2134340933","https://openalex.org/W2135120170","https://openalex.org/W2160227338","https://openalex.org/W2380240963","https://openalex.org/W2584386810","https://openalex.org/W2701059868","https://openalex.org/W2765200655","https://openalex.org/W2768174108","https://openalex.org/W2934510082","https://openalex.org/W2951369070","https://openalex.org/W2953366457","https://openalex.org/W2963106566","https://openalex.org/W2983300420","https://openalex.org/W2991591027","https://openalex.org/W2997663905","https://openalex.org/W3012235108","https://openalex.org/W3108672920","https://openalex.org/W3212259962","https://openalex.org/W4214582624","https://openalex.org/W4226471756","https://openalex.org/W4253475882","https://openalex.org/W4281792301","https://openalex.org/W4288849478"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2778498407","https://openalex.org/W2141823036"],"abstract_inverted_index":{"Privacy":[0],"and":[1,28,50,77,85,114,129,140,169,202,207,229,237],"security":[2],"have":[3],"rapidly":[4],"emerged":[5],"as":[6,101,197],"priorities":[7],"in":[8,249],"system":[9],"design.":[10],"One":[11],"powerful":[12],"solution":[13],"for":[14,144,224],"providing":[15],"both":[16,47],"is":[17,36,55,59,92,124],"privacy-preserving":[18,87],"computation,":[19],"where":[20],"functions":[21],"are":[22,41,97,103,117],"computed":[23],"directly":[24],"on":[25],"encrypted":[26],"data":[27,35,54,167,215],"control":[29,51,115],"can":[30,152,178],"be":[31],"provided":[32],"over":[33,52],"how":[34,53,190],"used.":[37,56],"Garbled":[38],"circuits":[39,75,142],"(GCs)":[40],"a":[42,72,93,211],"PPC":[43],"technology":[44],"that":[45,60,213],"provide":[46],"confidential":[48],"computing":[49],"The":[57,119,150],"challenge":[58],"they":[61],"incur":[62],"significant":[63],"performance":[64,83,146,160],"overheads":[65,84],"compared":[66],"to":[67,81,125,134,157],"plaintext.":[68],"This":[69],"paper":[70],"proposes":[71],"novel":[73],"garbled":[74],"accelerator":[76],"compiler,":[78],"named":[79],"HAAC,":[80],"mitigate":[82],"make":[86],"computation":[88],"more":[89],"practical.":[90],"HAAC":[91,123,234],"hardware-software":[94],"co-design.":[95],"GCs":[96,195],"exemplars":[98],"of":[99,122,186,210,242,251],"co-design":[100,191],"programs":[102,196],"completely":[104],"known":[105],"at":[106],"compile":[107],"time,":[108],"i.e.,":[109],"all":[110],"dependence,":[111],"memory":[112],"accesses,":[113],"flow":[116],"fixed.":[118],"design":[120],"philosophy":[121],"keep":[126],"hardware":[127,201,226],"simple":[128],"efficient,":[130],"maximizing":[131],"area":[132],"devoted":[133],"our":[135,187],"proposed":[136],"custom":[137],"execution":[138],"units":[139],"other":[141],"essential":[143],"high":[145],"(e.g.,":[147],"on-chip":[148],"storage).":[149],"compiler":[151],"leverage":[153],"its":[154],"program":[155,219],"understanding":[156],"realize":[158],"hardware's":[159],"potential":[161],"by":[162,217],"generating":[163],"effective":[164],"instruction":[165],"schedules,":[166],"layouts,":[168],"orchestrating":[170],"off-chip":[171],"events.":[172],"In":[173],"taking":[174],"this":[175],"approach":[176,188],"we":[177],"achieve":[179,238],"ASIC":[180],"performance/efficiency":[181],"without":[182],"sacrificing":[183],"generality.":[184],"Insights":[185],"include":[189],"enables":[192,203],"expressing":[193],"arbitrary":[194],"streams,":[198],"which":[199],"simplifies":[200],"complete":[204],"memory-compute":[205],"decoupling,":[206],"the":[208,222],"development":[209],"scratchpad":[212],"captures":[214],"reuse":[216],"tracking":[218],"execution,":[220],"eliminating":[221],"need":[223],"costly":[225],"managed":[227],"caches":[228],"tagging":[230],"logic.":[231],"We":[232],"evaluate":[233],"with":[235,244,247],"VIP-Bench":[236],"an":[239],"average":[240],"speedup":[241],"589\u00d7":[243],"DDR4":[245],"(2,627\u00d7":[246],"HBM2)":[248],"4.3mm2":[250],"area.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}