Diskussion:Shamir’s Secret Sharing

Was ist der Vorteil

Was ist der Vorteil von Shamir's Verfahren gegenüber einem einfachen Secret-Sharing? --Joachim Pense (d) 15:52, 8. Jan. 2012 (CET)

Habe die Antwort selbst gefunden und eingebaut. --Joachim Pense (d) 15:53, 8. Jan. 2012 (CET)

Praktischer Einsatz

Hallo,

wird das Verfahren irgendwo praktisch angewendet? Wenn ja, könnte da ein Kryptoexperte einen entsprechenden Abschnitt einbauen?

Danke und Gruss, --Eduard Iten (Diskussion) 10:35, 25. Apr. 2013 (CEST)

Ja, wird es, wenn eine Teilgruppe einer Mindestgröße aus einer größeren Gruppe über einen (Krypto-)Schlüssel verfügen können muß. Im Prinzip ist das Vieraugenprinzip ein Spezialfall, der ja häufig Anwendung findet. Der Vorteil gegenüber einem einfachen Aufteilen des Schlüssels besteht darin, daß einige Teile des Schlüssels verloren gehen können, der Schlüssel aber rekonstruierbar ist. (nicht signierter Beitrag von 79.206.250.120 (Diskussion) 20:16, 30. Mär. 2016 (CEST))

Shamir’s Secret Sharing modulo p

Sollte es nicht

$s=g(0)=\sum _{i}\left(s_{i}\cdot \prod _{i\neq j}(-x_{j})(x_{i}-x_{j})^{-1}\mod p\right)$

heißen? Also

$\ldots (-x_{j})(x_{i}-x_{j})^{-1}\ldots$ (nicht signierter Beitrag von 77.13.194.102 (Diskussion) 16:44, 15. Dez. 2014 (CET))

Es scheint mir so. Ich bin es gerade am implementieren, und erst mit deinem Tipp hat die Rekonstruktion des Secrets funktioniert. In der reellwertigen Variante kommt auch das $x_{i}$ zuerst, deswegen habe ich mir erlaubt, das zu korrigieren. -- DasMandelbrötchen (Diskussion) 07:05, 14. Apr. 2015 (CEST)