Privacy Pass is an anonymous credential scheme that does exactly what you describe.