Probabilistic Data Structures In Adversarial Settings