Ecole d'ingénieur et centre de recherche en Sciences du numérique

A security protocol for self-organizing data storage

Oualha, Nouha;Önen, Melek;Roudier, Yves

Research report RR-08-208

This paper describes a cryptographic protocol for securing self-organized data storage through periodic verifications. Such verifications are beyond simple integrity checks since peers generate a proof that they still conserve the data they are supposed to be storing. The proposed verification protocol is efficient, deterministic, and scalable and successfully prevents most of the security threats to self-organizing storage verification. In particular, a data owner can prevent data destruction at a specific holder by storing personalized replicas crafted thanks to the use of elliptic curve cryptography. The security of this scheme relies both on the ECDLP intractability assumption and on the difficulty of finding the order of some specific elliptic curve over Zn. Furthermore, the protocol also makes it possible for the data owner to delegate the verification operation to other nodes without revealing any secret information.

Document Bibtex

Titre:A security protocol for self-organizing data storage
Mots Clés:cryptographic protocols, proof of data possession, proof of knowledge, self-organization, online datastorage
Département:Sécurité numérique
Eurecom ref:2399
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Research report RR-08-208 and is available at :
Bibtex: @techreport{EURECOM+2399, year = {2008}, title = {{A} security protocol for self-organizing data storage}, author = {{O}ualha, {N}ouha and {\"{O}}nen, {M}elek and {R}oudier, {Y}ves}, number = {EURECOM+2399}, month = {01}, institution = {Eurecom}, url = {},, }
Voir aussi: