DeyPoS: Deduplicatable Dynamic Proof of Storage for Multi-User Environments

IEEE Transactions on Computers

Volumn 65, Issue 12, 2016, Pages 3631-3645

  He, Kun ^a   Chen, Jing ^a   Du, Ruiying ^a   Wu, Qianhong ^b   Xue, Guoliang ^c   Zhang, Xiang ^c  

^a WUHAN UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Cloud storage; deduplication; dynamic proof of storage

Indexed keywords

COMPUTER SCIENCE; SOFTWARE ENGINEERING;

CLOUD SERVERS; CLOUD STORAGE SYSTEMS; CLOUD STORAGES; CRYPTOGRAPHIC PRIMITIVES; DE DUPLICATIONS; EFFICIENT CONSTRUCTION; MULTIUSER ENVIRONMENTS; NOCV1; TAG GENERATION;

CLOUD COMPUTING;

EID: 84998890585     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2016.2560812     Document Type: Article

References (48)

1. S. Kamara and K. Lauter, "Cryptographic cloud storage," in Proc. 14th Int. Conf. Financial Cryptography Data Security, 2010, pp. 136-149.
2. Z. Xia, X. Wang, X. Sun, and Q. Wang, "A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 2, pp. 340-352, Feb. 2016.
3. Z. Xiao and Y. Xiao, "Security and privacy in cloud computing," IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 843-859, Jul. 2013.
4. C. A. Ardagna, R. Asal, E. Damiani, and Q. H. Vu, "From security to assurance in the cloud: A survey," ACM Comput. Surv., vol. 48, no. 1, pp. 2:1-2:50, 2015.
5. G. Ateniese, R. Burns, R. Curtmola, J. Herring, L. Kissner, Z. Peterson, and D. Song, "Provable data possession at untrusted stores," in Proc. 14th ACM Conf. Comput. Commun. Security, 2007, pp. 598-609.
6. G. Ateniese, R. Di Pietro, L. V. Mancini, and G. Tsudik, "Scalable and efficient provable data possession," in Proc. 4th Int. Conf. Security Privacy Commun. Netow., 2008, pp. 1-10.
7. G. Ateniese, S. Kamara, and J. Katz, "Proofs of storage from homomorphic identification protocols," in Proc. 15th Int. Conf. Theory Appl. Cryptology Inf. Security: Adv. Cryptol., 2009, pp. 319-333.
8. C. Erway, A. Küpcü, C. Papamanthou, and R. Tamassia, "Dynamic provable data possession," in Proc. 16th ACM Conf. Comput. Commun. Security, 2009, pp. 213-222.
9. R. Tamassia, "Authenticated data structures," in Proc. 11th Annu. Eur. Symp. Algorithm, 2003, pp. 2-5.
10. Q. Wang, C. Wang, J. Li, K. Ren, and W. Lou, "Enabling public verifiability and data dynamics for storage security in cloud computing," in Proc. 14th Eur. Conf. Res. Comput. Security, 2009, pp. 355-370.
11. F. Armknecht, J.-M. Bohli, G. O. Karame, Z. Liu, and C. A. Reuter, "Outsourced proofs of retrievability," in Proc. 21st ACM Conf. Comput. Commun. Security, 2014, pp. 831-843.
12. H. Shacham and B. Waters, "Compact proofs of retrievability," J. Cryptol., vol. 26, no. 3, pp. 442-483, 2013.
13. Z. Mo, Y. Zhou, and S. Chen, "A dynamic proof of retrievability (PoR) scheme with O(logn) complexity," in Proc. IEEE Int. Conf. Commun., 2012, pp. 912-916.
14. E. Shi, E. Stefanov, and C. Papamanthou, "Practical dynamic proofs of retrievability," in Proc. 20th ACM Conf. Comput. Commun. Security, 2013, pp. 325-336.
15. S. Halevi, D. Harnik, B. Pinkas, and A. Shulman-Peleg, "Proofs of ownership in remote storage systems," in Proc. 18th ACM Conf. Comput. Commun. Security, 2011, pp. 491-500.
16. J. Douceur, A. Adya, W. Bolosky, P. Simon, and M. Theimer, "Reclaiming space from duplicate files in a serverless distributed file system," in Proc. 22nd Int. Conf. Distrib. Comput. Syst., 2002, pp. 617-624.
17. A. Juels and B. S. Kaliski, Jr, "PORs: Proofs of retrievability for large files," in Proc. 16th ACM Conf. Comput. Commun. Security, 2007, pp. 584-597.
18. H. Shacham and B. Waters, "Compact proofs of retrievability," in Proc. 15th Int. Conf. Theory Appl. Cryptol. Inf. Security: Adv. Cryptol., 2008, pp. 90-107.
19. Y. Dodis, S. Vadhan, and D. Wichs, "Proofs of retrievability via hardness amplification," in Proc. 6th Theory Cryptography Conf. Theory Cryptography, 2009, pp. 109-127.
20. K. D. Bowers, A. Juels, and A. Oprea, "HAIL: A high-availability and integrity layer for cloud storage," in Proc. 14th ACM Conf. Comput. Commun. Security, 2009, pp. 187-198.
21. C. Wang, Q. Wang, K. Ren, and W. Lou, "Privacy-preserving public auditing for data storage security in cloud computing," in Proc. INFOCOM, 2010, pp. 1-9.
22. G. Ateniese, R. Burns, R. Curtmola, J. Herring, O. Khan, L. Kissner, Z. Peterson, and D. Song, "Remote data checking using provable data possession," ACM Trans. Inf. Syst. Security, vol. 14, no. 1, pp. 1-34, 2011.
23. Y. Zhu, H. Hu, G.-J. Ahn, and M. Yu, "Cooperative provable data possession for integrity verification in multicloud storage," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 12, pp. 2231-2244, Feb. 2012.
24. J. Xu and E.-C. Chang, "Towards efficient proofs of retrievability," in Proc. 7th ACM Symp. Inf., Comput. Commun. Security, 2012, pp. 79-80.
25. J. Chen, Y. Peng, R. Du, Q. Yuan, and M. Zheng, "Regeneratingcodes-based efficient remote data checking and repairing in cloud storage," in Proc. TrustCom, 2015, pp. 143-150.
26. E. Stefanov, M. van Dijk, A. Juels, and A. Oprea, "Iris: A scalable cloud file system with efficient integrity checks," in Proc. 28th Annu. Comput. Security Appl. Conf., 2012, pp. 229-238.
27. D. Cash, A. Küpçü, and D. Wichs, "Dynamic proofs of retrievability via oblivious RAM," in Proc. EUROCRYPT, 2013, pp. 279-295.
28. M. Azraoui, K. Elkhiyaoui, R. Molva, and M. Önen, "StealthGuard: Proofs of retrievability with hidden watchdogs," in Proc. 19th Eur. Symp. Res. Comput. Security, 2014, pp. 239-256.
29. Z. Ren, L. Wang, Q. Wang, and M. Xu, "Dynamic proofs of retrievability for coded cloud storage systems," IEEE Trans. Serv. Comput., 2015, Doi: 10.1109/TSC.2015.2481880.
30. R. Di Pietro and A. Sorniotti, "Boosting efficiency and security in proof of ownership for deduplication," in Proc. ASIACCS, 2012, pp. 81-82.
31. J. Xu, E.-C. Chang, and J. Zhou, "Weak leakage-resilient clientside deduplication of encrypted data in cloud storage," in Proc. 8th ACM Symp. Inf., Comput. Commun. Security, 2013, pp. 195-206.
32. S. Keelveedhi, M. Bellare, and T. Ristenpart, "DupLESS: Serveraided encryption for deduplicated storage," in Proc. 22nd USENIX Conf. Security, 2013, pp. 179-194.
33. J. Li, et al., "Secure deduplication with efficient and reliable convergent key management," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 6, pp. 1615-1625, Nov. 2014.
34. J. Li, Y. K. Li, X. Chen, P. Lee, and W. Lou, "A hybrid cloud approach for secure authorized deduplication," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 5, pp. 1206-1216, May 2015.
35. Q. Zheng and S. Xu, "Secure and efficient proof of storage with deduplication," in Proc. 2nd ACM Conf. Data Appl. Security Privacy, 2012, pp. 1-12.
36. R. Du, L. Deng, J. Chen, K. He, and M. Zheng, "Proofs of ownership and retrievability in cloud storage," in Proc. IEEE 13th Int. Conf. Trust, Security Privacy Comput. Commun., 2014, pp. 328-335.
37. B. Wang, B. Li, and H. Li, "Public auditing for shared data with efficient user revocation in the cloud," in Proc. INFOCOM, 2013, pp. 2904-2912.
38. B. Wang, B. Li, and H. Li, "Oruta: Privacy-preserving public auditing for shared data in the cloud," IEEE Trans. Cloud Comput., vol. 2, no. 1, pp. 43-56, Jan.-Mar. 2014.
39. J. Yuan and S. Yu, "Efficient public integrity checking for cloud data sharing with multi-user modification," in Proc. INFOCOM, 2014, pp. 2121-2129.
40. R. Gennaro and D. Wichs, "Fully homomorphic message authenticators," in Proc. 19th Int. Conf. Theory Appl. Cryptol. Inf. Security: Adv. Cryptol., 2013, pp. 301-320.
41. D. Boneh and D. M. Freeman, "Homomorphic signatures for polynomial functions," in Proc. 30th Annu. Int. Conf. Theory Appl. Cryptographic Techn., 2011, pp. 149-168.
42. D. Catalano, D. Fiore, and B. Warinschi, "Homomorphic signatures with efficient verification for polynomial functions," in Proc. 34th Annu. Cryptology Conf., 2014, pp. 371-389.
43. A. Yun, J. H. Cheon, and Y. Kim, "On homomorphic signatures for network coding," IEEE Trans. Comput., vol. 59, no. 9, pp. 1295-1296, Apr. 2010.
44. C. Cheng and T. Jiang, "An efficient homomorphic MAC with small key size for authentication in network coding," IEEE Trans. Comput., vol. 62, no. 10, pp. 2096-2100, Jun. 2013.
45. J. Chen, et al., "Dominating set and network coding-based routing in wireless mesh networks," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 2, pp. 423-433, Dec. 2015.
46. D. Catalano, "Homomorphic signatures and message authentication codes," in Proc. 9th Int. Conf. Security Cryptography Netw., 2014, pp. 514-519.
47. M. Bellare, S. Keelveedhi, and T. Ristenpart, "Message-locked encryption and secure deduplication," in Proc. 32nd Annu. Int. Conf. Theory Appl. Cryptographic Techn., 2013, pp. 296-312.
48. M. Abadi, D. Boneh, I. Mironov, A. Raghunathan, and G. Segev, "Message-locked encryption for lock-dependent messages," in Proc. 33rd Annu. Cryptol. Conf., 2013, pp. 374-391.