Re:Finite Field Arithmetic and Reed-Solomon Coding
by theschwa on Wednesday April 11, 2012 @01:37PM
(#3828645)
This just got my brain jazzed. Any other good resources or uses of Finite Fields that would interest a programmer?
[ Parent
| on HN ]
Re:Finite Field Arithmetic and Reed-Solomon Coding
by pjscott on Wednesday April 11, 2012 @02:16PM
(#3828835)
Similar in principle to Reed-Solomon coding, we have Shamir's Secret Sharing:
http://en.wikipedia.org/wiki/Shamirs_Secret_Sharing
It lets you divide a message into (say) three parts, where any two parts are necessary and sufficient to reconstruct the message. Or into seven parts, where you need all the parts to reconstruct the message. Or whatever. The wikipedia page gives a very readable basic introduction to how it works.
Re:Finite Field Arithmetic and Reed-Solomon Coding
by thebigshane on Wednesday April 11, 2012 @03:45PM
(#3829307)
Fixing your broken link: http://en.wikipedia.org/wiki/Shamir%27s_Secret_Sharing