In order to protect data integrity in the steam data scenario,a dynamic authentication model based on dynamic chameleon authentication tree was constructed.The dynamic chameleon authentication tree does not require a predefined tree size at the setup phase and supports adaptive expand,therefore it is suitable for the steam data environment.In this model,insert,query and authentication operations for stream data were achieved.Comparison with the static chameleon authentication tree showed that the insert operation of the dynamic chameleon authentication tree is more stable,and the authentication path returned by the query operation is shorter.As a result,the present model has the advantages of less time and space consumptions,as well as better authentication efficiency.At last,some experiments were carried out,and the results indicated that the dynamic chameleon authentication tree is more efficient during insert,query and authentication operations compared to the static chameleon authentication tree.
