{"id":"https://openalex.org/W4318620429","doi":"https://doi.org/10.1186/s12859-023-05157-8","title":"PP-DDP: a privacy-preserving outsourcing framework for solving the double digest problem","display_name":"PP-DDP: a privacy-preserving outsourcing framework for solving the double digest problem","publication_year":2023,"publication_date":"2023-01-31","ids":{"openalex":"https://openalex.org/W4318620429","doi":"https://doi.org/10.1186/s12859-023-05157-8","pmid":"https://pubmed.ncbi.nlm.nih.gov/36721089"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-023-05157-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-023-05157-8","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05157-8","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05157-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021939800","display_name":"Jingwen Suo","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwen Suo","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101553858","display_name":"Lize Gu","orcid":"https://orcid.org/0000-0002-2534-7532"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lize Gu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102871004","display_name":"Xingyu Yan","orcid":"https://orcid.org/0000-0001-9147-6554"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyu Yan","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101583047","display_name":"Sijia Yang","orcid":"https://orcid.org/0009-0000-2721-3952"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijia Yang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090661820","display_name":"Xiaoya Hu","orcid":"https://orcid.org/0000-0001-8054-6043"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoya Hu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100736219","display_name":"Licheng Wang","orcid":"https://orcid.org/0000-0001-8418-1897"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I202334528","display_name":"Beijing Electronic Science and Technology Institute","ror":"https://ror.org/01xdzh226","country_code":"CN","type":"education","lineage":["https://openalex.org/I202334528"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Licheng Wang","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China. wanglc2012@126.com","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China. wanglc2012@126.com","School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China. wanglc2012@126.com","institution_ids":["https://openalex.org/I202334528"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China. wanglc2012@126.com","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100736219"],"corresponding_institution_ids":["https://openalex.org/I125839683","https://openalex.org/I139759216","https://openalex.org/I202334528"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.5671,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73571987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"24","issue":"1","first_page":"34","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.24699999392032623,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.24699999392032623,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.13130000233650208,"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/T12029","display_name":"DNA and Biological Computing","score":0.09740000218153,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/outsourcing","display_name":"Outsourcing","score":0.837944746017456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.58827805519104},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3592076301574707},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.3437495231628418},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3302958905696869},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.18908262252807617}],"concepts":[{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.837944746017456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.58827805519104},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3592076301574707},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.3437495231628418},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3302958905696869},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.18908262252807617},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004644","descriptor_name":"Emotions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004644","descriptor_name":"Emotions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004644","descriptor_name":"Emotions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018907","descriptor_name":"Privacy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018907","descriptor_name":"Privacy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018907","descriptor_name":"Privacy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020416","descriptor_name":"Outsourced Services","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020416","descriptor_name":"Outsourced Services","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020416","descriptor_name":"Outsourced Services","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1186/s12859-023-05157-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-023-05157-8","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05157-8","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:36721089","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36721089","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9890771","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9890771","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC9890771/pdf/12859_2023_Article_5157.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:6be7d9b5baac431b98316dcb08878131","is_oa":true,"landing_page_url":"https://doaj.org/article/6be7d9b5baac431b98316dcb08878131","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 24, Iss 1, Pp 1-21 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s12859-023-05157-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-023-05157-8","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05157-8","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1706484945","display_name":null,"funder_award_id":"61972050","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G3418929802","display_name":null,"funder_award_id":"B08004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3511143755","display_name":null,"funder_award_id":"61972050","funder_id":"https://openalex.org/F4320321470","funder_display_name":"Beijing University of Posts and Telecommunications"},{"id":"https://openalex.org/G5666816000","display_name":null,"funder_award_id":"61972050","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7470181681","display_name":null,"funder_award_id":"B08004","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G7979072801","display_name":null,"funder_award_id":"B08004","funder_id":"https://openalex.org/F4320321470","funder_display_name":"Beijing University of Posts and Telecommunications"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321470","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4318620429.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1480636570","https://openalex.org/W1494049356","https://openalex.org/W1506010125","https://openalex.org/W1595601604","https://openalex.org/W1853548709","https://openalex.org/W1895952394","https://openalex.org/W2000214662","https://openalex.org/W2005381060","https://openalex.org/W2007888399","https://openalex.org/W2021134019","https://openalex.org/W2031533839","https://openalex.org/W2048074870","https://openalex.org/W2070626789","https://openalex.org/W2097184218","https://openalex.org/W2108834246","https://openalex.org/W2109915041","https://openalex.org/W2132172731","https://openalex.org/W2154496743","https://openalex.org/W2157291160","https://openalex.org/W2174203236","https://openalex.org/W2177209050","https://openalex.org/W2326245332","https://openalex.org/W2548929494","https://openalex.org/W2616754551","https://openalex.org/W2771135883","https://openalex.org/W2949245097","https://openalex.org/W3016844573","https://openalex.org/W3082031333","https://openalex.org/W3162120725","https://openalex.org/W3198072070","https://openalex.org/W4232836212"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2358200898","https://openalex.org/W4231184955","https://openalex.org/W2325765407","https://openalex.org/W2788012436","https://openalex.org/W618293728","https://openalex.org/W2291845669","https://openalex.org/W200604156","https://openalex.org/W2374784346","https://openalex.org/W4286615217"],"abstract_inverted_index":{"BACKGROUND:":[0],"As":[1],"one":[2],"of":[3,54,58,65,82,96,193,202,303],"the":[4,9,29,35,51,62,66,86,94,118,131,142,147,191,194,200,205,209,221,237,245,249,254,258,301,304,320],"fundamental":[5],"problems":[6],"in":[7,19,105],"bioinformatics,":[8],"double":[10],"digest":[11],"problem":[12,31,133],"(DDP)":[13],"focuses":[14],"on":[15,174],"reordering":[16],"genetic":[17,181],"fragments":[18],"a":[20,111,125,136,178,275],"proper":[21],"sequence.":[22],"Although":[23],"many":[24],"algorithms":[25,60],"for":[26,116,129,252,318],"dealing":[27],"with":[28,77,190,274],"DDP":[30,43,67,87,98,119,132,148,176,239,282,286,306,321],"were":[32],"proposed":[33,195,310],"during":[34],"past":[36],"decades,":[37],"it":[38],"is":[39,44,75,108,158,184,314],"believed":[40],"that":[41,69,227,244,268],"solving":[42,97,117,175,319],"still":[45],"very":[46],"time-consuming":[47],"work":[48,173],"due":[49],"to":[50,92,109,140,145,220],"strongly":[52],"NP-completeness":[53],"DDP.":[55],"However,":[56],"none":[57,231],"these":[59,229],"consider":[61],"privacy":[63,302],"issue":[64],"data":[68,88,222],"contains":[70],"critical":[71],"business":[72],"interests":[73],"and":[74,248,257,284,288,297,316],"collected":[76],"days":[78],"or":[79],"even":[80],"months":[81],"gel-electrophoresis":[83],"experiments.":[84],"Thus,":[85],"owners":[89],"are":[90,261],"reluctant":[91],"deploy":[93],"task":[95],"over":[99,150],"cloud.":[100],"RESULTS:":[101],"Our":[102],"main":[103],"motivation":[104],"this":[106],"paper":[107],"design":[110],"secure":[112,315],"outsourcing":[113,127,188,311],"computation":[114],"framework":[115,128],"problem.":[120,322],"We":[121],"at":[122,166,204],"first":[123],"propose":[124],"privacy-preserving":[126],"handling":[130],"by":[134],"using":[135],"cloud":[137,143,206],"server;":[138],"Then,":[139],"enable":[141],"server":[144,207,259],"solve":[146],"instances":[149,283],"ciphertexts,":[151],"an":[152,161],"order-preserving":[153,162],"homomorphic":[154],"index":[155],"scheme":[156,164],"(OPHI)":[157],"tailored":[159],"from":[160,228],"encryption":[163],"published":[165],"CCS":[167],"2012;":[168],"And":[169],"finally,":[170],"our":[171,187,265],"previous":[172],"problem,":[177],"quantum":[179],"inspired":[180],"algorithm":[182],"(QIGA),":[183],"merged":[185],"into":[186],"framework,":[189,312],"supporting":[192],"OPHI":[196],"scheme.":[197],"Moreover,":[198],"after":[199],"execution":[201],"QIGA":[203],"side,":[208],"optimal":[210],"solution,":[211],"i.e.":[212],"two":[213],"mapping":[214],"sequences,":[215,230],"would":[216],"be":[217],"transferred":[218],"publicly":[219],"owner.":[223],"Security":[224],"analysis":[225,242],"shows":[226,243],"can":[232,270],"learn":[233],"any":[234],"information":[235],"about":[236],"original":[238,305],"data.":[240,307],"Performance":[241],"communication":[246],"cost":[247],"computational":[250],"workload":[251],"both":[253],"client":[255],"side":[256,260],"reasonable.":[262],"In":[263],"particular,":[264],"experiments":[266],"show":[267],"PP-DDP":[269,289],"find":[271],"optional":[272],"solutions":[273],"high":[276],"success":[277],"rate":[278],"towards":[279],"typical":[280],"test":[281],"random":[285],"instances,":[287],"takes":[290],"less":[291],"running":[292],"time":[293],"than":[294],"DDmap,":[295],"SK05":[296],"GM12,":[298],"while":[299],"keeping":[300],"CONCLUSION:":[308],"The":[309],"PP-DDP,":[313],"effective":[317]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-24T13:16:06.693445","created_date":"2025-10-10T00:00:00"}