Zero knowledge proof constructs have the potential to solve these kind of privacy/reputation tradeoffs.