Shamirs Secret Sharing

Wissenschaft Mathematik
#1

Hallo Leute, ich habe diese Aufgabe gestellt bekommen:

Gegeben sind die folgenden Punkte (4, 10), (7, 5), (9, 2), (12, 6). Bestimmen Sie durch den
Shamir Secret-Sharing Algorithmus eindeutig festgelegte Geheimnis über dem Körper Z13 .

Was muss ich nun machen? Muss ich hier die Interpolationsformel von lagrange anwenden?

Ich habe das gemacht und da kam bei mir aber ein falsches Ergebnis raus welches in der Probe nicht gestimmt hat. Ich habe 3 mal durchgerechnet und war immer wieder falsch. Deswegn habe ich zweifel an der Formel und denke das ich wohl etwas anders machen muss odeR?

Hoffe ihr könnt mir helfen =)

lg Ionel

#2

Gegeben sind die folgenden Punkte (4, 10), (7, 5), (9, 2),
(12, 6). Bestimmen Sie durch den
Shamir Secret-Sharing Algorithmus eindeutig festgelegte
Geheimnis über dem Körper Z13 .

Hallo,

das ist doch im Prinzip nur stupides Einsetzen.

s=\sum\limits_{i=1}^4y_i\prod\limits_{j\neq i}\frac{x_j}{x_j-x_i}\ \mod 13

Was kommt denn bei dir raus und wie hast du gerechnet ?

Gruß

hendrik

#3

hallo, mein problem ist jedoch, das ich nicht weiß wie ein eine solche formel 3. grades aussieht. ich habe 4 stützstellen und somit ja ein polynom 3. grades. aber wie dafür die interpolationsformel aussehen muss weiß ich echt nicht. ich bekomme das nicht hin. wie kann ich das herleiten? im internet stehen immer nur formeln für den 2. grad aber nie für den 3. grad. ich weiß nicht wie ich das machen soll :frowning: