{"id":"https://openalex.org/W2772567694","doi":"https://doi.org/10.1109/access.2017.2780129","title":"E-SC: Collusion-Resistant Secure Outsourcing of Sequence Comparison Algorithm","display_name":"E-SC: Collusion-Resistant Secure Outsourcing of Sequence Comparison Algorithm","publication_year":2017,"publication_date":"2017-12-06","ids":{"openalex":"https://openalex.org/W2772567694","doi":"https://doi.org/10.1109/access.2017.2780129","mag":"2772567694"},"language":"en","primary_location":{"id":"doi:10.1109/access.2017.2780129","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2780129","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2017.2780129","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xiaofei Wang","orcid":"https://orcid.org/0000-0002-2623-9883"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofei Wang","raw_affiliation_strings":["National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2623-9883","affiliations":[{"raw_affiliation_string":"National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100401884","display_name":"Yuqing Zhang","orcid":"https://orcid.org/0000-0001-8306-7195"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqing Zhang","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I4210165038"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6195,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78247369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":null,"first_page":"3358","last_page":"3375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9970999956130981,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8311446905136108},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.7516221404075623},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6809167265892029},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6687099933624268},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6112872362136841},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.5887457132339478},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.49730995297431946},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.45051756501197815},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.43907806277275085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42846062779426575},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.417222797870636},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4151412546634674},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38142746686935425},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36157146096229553},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.3090677261352539},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21942582726478577}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8311446905136108},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.7516221404075623},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6809167265892029},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6687099933624268},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6112872362136841},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.5887457132339478},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.49730995297431946},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.45051756501197815},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.43907806277275085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42846062779426575},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.417222797870636},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4151412546634674},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38142746686935425},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36157146096229553},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3090677261352539},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21942582726478577},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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":[{"id":"doi:10.1109/access.2017.2780129","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2780129","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:28de453f8092411980c6a3375f7aacb5","is_oa":true,"landing_page_url":"https://doaj.org/article/28de453f8092411980c6a3375f7aacb5","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":"IEEE Access, Vol 6, Pp 3358-3375 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2017.2780129","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2780129","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2574689896","display_name":"Android\u667a\u80fd\u7ec8\u7aef\u5b89\u5168\u6f0f\u6d1e\u6316\u6398\u6280\u672f\u7814\u7a76","funder_award_id":"61572460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5896754256","display_name":"\u667a\u80fd\u624b\u673a\u5b89\u5168\u6f0f\u6d1e\u6316\u6398\u6280\u672f\u7814\u7a76","funder_award_id":"61272481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G712081320","display_name":null,"funder_award_id":"2016YFB0800700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W309548903","https://openalex.org/W1019809662","https://openalex.org/W1523518544","https://openalex.org/W1525975689","https://openalex.org/W1543636183","https://openalex.org/W1547671177","https://openalex.org/W1715020218","https://openalex.org/W1729744401","https://openalex.org/W1892798954","https://openalex.org/W1968141124","https://openalex.org/W1970026646","https://openalex.org/W1980132682","https://openalex.org/W2005991258","https://openalex.org/W2014214339","https://openalex.org/W2047548332","https://openalex.org/W2047984110","https://openalex.org/W2060238632","https://openalex.org/W2074490119","https://openalex.org/W2087064593","https://openalex.org/W2098622176","https://openalex.org/W2114486350","https://openalex.org/W2119948977","https://openalex.org/W2124398102","https://openalex.org/W2131772137","https://openalex.org/W2133711597","https://openalex.org/W2165785801","https://openalex.org/W2166971704","https://openalex.org/W2201294065","https://openalex.org/W2284068942","https://openalex.org/W2320964193","https://openalex.org/W2335172009","https://openalex.org/W2344670370","https://openalex.org/W2345234399","https://openalex.org/W2488449982","https://openalex.org/W2586591461","https://openalex.org/W2753565634","https://openalex.org/W2949063868","https://openalex.org/W2949524341","https://openalex.org/W3148081761","https://openalex.org/W6610795358","https://openalex.org/W6631262404","https://openalex.org/W6631433116","https://openalex.org/W6632783291","https://openalex.org/W6677829731","https://openalex.org/W6684377176"],"related_works":["https://openalex.org/W2009938035","https://openalex.org/W3143020802","https://openalex.org/W1491837399","https://openalex.org/W3122232980","https://openalex.org/W2272761499","https://openalex.org/W2363272970","https://openalex.org/W2120306875","https://openalex.org/W1699588379","https://openalex.org/W2382515644","https://openalex.org/W1930396972"],"abstract_inverted_index":{"The":[0,38],"sequence":[1,97,109],"comparison":[2,98,110],"of":[3,44,57,73,170,184,197],"large-scale":[4],"string-typed":[5],"data":[6],"is":[7,160,178,201,209],"fundamental":[8],"in":[9,63,153,180,212],"computer":[10],"science":[11],"and":[12,32,41,79,166],"other":[13],"computational":[14],"disciplines.":[15],"Its":[16],"development":[17],"has":[18],"been":[19],"promoted":[20],"into":[21],"an":[22,189],"emerging":[23],"outsourcing":[24,159],"service":[25,89],"by":[26,106,120,133],"the":[27,45,58,71,100,126,175,181,194],"almost":[28],"unlimited":[29],"powerful":[30],"computing":[31],"storage":[33],"capabilities":[34],"from":[35,70,87],"public":[36],"clouds.":[37],"privacy":[39],"preservation":[40],"effective":[42],"utility":[43],"outsourced":[46],"sensitive":[47],"information":[48],"are":[49,118,130,151],"key":[50],"requirements":[51],"now":[52],"facing":[53],"this":[54,92,145,154],"service.":[55],"All":[56],"secure":[59],"two-party":[60],"computation":[61],"protocols":[62],"existing":[64],"solutions,":[65],"however,":[66],"cannot":[67],"be":[68],"free":[69],"assumption":[72],"non-colluding":[74],"servers":[75],"under":[76,111],"multi-server":[77],"models,":[78],"thus":[80],"fail":[81],"to":[82,138],"defend":[83],"against":[84],"some":[85],"attacks":[86],"cloud":[88,136],"providers.":[90],"For":[91],"reason,":[93],"we":[94],"present":[95],"encrypted":[96,108,119,127],"(E-SC),":[99],"first":[101],"security":[102,206],"system":[103,200],"that":[104,174],"works":[105],"executing":[107],"a":[112,134,157],"single-server":[113],"model.":[114],"Two":[115],"character":[116,128],"sequences":[117,129],"end":[121],"users":[122],"before":[123],"outsourcing,":[124],"while":[125],"compared":[131],"directly":[132],"single":[135],"server":[137],"return":[139],"their":[140],"similarity":[141],"results.":[142],"To":[143],"accomplish":[144],"goal,":[146],"novel":[147],"computable":[148],"encryption":[149],"algorithms":[150],"designed":[152],"paper.":[155],"Then,":[156],"collusion-resistant":[158],"achieved":[161],"using":[162],"non-interactive":[163],"padding,":[164],"partition,":[165],"expansion":[167],"mechanisms.":[168],"Results":[169],"simulation":[171],"experiments":[172],"demonstrate":[173],"client-side":[176],"overhead":[177],"quadratic":[179],"input":[182],"number":[183],"salt":[185],"values,":[186],"along":[187],"with":[188,204],"optimal":[190],"server-side":[191],"performance.":[192],"Also,":[193],"overall":[195],"runtime":[196],"our":[198],"E-SC":[199],"positively":[202],"correlated":[203],"its":[205],"level,":[207],"which":[208],"more":[210],"practical":[211],"realistic":[213],"applications.":[214]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}