Shamir secret sharing and information theoretic security

[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. 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 at metzdowd.com