{"id":"https://openalex.org/W4405181111","doi":"https://doi.org/10.1145/3658644.3690280","title":"DPad-HE: Towards Hardware-friendly Homomorphic Evaluation using 4-Directional Manipulation","display_name":"DPad-HE: Towards Hardware-friendly Homomorphic Evaluation using 4-Directional Manipulation","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4405181111","doi":"https://doi.org/10.1145/3658644.3690280"},"language":"en","primary_location":{"id":"doi:10.1145/3658644.3690280","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690280","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690280","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690280","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104257371","display_name":"Wenxu Tang","orcid":"https://orcid.org/0009-0009-1761-3683"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxu Tang","raw_affiliation_strings":["University of Science and Technology of China School of Cyber Science and Technology Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China School of Cyber Science and Technology Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082689200","display_name":"Fangyu Zheng","orcid":"https://orcid.org/0000-0003-0490-2485"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangyu Zheng","raw_affiliation_strings":["University of Chinese Academy of Sciences School of Cryptology Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences School of Cryptology Beijing, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079491959","display_name":"Fan Guang","orcid":"https://orcid.org/0000-0002-5389-0823"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang Fan","raw_affiliation_strings":["University of Chinese Academy of Sciences School of Cryptology Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences School of Cryptology Beijing, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111360574","display_name":"Tian Zhou","orcid":"https://orcid.org/0009-0009-1284-0182"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Zhou","raw_affiliation_strings":["University of Science and Technology of China School of Cyber Science and Technology Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China School of Cyber Science and Technology Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075421344","display_name":"Jingqiang Lin","orcid":"https://orcid.org/0000-0003-2639-3722"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingqiang Lin","raw_affiliation_strings":["University of Science and Technology of China School of Cyber Science and Technology Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China School of Cyber Science and Technology Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033745290","display_name":"Jiwu Jing","orcid":"https://orcid.org/0000-0002-3409-6149"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwu Jing","raw_affiliation_strings":["University of Chinese Academy of Sciences School of Cryptology Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences School of Cryptology Beijing, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3055,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67383237,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2475","last_page":"2489"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9902999997138977,"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.9900000095367432,"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.8652297854423523},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7474402785301208},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6258772015571594},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.5209537744522095},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.515265941619873},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4890502393245697},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4571627676486969},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4364435374736786},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.43092572689056396},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.42289188504219055},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.3389095067977905},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3175058364868164},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11598625779151917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8652297854423523},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7474402785301208},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6258772015571594},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.5209537744522095},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.515265941619873},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4890502393245697},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4571627676486969},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4364435374736786},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.43092572689056396},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.42289188504219055},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3389095067977905},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3175058364868164},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11598625779151917},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3658644.3690280","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690280","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690280","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3658644.3690280","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3690280","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3690280","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8099039564","display_name":null,"funder_award_id":"61902392","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4405181111.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W913176383","https://openalex.org/W1985439922","https://openalex.org/W2031533839","https://openalex.org/W2061949491","https://openalex.org/W2098290658","https://openalex.org/W2177209050","https://openalex.org/W2397066487","https://openalex.org/W2400700555","https://openalex.org/W2768174108","https://openalex.org/W2794927157","https://openalex.org/W2794974431","https://openalex.org/W2866028610","https://openalex.org/W2942255051","https://openalex.org/W3028867652","https://openalex.org/W3094696138","https://openalex.org/W3175006004","https://openalex.org/W3184334856","https://openalex.org/W4205350912","https://openalex.org/W4293024101","https://openalex.org/W4360831809","https://openalex.org/W4360831824","https://openalex.org/W4385654446","https://openalex.org/W4385654563","https://openalex.org/W4388857792","https://openalex.org/W4389395031","https://openalex.org/W4392753823","https://openalex.org/W6698270547","https://openalex.org/W6778434676"],"related_works":["https://openalex.org/W2963103512","https://openalex.org/W3029045823","https://openalex.org/W2400565204","https://openalex.org/W2885113919","https://openalex.org/W3003331030","https://openalex.org/W3121459986","https://openalex.org/W3174551526","https://openalex.org/W4205350912","https://openalex.org/W4394788392","https://openalex.org/W4391555859"],"abstract_inverted_index":{"Module":[0],"Learning":[1,40],"with":[2,41,63,97,168,203],"Errors":[3,42],"(MLWE)":[4],"based":[5,37],"approaches":[6],"for":[7,71,189,234,253],"Fully":[8],"Homomorphic":[9],"Encryption":[10],"(FHE)":[11],"have":[12],"garnered":[13],"attention":[14],"due":[15],"to":[16,19,56,90,157,166,216],"their":[17,29],"potential":[18],"enhance":[20],"hardware-friendliness":[21,175],"and":[22,78,113,230,239,256],"implementation":[23],"efficiency.":[24],"However,":[25],"despite":[26],"these":[27],"advantages,":[28],"overall":[30],"performance":[31,61,74,153,202],"still":[32],"trails":[33],"behind":[34],"traditional":[35,91,204],"schemes":[36,77,198],"on":[38,183,208],"Ring":[39],"(RLWE).":[43],"This":[44,248],"indicates":[45],"that":[46],"while":[47],"MLWE-based":[48,87,148,197,257],"constructions":[49],"hold":[50],"promise,":[51],"there":[52],"remain":[53],"significant":[54],"challenges":[55],"overcome":[57],"in":[58,83,103,151,161],"bridging":[59],"the":[60,69,72,80,84,93,104,117,123,137,140,146,174,177,190,193,209],"gap":[62],"RLWE-based":[64,255],"FHE":[65,88],"schemes.":[66],"By":[67],"uncovering":[68],"reasons":[70],"unsatisfactory":[73],"of":[75,86,119,126,143,155,176,196,237],"prior":[76],"pinpointing":[79],"fundamental":[81],"differences":[82],"design":[85,100],"compared":[89],"approaches,":[92],"paper":[94,222],"introduces":[95],"DPad-HE":[96,144,179,186],"a":[98,134,152,159,213,224,243],"novel":[99],"incorporating":[101],"manipulation":[102],"module":[105],"rank":[106],"dimension.":[107],"The":[108],"newly":[109],"introduced":[110],"operations,":[111],"rank-up,":[112],"rank-down,":[114],"effectively":[115],"regulate":[116],"scale":[118],"gadget":[120],"decomposition,":[121],"reducing":[122],"computational":[124],"workload":[125],"key-switching":[127],"by":[128],"several":[129],"times.":[130],"Taking":[131],"CKKS":[132],"as":[133],"case":[135],"study,":[136],"evaluation":[138,246],"showcases":[139],"comprehensive":[141],"advantages":[142],"over":[145],"state-of-the-art":[147],"scheme,":[149],"resulting":[150],"boost":[154],"1.26\u00d7":[156],"5.71\u00d7,":[158],"reduction":[160],"key":[162],"size":[163],"from":[164],"1/3":[165],"3/4,":[167],"enhanced":[169],"noise":[170],"control.":[171],"To":[172],"test":[173],"solution,":[178],"is":[180,218],"also":[181],"implemented":[182],"GPU.":[184],"Notably,":[185],"demonstrates":[187],"that,":[188],"first":[191],"time,":[192],"execution":[194],"latency":[195],"can":[199],"achieve":[200],"comparable":[201],"RLWE":[205,229,238],"ones,":[206],"especially":[207],"GPU":[210],"platform":[211],"where":[212],"speedup":[214],"up":[215,250],"1.41\u00d7":[217],"witnessed.":[219],"Additionally,":[220],"this":[221],"provides":[223],"lightweight":[225],"conversion":[226],"method":[227],"between":[228],"MLWE":[231,240],"ciphertexts,":[232],"allowing":[233],"flexible":[235],"selection":[236],"settings":[241],"during":[242],"single":[244],"complete":[245],"process.":[247],"opens":[249],"new":[251],"possibilities":[252],"both":[254],"FHEs.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}