diff --git a/.circleci/config.yml b/.circleci/config.yml
index ae156c793dd77f514f21c158fbb99b409bb8ff92..7949f83138c5727bec74d23e6f8c372cc94184f4 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -106,8 +106,8 @@ jobs:
             # If nixpkgs changes then potentially a lot of cached packages for
             # the base system will be invalidated so we may as well drop them
             # and make a new cache with the new packages.
-            - zkapauthorizer-nix-store-v2-{{ checksum "nixpkgs.rev" }}
-            - zkapauthorizer-nix-store-v2-
+            - zkapauthorizer-nix-store-v3-{{ checksum "nixpkgs.rev" }}
+            - zkapauthorizer-nix-store-v3-
 
       - run:
           name: "Run Test Suite"
@@ -136,7 +136,7 @@ jobs:
 
       - save_cache:
           name: "Cache Nix Store Paths"
-          key: zkapauthorizer-nix-store-v2-{{ checksum "nixpkgs.rev" }}
+          key: zkapauthorizer-nix-store-v3-{{ checksum "nixpkgs.rev" }}
           paths:
             - "/nix"