News for hackers. Stuff that matters.
Re:I made an app that lets you split a file into horcruxes by compsciphd on Sunday August 02, 2020 @11:25AM (#24029258)
hmm, googling around after my Q found this

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.80....

where the authors explicitly write: "Shamir's scheme for sharing secrets is closely related to Reed-Solomon coding schemes."

now, my eyes glaze over when it comes to the math, so I'll need to look it through a few times before I understand what they are saying.

Re:I made an app that lets you split a file into horcruxes by lowercase1 on Sunday August 02, 2020 @01:05PM (#24029880)
You could also look at http://web.eecs.utk.edu/~plank/plank/papers/FAST-2011.pdf

You can combine the reconstruction properties of Reed Solomon (you need k of n pieces) with the All or Nothing Transform. Encrypting data so that you need all of the data to decrypt.

Then you can essentially do Shamir secret sharing witout storage overhead. A 1 MB file split so you need 5 pieces would have 200 KB pieces instead of 1mb pieces. This is at a cost of exchanging information theoretic security for computational security.