Lower Bounds for Oblivious Near-Neighbor Search