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 0, x 1) …

Property-preserving hashing (PPH) consists of a family of compressing hash functions h
such that, for any two inputs x, y, we can correctly identify whether some property P (x, y) …

We study communication complexity in computational settings where bad inputs may exist,
but they should be hard to find for any computationally bounded adversary. We define a …

Abstract A Two-Factor Authentication (2FA) scheme can authenticate a client if the client is
able to provide the possession factor (like biometric feature, smart card) and the knowledge …

Property-preserving hash (PPH) function is a class of hash functions that allows an
evaluation of the property of inputs from their hash values. Boyle et al. at ITCS 2019 recently …

Boyle et al. introduced the Property-Preserving Hash (PPH) concept in 2019, spawning a
series of subsequent research endeavors over the following two years. A PPH function …

The min-hash sketch is a well-known technique for low-communication approximation of the
Jaccard index between two input sets. Moreover, there is a folklore belief that min-hash …

In a biometric authentication and identification system, the matcher needs to compare an old
and a fresh template to decide if it is a match or not. Beyond the binary output (yes' orno') …