Digital Signatures for Modifiable Collections

Serge Abiteboul 1 Bogdan Cautis 1 Amos Fiat 2 Tova Milo 2
1 GEMO - Integration of data and knowledge distributed over the web
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The common assumption about digital signatures is that they disallow any kind of modification on signed data. However, a more flexible approach is often needed and has been advocated lately, one in which some restricted modifications may still occur, without invalidating the data. This is made possible by offering signatures which are homomorphic with respect to some operation on the message domain. Starting from the signature(s) of some data instance( s), computed by the data owner, anybody else can derive the signature corresponding to a new data instance, if obtained only via some accepted operation from the previous one(s). More, updated signatures should be indistinguishable from the ones computed by the data owner and this updating step should be applicable as many times as needed. This paper deals with the signing of insert-only collections, in which element insertions are accepted but no removals should occur. Newly inserted elements do not have to be signed or known by the initial signer. We propose two techniques: one which transposes the insert-only problem into a delete-only one (which is already solved), and another technique based on zero-knowledge proofs. We also give performance measures and discuss applications.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00001032
Contributor : Serge Abiteboul <>
Submitted on : Monday, January 16, 2006 - 12:06:00 PM
Last modification on : Tuesday, January 1, 2019 - 6:46:02 AM
Long-term archiving on : Monday, September 17, 2012 - 10:55:23 AM

Identifiers

  • HAL Id : inria-00001032, version 1

Collections

Citation

Serge Abiteboul, Bogdan Cautis, Amos Fiat, Tova Milo. Digital Signatures for Modifiable Collections. International Conference on Availability, Reliability and Security, Mar 2006, vienna. ⟨inria-00001032⟩

Share

Metrics

Record views

146

Files downloads

173