| 一个网络归档存储中实用的数据持有性检查方案 |
| |
| 引用本文： | 肖达,舒继武,陈康,郑纬民.一个网络归档存储中实用的数据持有性检查方案[J].计算机研究与发展,2009,46(10). |
| |
| 作者姓名： | 肖达 舒继武 陈康 郑纬民 |
| |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084;清华信息科学与技术国家实验室,筹,北京,100084;北京邮电大学计算机科学与技术学院,北京,100876
2. 清华大学计算机科学与技术系,北京,100084,清华信息科学与技术国家实验室,筹,北京,100084 |
| |
| 基金项目： | 国家自然科学基金项目(60873066);;国家“九七三”重点基础研究发展计划基金项目(2004CB318205);;国家教育部新世纪优秀人才支持计划基金项目(NCET-05-0067);;高等学校博士学科点专项科研基金项目(20070003092)~~ |
| |
| 摘 要： | 在网络归档存储中,数据持有性检查(DPC)用来在实际文件访问发生之前实时地检测远端服务器是否仍然完好地持有文件.提出一个实用的DPC方案.在一个挑战-应答协议中,检查者要求服务器计算文件中若干随机指定的数据块的一个Hash值,并和对应的校验块一起返回,以此判断文件的持有性.通过这种随机抽样校验的方法,在保证足够的置信度的同时降低了持有性检查的计算和通信开销.同时提出一个基于校验块循环队列的挑战更新机制,从而允许动态增加检查者可发起的有效挑战的次数.分析表明检查者端的存储开销和检查者和服务器间的通信开销均为常数量级.测试结果表明一次置信度为99.4%的持有性检查的计算开销为1.8ms,和磁盘I/O开销相比可以忽略不计;通过避免使用公钥密码系统,将文件预处理的计算开销降低了3个数量级.
|
| 关 键 词： | 归档存储 数据持有性检查 数据完整性 随机抽样 单向Hash函数 |
A Practical Data Possession Checking Scheme for Networked Archival Storage |
| |
| Xiao Da,Shu Jiwu,Chen Kang,Zheng Weimin.A Practical Data Possession Checking Scheme for Networked Archival Storage[J].Journal of Computer Research and Development,2009,46(10). |
| |
| Authors: | Xiao Da Shu Jiwu Chen Kang Zheng Weimin |
| |
| Abstract: | Data possession checking (DPC) is used in networked archival storage to check in real time if the remote server holds a file intact before the actual access to the file occurs. The authors present a practical DPC scheme. In a challenge-response protocol, the checker ascertains the possession of a file by asking the server to compute a hash value of some randomly appointed data blocks of the file and return it together with a corresponding verification block. With this random sampling verification method, th... |
| |
| Keywords: | archival storage data possession checking data integrity random sampling one-way Hash function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
