PDM中基于cuckoo filter的数据完整性校验算法设计与实现

摘要

为满足PDM海量数据存储与高并发访问要求,构建基于企业私有云的PDM系统成为未来的必然选择.现有文件系统数据完整性校验算法多是基于RSA公钥密码技术,但这种技术突出问题是需要大量的模指数运算,其计算开销较大,尤其在大数据存储的条件下.针对PDM文件的大数据校验和数据动态性问题,提出基于cuckoo filter的数据完整性校验算法,以cuckoo filter作为校验标签存储结构,将基于哈希算法中的校验哈希值进行压缩,在满足PDM动态数据校验要求的前提下,实现轻量级的完整性校验.最后论证了该方案的安全性,并通过性能分析和实验验证了该方法是高效可行的.%The PDM system based on enterprise private cloud is essential to be built to satisfy both massive data storage and high concurrency access.Existing file system data integrity check algorithm is commonly based on the RSA public key cryptography technology,but this technology requires lots of modular exponentiation,which has high overhead,especially in the large data storage environment.For the problem of large data validation and data dynamics of PDM file,a checking algorithm based on cuckoo filter is proposed,which utilizes cuckoo filter as the storage structure of tags.Then,in the condition of satisfying the PDM dynamic data validation requirements,the checking hash value based on checking algorithm is compressed to realize the lightweight integrity checking.In the end,the security of the scheme is proved,and the experiment shows that this method is efficient and feasible through performance analysis.