Yes. Filecoin uses proof-of-retrievability i.e. you prove that you can access arbitrary parts of a file without needing to always provide the whole file.
Hmm. Does this mean that the cost of storing new data over time will grow, to support the larger and larger amount of existing data that needs to be stored?