Secret sharing refers to splitting a secret among multiple parties so that together they can reconstruct it. All parties, or just a threshold number of them, can be required for reconstruction. If fewer than the required number of parties participate, no information should be leaked about the ...
2
votes
2answers
160 views
Security considerations for partially shared password databases
Programs like KeyPass and 1Password store password database files encrypted by a single password. If someone knows the protecting password ("Vault Key"), they can read the entire database ("secrets").
...
3
votes
3answers
491 views
RS Erasure Coding and Shamir's Secret Sharing
So I was trying to understand the basic difference between erasure coding and secret sharing, and I found this paper (that you can find here or here).
For what I understand, it states that Shamir's ...
7
votes
4answers
430 views
How do you find a cheater in Shamir Secret Sharing?
If there are 4 people involved, and every two of them should be able to know the secret (the polynomial is just a line) and you are given f(x) and x for each of those people, and you know one of them ...
5
votes
1answer
279 views
Necessity for finite field arithmetic and the prime number p in Shamir's Secret Sharing Scheme
Shamir's original paper (PDF, 197kb) describing a threshold secret sharing scheme states:
To make this claim more precise, we use modular arithmetic instead of
real arithmetic. The set of ...
3
votes
1answer
123 views
Should the secret key of Shamir's secret-sharing algorithm be interpreted byte by byte?
Should the secret message of Shamir's secret-sharing algorithm be interpreted and processed byte by byte?
Interpreting it byte by byte makes it easier to process, but in case one of the shareholders ...
2
votes
3answers
278 views
Can I pre-define the points in Shamir's Secret Sharing algorithm
With Shamir's secret sharing is it possible to pre-define the points returned by the algorithm?
For simplicity if I have (k, n) where k=2, and n=4, and I have the points X,Y,Z, and Q. Can I create ...