Iterative single tardos decoder with controlled probability of false positive

We propose a blind iterative single Tardos decoder for traitor tracing designed to catch as many colluders as possible while controlling the probability of accusing an innocent. The key idea is that users accused in the previous iterations are used as side-information to build a more discriminative test. A fast implementation supporting millions of users is presented and compared with two recent fingerprinting codes.