Systems and methods for implementing robust, reliable distributed data storage across satellites and or among terrestrial and space-based assets are described. In some examples, data is erasure encoded prior to storage to improve reliability while minimizing storage capacity requirements. In some examples, erasure encoded data is stored across a combination of satellites and terrestrial assets in a manner that prohibits reconstruction of the data using only encoded data on the ground. In some examples, an erasure encoding fragment size is selected based on a write page size of a solid state device to extend device life.