There is an emerging tech Anonymous Credentials that aims to solve this problem
https://mailarchive.ietf.org/arch/msg/privacy-pass/--JXbGvkH...
https://blog.cloudflare.com/private-rate-limiting/