Criptografie - Modul de un polinom

[senthilvadivu]

Salut,
Nu sunt sigur dacă acesta este un forum dreptul de a solicita acest lucru.
modul de calculare a (x 1) mod (XL 1) dau valori mici, dar de fapt, vreau să ştiu procedura de a lua Poly.
Mulţumesc

 

[vadkudr]

Resul va fi (x 1), deoarece gradul său este mai mic decât gradul de polinomului (x ^ 3 1)

De exemplu, x ^ 5 x ^ 4 x ^ 2 1 (MOD (x ^ 3 1)) =- x ^ 2-x x ^ 2 1 =- x 1

Algoritmul este împărţirea polinoamelor, este similar cu algoritmul de divizare numere reale
A se vedea R. Blahut "Arta de a Corectarea Coduri de eroare"
sau cărţi similare

 

[senthilvadivu]

Salut,
Multumesc pentru raspuns.
Am didnot menţionez un lucru.Acest lucru este în câmpul Galois.
Vreau sa stiu ANS şi procedura pentru acest lucru.

(x ^ 4 x ^ 3 x ^ 2 x 1) mod (x ^ 8 1)
în GF (2 ^

<img src="http://www.edaboard.com/images/smiles/icon_cool.gif" alt="Răcoros" border="0" />Mulţumesc
Senthil