Kriptografija - modul polinoma

[senthilvadivu]

Živjo,
Nisem prepričan, če je to pravi forum za to vprašati.
kako izračunati (x 1) mod (xl 1) dajem majhne vrednosti, ampak dejansko hočem vedeti postopku, da bi poli.
Hvala

 

[vadkudr]

Resul bo (x 1), ker je njena stopnja je nižja od stopnje polinoma (x ^ 3 1)

Na primer: x ^ 5 x ^ 4 x ^ 2 1 (mod (x ^ 3 1)) =- x ^ 2-x x ^ 2 =- 1 x 1

Algoritem ločuje polinomi, je podoben algoritem deli realnih števil
Glejte R. Blahut "Art of Error Popravljanje kode"
ali podobne knjige

 

[senthilvadivu]

Živjo,
Hvala za odgovor.
I didnot omeniti eno stvar.To je v Galois področju.
hočem vedeti ans in postopek za to.

(x ^ 4 x ^ 3 x ^ 2 x 1) mod (x ^ 8 1)
v GF (2 ^

<img src="http://www.edaboard.com/images/smiles/icon_cool.gif" alt="Hladen" border="0" />Hvala
Senthil