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