Revision history [back]
 | 1 | initial version |
xgcd should be computed over ZZ, not R - e.g.:
g, u, v = xgcd(poly_elem.change_ring(ZZ), poly_modulus.change_ring(ZZ))
| | 2 | No.2 Revision |
xgcd should be computed over ZZ, not R - e.g.:
g, u, v = xgcd(poly_elem.change_ring(ZZ), poly_modulus.change_ring(ZZ))
and the formula for inverse should be changed to
inverse = GaloisRing(u)/g
