Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Lightweight query authentication on streams

Tools
- Tools
+ Tools

Papadopoulos, Stavros, Cormode, Graham, Deligiannakis, Antonis and Garofalakis, Minos (2014) Lightweight query authentication on streams. ACM Transactions on Database Systems, Volume 39 (Number 4). Article number 30. doi:10.1145/2656336

[img]
Preview
PDF
WRAP_Cormode_streamauthtods.pdf - Accepted Version - Requires a PDF viewer.

Download (732Kb) | Preview
Official URL: http://dx.doi.org/10.1145/2656336

Request Changes to record.

Abstract

We consider a stream outsourcing setting, where a data owner delegates the management of a set of disjoint data streams to an untrusted server. The owner authenticates his streams via signatures. The server processes continuous queries on the union of the streams for clients trusted by the owner. Along with the results, the server sends proofs of result correctness derived from the owner's signatures, which are easily verifiable by the clients. We design novel constructions for a collection of fundamental problems over streams represented as linear algebraic queries. In particular, our basic schemes authenticate dynamic vector sums and dot products, as well as dynamic matrix products. These techniques can be adapted for authenticating a wide range of important operations in streaming environments, including group by queries, joins, in-network aggregation, similarity matching, and event processing. All our schemes are very lightweight, and offer strong cryptographic guarantees derived from formal definitions and proofs. We experimentally confirm the practicality of our schemes in the performance sensitive streaming setting.

Item Type: Journal Article
Alternative Title: Lightweight authentication of linear algebraic queries on data streams
Subjects: Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions: Faculty of Science > Computer Science
Library of Congress Subject Headings (LCSH): Data integrity, Streaming technology (Telecommunications), Computers -- Access control, Data encryption (Computer science)
Journal or Publication Title: ACM Transactions on Database Systems
Publisher: ACM
ISSN: 0362-5915
Official Date: December 2014
Dates:
DateEvent
December 2014Published
July 2014Accepted
May 2014Modified
October 2013Submitted
Volume: Volume 39
Number: Number 4
Number of Pages: 45
Article Number: Article number 30
DOI: 10.1145/2656336
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access
Description:

Accepted version: title differs from published version.

Funder: European Commission (EC)
Grant number: ICT-FP7-LEADS-318809 (EC)
Version or Related Resource: Also published as: Papadopoulos, S., Cormode, G., Deligiannakis, A. and Garofalakis, M. (2013) "Lightweight authentication of linear algebraic queries on data streams". SIGMOD '13 Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 881-892.
Embodied As: 1
Related URLs:
  • Other

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us