{"id":"https://openalex.org/W2993255960","doi":"https://doi.org/10.1109/access.2019.2955243","title":"Verifiable Subgraph Matching With Cryptographic Accumulators in Cloud Computing","display_name":"Verifiable Subgraph Matching With Cryptographic Accumulators in Cloud Computing","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2993255960","doi":"https://doi.org/10.1109/access.2019.2955243","mag":"2993255960"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2955243","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2955243","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08910341.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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://ieeexplore.ieee.org/ielx7/6287639/8600701/08910341.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101416608","display_name":"Yixiao Zhu","orcid":"https://orcid.org/0000-0002-6556-104X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixiao Zhu","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-6556-104X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hui Li","orcid":"https://orcid.org/0000-0002-0440-6169"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4210133932","display_name":"China National Center for Food Safety Risk Assessment","ror":"https://ror.org/03kcjz738","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210133932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["National Engineering Laboratory for Public Safety Risk Perception and Control by Big Data (PSRPC), Beijing, China","School of Cyber Engineering, Xidian University, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-0440-6169","affiliations":[{"raw_affiliation_string":"National Engineering Laboratory for Public Safety Risk Perception and Control by Big Data (PSRPC), Beijing, China","institution_ids":["https://openalex.org/I4210133932"]},{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048420839","display_name":"Jiangtao Cui","orcid":"https://orcid.org/0000-0001-5569-0780"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Cui","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-5569-0780","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047604730","display_name":"Yong Ma","orcid":"https://orcid.org/0000-0003-3549-9035"},"institutions":[{"id":"https://openalex.org/I53592917","display_name":"Jiangxi Normal University","ror":"https://ror.org/05nkgk822","country_code":"CN","type":"education","lineage":["https://openalex.org/I53592917"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Ma","raw_affiliation_strings":["School of Computer and Engineering, Jiangxi Normal University, Jiangxi, China"],"raw_orcid":"https://orcid.org/0000-0003-3549-9035","affiliations":[{"raw_affiliation_string":"School of Computer and Engineering, Jiangxi Normal University, Jiangxi, China","institution_ids":["https://openalex.org/I53592917"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.2286,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.57331943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":null,"first_page":"169636","last_page":"169645"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9976999759674072,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8410638570785522},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6841791272163391},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6104153394699097},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5250746607780457},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4907554090023041},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4580707550048828},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44536980986595154},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4240374267101288},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4162638187408447},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.24830308556556702},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23104748129844666},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15103355050086975},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14679425954818726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8410638570785522},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6841791272163391},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6104153394699097},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5250746607780457},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4907554090023041},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4580707550048828},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44536980986595154},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4240374267101288},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4162638187408447},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.24830308556556702},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23104748129844666},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15103355050086975},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14679425954818726},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2955243","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2955243","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08910341.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b2d893584acf494788762a5a34f22f0e","is_oa":true,"landing_page_url":"https://doaj.org/article/b2d893584acf494788762a5a34f22f0e","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 7, Pp 169636-169645 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2955243","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2955243","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08910341.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/G1164674482","display_name":null,"funder_award_id":"2019ZDLGY13-09","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2616133395","display_name":null,"funder_award_id":"JB181505","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4677272570","display_name":null,"funder_award_id":"61976168","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5035839075","display_name":null,"funder_award_id":"61976168","funder_id":"https://openalex.org/F4320336567","funder_display_name":"Natural Science Basic Research Program of Shaanxi Province"},{"id":"https://openalex.org/G6098611959","display_name":null,"funder_award_id":"20181ACE50029","funder_id":"https://openalex.org/F4320327780","funder_display_name":"Key Research and Development Program of Jiangxi Province"},{"id":"https://openalex.org/G7263704257","display_name":"\u9762\u5411\u5bc6\u6587\u56fe\u50cf\u7684\u5377\u79ef\u795e\u7ecf\u7f51\u7edc\u8bad\u7ec3\u4e0e\u63a8\u7406\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61972309","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7990224249","display_name":"\u52a8\u6001\u6709\u7ade\u4e89\u793e\u4ea4\u7f51\u7edc\u5f71\u54cd\u529b\u6700\u5927\u5316\u95ee\u9898\u7814\u7a76","funder_award_id":"61672408","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8457509183","display_name":null,"funder_award_id":"20181ACE50029","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8864306284","display_name":null,"funder_award_id":"2019ZDLGY13-09","funder_id":"https://openalex.org/F4320336567","funder_display_name":"Natural Science Basic Research Program of Shaanxi Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323230","display_name":"Xidian University","ror":"https://ror.org/05s92vm98"},{"id":"https://openalex.org/F4320327780","display_name":"Key Research and Development Program of Jiangxi Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2993255960.pdf","grobid_xml":"https://content.openalex.org/works/W2993255960.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W7678451","https://openalex.org/W12537036","https://openalex.org/W56544557","https://openalex.org/W104209573","https://openalex.org/W140133644","https://openalex.org/W160337788","https://openalex.org/W167928972","https://openalex.org/W189940358","https://openalex.org/W1557386445","https://openalex.org/W1563556756","https://openalex.org/W1665450113","https://openalex.org/W1784881995","https://openalex.org/W1829921177","https://openalex.org/W1971511680","https://openalex.org/W1974630331","https://openalex.org/W1980516015","https://openalex.org/W1982971905","https://openalex.org/W2018746447","https://openalex.org/W2056524360","https://openalex.org/W2106217851","https://openalex.org/W2116653107","https://openalex.org/W2116834027","https://openalex.org/W2118212234","https://openalex.org/W2126359798","https://openalex.org/W2136936712","https://openalex.org/W2143363350","https://openalex.org/W2147405597","https://openalex.org/W2148473959","https://openalex.org/W2161508639","https://openalex.org/W2169008587","https://openalex.org/W2273562419","https://openalex.org/W2420927655","https://openalex.org/W2554835359","https://openalex.org/W2741736210","https://openalex.org/W2895062505","https://openalex.org/W2913435035","https://openalex.org/W2944865865","https://openalex.org/W3013176616","https://openalex.org/W6638099327","https://openalex.org/W6638673520","https://openalex.org/W6774931765"],"related_works":["https://openalex.org/W18954787","https://openalex.org/W3138083505","https://openalex.org/W4254460476","https://openalex.org/W2783353176","https://openalex.org/W2339543721","https://openalex.org/W1514794536","https://openalex.org/W1829339118","https://openalex.org/W3179891621","https://openalex.org/W4390962791","https://openalex.org/W4396879184"],"abstract_inverted_index":{"Due":[0],"to":[1,52,115,125,162,173,183],"the":[2,20,28,42,57,78,174,185,194,217],"rapid":[3],"development":[4],"of":[5,23,77,123,193,219],"social":[6],"networks,":[7],"bio-informatics,":[8],"internet-of-thingsetc.,":[9],"subgraph":[10,147],"matching":[11,148],"query":[12,34,43],"can":[13],"be":[14,50,53,86,116],"found":[15],"in":[16,27,45,107],"various":[17,90],"applications.":[18],"Meanwhile,":[19],"increasing":[21],"popularity":[22],"storing":[24],"graph":[25,33,79,152],"data":[26],"cloud":[29,39,58],"drives":[30],"demands":[31],"for":[32,69,150],"processing":[35],"on":[36,146],"a":[37,71,121,156],"remote":[38],"server.":[40],"However,":[41],"results":[44],"this":[46,108],"scenario":[47,109],"may":[48],"not":[49,111],"guaranteed":[51],"correct,":[54],"especially":[55],"when":[56],"service":[59],"provider":[60],"(CSP)":[61],"is":[62],"malicious":[63],"or":[64],"compromised":[65],"by":[66],"some":[67,75],"adversaries,":[68],"example,":[70],"CSP":[72],"might":[73],"omit":[74],"edges":[76],"so":[80],"that":[81,132,208],"its":[82],"search":[83],"cost":[84],"would":[85],"substantially":[87],"reduced.":[88],"Besides,":[89],"software":[91],"bugs":[92],"and":[93,140,166,201,214],"unintended":[94],"errors":[95],"are":[96,110,204,212],"also":[97,119],"inevitable.":[98],"All":[99],"current":[100],"generic":[101],"verifiable":[102,221],"computation":[103,222],"(VC)":[104],"schemes":[105,143,211],"applied":[106],"only":[112],"too":[113],"impractical":[114],"implemented":[117],"but":[118],"need":[120],"lot":[122],"space":[124],"locally":[126],"store":[127],"their":[128],"auxiliary":[129],"data.":[130,153],"To":[131],"end,":[133],"we":[134,178],"have":[135,179],"put":[136],"forth":[137],"both":[138],"public":[139],"designated":[141],"verification":[142,165],"which":[144,206],"focus":[145],"problems":[149],"outsourced":[151],"They":[154],"utilize":[155],"modified":[157],"cryptographic":[158],"primitive":[159],"called":[160],"accumulator":[161],"realize":[163],"fast":[164],"low":[167],"local":[168],"storage":[169],"overhead.":[170],"In":[171],"addition":[172],"two":[175],"main":[176],"constructions,":[177],"proposed":[180,210],"an":[181],"optimization":[182],"make":[184],"scheme":[186],"more":[187],"applicable,":[188],"namely,":[189],"supporting":[190],"dynamic":[191],"updates":[192],"graph.":[195],"At":[196],"last,":[197],"rigorous":[198],"security":[199],"proofs":[200],"efficiency":[202],"analysis":[203],"given,":[205],"justify":[207],"our":[209],"secure":[213],"efficient,":[215],"satisfying":[216],"requirements":[218],"general":[220],"protocols.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}