As far as I'm aware homomorphic encryption can keep even a single bit safe, but maybe I missed something.