Generic constructions of PoRs from codes and instantiations

In this paper, we show how to construct – from any linear code – a Proof of Retrievability (𝖯𝗈𝖱{\mathsf{PoR}}) which features very low computation complexity on both the client (𝖵𝖾𝗋𝗂𝖿𝗂𝖾𝗋{\mathsf{Verifier}}) and the server (𝖯𝗋𝗈𝗏𝖾𝗋{\mathsf{Prover}}) sides, as well as small client storage (typically 51...

Full description

Bibliographic Details
Main Authors: Lavauzelle Julien, Levy-dit-Vehel Françoise
Format: Article
Language:English
Published: De Gruyter 2019-06-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2018-0018