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

doi:10.3969/j.issn.1000-0801.2013.12.016

Abstract

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

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

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Hao Wu,Jiulun Fan,Jianhua Liu,Junsheng Zhang. Cloud Storage Data Protection Mechanism Based on a Fingerprint Cube Algorithm [J]. Telecommunications Science, 2014, 30(11): 110-115.
[2]	Lusheng Shi,Huibo Zhu,Lin Chen. Security Data Aggregation with Recoverable Data in Heterogeneous Wireless Sensor Network [J]. Telecommunications Science, 2013, 29(11): 23-28.
[3]	Zhizhong Wang,Cheng Zhou,Yufei Mou. A Project Designed by Cloud Storage Encryption Based on Separated Key [J]. Telecommunications Science, 2013, 29(1): 51-56.
[4]	Shaohui Wang,Danwei Chen,Zhiwei Wang,Suqin Chang. A New Solution of Privacy-Preserving Public Auditing Scheme for Cloud Storage Security [J]. Telecommunications Science, 2012, 28(9): 15-21.
[5]	Wang Yingkang and Luo Wenjun. A Scheme of Multi-User Searchable Encryption in Cloud Storage [J]. Telecommunications Science, 2012, 28(11): 103-107.
[6]	Yuexiang Yang,Wenping Deng,Jinsheng Deng,Yang Li. System Architecture and Key Technology of Network Disk Based on Cloud Storage [J]. Telecommunications Science, 2012, 28(10): 68-72.
[7]	Haijia Wu,Weiwei Chen,Peng Liu,Jiguang Dong. Synchronization Strategy for Metadata Cache in Cloud Storage System Based on Change-Log [J]. Telecommunications Science, 2011, 27(9): 32-36.
[8]	Xiaohua Chen,Chunzhi Li,Pengyu Zhang. Virtual Host Cloud Storage System VCloudStorage and File Transfer Protocol VCFTP [J]. Telecommunications Science, 2011, 27(7): 59-66.
[9]	Jiyi Wu,Jianlin Zhang,Jianqing Fu,Lingdi Ping. Study on Data Redundancy Scheme in Kademlia Cloud Storage System [J]. Telecommunications Science, 2011, 27(2): 68-73.
[10]	Xiaohua Chen,Chunzhi Li,Jianqi Yu. Integer Programming Model and Optimization Algorithm for Virtual Host Cloud Storage System [J]. Telecommunications Science, 2011, 27(1): 89-94.
[11]	Guoping Liu,Guoquan Tan,Mingchuan Yang. Research Security for Online Backup Based on Cloud Storage [J]. Telecommunications Science, 2010, 26(9): 79-83.
[12]	Longli Zhang. Cloud Storage Technology [J]. Telecommunications Science, 2010, 26(8A): 71-74.
[13]	Xiaoming Lu,Weihua Cao,Yongchang Yu. Analysis of Network Problems in Development of Cloud Storage Service by Telecom Operator [J]. Telecommunications Science, 2010, 26(6): 71-75.
[14]	Genwei Liao. Multi-Structure-Info Based Algorithm of Data Recovery on FAT File System [J]. Telecommunications Science, 2010, 26(5): 100-104.
[15]	Hongfei Qiu. Research of Thin Provisioning Technologies on Storage [J]. Telecommunications Science, 2010, 26(11): 12-17.

Provable Data Recoverability and Hide-Able Access Pattern Based ORAM

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

References 16

Related Articles 15

Metrics

Recommended 0