Comments on: A Flaw in Shamir’s Secret Sharing method? http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/ My Blog Thu, 28 Aug 2008 23:17:11 +0000 http://wordpress.org/?v=2.5.1 By: Tordr http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-4172 Tordr Tue, 01 Apr 2008 09:35:31 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-4172 If you work over only positive integers, then you are correct. On the other hand Shamir secret shares should be constructed over finite fields, where there is no flaw. Over finite fields there exists a value D1 for every solution of g(0). If you work over only positive integers, then you are correct. On the other hand Shamir secret shares should be constructed over finite fields, where there is no flaw. Over finite fields there exists a value D1 for every solution of g(0).

]]> By: stefan http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-4158 stefan Sun, 16 Mar 2008 22:14:03 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-4158 You'd typically do all of this in a finite field instead of the integers (i.e. modulo a prime which in your example would be any prime larger than 10000). That way your "flaw" won't work anymore. You’d typically do all of this in a finite field instead of the integers (i.e. modulo a prime which in your example would be any prime larger than 10000). That way your “flaw” won’t work anymore.

]]> By: Zac http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3952 Zac Sun, 04 Nov 2007 07:56:36 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3952 Hey, Andy. The BWAIN suggests someone should update the Wikipedia article - maybe that honor should fall to you? Hey, Andy.

The BWAIN suggests someone should update the Wikipedia article - maybe that honor should fall to you?

]]> By: Carnival of Math 二十 « JD2718 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3950 Carnival of Math 二十 « JD2718 Sat, 03 Nov 2007 16:15:39 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3950 [...] interesting? Entry #4 This is the first ever CoM post by a high school student: Andy found a flaw in a polynomial-based encoding system (he shows it is not as strong as it claims. In fact, it would be nice to show that it is not [...] [...] interesting? Entry #4 This is the first ever CoM post by a high school student: Andy found a flaw in a polynomial-based encoding system (he shows it is not as strong as it claims. In fact, it would be nice to show that it is not [...]

]]> By: Pseudonym http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3949 Pseudonym Sat, 03 Nov 2007 15:10:18 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3949 I tell a lie, they are working! I tell a lie, they are working!

]]> By: Pseudonym http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3948 Pseudonym Sat, 03 Nov 2007 15:09:06 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3948 Unfortunately, trackbacks don't seem to be working for me. Nevertheless, <a href="http://andrew.bromage.org/blog/archive/2007/11/shamirs_secret_sharin.htm" rel="nofollow">here's your answer</a>. Unfortunately, trackbacks don’t seem to be working for me. Nevertheless, here’s your answer.

]]> By: The BWAIN http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3947 The BWAIN Sat, 03 Nov 2007 15:06:32 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3947 <strong>Shamir's secret sharing...</strong> Over at Lard Bucket, Andy Schmitz look at Adi Shamir's secret sharing method. He identifies what he considers a possible flaw in the method, using an example from the Wikipedia entry, and invites readers to critique his reasoning. The executive...... Shamir’s secret sharing…

Over at Lard Bucket, Andy Schmitz look at Adi Shamir’s secret sharing method. He identifies what he considers a possible flaw in the method, using an example from the Wikipedia entry, and invites readers to critique his reasoning. The executive……

]]> By: 20th Carnival of Mathematics « Ramblings of a Math Mom http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3946 20th Carnival of Mathematics « Ramblings of a Math Mom Sat, 03 Nov 2007 05:00:19 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3946 [...] also got a sneak preview even before the Carnival of a high school student’s discovery of a Flaw in Shamir’s Secret-Sharing algorithm. Check it [...] [...] also got a sneak preview even before the Carnival of a high school student’s discovery of a Flaw in Shamir’s Secret-Sharing algorithm. Check it [...]

]]> By: The Carnival of Mathematics 二十 (#20) - squareCircleZ ::oo http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3945 The Carnival of Mathematics 二十 (#20) - squareCircleZ ::oo Sat, 03 Nov 2007 04:18:34 +0000 http://lardbucket.org/blog/archives/2007/10/30/a-flaw-in-shamirs-secret-sharing-method/#comment-3945 [...] Schmitz (who is a high school senior) in LardBucket presents us with an analysis of A Flaw in Shamir’s Secret Sharing method? He invites readers to critique his [...] [...] Schmitz (who is a high school senior) in LardBucket presents us with an analysis of A Flaw in Shamir’s Secret Sharing method? He invites readers to critique his [...]

]]>