Re: Shamir secret sharing and information theoretic security

2009-02-23 Thread Jonathan Katz
On Feb 23, 2009, at 1:05 PM, s...@acw.com wrote: Is it possible that the amount of information that the knowledge of a sub-threshold number of Shamir fragments leaks in finite precision setting depends on the finite precision implementation? For example, if you know 2 of a 3 of 5 splitting and

Re: Shamir secret sharing and information theoretic security

2009-02-23 Thread "Hal Finney"
> Is it possible that the amount of information that the knowledge of a > sub-threshold number of Shamir fragments leaks in finite precision setting > depends on the finite precision implementation? > > For example, if you know 2 of a 3 of 5 splitting and you also know that > the finite precision s

Re: Shamir secret sharing and information theoretic security

2009-02-23 Thread Jerry Leichter
On Feb 23, 2009, at 1:05 PM, s...@acw.com wrote: Is it possible that the amount of information that the knowledge of a sub-threshold number of Shamir fragments leaks in finite precision setting depends on the finite precision implementation? For example, if you know 2 of a 3 of 5 splitting a

Re: Shamir secret sharing and information theoretic security

2009-02-23 Thread sbg
Is it possible that the amount of information that the knowledge of a sub-threshold number of Shamir fragments leaks in finite precision setting depends on the finite precision implementation? For example, if you know 2 of a 3 of 5 splitting and you also know that the finite precision setting in w

Re: Shamir secret sharing and information theoretic security

2009-02-23 Thread Jerry Leichter
On Feb 17, 2009, at 6:03 PM, R.A. Hettinga wrote: Begin forwarded message: From: Sarad AV Date: February 17, 2009 9:51:09 AM EST To: cypherpu...@al-qaeda.net Subject: Shamir secret sharing and information theoretic security hi, I was going through the wikipedia example of shamir secret shar

Re: Shamir secret sharing and information theoretic security

2009-02-20 Thread Jonathan Katz
On Tue, 17 Feb 2009, R.A. Hettinga wrote: hi, I was going through the wikipedia example of shamir secret sharing which says it is information theoretically secure. http://en.wikipedia.org/wiki/Shamir%27s_Secret_Sharing ... The scheme is defined over a finite field *not* over the integers.