{"id":"https://openalex.org/W1984462474","doi":"https://doi.org/10.1109/tdsc.2014.2366471","title":"New Publicly Verifiable Databases with Efficient Updates","display_name":"New Publicly Verifiable Databases with Efficient Updates","publication_year":2014,"publication_date":"2014-10-31","ids":{"openalex":"https://openalex.org/W1984462474","doi":"https://doi.org/10.1109/tdsc.2014.2366471","mag":"1984462474"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2014.2366471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2014.2366471","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure 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/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"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Xiaofeng Chen","raw_affiliation_strings":["Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA","State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi\u2019an, Shannxi, China","State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, Shannxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi\u2019an, Shannxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, Shannxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364819","display_name":"Jin Li","orcid":"https://orcid.org/0000-0003-0385-8793"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Jin Li","raw_affiliation_strings":["Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA","School of Computer Science, Guangzhou University, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"School of Computer Science, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031931063","display_name":"Xinyi Huang","orcid":"https://orcid.org/0000-0003-0070-1707"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyi Huang","raw_affiliation_strings":["School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012016098","display_name":"Jianfeng Ma","orcid":"https://orcid.org/0000-0003-4251-1143"},"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":"Jianfeng Ma","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001879281","display_name":"Wenjing Lou","orcid":"https://orcid.org/0000-0002-2421-4623"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenjing Lou","raw_affiliation_strings":["Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.3956,"has_fulltext":false,"cited_by_count":241,"citation_normalized_percentile":{"value":0.99234686,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"12","issue":"5","first_page":"546","last_page":"556"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9990000128746033,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.8608752489089966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7697534561157227},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.5210908651351929},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4593510925769806},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.44982969760894775},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.43597424030303955},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31704992055892944},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.17519715428352356},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15847718715667725}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.8608752489089966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7697534561157227},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.5210908651351929},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4593510925769806},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.44982969760894775},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.43597424030303955},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31704992055892944},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.17519715428352356},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15847718715667725},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2014.2366471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2014.2366471","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G4855367661","display_name":null,"funder_award_id":"BDY151402","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5050327479","display_name":null,"funder_award_id":"NCET-13-0946","funder_id":"https://openalex.org/F4320334924","funder_display_name":"Program for New Century Excellent Talents in University"},{"id":"https://openalex.org/G5490909109","display_name":null,"funder_award_id":"CNS-1217889","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7060619593","display_name":null,"funder_award_id":"61202450","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7218746000","display_name":"\u4e91\u8ba1\u7b97\u5e73\u53f0\u4e0b\u6570\u636e\u5b89\u5168\u7684\u5173\u952e\u5bc6\u7801\u6280\u672f\u7814\u7a76","funder_award_id":"61272455","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7610633773","display_name":"\u4e91\u8ba1\u7b97\u4e2d\u7528\u6237\u6570\u636e\u5916\u5305\u670d\u52a1\u7684\u5b89\u5168\u4e0e\u9690\u79c1\u4fdd\u62a4\u7814\u7a76","funder_award_id":"61100224","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322439","display_name":"Northwest University","ror":"https://ror.org/00z3td547"},{"id":"https://openalex.org/F4320323230","display_name":"Xidian University","ror":"https://ror.org/05s92vm98"},{"id":"https://openalex.org/F4320323711","display_name":"Southwest University","ror":"https://ror.org/01kj4z117"},{"id":"https://openalex.org/F4320328715","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W7678451","https://openalex.org/W17575016","https://openalex.org/W39278537","https://openalex.org/W54518257","https://openalex.org/W70096886","https://openalex.org/W78374920","https://openalex.org/W167928972","https://openalex.org/W1484276943","https://openalex.org/W1502328873","https://openalex.org/W1506068270","https://openalex.org/W1510693470","https://openalex.org/W1519198832","https://openalex.org/W1528195422","https://openalex.org/W1530355549","https://openalex.org/W1557386445","https://openalex.org/W1571821840","https://openalex.org/W1581161155","https://openalex.org/W1588049796","https://openalex.org/W1593549950","https://openalex.org/W1607188293","https://openalex.org/W1665450113","https://openalex.org/W1728441211","https://openalex.org/W1765252609","https://openalex.org/W1855553159","https://openalex.org/W1873037073","https://openalex.org/W1907276159","https://openalex.org/W1965916170","https://openalex.org/W1970606468","https://openalex.org/W1975199330","https://openalex.org/W1984685443","https://openalex.org/W2005991258","https://openalex.org/W2012882416","https://openalex.org/W2031533839","https://openalex.org/W2041068798","https://openalex.org/W2060325669","https://openalex.org/W2072335624","https://openalex.org/W2080578129","https://openalex.org/W2093442382","https://openalex.org/W2095708839","https://openalex.org/W2107347355","https://openalex.org/W2114486350","https://openalex.org/W2115501399","https://openalex.org/W2131772137","https://openalex.org/W2133740767","https://openalex.org/W2136936712","https://openalex.org/W2138736975","https://openalex.org/W2145166073","https://openalex.org/W2146099890","https://openalex.org/W2153193245","https://openalex.org/W2153486647","https://openalex.org/W2160878415","https://openalex.org/W2166618966","https://openalex.org/W2169731081","https://openalex.org/W2170444562","https://openalex.org/W2293021588","https://openalex.org/W2344670370","https://openalex.org/W2404357654","https://openalex.org/W3004537778","https://openalex.org/W6600305021","https://openalex.org/W6601595363","https://openalex.org/W6603230899","https://openalex.org/W6606793380","https://openalex.org/W6628661304","https://openalex.org/W6630045404","https://openalex.org/W6630111090","https://openalex.org/W6631436684","https://openalex.org/W6633271635","https://openalex.org/W6634024870","https://openalex.org/W6634687124","https://openalex.org/W6636188402","https://openalex.org/W6637323416","https://openalex.org/W6637851729","https://openalex.org/W6639190447","https://openalex.org/W6643951788","https://openalex.org/W6675972238","https://openalex.org/W6679311394","https://openalex.org/W6679901167","https://openalex.org/W6713169651"],"related_works":["https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2072918937","https://openalex.org/W2358200898","https://openalex.org/W2365629437","https://openalex.org/W2325765407","https://openalex.org/W618293728","https://openalex.org/W2291845669","https://openalex.org/W2023935927","https://openalex.org/W2788012436"],"abstract_inverted_index":{"The":[0,119],"notion":[1],"of":[2,116],"verifiable":[3,125],"database":[4,16,28],"(VDB)":[5],"enables":[6],"a":[7,13,27,35,74,105],"resource-constrained":[8],"client":[9],"to":[10,17,44,65,94],"securely":[11],"outsource":[12],"very":[14],"large":[15],"an":[18,62],"untrusted":[19],"server":[20,43],"so":[21],"that":[22,69,136],"it":[23,32],"could":[24],"later":[25],"retrieve":[26],"record":[29],"and":[30,58],"update":[31,99],"by":[33,41,52],"assigning":[34],"new":[36,75,106],"value.":[37],"Also,":[38],"any":[39],"attempt":[40],"the":[42,47,53,95,114,130,141],"tamper":[45],"with":[46],"data":[48],"will":[49],"be":[50],"detected":[51],"client.":[54],"Very":[55],"recently,":[56],"Catalano":[57],"Fiore":[59],"[17]":[60],"proposed":[61],"elegant":[63],"framework":[64,88,108],"build":[66],"efficient":[67],"VDB":[68,87,107],"supports":[70],"public":[71,124],"verifiability":[72],"from":[73,89,109],"primitive":[76],"named":[77],"vector":[78,90,110],"commitment.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83,103,134],"point":[84],"out":[85],"Catalano-Fiore's":[86],"commitment":[91,111,117],"is":[92,121],"vulnerable":[93],"so-called":[96],"forward":[97],"automatic":[98],"(FAU)":[100],"attack.":[101,132],"Besides,":[102],"propose":[104],"based":[112],"on":[113],"idea":[115],"binding.":[118],"construction":[120,138],"not":[122],"only":[123],"but":[126],"also":[127],"secure":[128],"under":[129],"FAU":[131],"Furthermore,":[133],"prove":[135],"our":[137],"can":[139],"achieve":[140],"desired":[142],"security":[143],"properties.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":36},{"year":2019,"cited_by_count":37},{"year":2018,"cited_by_count":65},{"year":2017,"cited_by_count":33},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}