[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [tor-dev] PrivCount - Draft of secret-sharing specification
Hi,
thank you for your feedback!
I have to say this....
Am Donnerstag, den 28.09.2017, 14:35 -0400 schrieb Ian Goldberg:
> My earlier mail in this thread bounced for Reasons. Here it is again.
>
> - Ian
>
> Thanks for the writeup! Some notes inline.
>
> On Mon, Sep 25, 2017 at 09:26:13AM +0200, Carolin Zöbelein wrote:
> > 1. Introduction
> >
> > Assume, we have a given secret s which we want to share with a particular
> > number N of participants who are only together be able to reconstruct it.
> > To realize this, we can split our secret in n parts s_i. Our secret will be
> > then the sum over all s_i. This is the simplest secret sharing scheme at all.
> > Since it needs all participants for the reconstruction, it is called a (N,N)
> > treshold secret sharing algorithm.
> >
> > But we also see that it has weaknesses. With every leaked share s_i, an
> > adversary can reduce the number of possible soulutions for our secret very
> > easily. This leads to the group of more efficient secret sharing algorithms.
>
> This is not true. Even if N-1 of the shares are exposed, *zero
> information* about the secret is leaked!
>
... is of course, very big trash which I wrote in the proposal.
Why did I write this? I don't know. I think I had Gaussian elimination
in my mind which is absolute nonsense if you only have one equation, of
course! *argh*
Sometimes, by brain does strange things ;)
I have some comments to the other things you pointed out. I will follow
up with some emails, tomorrow.
Bye and thank you for your help!
Carolin
--
-----------------------------------------------------------------------
Carolin Zöbelein / Nick: Samdney
PGP: D4A7 35E8 D47F 801F 2CF6 2BA7 927A FD3C DE47 E13B
-----------------------------------------------------------------------
_______________________________________________
tor-dev mailing list
tor-dev@xxxxxxxxxxxxxxxxxxxx
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-dev