Digital signatures for modifiable collections

Serge Abiteboul*, Bogdan Cautis, Amos Fiat, Tova Milo

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings - First International Conference on Availability, Reliability and Security, ARES 2006
PublisherIEEE Computer Society
Pages391-398
Number of pages8
ISBN (Print)0769525679, 9780769525679
DOIs
StatePublished - 2006
Event1st International Conference on Availability, Reliability and Security, ARES 2006 - Vienna, Austria
Duration: 20 Apr 200622 Apr 2006

Publication series

NameProceedings - First International Conference on Availability, Reliability and Security, ARES 2006
Volume2006

Conference

Conference1st International Conference on Availability, Reliability and Security, ARES 2006
Country/TerritoryAustria
CityVienna
Period20/04/0622/04/06

Fingerprint

Dive into the research topics of 'Digital signatures for modifiable collections'. Together they form a unique fingerprint.

Cite this