diff --git a/ParallelAccessStore.h b/ParallelAccessStore.h
index 54285ebe..99126562 100644
--- a/ParallelAccessStore.h
+++ b/ParallelAccessStore.h
@@ -25,7 +25,7 @@ public:
   class ResourceRefBase {
   public:
     //TODO Better way to initialize
-    ResourceRefBase(): _cachingStore(nullptr), _key(Key::CreateRandom()) {}
+    ResourceRefBase(): _cachingStore(nullptr), _key(Key::CreatePseudoRandom()) {}
     void init(ParallelAccessStore *cachingStore, const Key &key) {
       _cachingStore = cachingStore;
       _key = key;