Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/7F9088CD-1300-45E9-A3EC-D4CB99A66DB2 | - |
| Αναγνωριστικό | http://dl.acm.org/citation.cfm?id=2656336 | - |
| Αναγνωριστικό | https://doi.org/10.1145/2656336 | - |
| Γλώσσα | en | - |
| Τίτλος | Lightweight query authentication on streams | en |
| Δημιουργός | Papadopoulos Stavros | en |
| Δημιουργός | Cormode, Graham, 1977- | en |
| Δημιουργός | Deligiannakis Antonios | en |
| Δημιουργός | Δεληγιαννακης Αντωνιος | el |
| Δημιουργός | Garofalakis Minos | en |
| Δημιουργός | Γαροφαλακης Μινως | el |
| Εκδότης | Association for Computing Machinery | en |
| Περίληψη | 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 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, matrix products, and dot 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. We also present extensions to address the case of sliding window queries, and when multiple clients are interested in different subsets of the data. These methods take advantage of a novel nonce chaining technique that we introduce, which is used to reduce the verification cost without affecting any other costs. All our schemes are 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. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-10-29 | - |
| Ημερομηνία Δημοσίευσης | 2014 | - |
| Θεματική Κατηγορία | Streams | en |
| Βιβλιογραφική Αναφορά | S. Papadopoulos, G. Cormode, A. Deligiannakis and M. Garofalakis, "Lightweight query authentication on streams," ACM Trans. Dat. Syst., vol. 39, no. 4, Dec. 2014. doi:10.1145/2656336 | en |
Copyright © DIAS 2013
