云中数据正确性和完整性的高效验证  

An Efficient Verification for Outsourced Data Based on Subtree

作　　者：王正飞[1,2] 

机构地区：[1]湖南商学院计算机研究所,湖南长沙410205 [2]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2012年第4期167-170,共4页Computer Engineering & Science

基　　金：湖南省自然科学基金资助项目(10JJ3041);湖南省哲学社会科学规划基金资助项目(09YBB231);湖南省科技计划项目(2011GK3174);湖南省青年骨干教师培养对象资助

摘　　要：云计算模式中,数据存储在云服务器提供商,用户需要验证返回数据的正确性和完整性。高效验证是云计算模式中数据安全研究的重点,针对这个问题,本文提出了一种基于子树(Sub_MB)的验证方法。该方法构建MerkleB树存储相关信息,通过计算最小验证子树验证数据正确性和完整性。与MB、EMB和ASB方法相比,该方法验证效率提高15%左右。In the model of cloud computing,data are stored in the cloud service providers,users need to verify the authectication and completeness of the returned data.Efficient verfication are becoming an important aspect of the cloud computing.We propose an approach based on subtree,that constructs an Merkle B tree to store the related information,and verify the authentication and completeness of data through computing the least validation subtree.In contrast with the previous work such as MB and EMB,this approach increases the verification rate by 15%.

关 键 词：云存储 完整性 正确性 验证 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP309[自动化与计算机技术—计算机科学与技术]