Efficient robust storage using secret tokens

Dobre, D. and Majuntke, M. and Serafini, M. and Suri, Neeraj (2009) Efficient robust storage using secret tokens. In: Stabilization, Safety, and Security of Distributed Systems : 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings. Springer, pp. 269-283. ISBN 3642051170

Full text not available from this repository.

Abstract

We present algorithms that reduce the time complexity and improve the scalability of robust storage for unauthenticated data. Robust storage ensures progress under every condition (wait-freedom) and never returns an outdated value (regularity) nor a forged value (Byzantine fault tolerance). The algorithms use secret tokens, which are values randomly selected by the clients and attached to the data written into the storage. Tokens are secret because they cannot be predicted by the attacker before they are used, and thus revealed, by the clients. Our algorithms do not rely on unproven cryptographic assumptions as algorithms based on self-verifying data. They are optimally-resilient, and ensure that reads complete in two communication rounds if readers do not write into the storage, or in one communication round otherwise. © 2009 Springer-Verlag Berlin Heidelberg.

Item Type:
Contribution in Book/Report/Proceedings
Subjects:
?? byzantine fault tolerancecommunication roundscryptographic assumptionstime complexitywait-freedomalgorithmscryptographyfault tolerancenetwork securityquality assurancestabilizationfault tolerant computer systems ??
ID Code:
137577
Deposited By:
Deposited On:
08 Oct 2019 13:20
Refereed?:
No
Published?:
Published
Last Modified:
16 Jul 2024 04:44