Research And Application Of Verifiable Data Streaming Based On Dynamic Chameleon Authentication Tree

With the rapid development of the Internet, sensor has been used extremely widely. Sensor produces large amounts of data continuously, and these data can’t be stored in the local, so they always store in the third party server. When the user what to getsome specific data, they send query request to the server. These data can be viewed as streaming data.The streaming data is produced by the data source and disseminated to the third party server in the form of data flow. Data in the dissemination process is vulnerable to tampering, so users should verify the integrity of data in the data streaming environment to guarantee the data is integrated.In this thesis, integrity verification of the streaming datawas studied, we have finished a lot of works:In theory, we put forward a dynamic chameleon authentication tree which can expand size dynamically based on the static chameleon authentication tree. Algorithms of the dynamic chameleon authentication tree was designed such as initialization,data insert, data query, data validation of thedynamic chameleon authentication tree. Dynamic chameleon authentication tree can solve the original static chameleon authentication tree’s drawback in the initialization phase, it can adaptively expand the size of the tree. Dynamic chameleon authentication tree can suit the data streaming environment better.Authentication path length has been reduced when query data in dynamic chameleon authentication tree. This reduces the space overheadand speed up the verification efficiency. We performed a theoretical analysis comparison between static chameleon authentication tree and dynamic chameleon authentication tree.The result shows that dynamic chameleon authentication tree has been greatly improvedin the performance of insert, query and verification.We proposed a verifiable data streaming protocol based on the dynamic chameleon authentication tree datastructure.The protocol contains three entities:data source which generate the data and send to server, server which store the data and provide a data query service for user, user can query the data from the server and verify the data.Based on this verifiable data streaming protocol, we designed and implemented a prototype system for air quality datausing C++ in visual studio platform under the windows system. The system uses C/S architecture and the network communication is implemented by TCP socket. The system uses openSSL library to implement the chameleon hash function based on discrete logarithm and the dynamic chameleon authentication tree. After implementing this prototype system.we run some test using AQI data of Beijing city in 2008. The result shows that ourprototype systemperforms well and can verify the integrity of the streaming data correctly.