Solved

shamir secret sharing scheme

Posted on 2011-03-02
9
880 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
Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

 
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

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
can't umount nfs share after server goes offline... 4 96
How to convert MFC::CString to UTF8 wchar_t* 10 369
map dropbox drive 3 85
Capture logon name 13 100
Prime numbers are natural numbers greater than 1 that have only two divisors (the number itself and 1). By “divisible” we mean dividend % divisor = 0 (% indicates MODULAR. It gives the reminder of a division operation). We’ll follow multiple approac…
Exception Handling is in the core of any application that is able to dignify its name. In this article, I'll guide you through the process of writing a DRY (Don't Repeat Yourself) Exception Handling mechanism, using Aspect Oriented Programming.
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…
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

713 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