python 有限域函数库_GF(2)有限域中的Python乘法逆

这两个函数执行扩展欧几里德算法,然后找到乘法逆.顺序似乎是正确的,但它并没有按照我在悉尼大学

http://magma.maths.usyd.edu.au/calc/的这个工具所期望的那样回归,因为这是在GF(2)有限域中完成的,我想我错过了一些翻译的关键步骤从基地10到这个领域.

这在基数10上进行了测试和处理,但是在这里可能无法接收具有二进制系数的多项式.所以我的问题是我错误地应用于这个算法的Python的哪些部分,例如// floor,可能无法承载基本10中的函数能够在GF(2)中执行此操作.

上面的工具可以像这样测试：

R:=PolynomialRing(GF(2));

p:=x^13+x+1; q:=x^12+x;

g,r,s:=XGCD(p,q);

g eq r*p+s*q;

g,r,s;

功能：

def extendedEuclideanGF2(self,a,b): # extended euclidean. a,b are values 10110011... in integer form

inita,initb=a,b; x,prevx=0,1; y,prevy = 1,0

while b != 0:

q = int("{0:b}".format(a//b),2)

a,b = b,int("{0:b}".format(a%b),2);

x,prevx = (int("{0:b}".format(prevx-q*x)), int("{0:b}".format(x,2))); y,prevy=(prevy-q*y, y)

print("Euclidean %d * %d &#