Hacker News Reader

This is a great idea, though I don't think it will be useful practically until it includes reed-solomon encoding support for both files and keys, so that you can lose a portion of your data and still be safe.

View on HN

Is your idea of reed-solomon encoding store in a multiple device?

I think the idea is that you should be able to reconstruct the data fully from any X of Y configured shards of the data (and keys). You can do this with multi-signature keys and reed-solomon codes for the data. There may be some smart way to combine the two that exists. Anybody know of an algorithm that would accomplish this? I vaguely remember reading a paper using Goppa codes that worked likes this, but google-fu is failing this morning.

Just use regular Reed-Solomon for the data and Shamir's Secret Sharing for the key (an implementation is for example http://point-at-infinity.org/ssss/).

If you choose the same parameters for both algorithms, you can freely assign any key with any data shard and store those.

Reply on news.ycombinator.com