# shamir secret sharing scheme

i was wondering whether anyone could help me find the algorithm that is used in the shamir secret sharing scheme.  i need to write a program that uses the algorithm but i dont know how it works.  any help will be greatly appreciated
###### Who is Participating?

[Webinar] Streamline your web hosting managementRegister Today

x

Commented:
You can change several letters into a big number and change the big number into a shared secret, if you can handle arithmetic in a bignumber field
0

Commented:
There are links in this EE question which may shed some secret light: http://rdsrc.us/UXAakK
0

Commented:
Do you know how to reconstruct  polynomial given n points?
0

Author Commented:
phoffric:  thank you am going to have a look at the link you posted.  To ozo: i don't know how to reconstruct the polynomial given n points, am looking to get some material that can explain the algorithm to me and then i will see how to emplyment it into my code.  Thank you both for the quick responses
0

Commented:
Do you at least understand that it is possible to reconstruct an nth degree polynomial given n+1 points,
even if you do not know exactly how to do it?
That's the basic principle behind the secret sharing algorithm.

Are you familiar with the fundamental theorem of algebra?
0

Author Commented:
my algebra is decent, is there a website that i could explain to me how the algorithm works?  i figure once i know that i will be able to apply it to my program
0

Commented:
0

Author Commented:
yes it was helpful, thank you. i now understand the way the algorithm works.  what am trying to do is apply the function to a text file without having to convert every single letter into a number and then have to change that number into a shared secret.  i was thinking that maybe it would be best to convert the text file am trying to protect into bytes and then share that, but am not sure how to do that.  do you have any suggestions? the language am going to be using is java.  thanks again.
0

Author Commented:
how do i change the letters into a big number in java? is there a class for that or do i have to figure it out myself?
0