{"id":"https://openalex.org/W4386230609","doi":"https://doi.org/10.1109/tmc.2023.3309270","title":"Optimal Verifiable Data Streaming Under Concurrent Queries","display_name":"Optimal Verifiable Data Streaming Under Concurrent Queries","publication_year":2023,"publication_date":"2023-08-28","ids":{"openalex":"https://openalex.org/W4386230609","doi":"https://doi.org/10.1109/tmc.2023.3309270"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2023.3309270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2023.3309270","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"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 Mobile 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/A5002582574","display_name":"Jianghong Wei","orcid":"https://orcid.org/0000-0002-0286-7973"},"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":"Jianghong Wei","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0286-7973","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003022440","display_name":"Meixia Miao","orcid":"https://orcid.org/0000-0002-9503-4013"},"institutions":[{"id":"https://openalex.org/I4210136859","display_name":"Xi\u2019an University of Posts and Telecommunications","ror":"https://ror.org/04jn0td46","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136859"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meixia Miao","raw_affiliation_strings":["School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-9503-4013","affiliations":[{"raw_affiliation_string":"School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, China","institution_ids":["https://openalex.org/I4210136859"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013399667","display_name":"Guohua Tian","orcid":"https://orcid.org/0000-0002-9775-695X"},"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":"Guohua Tian","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-9775-695X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062423940","display_name":"Jun Shen","orcid":"https://orcid.org/0000-0001-9574-2418"},"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":"Jun Shen","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-9574-2418","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047378133","display_name":"Xiaofeng Chen","orcid":"https://orcid.org/0000-0001-5858-5070"},"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":"Xiaofeng Chen","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5858-5070","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054741725","display_name":"Willy Susilo","orcid":"https://orcid.org/0000-0002-1562-5105"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Willy Susilo","raw_affiliation_strings":["School of Computing and IT, Wollongong, NSW, Australia","School of Computing and IT, U. Wollongong, Wollongong, New South Wales, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1562-5105","affiliations":[{"raw_affiliation_string":"School of Computing and IT, Wollongong, NSW, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"School of Computing and IT, U. Wollongong, Wollongong, New South Wales, Australia","institution_ids":["https://openalex.org/I204824540"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8822,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.94243174,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"23","issue":"5","first_page":"5543","last_page":"5557"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9995999932289124,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8892307877540588},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.8250559568405151},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5978809595108032},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5346775054931641},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.522098183631897},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5121574401855469},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4910006821155548},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42199933528900146},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.41746050119400024},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4169937074184418},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.41184136271476746},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.37566038966178894},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24344074726104736},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18542921543121338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8892307877540588},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.8250559568405151},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5978809595108032},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5346775054931641},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.522098183631897},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5121574401855469},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4910006821155548},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42199933528900146},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.41746050119400024},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4169937074184418},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.41184136271476746},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.37566038966178894},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24344074726104736},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18542921543121338},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tmc.2023.3309270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2023.3309270","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"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 Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:ro.uow.edu.au:test2021-15175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TMC.2023.3309270","pdf_url":null,"source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Harvesting Series","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2042048059","display_name":null,"funder_award_id":"232300421099","funder_id":"https://openalex.org/F4320323845","funder_display_name":"Natural Science Foundation of Henan Province"},{"id":"https://openalex.org/G2327927130","display_name":null,"funder_award_id":"62272386","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6036666804","display_name":null,"funder_award_id":"62172434","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8362771766","display_name":null,"funder_award_id":"61960206014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8526564412","display_name":null,"funder_award_id":"2021T140531","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320323845","display_name":"Natural Science Foundation of Henan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W2137705","https://openalex.org/W7678451","https://openalex.org/W1537430301","https://openalex.org/W1599846125","https://openalex.org/W1610688607","https://openalex.org/W1984153141","https://openalex.org/W1984462474","https://openalex.org/W1991318406","https://openalex.org/W2003373949","https://openalex.org/W2038704326","https://openalex.org/W2078590992","https://openalex.org/W2079493184","https://openalex.org/W2123069643","https://openalex.org/W2136936712","https://openalex.org/W2262390119","https://openalex.org/W2293985183","https://openalex.org/W2296574059","https://openalex.org/W2592546899","https://openalex.org/W2601260964","https://openalex.org/W2602516395","https://openalex.org/W2620739249","https://openalex.org/W2624989916","https://openalex.org/W2676157184","https://openalex.org/W2763008353","https://openalex.org/W2763827256","https://openalex.org/W2776643213","https://openalex.org/W2783908022","https://openalex.org/W2793196814","https://openalex.org/W2794848620","https://openalex.org/W2909375655","https://openalex.org/W2913435035","https://openalex.org/W2956034303","https://openalex.org/W2967946631","https://openalex.org/W2981797988","https://openalex.org/W2986295445","https://openalex.org/W3003176594","https://openalex.org/W3004625778","https://openalex.org/W3008509668","https://openalex.org/W3015952374","https://openalex.org/W3041657239","https://openalex.org/W3090795265","https://openalex.org/W3111612698","https://openalex.org/W3129312467","https://openalex.org/W3152142677","https://openalex.org/W3198930008","https://openalex.org/W3201382077","https://openalex.org/W3202319714","https://openalex.org/W4205453104","https://openalex.org/W4206056129","https://openalex.org/W4294218982","https://openalex.org/W4296918466","https://openalex.org/W4308409306","https://openalex.org/W4312191315","https://openalex.org/W4362500621","https://openalex.org/W4380520067","https://openalex.org/W6773870366"],"related_works":["https://openalex.org/W2157568185","https://openalex.org/W1674074891","https://openalex.org/W4387259453","https://openalex.org/W1487949331","https://openalex.org/W2952942094","https://openalex.org/W2982222368","https://openalex.org/W53898159","https://openalex.org/W2145932317","https://openalex.org/W4210289650","https://openalex.org/W2293640807"],"abstract_inverted_index":{"The":[0],"rapid":[1],"development":[2],"of":[3,12,45,63,103,113,131,156,180,194,232,237,287,295,307,317],"both":[4,114],"hardware":[5],"and":[6,19,33,59,116,120,160,176,197,235,242,339],"software":[7],"has":[8,267],"promoted":[9],"the":[10,53,88,101,117,129,154,192,213,217,230,233,249,253,285,300,305,318,327],"popularization":[11],"various":[13],"real-time":[14,170],"applications":[15,109,171],"like":[16],"health":[17],"monitoring":[18],"intrusion":[20],"detection":[21],"that":[22,172,266],"are":[23,110,122,167,173],"widely":[24],"deployed":[25],"in":[26,326],"outsourcing":[27,74],"scenarios,":[28],"e.g.,":[29],"mobile":[30,281],"edge":[31,78],"computing":[32],"cloud":[34,81],"computing.":[35],"In":[36,183,220,283],"these":[37],"applications,":[38],"end":[39,71],"devices":[40],"continuously":[41],"generate":[42,177],"unbounded":[43],"sequences":[44],"data":[46,65,75,108,133,240,255,296],"items":[47,76],"at":[48],"a":[49,67,94,203,313,332],"fast":[50],"rate,":[51],"i.e.,":[52,97],"so-called":[54],"streaming":[55,64,107,134,142,181,309],"data.":[56,182,310],"Nevertheless,":[57],"storing":[58],"processing":[60],"massive":[61],"amounts":[62],"poses":[66],"challenge":[68],"for":[69,169,278],"resources-restricted":[70],"devices.":[72,282],"Although":[73],"to":[77,87,99,139,228,247,302,343],"servers":[79,82,121],"or":[80],"is":[83,275],"an":[84,244,262],"attractive":[85],"solution":[86],"above":[89],"problem,":[90],"it":[91],"also":[92,335],"brings":[93],"new":[95],"challenge,":[96],"how":[98],"guarantee":[100,229],"integrity":[102,231,306],"outsourced":[104,141,239,308],"data,":[105,143],"since":[106],"usually":[111],"sensitive":[112,175],"location":[115],"corresponding":[118,254],"context,":[119],"not":[123],"completely":[124],"trusted.":[125],"To":[126],"this":[127,184],"end,":[128],"primitive":[130],"verifiable":[132],"(VDS)":[135],"protocol":[136],"was":[137,257],"introduced":[138],"maintain":[140],"while":[144],"preserving":[145],"its":[146,345],"integrity.":[147],"However,":[148],"existing":[149],"VDS":[150,189,264,292,320],"constructions":[151],"mainly":[152],"use":[153],"structure":[155],"Merkle":[157,208],"hash":[158,209],"tree,":[159,210],"inherently":[161],"have":[162],"logarithmic":[163],"costs.":[164],"Consequently,":[165],"they":[166],"infeasible":[168],"delay":[174],"unpredictable":[178],"size":[179],"paper,":[185],"we":[186,201,223,334],"optimize":[187],"previous":[188],"protocols":[190],"from":[191,207],"aspects":[193],"communication":[195],"overhead":[196],"computation":[198],"cost.":[199],"Specifically,":[200],"adopt":[202,243],"technical":[204],"route":[205],"different":[206],"i.e,":[211],"combining":[212],"digital":[214],"signature":[215,227,251,289],"with":[216],"cryptographic":[218],"accumulator.":[219],"our":[221,291,337],"construction,":[222],"employ":[224],"Boneh-Lynn-Shacham":[225],"(BLS)":[226],"context":[234],"position":[236],"each":[238],"item,":[241],"RSA":[245],"accumulator":[246],"invalidate":[248],"old":[250],"after":[252],"item":[256],"updated.":[258],"This":[259],"immediately":[260],"yields":[261],"optimal":[263],"construction":[265,293,321],"constant":[268],"costs":[269],"even":[270],"under":[271,322],"concurrent":[272],"queries,":[273],"which":[274,298],"more":[276],"desirable":[277],"those":[279],"resource-limited":[280],"addition,":[284],"aggregability":[286],"BLS":[288],"makes":[290],"capable":[294],"auditing,":[297],"enables":[299],"user":[301],"remotely":[303],"verify":[304],"We":[311],"provide":[312],"formal":[314],"security":[315],"proof":[316],"proposed":[319],"well-studied":[323],"complexity":[324],"assumptions":[325],"random":[328],"oracle":[329],"model.":[330],"As":[331],"proof-of-concept,":[333],"implement":[336],"proposal,":[338],"conduct":[340],"extensive":[341],"experiments":[342],"demonstrate":[344],"practicability.":[346]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}