{"id":"https://openalex.org/W4310480228","doi":"https://doi.org/10.46586/tches.v2023.i1.463-500","title":"Medha: Microcoded Hardware Accelerator for computing on Encrypted Data","display_name":"Medha: Microcoded Hardware Accelerator for computing on Encrypted Data","publication_year":2022,"publication_date":"2022-11-29","ids":{"openalex":"https://openalex.org/W4310480228","doi":"https://doi.org/10.46586/tches.v2023.i1.463-500"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2023.i1.463-500","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i1.463-500","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9959/9462","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/9959/9462","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069743425","display_name":"Ahmet Can Mert","orcid":"https://orcid.org/0000-0002-7400-2450"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Ahmet Can Mert","raw_affiliation_strings":["IAIK, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IAIK, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069066434","display_name":"Aikata Aikata","orcid":"https://orcid.org/0000-0003-0934-2982"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Aikata","raw_affiliation_strings":["IAIK, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IAIK, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016506442","display_name":"Sunmin Kwon","orcid":"https://orcid.org/0000-0003-3570-027X"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sunmin Kwon","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008996226","display_name":"Youngsam Shin","orcid":"https://orcid.org/0009-0000-6978-5780"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngsam Shin","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101947004","display_name":"Dong-Hoon Yoo","orcid":"https://orcid.org/0009-0008-5275-4011"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Donghoon Yoo","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459252","display_name":"Yongwoo Lee","orcid":"https://orcid.org/0000-0001-9424-6498"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongwoo Lee","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089396173","display_name":"Sujoy Sinha Roy","orcid":"https://orcid.org/0000-0002-9805-5389"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sujoy Sinha Roy","raw_affiliation_strings":["IAIK, Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IAIK, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5069743425"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":3.4718,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93486491,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"463","last_page":"500"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9970999956130981,"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.9970999956130981,"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.996999979019165,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9251891374588013},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.795832633972168},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5982136130332947},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4814535975456238},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.45574522018432617},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4532015919685364},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41228726506233215},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.40719735622406006},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.32517266273498535},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22740447521209717},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18520087003707886}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9251891374588013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.795832633972168},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5982136130332947},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4814535975456238},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.45574522018432617},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4532015919685364},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41228726506233215},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.40719735622406006},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.32517266273498535},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22740447521209717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18520087003707886}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2023.i1.463-500","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i1.463-500","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9959/9462","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:98637ce9afe24ec096b7f26e81ca2932","is_oa":true,"landing_page_url":"https://doaj.org/article/98637ce9afe24ec096b7f26e81ca2932","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2023, Iss 1 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2023.i1.463-500","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i1.463-500","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9959/9462","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320315121","display_name":"Samsung Advanced Institute of Technology","ror":null},{"id":"https://openalex.org/F4320326047","display_name":"Amt der Steierm\u00e4rkischen Landesregierung","ror":null},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4310480228.pdf","grobid_xml":"https://content.openalex.org/works/W4310480228.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W104209573","https://openalex.org/W150223756","https://openalex.org/W159145550","https://openalex.org/W179223734","https://openalex.org/W1669999576","https://openalex.org/W2026935019","https://openalex.org/W2070982178","https://openalex.org/W2217245185","https://openalex.org/W2309997581","https://openalex.org/W2398715209","https://openalex.org/W2585560244","https://openalex.org/W2610207592","https://openalex.org/W2751110934","https://openalex.org/W2768174108","https://openalex.org/W2792565434","https://openalex.org/W2808195806","https://openalex.org/W2885339274","https://openalex.org/W2896938420","https://openalex.org/W2898730285","https://openalex.org/W2899140612","https://openalex.org/W2934510082","https://openalex.org/W2942255051","https://openalex.org/W2949384924","https://openalex.org/W2955401130","https://openalex.org/W2969350772","https://openalex.org/W2979557494","https://openalex.org/W3001052280","https://openalex.org/W3013093367","https://openalex.org/W3019884349","https://openalex.org/W3023271296","https://openalex.org/W3028867652","https://openalex.org/W3033155721","https://openalex.org/W3042644725","https://openalex.org/W3092440493","https://openalex.org/W3157477139","https://openalex.org/W3158898837","https://openalex.org/W3173254480","https://openalex.org/W3182478132","https://openalex.org/W3184762043","https://openalex.org/W3200060699","https://openalex.org/W3203693205","https://openalex.org/W3207326900","https://openalex.org/W4205474236","https://openalex.org/W4225468027","https://openalex.org/W4226471756","https://openalex.org/W4229005414","https://openalex.org/W4236580217","https://openalex.org/W4307925365","https://openalex.org/W4379115979","https://openalex.org/W6606067566"],"related_works":["https://openalex.org/W2539930818","https://openalex.org/W4390664647","https://openalex.org/W3012147850","https://openalex.org/W4313300189","https://openalex.org/W2949835517","https://openalex.org/W4256358502","https://openalex.org/W2625655658","https://openalex.org/W2771047361","https://openalex.org/W2403663234","https://openalex.org/W3201362027"],"abstract_inverted_index":{"Homomorphic":[0],"encryption":[1,26,110,196,265],"enables":[2,64],"computation":[3],"on":[4,55,191,210],"encrypted":[5,56],"data,":[6],"and":[7,126,226,246,257,283,293],"hence":[8],"it":[9,97],"has":[10,82],"a":[11,44,60,78,101,222,241,299],"great":[12],"potential":[13],"in":[14,67,240],"privacy-preserving":[15],"outsourcing":[16],"of":[17,24,137,168,183,205,229,250],"computations":[18],"to":[19,76,99,122,291,298],"the":[20,51,68,86,124,138,153,180,187,192,203,211,213,251,261,274],"cloud.":[21],"Hardware":[22],"acceleration":[23],"homomorphic":[25,53,65,109,195,206,235,253,264],"is":[27,197],"crucial":[28],"as":[29,199,201],"software":[30,302],"implementations":[31],"are":[32,172,216],"very":[33],"slow.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,58,113,120,131,141,157,220,237],"present":[39,114],"design":[40,117,224],"methodologies":[41],"for":[42,48,85,106,144,152,260],"building":[43,155],"programmable":[45],"hardware":[46,79,103],"accelerator":[47,80,104,128],"speeding":[49],"up":[50,290],"cloud-side":[52],"evaluations":[54,66,207],"data.First,":[57],"propose":[59],"divide-and-conquer":[61],"technique":[62,95],"that":[63,81,119,176],"polynomial":[69,163],"ring":[70,88],"RQ,2N":[71],"=":[72,90,280],"ZQ[x]/(x2N":[73],"+":[74,92],"1)":[75],"use":[77,100,121],"been":[83],"built":[84],"smaller":[87],"RQ,N":[89],"ZQ[x]/(xN":[91],"1).":[93],"The":[94],"makes":[96],"possible":[98],"single":[102],"flexibly":[105],"supporting":[107],"several":[108,115],"parameter":[111,276],"sets.Next,":[112],"architectural":[116],"methods":[118],"realize":[123],"flexible":[125],"instruction-set":[127],"architecture,":[129],"which":[130],"call":[132],"\u2018Medha\u2019.":[133],"At":[134],"every":[135],"level":[136],"implementation":[139,303],"hierarchy,":[140],"explore":[142],"possibilities":[143],"parallel":[145,150,161,170],"processing.":[146],"Starting":[147],"from":[148],"hardware-friendly":[149],"algorithms":[151],"basic":[154],"blocks,":[156],"gradually":[158],"build":[159],"heavily":[160],"RNS":[162],"arithmetic":[164],"units.":[165],"Next,":[166],"many":[167],"these":[169],"units":[171],"interconnected":[173],"elegantly":[174],"so":[175],"their":[177],"interconnections":[178],"require":[179],"minimum":[181],"number":[182],"nets,":[184],"therefore":[185],"making":[186],"overall":[188],"architecture":[189],"placement-friendly":[190],"platform.":[193],"As":[194],"computation-":[198],"well":[200],"data-centric,":[202],"speed":[204],"depends":[208],"greatly":[209],"way":[212],"data":[214],"variables":[215],"handled.":[217],"For":[218,273],"Medha,":[219],"take":[221],"memory-conservative":[223],"approach":[225],"get":[227],"rid":[228],"any":[230],"off-chip":[231],"memory":[232],"access":[233],"during":[234],"evaluations.Finally,":[236],"implement":[238],"Medha":[239,286],"Xilinx":[242],"Alveo":[243],"U250":[244],"FPGA":[245],"measure":[247],"timing":[248],"performances":[249],"microcoded":[252],"addition,":[254],"multiplication,":[255],"key-switching,":[256],"rescaling":[258],"routines":[259],"leveled":[262],"fully":[263],"scheme":[266],"RNSHEAAN":[267],"at":[268,307],"200":[269],"MHz":[270],"clock":[271],"frequency.":[272],"large":[275],"sets":[277],"(log":[278],"Q,N)":[279],"(438,":[281],"214)":[282],"(546,":[284],"215),":[285],"achieves":[287],"accelerations":[288],"by":[289],"68\u00d7":[292],"78\u00d7":[294],"times":[295],"respectively":[296],"compared":[297],"highly":[300],"optimized":[301],"Microsoft":[304],"SEAL":[305],"running":[306],"2.3":[308],"GHz.":[309]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":8}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}