DMCA
Undeniable Replies For Database Queries (2002)
| Venue: | In DBIS 2002 |
| Citations: | 7 - 0 self |
BibTeX
@INPROCEEDINGS{Buldas02undeniablereplies,
author = {Ahto Buldas and Meelis Roos and Jan Willemson and Cybernetica As},
title = {Undeniable Replies For Database Queries},
booktitle = {In DBIS 2002},
year = {2002},
pages = {215--226}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Let D be a public on-line database that is maintained by a party who is possibly not completely trustworthy. We study cryptographic techniques preventing the party (1) from undetectably modifying the content of D, and (2) from giving contradictory answers to the same query q, after a relatively short cryptographic digest d of D is made public. Previous work by Buldas, Laud and Lipmaa gives efficient solution for queries that require the answer Yes or No. The goal of this paper is to widen the scope of their techniques and cover much more complex types of queries. We present efficient methods for the queries that return a list of consecutive records as the reply. We show that the amount of additional cryptographic code that must be included into the answer can still remain quite small.
