Kriptogrāfija - modulis Polinoms

[senthilvadivu]

Hi,
Es neesmu pārliecināts, vai šis ir tiesības forumu, lai uzdot šo.
kā aprēķināt (x 1) mod (xl 1) dodu nelielu vērtībām, bet patiesībā es gribu zināt procedūru, lai ņemtu poli.
Paldies

 

[vadkudr]

Resul būs (x 1), jo tās līmenis ir mazāks nekā pakāpe polinoma (x ^ 3 1)

Piemēram, x ^ 5 x ^ 4 x ^ 2 1 (mod (x ^ 3 1)) =- x ^ 2-x x ^ 2 1 =- x 1

Algoritms sadalot polynomials, tas ir līdzīgs algoritms dalot reāliem skaitļiem
Skatīt R. Blahut "Kļūda māksla labošana kodu"
vai līdzīgas grāmatas

 

[senthilvadivu]

Hi,
Paldies par atbildi.
Es didnot pieminēt viena lieta.Tas ir Galuā jomā.
Es vēlos zināt, ANS un procedūru to.

(X ^ 4 x ^ 3 x ^ 2 x 1) mod (x ^ 8 1)
kas GF (2 ^

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