How Public Is Your Private Information?