Towards efficient proofs of retrievability in cloud storage

ASIACCS 2012 - 7th ACM Symposium on Information, Computer and Communications Security

Volumn , Issue , 2012, Pages 1-23

  Xu, Jia ^a   Chang, Ee Chien ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Cloud storage; Homomorphic authentication tag; Polynomial commitment; Proofs of retrievability; Provable data possession; Remote data integrity check

Indexed keywords

ALUMINUM; AUTHENTICATION; GEOMETRY; MOBILE SECURITY;

CLOUD STORAGES; HOMOMORPHIC AUTHENTICATION TAG; PROOFS OF RETRIEVABILITY; PROVABLE DATA POSSESSIONS; REMOTE DATA;

DIGITAL STORAGE;

EID: 84928111391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Shacham, H., Waters, B.: Compact Proofs of Retrievability. In: ASIACRYPT. (2008) 90-107.
2. Ateniese, G., Burns, R., Curtmola, R., Herring, J., Kissner, L., Peterson, Z., Song, D.: Provable data possession at untrusted stores. In: CCS '07: ACM conference on Computer and communications security. (2007) 598-609.
3. Google: Gmail back soon for everyone http://gmailblog.blogspot.com/2011/02/gmail-back-soon-for-everyone.html.
4. Microsoft: Hotmail email access issue now resolved http://windowsteamblog.com/windows-live/b/windowslive/archive/2011/01/03/hotmail-email-access-issue-now-resolved.aspx.
5. Dropbox: Dropbox forums on data loss topic http://forums.dropbox.com/tags.php?tag=data-loss.
6. Juels, A., Kaliski Jr., B.S.: Pors: proofs of retrievability for large -les. In: CCS '07: ACM conference on Computer and communications security. (2007) 584-597.
7. Deswarte, Y., Quisquater, J.J., saïdane, A.: Remote Integrity Checking: How to Trust Files Stored on Untrusted Servers . In: Proceeding of the Conference on Integrity and Internal Control in Information Systems. (2003) 1-11.
8. Ateniese, G., Kamara, S., Katz, J.: Proofs of Storage from Homomorphic Identi-cation Protocols. In: ASIACRYPT '09: International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology. (2009) 319-333.
9. Naor, M., Rothblum, G.N.: The complexity of online memory checking. J. ACM 56 (2009) 2:1-2:46.
10. Kate, A., Zaverucha, G.M., Goldberg, I.: Constant-Size Commitments to Polynomials and Their Applications. In: ASIACRYPT. (2010) 177-194.
11. Chang, E.C., Xu, J.: Remote Integrity Check with Dishonest Storage Server. In: ESORICS '08: European Symposium on Research in Computer Security: Computer Security. (2008) 223-237.
12. Curtmola, R., Khan, O., Burns, R., Ateniese, G.: MR-PDP: Multiple-Replica Provable Data Possession. In: ICDCS '08: International Conference on Distributed Computing Systems. (2008) 411-420.
13. Erway, C., Kupcu, A., Papamanthou, C., Tamassia, R.: Dynamic provable data possession. In: CCS '09: ACM conference on Computer and communications security. (2009) 213-222.
14. Dodis, Y., Vadhan, S., Wichs, D.: Proofs of Retrievability via Hardness Ampli-cation. In: Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography. TCC '09 (2009) 109-127.
15. Bowers, K.D., Juels, A., Oprea, A.: HAIL: a high-availability and integrity layer for cloud storage. In: CCS '09: ACM conference on Computer and communications security. (2009) 187-198.
16. Wang, Q., Wang, C., Li, J., Ren, K., Lou, W.: Enabling public veri-ability and data dynamics for storage security in cloud computing. In: ESORICS'09: European conference on Research in computer security. (2009) 355-370.
17. Wang, C., Wang, Q., Ren, K., Lou, W.: Privacy-Preserving Public Auditing for Data Storage Security in Cloud Computing. In: IEEE INFOCOM. (2010) 525-533.
18. Benabbas, S., Gennaro, R., Vahlis, Y.: Veri-able Delegation of Computation over Large Datasets. In: CRYPTO. (2011) 110.
19. Boneh, D., Boyen, X.: Short Signatures Without Random Oracles. In: Advances in Cryptology|EUROCRYPT 2004. (2004) 56-73.
20. Boneh, D., Boyen, X.: Short signatures without random oracles and the sdh assumption in bilinear groups. J. Cryptol. 21 (2008) 149-177.
21. Ateniese, G., Burns, R., Curtmola, R., Herring, J., Kissner, L., Peterson, Z., Song, D.: Provable Data Possession at Untrusted Stores. Cryptology ePrint Archive, Report 2007/202 (2007) http://eprint.iacr.org/.
22. GMP: The GNU Multiple Precision Arithmetic Library http://www.gmplib.org/.
23. OpenSSL: OpenSSL Project http://www.openssl.org/.
24. Gennaro, R., Gentry, C., Parno, B.: Non-interactive Veri-able Computing: Outsourcing Computation to Untrusted Workers. In: CRYPTO '10: Annual International Cryptology Conference on Advances in Cryptology. (2010) 465-482.
25. Chung, K.M., Kalai, Y., Vadhan, S.P.: Improved Delegation of Computation Using Fully Homomorphic Encryption. In: CRYPTO '10: Annual International Cryptology Conference on Advances in Cryptology. (2010) 483-501.