A Multiple-server Efficient Reusable Proof of Data Possesion from Private Information Retrieval Techniques

Juan Camilo Corena, Anirban Basu, Yuto Nakano, Shinsaku Kiyomoto, Yutaka Miyake

2014

Abstract

A proof of Data Possession (PDP) allows a client to verify that a remote server is still in possession of a file entrusted to it. One way to design a PDP, is to compute a function depending on a secret and the file. Then, during the verification stage, the client reveals the secret input to the server who recomputes the function and sends the output back to the client. The client can then compare both values to determine if the server is still in possession of the file. The problem with this approach is that once the server knows the secret, it is not useful anymore. In this article, we present two PDP schemes inspired in Multiple-Server Private Information Retrieval (MSPIR) protocols. In a traditional MSPIR protocol, the goal is to retrieve a given block of the file from a group of servers storing identical copies of it, without telling the servers what block was retrieved. In contrast, our goal is to let servers evaluate a function using an input that is not revealed to them. We show that our constructions are secure, practical and that they can complement existing approaches in storage architectures using multiple cloud providers. The amount of transmitted information during the verification stage of the protocols is proportional to the square root of the length of the file.

Paper Citation

in Harvard Style

Camilo Corena J., Basu A., Nakano Y., Kiyomoto S. and Miyake Y. (2014). A Multiple-server Efficient Reusable Proof of Data Possesion from Private Information Retrieval Techniques . In Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014) ISBN 978-989-758-045-1, pages 307-314. DOI: 10.5220/0005049803070314

in Bibtex Style

@conference{secrypt14,
author={Juan Camilo Corena and Anirban Basu and Yuto Nakano and Shinsaku Kiyomoto and Yutaka Miyake},
title={A Multiple-server Efficient Reusable Proof of Data Possesion from Private Information Retrieval Techniques},
booktitle={Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)},
year={2014},
pages={307-314},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005049803070314},
isbn={978-989-758-045-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)
TI - A Multiple-server Efficient Reusable Proof of Data Possesion from Private Information Retrieval Techniques
SN - 978-989-758-045-1
AU - Camilo Corena J.
AU - Basu A.
AU - Nakano Y.
AU - Kiyomoto S.
AU - Miyake Y.
PY - 2014
SP - 307
EP - 314
DO - 10.5220/0005049803070314