diff --git a/keyserver/src/database/migration-config.js b/keyserver/src/database/migration-config.js
--- a/keyserver/src/database/migration-config.js
+++ b/keyserver/src/database/migration-config.js
@@ -166,6 +166,24 @@
       );
     },
   ],
+  [
+    16,
+    async () => {
+      await dbQuery(
+        SQL`
+          ALTER TABLE cookies
+            DROP COLUMN IF EXISTS public_key;
+
+          ALTER TABLE cookies 
+            ADD COLUMN IF NOT EXISTS signed_identity_keys mediumtext 
+              CHARACTER SET utf8mb4 
+              COLLATE utf8mb4_bin 
+              DEFAULT NULL;
+        `,
+        { multipleStatements: true },
+      );
+    },
+  ],
 ]);
 const newDatabaseVersion: number = Math.max(...migrations.keys());
 
diff --git a/keyserver/src/database/setup-db.js b/keyserver/src/database/setup-db.js
--- a/keyserver/src/database/setup-db.js
+++ b/keyserver/src/database/setup-db.js
@@ -34,7 +34,7 @@
         device_token varchar(255) DEFAULT NULL,
         versions json DEFAULT NULL,
         device_id varchar(255) DEFAULT NULL,
-        public_key varchar(255) DEFAULT NULL,
+        signed_identity_keys mediumtext CHARACTER SET utf8mb4 COLLATE utf8mb4_bin DEFAULT NULL,
         social_proof mediumtext CHARACTER SET utf8mb4 COLLATE utf8mb4_bin DEFAULT NULL,
         \`primary\` TINYINT(1) DEFAULT NULL
       ) ENGINE=InnoDB DEFAULT CHARSET=latin1;