Damien Miller wrote:
> I have started on one which uses polynomials to create n of m shares,
Ah, good, that was essentially what I have in mind, the LaGrange
Interpolating Polynomial Scheme thought by Shamir, though my
info comes from Schneier.
> but I am quite a way from finishing (my math really sucks).
Yeah, matrix arithmetic in Galois Fields is, ahem, exotic.
Are you solving the system or using LaGrange's formula? There is
an explanation on this at:
http://www.ics.hawaii.edu/~wes/ics623/unit15.html
I did some work on finite fields this spring for error correcting
codes, though all my code is for GF(m**n) where m is not 2 nor a
a power of it (it was typically 11). For m=2 the code is much simpler
and there are lots of examples.
So I am not a mathematician myself, but I may be of help.
> I have some simple code that does n-way shares.
I could use that for now. Would you share?
Thanks,
Julio
______________________________________________________________________
OpenSSL Project http://www.openssl.org
User Support Mailing List [EMAIL PROTECTED]
Automated List Manager [EMAIL PROTECTED]
