diff --git a/lib/krb5/store_emem.c b/lib/krb5/store_emem.c
index c52b4ec76..daef4d793 100644
--- a/lib/krb5/store_emem.c
+++ b/lib/krb5/store_emem.c
@@ -217,6 +217,6 @@ krb5_storage_emem(void)
     sp->trunc = emem_trunc;
     sp->fsync = NULL;
     sp->free = emem_free;
-    sp->max_alloc = UINT_MAX/8;
+    sp->max_alloc = UINT32_MAX/64;
     return sp;
 }
diff --git a/lib/krb5/store_fd.c b/lib/krb5/store_fd.c
index 720ed66f7..9184e593a 100644
--- a/lib/krb5/store_fd.c
+++ b/lib/krb5/store_fd.c
@@ -195,6 +195,6 @@ krb5_storage_from_fd(int fd_in)
     sp->trunc = fd_trunc;
     sp->fsync = fd_sync;
     sp->free = fd_free;
-    sp->max_alloc = UINT_MAX/8;
+    sp->max_alloc = UINT32_MAX/64;
     return sp;
 }
diff --git a/lib/krb5/store_mem.c b/lib/krb5/store_mem.c
index ff2a570ca..638c341a6 100644
--- a/lib/krb5/store_mem.c
+++ b/lib/krb5/store_mem.c
@@ -147,7 +147,7 @@ krb5_storage_from_mem(void *buf, size_t len)
     sp->trunc = mem_trunc;
     sp->fsync = NULL;
     sp->free = NULL;
-    sp->max_alloc = UINT_MAX/8;
+    sp->max_alloc = UINT32_MAX/64;
     return sp;
 }
 
@@ -207,6 +207,6 @@ krb5_storage_from_readonly_mem(const void *buf, size_t len)
     sp->trunc = mem_no_trunc;
     sp->fsync = NULL;
     sp->free = NULL;
-    sp->max_alloc = UINT_MAX/8;
+    sp->max_alloc = UINT32_MAX/64;
     return sp;
 }
diff --git a/lib/krb5/store_sock.c b/lib/krb5/store_sock.c
index fd6fe8f4c..af1d687b9 100644
--- a/lib/krb5/store_sock.c
+++ b/lib/krb5/store_sock.c
@@ -155,6 +155,6 @@ krb5_storage_from_socket(krb5_socket_t sock_in)
     sp->trunc = socket_trunc;
     sp->fsync = socket_sync;
     sp->free = socket_free;
-    sp->max_alloc = UINT_MAX/8;
+    sp->max_alloc = UINT32_MAX/64;
     return sp;
 }
diff --git a/lib/krb5/store_stdio.c b/lib/krb5/store_stdio.c
index dddaa9245..da7fcb57d 100644
--- a/lib/krb5/store_stdio.c
+++ b/lib/krb5/store_stdio.c
@@ -259,6 +259,6 @@ krb5_storage_stdio_from_fd(int fd_in, const char *mode)
     sp->trunc = stdio_trunc;
     sp->fsync = stdio_sync;
     sp->free = stdio_free;
-    sp->max_alloc = UINT_MAX/8;
+    sp->max_alloc = UINT32_MAX/64;
     return sp;
 }