{"id":"https://openalex.org/W4405269945","doi":"https://doi.org/10.1109/les.2024.3516532","title":"HERFA: A Homomorphic Encryption-Based Root-Finding Algorithm","display_name":"HERFA: A Homomorphic Encryption-Based Root-Finding Algorithm","publication_year":2024,"publication_date":"2024-12-11","ids":{"openalex":"https://openalex.org/W4405269945","doi":"https://doi.org/10.1109/les.2024.3516532"},"language":"en","primary_location":{"id":"doi:10.1109/les.2024.3516532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/les.2024.3516532","pdf_url":null,"source":{"id":"https://openalex.org/S22443479","display_name":"IEEE Embedded Systems Letters","issn_l":"1943-0663","issn":["1943-0663","1943-0671"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Embedded Systems Letters","raw_type":"journal-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/A5115394912","display_name":"Christopher Bencini","orcid":null},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Bencini","raw_affiliation_strings":["Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0009-0005-9537-0454","affiliations":[{"raw_affiliation_string":"Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115394913","display_name":"Jason Mendola","orcid":null},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Mendola","raw_affiliation_strings":["Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0009-0006-5544-847X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024704138","display_name":"Wei He","orcid":"https://orcid.org/0000-0003-3410-0643"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei He","raw_affiliation_strings":["Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090232084","display_name":"Sunwoong Kim","orcid":"https://orcid.org/0000-0002-1471-0228"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunwoong Kim","raw_affiliation_strings":["Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-1471-0228","affiliations":[{"raw_affiliation_string":"Department of Electrical and Microelectronic Engineering, Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I155173764"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19856548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"3","first_page":"143","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9896000027656555,"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.9896000027656555,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.965399980545044,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9508000016212463,"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.8389121294021606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8212358355522156},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6093525290489197},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.5902727842330933},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.432967871427536},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.341795951128006},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17591241002082825}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8389121294021606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8212358355522156},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6093525290489197},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.5902727842330933},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.432967871427536},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.341795951128006},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17591241002082825},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/les.2024.3516532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/les.2024.3516532","pdf_url":null,"source":{"id":"https://openalex.org/S22443479","display_name":"IEEE Embedded Systems Letters","issn_l":"1943-0663","issn":["1943-0663","1943-0671"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Embedded Systems Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2334951486","display_name":"CRII: SHF: RUI: Custom Hardware Accelerators for Privacy-Preserving Image Processing","funder_award_id":"2347253","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8371534890","display_name":null,"funder_award_id":"2347253","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2435473771","https://openalex.org/W2768174108","https://openalex.org/W2969600455","https://openalex.org/W2989605743","https://openalex.org/W2990280959","https://openalex.org/W3147919432","https://openalex.org/W4205236700","https://openalex.org/W4312538532","https://openalex.org/W4366086398","https://openalex.org/W4399487126"],"related_works":["https://openalex.org/W2539930818","https://openalex.org/W4403623784","https://openalex.org/W4393118461","https://openalex.org/W4390664647","https://openalex.org/W3012147850","https://openalex.org/W4313300189","https://openalex.org/W2949835517","https://openalex.org/W2601739120","https://openalex.org/W2977762426","https://openalex.org/W2155069045"],"abstract_inverted_index":{"Edge-cloud":[0],"computing":[1],"architectures":[2],"are":[3],"exposed":[4],"to":[5,22,33,51,57,66,99,118,130,172],"significant":[6],"security":[7],"challenges.":[8],"Although":[9],"general":[10],"encryption":[11,37],"methods":[12],"can":[13,60],"mitigate":[14],"some":[15],"of":[16,64,70,82,151,162],"these":[17],"concerns,":[18],"they":[19],"require":[20],"decryption":[21],"perform":[23],"operations":[24,41],"on":[25,42],"data,":[26],"exposing":[27],"the":[28,62,83,90,101,113,141,149,160,165],"data":[29,44],"and":[30],"secret":[31],"keys":[32],"potential":[34],"attacks.":[35],"Homomorphic":[36],"(HE),":[38],"which":[39,104,154],"allows":[40,170],"encrypted":[43],"without":[45],"decryption,":[46],"provides":[47],"an":[48,80,131],"effective":[49],"solution":[50],"this":[52],"issue.":[53],"Applying":[54],"HE":[55,65,91,109,166],"schemes":[56],"root-finding":[58,144],"algorithms":[59],"expand":[61],"use":[63,88],"a":[67,96,107,120,136,156],"wider":[68],"range":[69],"real-world":[71],"applications":[72,163],"that":[73,134],"involve":[74],"solving":[75],"equations.":[76],"This":[77,168],"letter":[78],"presents":[79],"adaptation":[81],"well-known":[84],"Newton\u2019s":[85],"method":[86,115,138],"for":[87,126,139],"in":[89,164],"domain.":[92,167],"Specifically,":[93],"it":[94],"employs":[95],"division-free":[97],"approach":[98],"remove":[100],"division":[102],"operation,":[103],"is":[105,116,155],"not":[106],"basic":[108],"operation.":[110],"In":[111],"addition,":[112],"proposed":[114,142],"extended":[117],"handle":[119],"polynomial":[121],"multiplicity":[122],"greater":[123],"than":[124],"one":[125],"faster":[127,174],"convergence.":[128],"Compared":[129],"alternative":[132],"implementation":[133],"uses":[135],"numerical":[137],"division,":[140],"HE-based":[143],"algorithm":[145],"(HERFA)":[146],"significantly":[147],"reduces":[148],"number":[150],"sequential":[152],"multiplications,":[153],"key":[157],"factor":[158],"limiting":[159],"feasibility":[161],"reduction":[169],"HERFA":[171],"achieve":[173],"execution":[175],"speeds":[176],"or":[177],"higher":[178],"accuracy.":[179]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}