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.
Type de document :
Communication dans un congrès
International Conference on Availability, Reliability and Security, Mar 2006, vienna, 2006
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger
Contributeur : Serge Abiteboul <>
Soumis le : lundi 16 janvier 2006 - 12:06:00
Dernière modification le : mardi 1 janvier 2019 - 06:46:02
Document(s) archivé(s) le : lundi 17 septembre 2012 - 10:55:23


  • 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, 2006. 〈inria-00001032〉



Consultations de la notice


Téléchargements de fichiers