Code:
Die Formel x = a*b^27 mod 29 hat allerdings nur didaktischen Wert, besser ist eine Berechnung von b^-1 mit dem erweiterten Euklidischen Algorithmus und speichern aller Inversen in einen Vektor inv: array[1..28] of integer.
würde ein byte array reichen?? das problem ist, dass ich dies mathematisch lösen muss...
ein weiteres problem:
die funktionen
- x = (a+b) mod 29 (kurz:
x = a +29 b)
- x = (a*b) mod 29 (kurz:
x = a *29 b)
- a = (x+b) mod 29 (kurz:
x = a -29 b)
- a = (x*b) mod 29 (kurz:
x = a /29 b)
funktionieren im einzelnen. etwas (ist verlangt) wie
f(x) = a *29 x +29 b (x variabel, a und b natürliche zahlen) funktioniert zwar, aber wie ich auf die umkehrformel (um das x herauszufinden) komme ist mir nicht schlüssig... wie bekomme ich solch eine formel und wie lautet sie?