针对物联网中数据完整性验证的需求,基于BLS短签名,提出一种基于双线性对的动态、远程、异地数据完整性检测算法DRDA。该检测算法建立进行远程检测的系统模型;定义算法及包含的主要过程与函数;设计适合物联网环境的远程数据、动态完整性检测算法,并对数据修改、删除等操作进行详细描述。理论分析表明:该算法可抵抗多种攻击,保护用户隐私。仿真实验结果表明:与有的DPDP方案相比,DRDA算法能动态实现数据完整性验证,平均通信开销要减小40 k B,在用户端计算时间平均减少260 ms,在服务器端平均认证时间减少1 ms。
According to the demand of dynamic detection in Internet of Things, a dynamic and remote detection algorithm(DRDA) with privacy preserving was proposed, which was based on BLS signature and bilinear pairings. This algorithm was to establish the system model suitable for remote detection, define several functions and procedures of algorithm, and propose an integrity detection algorithm for dynamic and remote data, which can be used in Internet of Things. Finally, several related operations, such as deletion and insertion, were described in detail. The theoretical analysis shows that the proposed algorithm can not only detect the integrity of a remote object's number dynamically, but also preserve the clients' privacy and resist several attacks. The simulation experiments show that compared with DPDP,and the DRDA can detect the integrity of data dynamically, the communication cost of the DRDA decreases by 40 k B,computation time decreases by 260 ms in client and authentication time decreases by 1 ms in server averagely.