支持隐私保护和范围历史查询的可验证数据流协议方法

本发明公开了支持隐私保护和范围历史查询的可验证数据流协议方法，云服务器初始化空数据库；客户端将要增加的数据、插入的位置发送给服务器。服务端根据客户端提供的位置存储数据。将更新的数据和位置发送给服务端。服务端根据客户端提供的位置更新数据；第三方在基本树中查询[I,j]范围内的数据data。第三方对于返回的认证路径进行验证；验证返回的历史数据认证路径，验证通过返回1，否则返回0。本发明能够支持范围查询，提高多条数据查询的效率，不需要更新整棵树，更新开销小。