In this talk we survey recent progress on designing homomorphic fingerprints. Fingerprinting is a classic randomized technique for efficiently verifying whether two files are equal. We shall discuss two extensions of this basic functionality: a) verifying whether two text files are cyclic shifts of one another and b) when the files correspond to "address books", verifying whether the resulting social network is connected. Underlying both results is the idea of homomorphic lossy compression, i.e., lossy data compression that supports a range of operations on the compressed data that correspond directly to operations on the original data. © 2013 Springer-Verlag.
CITATION STYLE
McGregor, A. (2013). Towards a theory of homomorphic compression. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7921 LNCS, pp. 316–319). https://doi.org/10.1007/978-3-642-39053-1_36
Mendeley helps you to discover research relevant for your work.