Loading [a11y]/accessibility-menu.js
New proofs of retrievability using locally decodable codes | IEEE Conference Publication | IEEE Xplore

New proofs of retrievability using locally decodable codes


Abstract:

Proofs of retrievability (PoR) are probabilistic protocols which ensure that a client can recover a file he previously stored on a server. Good PoRs aim at reaching an ef...Show More

Abstract:

Proofs of retrievability (PoR) are probabilistic protocols which ensure that a client can recover a file he previously stored on a server. Good PoRs aim at reaching an efficient tradeoff between communication complexity and storage overhead, and should be usable an unlimited number of times. We present a new unbounded-use PoR construction based on a class of locally decodable codes, namely the lifted codes of Guo et. al.. Our protocols feature sublinear communication complexity and very low storage overhead. Moreover, the various parameters can be tuned so as to minimize the communication complexity (resp. the storage overhead) according to the setting of concern.
Date of Conference: 10-15 July 2016
Date Added to IEEE Xplore: 11 August 2016
ISBN Information:
Electronic ISSN: 2157-8117
Conference Location: Barcelona, Spain

References

References is not available for this document.