Verifiable data streaming protocol supporting update history queries

International Journal of Intelligent SystemsVolume 37, Issue 12 p. 11342-11361 RESEARCH ARTICLE Verifiable data streaming protocol supporting update history queries Meixia Miao, Corresponding Author Meixia Miao miaofeng415@163.com orcid.org/0000-0002-9503-4013 School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, China State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China Correspondence Meixia Miao, School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, China. Email: miaofeng415@163.comSearch for more papers by this authorJiawei Li, Jiawei Li School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, ChinaSearch for more papers by this authorYunling Wang, Yunling Wang School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, ChinaSearch for more papers by this authorJianghong Wei, Jianghong Wei State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Strategic Support Force Information Engineering University, Zhengzhou, ChinaSearch for more papers by this authorXinghua Li, Xinghua Li State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, ChinaSearch for more papers by this author Meixia Miao, Corresponding Author Meixia Miao miaofeng415@163.com orcid.org/0000-0002-9503-4013 School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, China State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, China Correspondence Meixia Miao, School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, China. Email: miaofeng415@163.comSearch for more papers by this authorJiawei Li, Jiawei Li School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, ChinaSearch for more papers by this authorYunling Wang, Yunling Wang School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an, ChinaSearch for more papers by this authorJianghong Wei, Jianghong Wei State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Strategic Support Force Information Engineering University, Zhengzhou, ChinaSearch for more papers by this authorXinghua Li, Xinghua Li State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an, ChinaSearch for more papers by this author First published: 02 September 2022 https://doi.org/10.1002/int.23045Read the full textAboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onFacebookTwitterLinkedInRedditWechat Abstract With the widespread development of intelligent systems, a considerable number of mobile devices are connected together, and continuously generate huge amounts of data. Although cloud storage provides perfect solution for effectively storing these massive data, how to ensure the integrity of the outsourced data becomes challenging. For this reason, the primitive of verifiable data streaming (VDS) protocol was introduced, and enables a data owner to continuously outsource streaming data to an untrusted cloud server, while capturing the integrity of the outsourced data. That is, when a data user retrieves some data item via its index from the server, he/she can publicly verify its integrity with the proof generated and returned by the server. Supporting data update is one of the major features of VDS, and allows the data owner to replace an old data item with a new one. Although many VDS protocols have been proposed to enhance the functionality and efficiency of the original VDS protocol, they all ignore the issue of preserving those updated data items. In fact, in various application scenarios of VDS, preserving and storing previously updated data items is actually necessary. For example, in the setting of DNA sequencing, there might be multiple versions of DNA fragments at the same location due to the genetic mutation. Obviously, for more precise treatment, all these DNA fragments need to be preserved. To this end, in this paper, we propose a VDS protocol that features of enabling the query of the update history of each data item. Specifically, we first put forward a new chameleon authentication tree with update history (UCAT), which consists of two CATs (the basic tree and the update history tree). In more detail, the basic tree is used to store the data item appended to the corresponding location for the first time, and the update history tree is utilized to preserve each updated version of the corresponding data item. Furthermore, based on UCAT, we propose a VDS protocol supporting update history queries, which allows a data user to retrieve any version of the data item. The theoretical analysis and performance evaluation indicate that our protocol outperforms previous ones in the field of functionality, and its computation/communication costs are acceptable. We also prove its security in the standard model. CONFLICT OF INTEREST The authors declare no conflict of interest. Open Research DATA AVAILABILITY STATEMENT Data sharing is not applicable to this article as no new data were created or analyzed in this study. Volume37, Issue12December 2022Pages 11342-11361 RelatedInformation