They would keep a DB of the note fingerprints and look them up in that. Thus, this would only work if online or something.