[Last Call] Learn about multicloud storage options and how to improve your company's cloud strategy. Register Now

x
?
Solved

shamir secret sharing scheme

Posted on 2011-03-02
9
Medium Priority
?
904 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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
Looking for the Wi-Fi vendor that's right for you?

We know how difficult it can be to evaluate Wi-Fi vendors, so we created this helpful Wi-Fi Buyer's Guide to help you find the Wi-Fi vendor that's right for your business! Download the guide and get started on our checklist today!

 
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 2000 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

What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

Question has a verified solution.

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

Cloud file services can fill many different roles for your business. Often, the use of cloud file services begins with employees using consumer products, like Dropbox, to share files with customers and each other. While sync-and-share can be an effe…
Many of the companies I’ve worked with have embraced cloud solutions due to their desire to “get out of the datacenter business.” The ability to achieve better security and availability, and the speed with which they are able to deploy, is far grea…
This video will show you how to get GIT to work in Eclipse.   It will walk you through how to install the EGit plugin in eclipse and how to checkout an existing repository.
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, fr…
Suggested Courses

656 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