SecDep: A user-aware efficient fine-grained secure deduplication scheme with multi-level key management

IEEE Symposium on Mass Storage Systems and Technologies

Volumn 2015-August, Issue , 2015, Pages

  Zhou, Yukun ^a   Feng, Dan ^a   Xia, Wen ^a   Fu, Min ^a   Huang, Fangting ^a   Zhang, Yucheng ^a   Li, Chunguang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Encryption; Protocols; Resists; Servers

Indexed keywords

CRYPTOGRAPHY; INFORMATION DISSEMINATION; NETWORK PROTOCOLS; SERVERS;

BRUTE-FORCE ATTACK; COMPUTATION OVERHEADS; CRITICAL CHALLENGES; DATA CONFIDENTIALITY; DATA DE DUPLICATIONS; REAL-WORLD DATASETS; RESISTS; SECURITY AND RELIABILITIES;

DIGITAL STORAGE;

EID: 84952038963     PISSN: 21601968     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2015.7208297     Document Type: Conference Paper

References (42)

1. "The Digital Universe of Opportunities: Rich Data and the Increasing Value of the Internet of Things, " http://www.emc.com/leadership/digitaluniverse/ 2014iview/executive-summary.htm, April 2014, EMC Digital Universe with Research & Analysis by IDC.
2. D. Meyer and W. Bolosky, "A study of practical deduplication, " in Proceedings of the USENIX Conference on File and Storage Technologies. San Jose, CA, USA: USENIX Association, February 2011, pp. 229-241.
3. G. Wallace, F. Douglis, H. Qian, and et al, "Characteristics of backup workloads in production systems, " in Proceedings of the Tenth USENIX Conference on File and Storage Technologies (FAST'12). San Jose, CA: USENIX Association, February 2012, pp. 1-14.
4. A. El-Shimi, R. Kalach, A. Kumar, and et al, "Primary data deduplication-large scale study and system design, " in Proceedings of the 2012 conference on USENIX Annual Technical Conference. Boston, MA, USA: USENIX Association, June 2012, pp. 1-12.
5. "Dropbox, " http://www.dropbox.com/, 2015.
6. "Spideroak, " https://www.spideroak.com/, 2015.
7. "Mozy, " http://www.mozy.com/, 2015.
8. S. Quinlan and S. Dorward, "Venti: A new approach to archival storage." in Proceedings of the 1st USENIX Conference on File and Storage Technologies (FAST'02). erkeley, CA, USA: USENIX Association, January 2002, pp. 89-101.
9. M. Bellare, S. Keelveedhi, and T. Ristenpart, "Dupless: serveraided encryption for deduplicated storage, " in Proceedings of the 22nd USENIX Security Symposium. Washington, DC, USA: USENIX Association, August 2013, pp. 1-16.
10. J. R. Douceur, A. Adya, W. J. Bolosky, and et al, "Reclaiming space from duplicate files in a serverless distributed file system, " in Proceedings of the 22nd International Conference on Distributed Computing Systems. Vienna, Austria: IEEE Computer Society Press, July 2002, pp. 617-624.
11. M. Naor and O. Reingold, "Number-theoretic constructions of efficient pseudo-random functions, " Journal of the ACM (JACM), vol. 51, no. 2, pp. 231-262, 2004.
12. J. Li, X. Chen, M. Li, J. Li, P. P. Lee, and W. Lou, "Secure deduplication with efficient and reliable convergent key management, " Parallel and Distributed Systems, IEEE Transactions on, vol. 25, no. 6, pp. 1615-1625, 2014.
13. P. Puzio, R. Molva, M. Onen, and S. Loureiro, "Cloudedup: secure deduplication with encrypted data for cloud storage, " in Proceedings of the 5th International Conference on Cloud Computing Technology and Science. Bristol, UK: IEEE Computer Society Press, December 2013, pp. 363-370.
14. G. R. Blakley and C. Meadows, "Security of ramp schemes, " in Proceedings of the 1985 Advances in Cryptology (CRYPTO'84). Heidelberg, Berlin: Springer, 1985, pp. 242-268.
15. A. De Santis and B. Masucci, "Multiple ramp schemes, " Information Theory, IEEE Transactions on, vol. 45, no. 5, pp. 1720-1728, July 1999.
16. L. P. Cox, C. D. Murray, and B. D. Noble, "Pastiche: Making backup cheap and easy, " ACM SIGOPS Operating Systems Review, vol. 36, no. SI, pp. 285-298, 2002.
17. Z. Wilcox-O'Hearn and B. Warner, "Tahoe: the least-authority filesystem, " in Proceedings of the 4th ACM international workshop on Storage security and survivability. Alexandria, VA, USA: ACM Association, October 2008, pp. 21-26.
18. M. Bellare, S. Keelveedhi, and T. Ristenpart, "Message-locked encryption and secure deduplication, " in Proceedings of Advances in Cryptology-EUROCRYPT 2013. Athens: Springer, May 2013, pp. 296-312.
19. A. Shamir, "How to share a secret, " Communications of the ACM, vol. 22, no. 11, pp. 612-613, 1979.
20. M. W. Storer, K. Greenan, D. D. Long, and E. L. Miller, "Secure data deduplication, " in Proceedings of the 4th ACM international workshop on Storage Security and Survivability. Alexandria, Virginia, USA: ACM Association, October 2008, pp. 1-10.
21. Y. Tan, H. Jiang, D. Feng, and et al, "SAM: A Semantic-Aware Multi-Tiered Source De-duplication Framework for Cloud Backup, " in Proceedings of the 39th International Conference on Parallel Processing (ICPP'10). San Diego, CA, USA: IEEE Computer Society Press, September 2010, pp. 614-623.
22. "Openssl project, " https://www.openssl.org/, 2015.
23. J. Camenisch, G. Neven et al., "Simulatable adaptive oblivious transfer, " in Proceedings of the 27th Advances in Cryptology-EUROCRYPT. Santa Barbara, CA, USA: Springer, August 2007, pp. 573-590.
24. D. Chaum, "Blind signatures for untraceable payments, " in Proceedings of the 1983 ACM Advances in cryptology. Springer, 1983, pp. 199-203.
25. R. L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems, " Communications of the ACM, vol. 21, no. 2, pp. 120-126, 1978.
26. M. O. Rabin, Fingerprinting by random polynomials. Center for Research in Computing Techn., Aiken Computation Laboratory, Univ., 1981.
27. M. Li, C. Qin, P. P. Lee, and J. Li, "Convergent dispersal: toward storage-efficient security in a cloud-of-clouds, " in Proceedings of the 6th USENIX conference on Hot Topics in Storage and File Systems (HotStorage'14). Philadelphia, PA, USA: USENIX Association, June 2014, pp. 1-1.
28. B. Zhu, K. Li, and R. H. Patterson, "Avoiding the disk bottleneck in the data domain deduplication file system." in Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST'08). San Jose, CA, USA: USENIX Association, February 2008, pp. 1-14.
29. W. Xia, H. Jiang, D. Feng, and Y. Hua, "Similarity and locality based indexing for high performance data deduplication, " IEEE Transactions on Computers, 2015, vol. 64, no. 4, pp. 1162-1176, 2015.
30. P. Strzelczak, E. Adamczyk, U. Herman-Izycka, J. Sakowicz, L. Slusarczyk, J. Wrona, and C. Dubnicki, "Concurrent deletion in a distributed content-addressable storage system with global deduplication." in Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST'13). San Jose, CA, USA: USENIX Association, February 2013, pp. 161-174.
31. M. Fu, D. Feng, Y. Hua, X. He, Z. Chen, W. Xia, F. Huang, and Q. Liu, "Accelerating restore and garbage collection in deduplication-based backup systems via exploiting historical information, " in Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC'14). Philadelphia, PA, USA: USENIX Association, June 2014, pp. 181-192.
32. W. Xia, H. Jiang, D. Feng, and Y. Hua, "Silo: a similaritylocality based near-exact deduplication scheme with low ram overhead and high throughput, " in Proceedings of the 2011 USENIX conference on USENIX annual technical conference. Portland, OR, USA: USENIX Association, June 2011, pp. 285-298.
33. Y. Xing, Z. Li, and Y. Dai, "Peerdedupe: Insights into the peer-assisted sampling deduplication, " in Proceedings of the 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P). Delft, Netherlands: IEEE Computer Society Press, August 2010, pp. 1-10.
34. V. Tarasov, A. Mudrankit, W. Buik, P. Shilane, G. Kuenning, and E. Zadok, "Generating realistic datasets for deduplication analysis." in Proceedings of the 2012 USENIX Annual Technical Conference (ATC'12). Boston, MA, USA: USENIX Association, June 2012, pp. 261-272.
35. "Fsl traces and snapshots public archive, " http://tracer. filesystems.org/traces/fslhomes/2014/, 2014.
36. C. Policroniades and I. Pratt, "Alternatives for detecting redundancy in storage systems data." in Proceedings of the 2004 USENIX Annual Technical Conference (ATC'04). Boston, MA, USA: USENIX Association, June 2004, pp. 73-86.
37. M. Mulazzani, S. Schrittwieser, M. Leithner, M. Huber, and E. Weippl, "Dark clouds on the horizon: Using cloud storage as attack vector and online slack space." in Proceedings of the 20th USENIX Security Symposium. San Francisco, CA, USA: USENIX Association, August 2011, pp. 1-11.
38. J. Stanek, A. Sorniotti, E. Androulaki, and L. Kencl, "A secure data deduplication scheme for cloud storage, " Technical Report, Tech. Rep., 2013.
39. S. Halevi, D. Harnik, B. Pinkas, and A. Shulman-Peleg, "Proofs of ownership in remote storage systems, " in Proceedings of the 18th ACM conference on Computer and communications security (CCS'11). Chicago, Illinois, USA: ACM Association, October 2011, pp. 491-500.
40. J. Xu, E.-C. Chang, and J. Zhou, "Weak leakage-resilient clientside deduplication of encrypted data in cloud storage, " in Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security. Hangzhou, China: ACM Association, May 2013, pp. 195-206.
41. R. Di Pietro and A. Sorniotti, "Boosting efficiency and security in proof of ownership for deduplication, " in Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security. Seoul, Republic of Korea: ACM Association, May 2012, pp. 81-82.
42. W. K. Ng, Y. Wen, and H. Zhu, "Private data deduplication protocols in cloud storage, " in Proceedings of the 27th Annual ACM Symposium on Applied Computing. Riva del Garda (Trento), Italy: ACM Association, March 2012, pp. 441-446.