Fingerprinting

by JT Cho

In today's blog, I'll introduce the concept of fingerprinting algorithms. The premise of fingerprinting is simple. Suppose that you have two objects, $x$ and $y$, and you want to quickly verify if $x = y$. If $x, y$ are drawn from some universe $U$, to determine whether $x = y$ one could . . .