Method for privacy preserving hashing of signals with binary embeddings

摘要

A hash of signal is determining by dithering and scaling random projections of the signal. Then, the dithered and scaled random projections are quantized using a non-monotonic scalar quantizer to form the hash, and a privacy of the signal is preserved as long as parameters of the scaling, dithering and projections are only known by the determining and quantizing steps.

主权项

1. A method for hashing a signal, comprising the steps of:
determining, by a processor, dithered and scaled random projections of the signal by defining embedding parameters A, w, Δ and calculating y=Δ−1(Ax+w), where A is a randomly generated projection matrix, Δ is a diagonal matrix of identical and predetermined sensitivity parameters, and w is a vector of additive dithers uniformly distributed in an interval [0, Δ]; and quantizing, by a processor, the dithered and scaled random projections using a non-monotonic scalar quantizer to form a hash, wherein a privacy of the signal is preserved as long as parameters of the scaling, dithering and projections are only known by the determining and quantizing steps.