A tunable proof of ownership scheme for deduplication using Bloom filters

2014 IEEE Conference on Communications and Network Security, CNS 2014

Volumn , Issue , 2014, Pages 481-489

  Blasco, Jorge ^a   Di Pietro, Roberto ^b   Orfila, Agustin ^a   Sorniotti, Alessandro ^c  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b LUCENT TECHNOLOGIES   (United States)

^c IBM RESEARCH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BLOOMS (METAL); DATA STRUCTURES; DIGITAL STORAGE; STORAGE AS A SERVICE (STAAS);

DE DUPLICATIONS; EXTENSIVE BENCHMARKING; FORMAL DESCRIPTION; PROOF OF OWNERSHIP; SECURITY ANALYSIS; SECURITY WEAKNESS; STANDARD SOLUTIONS; STORAGE SERVICES;

NETWORK SECURITY;

EID: 84921497787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CNS.2014.6997518     Document Type: Conference Paper

References (22)

1. X. Li, Y. Li, T. Liu, J. Qiu, and F. Wang, "The method and tool of cost analysis for cloud computing, " in Cloud Computing, 2009. CLOUD '09. IEEE International Conference on, 2009, pp. 93-100.
2. "Bitcasa Infinite Storage, " https://www.bitcasa.com/, 2013.
3. "Ciphertite High Security Online Backup, " https://www.cyphertite.com/, 2013.
4. D. Harnik, O. Margalit, D. Naor, D. Sotnikov, and G. Vernik, "Estimation of deduplication ratios in large data sets, " in IEEE 28th Symposium on Mass Storage Systems and Technologies, MSST 2012, April 16-20, 2012, Asilomar Conference Grounds, Pacific Grove, CA, USA, 2012, pp. 1-11.
5. J. Baliga, R. W. Ayre, K. Hinton, and R. S. Tucker, "Green cloud computing: Balancing energy in processing, storage, and transport, " Proceedings of the IEEE, vol. 99, no. 1, pp. 149-167, 2011.
6. D. Harnik, B. Pinkas, and A. Shulman-Peleg, "Side channels in cloud services: Deduplication in cloud storage, " Security & Privacy, IEEE, vol. 8, no. 6, pp. 40-47, 2010.
7. W. V. der Laan, "Dropship, " https://github.com/driverdan/dropship, 2013.
8. 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. ACM, 2011, pp. 491-500.
9. 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. ACM, 2012, pp. 81-82.
10. S. Geravand and M. Ahmadi, "Bloom filter applications in network security: A state-of-the-art survey, " Computer Networks, vol. In Press, no. 0, pp.-, 2013. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1389128613003083
11. R. C. Merkle, "A certified digital signature, " in Advances in Cryptol-ogy-CRYPTO'89 Proceedings. Springer, 1990, pp. 218-238.
12. A. Juels, "Method and system for preventing de-duplication side-channel attacks in cloud storage systems, " Sep. 3 2013, uS Patent 8, 528, 085.
13. W. K. Ng, Y. Wen, and H. Zhu, "Private data deduplication protocols in cloud storage, " in SAC, 2012, pp. 441-446.
14. Q. Zheng and S. Xu, "Secure and efficient proof of storage with deduplication, " in Proceedings of the second ACM conference on Data and Application Security and Privacy, ser. CODASPY '12. New York, NY, USA: ACM, 2012, pp. 1-12. [Online]. Available: http://doi.acm.org/10.1145/2133601.2133603
15. J. Xu, E.-C. Chang, and J. Zhou, "Weak leakage-resilient client-side deduplication of encrypted data in cloud storage, " in Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security, ser. ASIA CCS '13. New York, NY, USA: ACM, 2013, pp. 195-206. [Online]. Available: http://doi.acm.org/10.1145/2484313.2484340
16. C. Yang, J. Ren, and J. Ma, "Provable ownership of files in deduplication cloud storage, " Security and Communication Networks, pp. n/a-n/a, 2013. [Online]. Available: http://dx.doi.org/10.1002/sec.784
17. 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. ACM, 2008, pp. 1-10.
18. M. Bellare, S. Keelveedhi, and T. Ristenpart, "Message-locked encryption and secure deduplication, " Cryptology ePrint Archive, Report 2012/631, 2012, http://eprint.iacr.org/.
19. G. Ateniese, R. Burns, R. Curtmola, J. Herring, L. Kissner, Z. Peterson, and D. Song, "Provable data possession at untrusted stores, " in Proceedings of the 14th ACM conference on Computer and communications security, ser. CCS '07. New York, NY, USA: ACM, 2007, pp. 598-609. [Online]. Available: http://doi.acm.org/10. 1145/1315245.1315318
20. G. Ateniese, R. Di Pietro, L. V. Mancini, and G. Tsudik, "Scalable and efficient provable data possession, " in Proceedings of the 4th International Conference on Security and Privacy in Communication Netowrks, ser. SecureComm '08. New York, NY, USA: ACM, 2008, pp. 9:1-9:10. [Online]. Available: http://doi.acm.org/10.1145/1460877.1460889
21. A. Juels and B. S. Kaliski, Jr., "PoRs: proofs of retrievability for large files, " in Proceedings of the 14th ACM conference on Computer and communications security, ser. CCS '07. New York, NY, USA: ACM, 2007, pp. 584-597. [Online]. Available: http://doi.acm.org/10.1145/1315245.1315317
22. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors, " Communications of the ACM, vol. 13, no. 7, pp. 422-426, 1970.