Similar to this? https://en.wikipedia.org/wiki/Shamir%27s_Secret_Sharing | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		sdinsn on July 6, 2020 \| parent \| context \| favorite \| on: Ask HN: What weird or hard problems are you trying... Similar to this? https://en.wikipedia.org/wiki/Shamir%27s_Secret_Sharing

orlp on July 6, 2020 [–]

Shamir's Secret Sharing is roughly equivalent to Reed-Solomon erasure coding, using the same idea.

The fountain codes I'm interested in are built from the perspective of inverting boolean matrices, and XOR'ing the right blocks together.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact