# Tag Info

Since you say the input strings are outputs of a TRNG, I shall take each of the terms as uniformly distributed random vectors. You define $$f(x, y)=\min\{H(x \oplus y),H(x \oplus R(y,1)),\ldots,H(x \oplus R(y,\ell-1)\}$$ which I shall model as the minimum Hamming weight of a set of $k$ randomly uniformly independently chosen binary $\ell-$tuples. Each ...