HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [18 references]  Display  Hide  Download

Contributor : Serge Abiteboul Connect in order to contact the contributor
Submitted on : Monday, January 16, 2006 - 12:06:00 PM
Last modification on : Friday, February 4, 2022 - 3:31:49 AM
Long-term archiving on: : Monday, September 17, 2012 - 10:55:23 AM


  • HAL Id : inria-00001032, version 1


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⟩



Record views


Files downloads