How to tell if your cloud files are vulnerable to drive crashes

Authors:
Kevin D. Bowers;Marten van Dijk;Ari Juels;Alina Oprea;Ronald L. Rivest
Affiliations:
RSA Laboratories, Cambridge, MA, USA;RSA Laboratories, Cambridge, MA, USA;RSA Laboratories, Cambridge, MA, USA;RSA Laboratories, Cambridge, MA, USA;MIT, Cambridge, MA, USA
Venue:
Proceedings of the 18th ACM conference on Computer and communications security
Year:
2011

Citing 23
Cited 12

How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
An introduction to disk drive modeling

Computer
Scheduling algorithms for modern disk drives

SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Distance-bounding protocols

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
On the efficiency of local decoding procedures for error-correcting codes

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A Certified Digital Signature

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Pricing via Processing or Combatting Junk Mail

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
The Google file system

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Terra: a virtual machine-based platform for trusted computing

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
The Complexity of Online Memory Checking

FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Pors: proofs of retrievability for large files

Proceedings of the 14th ACM conference on Computer and communications security
Provable data possession at untrusted stores

Proceedings of the 14th ACM conference on Computer and communications security
SafeStore: a durable and practical storage system

ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
MR-PDP: Multiple-Replica Provable Data Possession

ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Compact Proofs of Retrievability

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Proofs of Retrievability via Hardness Amplification

TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
FAWN: a fast array of wimpy nodes

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
Triangle inequality variations in the internet

Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
HAIL: a high-availability and integrity layer for cloud storage

Proceedings of the 16th ACM conference on Computer and communications security
The case for RAMClouds: scalable high-performance storage entirely in DRAM

ACM SIGOPS Operating Systems Review
The exact security of digital signatures-how to sign with RSA and Rabin

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Cryptographic primitives enforcing communication and storage complexity

FC'02 Proceedings of the 6th international conference on Financial cryptography
Decentralized deduplication in SAN cluster file systems

USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference

Detecting co-residency with active traffic analysis techniques

Proceedings of the 2012 ACM Workshop on Cloud computing security workshop
LoSt: location based storage

Proceedings of the 2012 ACM Workshop on Cloud computing security workshop
New approaches to security and availability for cloud data

Communications of the ACM
Geolocation of data in the cloud

Proceedings of the third ACM conference on Data and application security and privacy
Towards self-repairing replication-based storage systems using untrusted clouds

Proceedings of the third ACM conference on Data and application security and privacy
An empirical study on the software integrity of virtual appliances: are you really getting what you paid for?

Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security
Verification of data redundancy in cloud storage

Proceedings of the 2013 international workshop on Security in cloud computing
RAFR: remote assessment of file redundancy

Proceedings of the 2013 international workshop on Security in cloud computing
Verifying cloud services: present and future

ACM SIGOPS Operating Systems Review
Cloudoscopy: services discovery and topology mapping

Proceedings of the 2013 ACM workshop on Cloud computing security workshop
Transparent, distributed, and replicated dynamic provable data possession

ACNS'13 Proceedings of the 11th international conference on Applied Cryptography and Network Security
TerraCheck: verification of dedicated cloud storage

DBSec'13 Proceedings of the 27th international conference on Data and Applications Security and Privacy XXVII

Quantified Score

Hi-index	0.02

Visualization

Abstract

This paper presents a new challenge--verifying that a remote server is storing a file in a fault-tolerant manner, i.e., such that it can survive hard-drive failures. We describe an approach called the Remote Assessment of Fault Tolerance (RAFT). The key technique in a RAFT is to measure the time taken for a server to respond to a read request for a collection of file blocks. The larger the number of hard drives across which a file is distributed, the faster the read-request response. Erasure codes also play an important role in our solution. We describe a theoretical framework for RAFTs and offer experimental evidence that RAFTs can work in practice in several settings of interest.