@InProceedings{BDJOR11, author = { Kevin D. Bowers and Marten van Dijk and Ari Juels and Alina Oprea and Ronald L. Rivest }, title = { How to Tell if Your Cloud Files are Vulnerable to Drive Crashes }, doi = { 10.1145/2046707.2046766 }, acm = { 6592511 }, booktitle = { Proceedings 18th Annual ACM Conference on Computer and Communications Security }, publisher = { ACM }, date = { 2011 }, OPTyear = { 2011 }, OPTmonth = { October 18, }, eventtitle = { CCS'11 }, eventdate = { 2011-10-17/2011-10-21 }, venue = { Chicago, Illinois }, pages = { 501--514 }, editor = { George Danezis and Vitaly Shmatikov }, urla = { CCS'11 }, keywords = { cloud storage systems, auditing, fault tolerance, erasure codes }, 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. }, }