{"id":"https://openalex.org/W4392397347","doi":"https://doi.org/10.5220/0012459400003648","title":"Efficient Secure Computation of Edit Distance on Genomic Data","display_name":"Efficient Secure Computation of Edit Distance on Genomic Data","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4392397347","doi":"https://doi.org/10.5220/0012459400003648"},"language":"en","primary_location":{"id":"doi:10.5220/0012459400003648","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5220/0012459400003648","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Information Systems Security and Privacy","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dx.doi.org/10.5220/0012459400003648","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080316013","display_name":"Andrea Migliore","orcid":null},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Migliore","raw_affiliation_strings":["Department of Computer Science, Universit\u00e0 degli Studi di Milano, Milan, Italy, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e0 degli Studi di Milano, Milan, Italy, --- Select a Country ---","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054965999","display_name":"Stelvio Cimato","orcid":"https://orcid.org/0000-0003-1737-6218"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stelvio Cimato","raw_affiliation_strings":["Department of Computer Science, Universit\u00e0 degli Studi di Milano, Milan, Italy, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e0 degli Studi di Milano, Milan, Italy, --- Select a Country ---","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047355764","display_name":"Gabriella Trucco","orcid":"https://orcid.org/0000-0002-5904-0969"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gabriella Trucco","raw_affiliation_strings":["Department of Computer Science, Universit\u00e0 degli Studi di Milano, Milan, Italy, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e0 degli Studi di Milano, Milan, Italy, --- Select a Country ---","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"878","last_page":"883"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994000196456909,"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.9994000196456909,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9968000054359436,"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/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8047945499420166},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6974756717681885},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6935331225395203},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6344902515411377},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.5509122014045715},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5311791896820068},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4638538360595703},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45022672414779663},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.4470590353012085},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27723386883735657},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26986604928970337},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1824694573879242}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8047945499420166},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6974756717681885},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6935331225395203},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6344902515411377},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.5509122014045715},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5311791896820068},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4638538360595703},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45022672414779663},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.4470590353012085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27723386883735657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26986604928970337},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1824694573879242},{"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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5220/0012459400003648","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5220/0012459400003648","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Information Systems Security and Privacy","raw_type":"proceedings-article"},{"id":"pmh:oai:air.unimi.it:2434/1033488","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/1033488","pdf_url":"https://air.unimi.it/bitstream/2434/1033488/4/124594.pdf","source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"doi:10.5220/0012459400003648","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5220/0012459400003648","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Information Systems Security and Privacy","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G507880695","display_name":null,"funder_award_id":"PE00000014","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W1480225633","https://openalex.org/W1647671624","https://openalex.org/W1826277484","https://openalex.org/W1979189074","https://openalex.org/W1987313243","https://openalex.org/W1987878615","https://openalex.org/W2011632873","https://openalex.org/W2027471022","https://openalex.org/W2055693471","https://openalex.org/W2088492763","https://openalex.org/W2116223307","https://openalex.org/W2119948977","https://openalex.org/W2136068515","https://openalex.org/W2155040491","https://openalex.org/W2324350519","https://openalex.org/W2737931494","https://openalex.org/W2770523877","https://openalex.org/W2949933192","https://openalex.org/W3014302928","https://openalex.org/W3141585064","https://openalex.org/W3214174848","https://openalex.org/W4298171975"],"related_works":["https://openalex.org/W3044917232","https://openalex.org/W1498160656","https://openalex.org/W2119149496","https://openalex.org/W2055693471","https://openalex.org/W2069340834","https://openalex.org/W2550686250","https://openalex.org/W2083288298","https://openalex.org/W2607129240","https://openalex.org/W2807937018","https://openalex.org/W2054224598"],"abstract_inverted_index":{"Genetic":[0],"data":[1,43],"are":[2],"the":[3,32,66,69,87,90,106,109,128,131,136,139,146,157,166,173,179],"most":[4],"sensitive":[5],"information":[6],"for":[7,119,135],"a":[8,80,116],"person,":[9],"containing":[10],"many":[11],"specific":[12],"features":[13],"that":[14,75,165,175],"uniquely":[15],"determine":[16],"an":[17],"individual":[18],"and":[19,48,61,101,152,194],"also":[20],"make":[21],"it":[22,93],"possible":[23,95],"to":[24,34,51,79,96,156],"trace":[25],"relationships":[26],"with":[27,169],"other":[28],"people":[29],"or":[30],"evaluate":[31],"predisposition":[33],"particular":[35],"diseases.For":[36],"this":[37,104,123],"reason,":[38],"any":[39,49],"processing":[40],"of":[41,68,83,89,108,112,130,138,190],"genetic":[42,91],"should":[44],"be":[45],"carefully":[46],"performed":[47,176],"threat":[50],"their":[52,154],"privacy":[53,88],"properly":[54],"considered.A":[55],"very":[56],"important":[57],"computation":[58,99,137],"in":[59,103,162],"medical":[60],"public":[62],"health":[63],"domains":[64],"involves":[65],"evaluation":[67],"edit":[70,140],"distance":[71],"between":[72],"human":[73],"genomes,":[74],"can":[76],"eventually":[77],"lead":[78],"better":[81,177],"diagnosis":[82],"several":[84],"diseases.To":[85],"maintain":[86],"data,":[92],"is":[94,115,172],"apply":[97,145],"secure":[98],"protocols":[100],"then,":[102],"context,":[105],"improvement":[107],"computational":[110],"performance":[111],"such":[113],"techniques":[114],"key":[117],"factor":[118],"real-world":[120],"application":[121,129],"scenarios.In":[122],"paper":[124],"we":[125],"focus":[126],"on":[127],"garbling":[132],"circuit":[133],"technique":[134,147],"distance,":[141],"showing":[142],"its":[143],"efficiency.We":[144],"considering":[148,187],"four":[149],"different":[150],"algorithms":[151],"compare":[153],"performances":[155],"best":[158],"previous":[159],"results":[160,185],"found":[161],"literature.We":[163],"show":[164],"Ukkonen":[167],"algorithm":[168],"generalized":[170],"cut-off":[171],"one":[174],"among":[178],"considered":[180],"algorithms,":[181],"reporting":[182],"some":[183],"experimental":[184],"obtained":[186],"datasets":[188],"composed":[189],"both":[191],"randomly":[192],"generated":[193],"real":[195],"genomic":[196],"strings.":[197]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}