一种基于ORAM的数据可恢复性证明与访问模式的隐藏

doi:10.3969/j.issn.1000-0801.2013.12.016

电信科学 ›› 2013, Vol. 29 ›› Issue (12): 101-106.doi: 10.3969/j.issn.1000-0801.2013.12.016

一种基于ORAM的数据可恢复性证明与访问模式的隐藏

李红卫^1,²,叶飞跃^1,²,陈丹^1,²

¹ 江苏理工学院计算机工程学院常州213001
² 江苏理工学院云计算与智能信息处理常州市重点实验室常州213001

出版日期:2013-12-20 发布日期:2017-07-04
基金资助:
国家自然科学基金资助项目;常州市云计算与智能信息处理重点实验室基金资助项目

Provable Data Recoverability and Hide-Able Access Pattern Based ORAM

Hongwei Li^1,²,Feiyue Ye^1,²,Dan Chen^1,²

¹ School of Computer Engineering, Jiangsu University of Technology, Changzhou 213001, China
² Key Laboratory of Cloud Computing＆Intelligent Information Processing of Changzhou City, Jiangsu University of Technology, Changzhou 213001, China

Online:2013-12-20 Published:2017-07-04

摘要/Abstract

摘要：

随着云计算的发展与应用，越来越多的客户选择云存储作为存储媒质，因此，数据的完整性和私密性成为客户关心的主要问题。基于无关RAM模型机提出一种新的结构，将客户文件分割成大小相等的数据块，每个数据块在云存储中有两个备份，且随机地存储在不同的文件中，以保证数据的完整性。利用同态散列算法验证数据的可持有性，通过无关RAM隐藏客户对服务器的访问模式，敌手无法从客户的数据访问模式中获取有用的信息，从而实现了数据的私密性。

关键词: 云存储, 数据恢复, 访问模式, 无关RAM, 同态散列

Abstract:

With the development and application of cloud computing, more and more customers choose cloud storage as the storage medium, therefore, data integrity and privacy become a major problem that the customers concern. A new structure based on oblivious RAM model was proposed. The customer file was composed by data blocks of equal-sized, and each data block had two backups in the cloud storage, and they were randomly stored in different cloud files in order to ensure data integrity. Oblivious RAM allowed a client to hide its data access patterns from an untrusted server. The data possession was verified to utilize homomorphic hash algorithm. The adversary can not obtain useful information from the client access data pattern, and the data privacy is guaranteed.

Key words: cloud storage, data recovery, access pattern, oblivious RAM, homomorphic hashing

李红卫,叶飞跃,陈丹. 一种基于ORAM的数据可恢复性证明与访问模式的隐藏[J]. 电信科学, 2013, 29(12): 101-106.

Hongwei Li,Feiyue Ye,Dan Chen. Provable Data Recoverability and Hide-Able Access Pattern Based ORAM[J]. Telecommunications Science, 2013, 29(12): 101-106.

参考文献 16

1	Wang C , Lou W J , et al. Toward publicly auditable secure cloud data storage services. IEEE Network, 2010,24（4）: 19～24
2	李红卫，古春生，白凤娥 . 安全访问外包数据的研究. 电子技术应用， 2013,39（7）: 54～56
3	Uels A , Kaliski B S . Pors: proofs of retrievability for large files. Proceedings of the 14th ACM Conference on Computer and Communications Security, Alexandria, USA, 2007: 584～597
4	Ateniese G , Burns R , Curtmolar R ， et al. Provable data possession at untrusted stores. Proceedings of the 14th ACM Conference on Computer and Communications Security, Alexandria, USA, 2007: 598～609
5	Shacham H , Waters B . Compact Proofs of Retrievability. Proceedings of Asiacrypt'08, Melbourne, Australia, 2008
6	Dodis Y , Vadhan S P , Wichs D . Proofs of retrievability via hardness amplitication. Proceedings of the 6th Theory of Cryptography Conference, San Francisco, 2009: 109～127
７	朱岩，王怀习胡泽行等 . 数据可恢复性的零知识证明. 中国科学：信息科学， 2011,41（10）: 1227～1237
８	梁彪，曹宇估秦中元等 . 云计算下的数据存储安全可证明性综述. 计算机应用研究， 2012,29（7）: 2416～2421
９	陈兰香 . 一种基于同态Hash的数据持有性证明方法. 电子与信息学报， 2011,33（9）: 2199～2204
10	Goldreich O , Ostrovsky R . Software protection and simulation on oblivious RAMs. Journal of the ACM, 1996,43（3）: 431～473
11	Elaine S T H , Chan H , Stefanov E ， et al. Oblivious RAM with O（（logn）3）worst-case cost. Proceedings of the 17th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, South Korea, 2011
12	Pinkas B , Reinman T . Oblivious ram revisited. Proceedings of CRYPTO, California, USA, 2010
13	Goldreich O . Towards a theory of software protection and simulation by oblivious RAMs. Proceedings of STOC 1987, New York, 1987
14	Damgard I , Meldgaard S , Nielsen J B . Oblivious ram revisited. Proceedings of TCC 2011, Rhode Island,USA, 2011
15	Goodrich M T , Mitzenmacher M . Privacy-preserving access of outsourced data via oblivious ram simulation. Automata, Languages and Programming, 2011（5）
16	Kushilevitz E , Lu S , Ostrovsky R . On the（in）security of hash-based oblivious ram and a new balancing scheme. Proceedings of SODA, Kyoto Japan, 2012

[1]	吴昊,范九伦,刘建华,张俊生. 基于指纹魔方算法的云存储数据保护机制 ^*[J]. 电信科学, 2014, 30(11): 110-115.
[2]	石鲁生,朱慧博,陈林. 异构无线传感器网络中一种可恢复数据的安全聚集算法[J]. 电信科学, 2013, 29(11): 23-28.
[3]	王志中,周城,牟宇飞. 基于分离密钥的云存储加密解决方案[J]. 电信科学, 2013, 29(1): 51-56.
[4]	王少辉,陈丹伟,王志伟,常素琴. 一种新的满足隐私性的云存储公共审计方案[J]. 电信科学, 2012, 28(9): 15-21.
[5]	陆奕奕. 破坏性创新：云计算产品的市场定位与推进策略[J]. 电信科学, 2012, 28(3): 116-121.
[6]	王映康,罗文俊. 云存储环境下多用户可搜索加密方案[J]. 电信科学, 2012, 28(11): 103-107.
[7]	杨岳湘,邓文平,邓劲生,李阳. 基于云存储的网盘系统架构及关键技术研究[J]. 电信科学, 2012, 28(10): 68-72.
[8]	吴海佳,陈卫卫,刘鹏,董继光. 云存储系统中基于更新日志的元数据缓存同步策略[J]. 电信科学, 2011, 27(9): 32-36.
[9]	陈晓华,李春芝,张鹏宇. 虚拟主机云存储系统VCloudStorage及文件传输协议VCFTP[J]. 电信科学, 2011, 27(7): 59-66.
[10]	胡冰松,刘文超,万象,谢明. 城市光网环境下的家庭网络云存储应用系统的设计与实现[J]. 电信科学, 2011, 27(5): 33-37.
[11]	吴吉义,章剑林,傅建庆,平玲娣. 基于Kademlia的云存储系统数据冗余方案研究[J]. 电信科学, 2011, 27(2): 68-73.
[12]	陈晓华,李春芝,俞坚奇. 虚拟主机云存储系统整数规划模型及最优化分配算法[J]. 电信科学, 2011, 27(1): 89-94.
[13]	刘国萍,谭国权,杨明川. 基于云存储的在线备份安全技术研究[J]. 电信科学, 2010, 26(9): 79-83.
[14]	张龙立. 云存储技术探讨[J]. 电信科学, 2010, 26(8A): 71-74.
[15]	陆小铭,曹维华,余勇昌. 电信运营商发展云存储业务的网络问题探讨[J]. 电信科学, 2010, 26(6): 71-75.

一种基于ORAM的数据可恢复性证明与访问模式的隐藏

Provable Data Recoverability and Hide-Able Access Pattern Based ORAM

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

参考文献 16

相关文章 15

Metrics

推荐阅读 0