[144255] in cryptography@c2.net mail archive
Re: Shamir secret sharing and information theoretic security
daemon@ATHENA.MIT.EDU (Jonathan Katz)
Fri Feb 20 12:40:09 2009
Date: Fri, 20 Feb 2009 12:34:31 -0500 (EST)
From: Jonathan Katz <jkatz@cs.umd.edu>
To: "R.A. Hettinga" <rah@shipwright.com>
cc: Cryptography <cryptography@metzdowd.com>
In-Reply-To: <A7C20848-F70F-417C-ACA4-A59A81E0F02C@shipwright.com>
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. When
Shamir's scheme is run over a finite field, it is information
theoretically secure.
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
