We motivate and describe Mnemosyne1, a highly private and reliable distributed storage system built over a number of untrusted, unreliable block stores. A client selects the pseudo-random set of block locations used to store a particular file by successive hashing of an initial key value. Resiliency to collisions is obtained by the use of erasure codes. The resulting system operates with decent...

The word "memory" is derived from the ancient Greek myth of Mnemosyne, the mother of the Muses, who was "said to know everything, past, present, and future." Memory is essential to our existence, and one of neuroscience's primary missions is to understand how the brain processes memory and to improve treatments for Alzheimer's disease, traumatic brain injury, drug addiction, and the many other ...