This is not sufficient. Do they give you a blind signature?

Because what you described does not preserve your anonymity if the government and the service collude.