{"id":"https://openalex.org/W4414693351","doi":"https://doi.org/10.1109/tdsc.2025.3616852","title":"An Algorithm for Persistent Homology Computation Using Homomorphic Encryption","display_name":"An Algorithm for Persistent Homology Computation Using Homomorphic Encryption","publication_year":2025,"publication_date":"2025-10-01","ids":{"openalex":"https://openalex.org/W4414693351","doi":"https://doi.org/10.1109/tdsc.2025.3616852"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3616852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3616852","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Dependable and Secure Computing","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/A5102532310","display_name":"Dominic Gold","orcid":null},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dominic Gold","raw_affiliation_strings":["Department of Mathematics, College of Science, Florida Atlantic University, Boca Raton, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Science, Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087800081","display_name":"Koray Karabina","orcid":"https://orcid.org/0000-0001-9538-8877"},"institutions":[{"id":"https://openalex.org/I4210159778","display_name":"National Research Council Canada","ror":"https://ror.org/04mte1k06","country_code":"CA","type":"government","lineage":["https://openalex.org/I4210159778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Koray Karabina","raw_affiliation_strings":["National Research Council of Canada, Ottawa, ON, Canada","National Research Council of Canada, Ottawa, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"National Research Council of Canada, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I4210159778"]},{"raw_affiliation_string":"National Research Council of Canada, Ottawa, Ontario, Canada","institution_ids":["https://openalex.org/I4210159778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014650825","display_name":"Francis C. Motta","orcid":"https://orcid.org/0000-0002-0364-5440"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francis Motta","raw_affiliation_strings":["Department of Mathematics, College of Science, Florida Atlantic University, Boca Raton, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Science, Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102532310"],"corresponding_institution_ids":["https://openalex.org/I63772739"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29611676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"1","first_page":"1390","last_page":"1404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.998199999332428,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9787999987602234,"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.7854999899864197},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7408999800682068},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.7376000285148621},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.616100013256073},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5995000004768372},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"Topological data analysis","score":0.5408999919891357},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5120999813079834}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7854999899864197},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7408999800682068},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.7376000285148621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7281000018119812},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.616100013256073},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5995000004768372},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5781000256538391},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.5408999919891357},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5120999813079834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5077999830245972},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4293000102043152},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3831000030040741},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.29319998621940613},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.26260000467300415}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3616852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3616852","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W124643305","https://openalex.org/W1960384938","https://openalex.org/W1971991172","https://openalex.org/W2032072254","https://openalex.org/W2041698954","https://openalex.org/W2043508455","https://openalex.org/W2060702495","https://openalex.org/W2065367476","https://openalex.org/W2088492763","https://openalex.org/W2096736341","https://openalex.org/W2159915142","https://openalex.org/W2398935881","https://openalex.org/W2519249189","https://openalex.org/W2534300788","https://openalex.org/W2606882085","https://openalex.org/W2739132638","https://openalex.org/W2766197321","https://openalex.org/W2768174108","https://openalex.org/W2795097198","https://openalex.org/W2801958627","https://openalex.org/W2810818034","https://openalex.org/W2889746123","https://openalex.org/W2895782209","https://openalex.org/W2896479683","https://openalex.org/W2917416770","https://openalex.org/W2938995766","https://openalex.org/W2973081104","https://openalex.org/W2976701207","https://openalex.org/W2982499393","https://openalex.org/W2989605743","https://openalex.org/W3010696950","https://openalex.org/W3033511014","https://openalex.org/W3098455240","https://openalex.org/W3134573374","https://openalex.org/W3140753276","https://openalex.org/W3152986485","https://openalex.org/W3157014525","https://openalex.org/W3157813311","https://openalex.org/W3173128495","https://openalex.org/W3202868818","https://openalex.org/W4213019094","https://openalex.org/W4224557609","https://openalex.org/W4255383393","https://openalex.org/W4293445410","https://openalex.org/W4307823778","https://openalex.org/W4308654840","https://openalex.org/W4388856774"],"related_works":[],"abstract_inverted_index":{"Topological":[0],"Data":[1],"Analysis":[2],"(TDA)":[3],"provides":[4],"a":[5,80,99,148,170],"suite":[6],"of":[7,36,98,124],"tools":[8],"that":[9,151,177],"extract":[10],"shape-based":[11],"features":[12],"from":[13],"high-dimensional":[14],"data,":[15,67],"with":[16,55,142],"applications":[17,64],"to":[18,47,50,83,108,155],"modern":[19],"statistical":[20],"and":[21,53,75,132,168,193],"machine":[22],"learning":[23],"(ML)":[24],"models.":[25],"Among":[26],"these":[27,139],"tools,":[28],"persistent":[29],"homology":[30],"(PH)":[31],"summarizes":[32],"the":[33,95,122,125,153,157,174,186],"topological":[34,191],"structure":[35],"data":[37,90,112,199],"in":[38,63,173,197],"compact":[39],"representations":[40],"known":[41,103],"as":[42,69,104],"persistence":[43],"diagrams":[44],"(PDs).":[45],"Due":[46],"their":[48],"robustness":[49],"noise,":[51],"interpretability,":[52],"compatibility":[54],"standard":[56],"ML":[57],"architectures,":[58],"PDs":[59],"are":[60],"increasingly":[61],"used":[62],"involving":[65],"sensitive":[66],"such":[68],"genomics,":[70],"cancer":[71],"research,":[72],"sensor":[73],"networks,":[74],"finance.":[76],"Thus,":[77],"there":[78],"is":[79],"growing":[81],"need":[82],"incorporate":[84],"TDA":[85,101],"methods":[86],"into":[87],"secure,":[88],"end-to-end":[89],"analysis":[91,200],"pipelines.":[92],"We":[93,117,137],"present":[94],"first":[96],"adaptation":[97],"fundamental":[100],"algorithm":[102,127],"boundary":[105],"matrix":[106],"reduction":[107],"operate":[109],"on":[110,180],"encrypted":[111,181,190],"using":[113,201],"homomorphic":[114],"encryption":[115],"(HE).":[116],"provide":[118],"mathematical":[119],"guarantees":[120],"for":[121,188],"correctness":[123,179],"HE-compatible":[126],"under":[128],"appropriate":[129],"parameter":[130],"choices":[131],"analyze":[133],"its":[134],"computational":[135],"complexity.":[136],"support":[138],"theoretical":[140],"results":[141],"two":[143],"distinct":[144],"empirical":[145],"studies:":[146],"(1)":[147],"plaintext":[149],"simulation":[150],"explores":[152],"extent":[154],"which":[156],"theoretically":[158],"sufficient":[159],"parameters":[160],"can":[161],"be":[162],"relaxed":[163],"while":[164],"still":[165],"preserving":[166],"correctness,":[167],"(2)":[169],"working":[171],"implementation":[172],"OpenFHE":[175],"framework":[176],"validates":[178],"data.":[182],"This":[183],"work":[184],"lays":[185],"foundation":[187],"fully":[189],"computations":[192],"opens":[194],"new":[195],"directions":[196],"privacy-preserving":[198],"TDA.":[202]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}