Property-Preserving Hash Functions from Standard Assumptions

Nils Fleischhacker, Kasper Green Larsen, and Mark Simkin

Property-preserving hash functions allow for compressing long inputs $x_0$ and $x_1$ into short hashes $h(x_0)$ and $h(x_1)$ in a manner that allows for computing a predicate $P(x_…