学位论文 > 优秀研究生学位论文题录展示

云计算环境下可证明数据持有技术研究

作　者: 柳妃妃
导　师: 谷大武
学　校: 上海交通大学
专　业: 计算机系统结构
关键词: 云计算存储证明可证明的数据持有动态更新文件共享
分类号: TN918.2
类　型: 硕士论文
年　份: 2011年
下　载: 65次
引　用: 0次
阅　读: 论文下载

内容摘要

“云”时代的来临,越来越多的个人或组织选择将自己的存储需求外包出去,选择三高(高可扩展性、高可靠性、高可用性)的云存储服务。为保证用户存储在云服务器上的数据文件的完整性,我们提出了一个基于公钥密码体制的动态可证明数据持有方案,使用户能对其存储在不可信的云服务器上的文件进行完整性校验和动态更新。我们的方案有用户和服务商两个角色,用户支付一定的费用以获得服务商上相应的存储空间,并将其文件存放上去,服务商被要求忠实地保存用户的文件,不允许任何未经授权的修改和删除,用户间歇性地向服务商发起问询要求其证明文件没有被篡改,服务商计算并返回其忠实地持有该文件的证据。用户还可以对文件进行动态的更新,更新之后依然能对文件的完整性进行证明。与之前的方案相比,我们的方案在实现相同功能、保证同等安全性地基础上,将计算复杂度和通信复杂度从O(logn)降为O(1)。同时,我们还将方案扩展到了多用户共享文件的情境,支持多个用户对服务器上同一个文件的访问、校验和更新。我们编写了一个Demo系统,对方案的各个部分进行实验,实验结果表明,我们的方案确实能实现文件的无限次更新和完整性校验,且在存储、计算、通信方面的开销与理论成果基本保持一致。

全文目录

摘要  3-4
ABSTRACT  4-7
第一章绪论  7-13
  1.1 研究背景  7-8
  1.2 研究现状及问题分析  8-10
  1.3 研究内容及成果  10-12
  1.4 论文结构  12-13
第二章可证明数据持有技术  13-24
  2.1 可证明数据持有方案  13-15
    2.1.1 方案分类  13-14
    2.1.2 性能比较  14-15
  2.2 基于同态标签的可证明数据持有方案  15-23
    2.2.1 PDP 方案  15-19
    2.2.2 DPDP 方案  19-23
  2.3 本章小结  23-24
第三章改进的可证明数据持有方案  24-42
  3.1 算法框架  24-33
    3.1.1 建立  25-27
    3.1.2 问询  27-29
    3.1.3 更新  29-33
  3.2 方案细节  33-35
    3.2.1 Skip-list  33
    3.2.2 文件块的大小  33-34
    3.2.3 问询的文件块的数目  34-35
  3.3 安全性证明  35-38
    3.3.1 敌手攻击情形一  36-37
    3.3.2 敌手攻击情形二  37-38
  3.4 性能分析  38-42
    3.4.1 存储开销  38-39
    3.4.2 计算开销  39-40
    3.4.3 通信开销  40-42
第四章支持文件共享的可证明数据持有方案  42-47
  4.1 算法框架  42-45
    4.1.1 建立  42-43
    4.1.2 问询  43-44
    4.1.3 更新  44-45
    4.1.4 访问  45
  4.2 性能分析  45-47
第五章实验  47-54
  5.1 Demo 系统  47-48
  5.2 数据分析  48-53
    5.2.1 文件预处理  48-51
    5.2.2 问询  51-53
  5.3 结论  53-54
第六章总结与展望  54-56
  6.1 总结  54-55
  6.2 展望  55-56
参考文献  56-59
致谢  59-60
攻读硕士学位期间已发表或录用的论文  60-62

云计算环境下可证明数据持有技术研究

内容摘要

全文目录

相似论文