Private Parities