--- title: "Privacy Pass: Anonymous Tokens on the Web" url: "https://www.bekk.christmas/post/2020/21/privacy-pass%3A-anonymous-tokens-on-the-web" authors: ["Henrik Walker Moe", "Tjerand Silde", "Martin Strand"] published: "2020-12-21" updated: "2024-11-07T13:05:28Z" language: "en-US" type: "article" tags: ["Sikkerhet"] --- # Privacy Pass: Anonymous Tokens on the Web We discussed elliptic curves [earlier this month](https://security.christmas/2020/5). Today, we look at how to use those to make the internet a bit more user friendly. ## In short Privacy Pass uses elliptic-curve-based anonymous tokens so a browser can prove a user is human without repeatedly solving CAPTCHAs. Tokens are blinded when issued, unblinded in the browser, and later redeemed with a hidden seed so they can be verified without revealing which user used them. - **For:** Web developers and security/privacy engineers - **Good to know beforehand:** Basic familiarity with elliptic curves and public-key cryptography _AI-generated_ [Privacy Pass](https://www.ietf.org/archive/id/draft-davidson-pp-architecture-01.txt) was [introduced in 2018](https://www.petsymposium.org/2018/files/papers/issue3/popets-2018-0026.pdf) by Alex Davidson, Ian Goldberg, Nick Sullivan, George Tankersley, and Filippo Valsorda in order to reduce the number of CAPTCHA challenges human users would meet online. The basic idea is to allow the user to submit a number of tokens to a server ahead of time. The server will sign these, equivalent to issuing notes with the text "The holder of this token should be considered human, not a bot.". Every time the user visits a website that would have asked for a CAPTCHA, the browser can hand over one of the tokens instead, hence not bothering the user with reading garbled letters or clicking on images of road signs. To avoid token replication and reuse by bots, one can assign these tokens serial numbers; however, these serial numbers could violate privacy by tracking users across the internet. The authors of Privacy Pass have an elegant solution to this. By using the [Privacy Pass browser extension](https://privacypass.github.io/) users can be both authenticated and remain anonymous. Usability is also improved when existing CAPTCHA solutions can be replaced, as the user is already authenticated and doesn't need another verification challenge. ## How it works The Privacy Pass protocol works the following way: 1. First, the server side generates an elliptic curve `E` with a distinguished point `G`, secret key `k` and a public key `K = kG`. 2. The browser chooses a random number `t`, and generates a point `T` on the curve from `t` using a hash function. It then creates a masked point `P = rT`, which it submits to the token issuer. 3. The token issuer signs the token by computing a new point `Q = kP`. It also provides a Chaum-Pedersen [zero-knowledge proof](https://en.wikipedia.org/wiki/Zero-knowledge_proof) to prove that it was indeed `k` what was used to sign `P`, but without revealing `k`. 4. The original point `T` is now masked by both `r` and `k`. The browser can remove `r`, so that it is left with the token `W = kT`. 5. In order to redeem the token, the browser can submit `(t, W)` to the website the user wants to visit. The website generates `T` from `t`, computes `kT`, and verifies that it equals `W`. The seed `t` is stored in order to prevent the token being used twice. ![](https://cdn.sanity.io/images/ah2n1vfr/bekk-blogg-prod/ca671b493ee9da1e4e61271228f549e5ca89ca5c-828x465.png) _Image courtesy of Cloudflare, Inc. (1.)_ ## Security of Privacy Pass We give some intuition-based arguments for why this protocol achieves its goals: 1. In order to manufacture tokens that could be used more than once, the browser would need to generate values `t`, `t'` such that they both generated the point `T`. Hence, the hash function needs to be collision resistant and second preimage resistant. The SHA2 family of hash functions is believed to satisfy these requirements. 2. Since `r` is chosen uniformly at random, the point `P = rT` carries no meaningful information. Likewise, if the discrete log problem is hard on the chosen elliptic curve, then it is infeasible to extract the secret key `k` from the point `kT`. The Chaum-Pedersen proof guarantees that `Q` is well-formed. The browser is therefore none the wiser regarding generating tokens. 3. Since the points `P` and `Q` are masked with `r`, and `W` is independent of these points, the issuing service and the verification service will not be able to trace when a specific token was used, and so the anonymity of the user is guaranteed Content delivery networks such as Cloudflare or Akamai may record misbehaving IP-addresses to mitigate attacks. However, if you use anonymity tools such as onion routing, your visible IP address may be shared with less honest users, which will in turn make you have to go through the hassle of responding to frequent CAPTCHA requests. Privacy Pass enables you to avoid those without compromising your anonymity. Tomorrow, we will look at a seemingly different way of using the exact same cryptography, which may also benefit you in 2021. (1.) "The orange cloud logo is a registered trademark of Cloudflare, Inc. This blog post is not sponsored by or affiliated with Cloudflare, Inc." ## Relevant resources recommended by the author - [Privacy Pass: Architectural Framework](https://www.ietf.org/archive/id/draft-davidson-pp-architecture-01.txt)