Title
Fides: Managing Data on Untrusted Infrastructure
Abstract
Significant amounts of data are currently being stored and managed on third-party servers. It is impractical for many small scale enterprises to own their private datacenters, hence renting third-party servers is a viable solution for such businesses. But the increasing number of malicious attacks, both internal and external, as well as buggy software on third-party servers is causing clients to loose their trust in these external infrastructures. While small enterprises cannot avoid using external infrastructures, they need the right set of protocols to manage their data on untrusted infrastructures. In this paper, we propose TFCommit, a novel atomic commitment protocol that executes transactions on data stored across multiple untrusted servers. To our knowledge, TFCommit is the first atomic commitment protocol to execute transactions in an untrusted environment without using expensive Byzantine replication. Using TFCommit, we propose an auditable data management system, Fides, residing completely on untrustworthy infrastructure. As an auditable system, Fides guarantees the detection of potentially malicious failures occurring on untrusted servers using tamper-resistant logs with the support of cryptographic techniques. The experimental evaluation demonstrates the scalability of our approach and the relatively low overhead of executing transactions on untrusted infrastructure.
Year
DOI
Venue
2020
10.1109/ICDCS47774.2020.00053
2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)
Keywords
DocType
ISSN
Databases,Security,Malicious failures,Audits,Fault detection,ACID guarantees
Conference
1063-6927
ISBN
Citations 
PageRank 
978-1-7281-7003-9
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Sujaya Maiyya133.78
Cho Danny Hyun Bum200.34
Divyakant Agrawal382011674.75
Amr El Abbadi467671569.95