The DLD provider obtains digests of sensitive data from
the data owner. The data owner uses a sliding window and
Rabin fingerprint algorithm [15] to generate short and hardto-
reverse (i.e., one-way) digests through the fast polynomial
modulus operation. The sliding window generates small fragments
of the processed data (sensitive data or network traffic),
which preserves the local features of the data and provides
the noise tolerance property. Rabin fingerprints are computed
as polynomial modulus operations, and can be implemented
with fast XOR, shift, and table look-up operations. The
Rabin fingerprint algorithm has a unique min-wise independence
property [16], which supports fast random fingerprints
selection (in uniform distribution) for partial fingerprints
disclosure.