Solved

shamir secret sharing scheme

Posted on 2011-03-02
9
872 Views
Last Modified: 2012-05-11
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
0
Comment
Question by:gmakungo22
  • 4
  • 4
9 Comments
 
LVL 32

Expert Comment

by:phoffric
ID: 35016052
There are links in this EE question which may shed some secret light: http://rdsrc.us/UXAakK
0
 
LVL 84

Expert Comment

by:ozo
ID: 35016165
Do you know how to reconstruct  polynomial given n points?
0
 

Author Comment

by:gmakungo22
ID: 35024726
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
Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

 
LVL 84

Expert Comment

by:ozo
ID: 35024822
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 Comment

by:gmakungo22
ID: 35034449
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
 
LVL 84

Expert Comment

by:ozo
ID: 35034515
0
 

Author Comment

by:gmakungo22
ID: 35054272
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
 
LVL 84

Accepted Solution

by:
ozo earned 500 total points
ID: 35054474
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
 

Author Comment

by:gmakungo22
ID: 35094815
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

Featured Post

Gigs: Get Your Project Delivered by an Expert

Select from freelancers specializing in everything from database administration to programming, who have proven themselves as experts in their field. Hire the best, collaborate easily, pay securely and get projects done right.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
sum67 challenge 35 97
has77  challenge 9 83
FizzBuzz challenge 9 80
Homework Help 5 87
Introduction: Dialogs (2) modeless dialog and a worker thread.  Handling data shared between threads.  Recursive functions. Continuing from the tenth article about sudoku.   Last article we worked with a modal dialog to help maintain informat…
Online collaboration is quickly becoming embedded in the workplace, and its benefits are tangible. See what the current landscape looks like and what the future holds for collaboration tools and the future of work.
Internet Business Fax to Email Made Easy - With  eFax Corporate (http://www.enterprise.efax.com), you'll receive a dedicated online fax number, which is used the same way as a typical analog fax number. You'll receive secure faxes in your email, f…
Sending a Secure fax is easy with eFax Corporate (http://www.enterprise.efax.com). First, Just open a new email message.  In the To field, type your recipient's fax number @efaxsend.com. You can even send a secure international fax — just include t…

776 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question