Tiny Bytes: Provable Privacy