diff --git a/lib/utils/hashdb.py b/lib/utils/hashdb.py
index f0aa783f2..9c42cf884 100644
--- a/lib/utils/hashdb.py
+++ b/lib/utils/hashdb.py
@@ -63,7 +63,7 @@ class HashDB(object):
     @staticmethod
     def hashKey(key):
         key = key.encode(UNICODE_ENCODING) if isinstance(key, unicode) else repr(key)
-        retVal = int(hashlib.md5(key).hexdigest()[:8], 16)
+        retVal = int(hashlib.md5(key).hexdigest()[:12], 16)
         return retVal
 
     def retrieve(self, key, unserialize=False):