{"id":"https://openalex.org/W4353007101","doi":"https://doi.org/10.48550/arxiv.2303.10877","title":"Practical Solutions in Fully Homomorphic Encryption -- A Survey Analyzing Existing Acceleration Methods","display_name":"Practical Solutions in Fully Homomorphic Encryption -- A Survey Analyzing Existing Acceleration Methods","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4353007101","doi":"https://doi.org/10.48550/arxiv.2303.10877"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2303.10877","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2303.10877","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034465909","display_name":"Yanwei Gong","orcid":"https://orcid.org/0009-0000-3359-5352"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gong, Yanwei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024597522","display_name":"Xiaolin Chang","orcid":"https://orcid.org/0000-0002-2975-8857"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chang, Xiaolin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017004453","display_name":"Jelena Mi\u0161i\u0107","orcid":"https://orcid.org/0000-0002-1251-3730"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mi\u0161i\u0107, Jelena","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019465701","display_name":"Vojislav B. Mi\u0161i\u0107","orcid":"https://orcid.org/0000-0001-7760-9920"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mi\u0161i\u0107, Vojislav B.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100420034","display_name":"Jianhua Wang","orcid":"https://orcid.org/0000-0002-2773-3429"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Jianhua","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100754388","display_name":"Haoran Zhu","orcid":"https://orcid.org/0000-0001-5630-9910"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Haoran","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.778623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":68,"max":79},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9996,"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.9996,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9841,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9798,"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/homomorphic-encryption","display_name":"Homomorphic Encryption","score":0.8712982}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8712982},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7870312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7371641},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5715695},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5286608},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.51067525},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.5093571},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4349211},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3502154},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.28094786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0905554},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07486081},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2303.10877","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2303.10877","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2303.10877","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W618293728","https://openalex.org/W4286615217","https://openalex.org/W4231184955","https://openalex.org/W3154723744","https://openalex.org/W2788012436","https://openalex.org/W2374784346","https://openalex.org/W2358200898","https://openalex.org/W2325765407","https://openalex.org/W2291845669","https://openalex.org/W200604156"],"abstract_inverted_index":{"Fully":[0],"homomorphic":[1],"encryption":[2],"(FHE)":[3],"has":[4],"experienced":[5],"significant":[6],"development":[7],"and":[8,23,44,68,72,91,128,136,155,160,165],"continuous":[9],"breakthroughs":[10],"in":[11,17,27,82,117,168],"theory,":[12],"enabling":[13],"its":[14,40],"widespread":[15],"application":[16,34,164],"various":[18,142],"fields,":[19],"like":[20],"outsourcing":[21],"computation":[22],"secure":[24],"multi-party":[25],"computing,":[26],"order":[28],"to":[29,53,60,110],"preserve":[30],"privacy.":[31],"Nonetheless,":[32],"the":[33,70,83,102,148],"of":[35,74,101,141,152],"FHE":[36,75,118,153],"is":[37,79],"constrained":[38],"by":[39],"substantial":[41],"computing":[42],"overhead":[43],"storage":[45],"cost.":[46],"Researchers":[47],"have":[48],"proposed":[49],"practical":[50,163],"acceleration":[51,76,124],"solutions":[52],"address":[54],"these":[55],"issues.":[56],"This":[57],"paper":[58],"aims":[59],"provide":[61,97],"a":[62,98,138],"comprehensive":[63,99],"survey":[64],"for":[65,114,162],"systematically":[66],"comparing":[67],"analyzing":[69],"strengths":[71],"weaknesses":[73],"schemes,":[77],"which":[78],"currently":[80],"lacking":[81],"literature.":[84],"The":[85],"relevant":[86],"researches":[87],"conducted":[88],"between":[89],"2019":[90],"2022":[92],"are":[93],"investigated.":[94],"We":[95,131],"first":[96],"summary":[100],"latest":[103],"research":[104,150,167],"findings":[105],"on":[106],"accelerating":[107],"FHE,":[108],"aiming":[109],"offer":[111],"valuable":[112],"insights":[113],"researchers":[115],"interested":[116],"acceleration.":[119],"Secondly,":[120],"we":[121],"classify":[122],"existing":[123],"schemes":[125],"from":[126],"algorithmic":[127],"hardware":[129],"perspectives.":[130],"also":[132,156],"propose":[133],"evaluation":[134],"metrics":[135],"conduct":[137],"detailed":[139],"comparison":[140],"methods.":[143],"Finally,":[144],"our":[145],"study":[146],"presents":[147],"future":[149],"directions":[151],"acceleration,":[154],"offers":[157],"both":[158],"guidance":[159],"support":[161],"theoretical":[166],"this":[169],"field.":[170]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4353007101","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-12-09T22:13:44.834555","created_date":"2023-03-23"}