Towards a Theory of Homomorphic Compression

Abstract

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 will 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… (More)
DOI: 10.1007/978-3-642-39053-1_36

Topics

2 Figures and Tables

Slides referencing similar topics