Browse wiki

From Navigators

Jump to: navigation, search
Publication:Cogo2021Auditable
Abstract We initiate the study of auditable storage We initiate the study of auditable storage emulations, which provide the capability for an auditor to report the previously executed reads in a register. We define the notion of auditable register and its properties, and establish tight bounds and impossibility results for auditable storage emulations in the presence of faulty base storage objects. Our formulation considers registers that securely store data using information dispersal (each base object stores only a block of the written value) and supporting fast reads (that complete in one communication round-trip). In such a scenario, given a maximum number f of faulty storage objects and a minimum number τ of data blocks required to recover a stored value, we prove that (R1) auditability is impossible if τ ≤ 2f; (R2) implementing a weak form of auditability requires τ ≥ 3f + 1; and (R3) a stronger form of auditability is impossible. We also show that (R4) signing read requests generically overcomes the lower bound of weak auditability, while (R5 and R6) totally ordering operations or using non-fast reads enables strong auditability. These results establish that practical storage emulations need f to 2f additional objects compared to their original lower bounds to support auditability. inal lower bounds to support auditability.
Author Vinicius Vielmo Cogo + , Alysson Bessani +
Booktitle 35th International Symposium on Distributed Computing (DISC 2021)  +
Key Cogo2021Auditable  +
Missing ResearchLine  +
Month oct  +
NumPubDate 2,021.1  +
Project Project:IRCoC +
Title Brief Announcement: Auditable Register Emulations  +
Type inproceedings  +
Year 2021  +
Has improper value forThis property is a special property in this wiki. Url  +
Categories Publication  +
Modification dateThis property is a special property in this wiki. 27 September 2021 10:18:03  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.
Views
Personal tools
Toolbox
Navigators toolbox