diff --git a/src/_zkapauthorizer/tests/strategies.py b/src/_zkapauthorizer/tests/strategies.py
index 5a0c531a6448bda2c59d40deeb9aa9e3523be77e..fbbb5c0e3085c1a171c8666154a1b46628edb48b 100644
--- a/src/_zkapauthorizer/tests/strategies.py
+++ b/src/_zkapauthorizer/tests/strategies.py
@@ -220,8 +220,10 @@ def zkaps():
     """
     return builds(
         lambda preimage, signature: Pass(u"{} {}".format(preimage, signature)),
-        preimage=binary(min_size=66, max_size=66).map(urlsafe_b64encode),
-        signature=binary(min_size=66, max_size=66).map(urlsafe_b64encode),
+        # Sizes informed by
+        # https://github.com/brave-intl/challenge-bypass-ristretto/blob/2f98b057d7f353c12b2b12d0f5ae9ad115f1d0ba/src/oprf.rs#L18-L33
+        preimage=binary(min_size=64, max_size=64).map(urlsafe_b64encode),
+        signature=binary(min_size=64, max_size=64).map(urlsafe_b64encode),
     )