NTL密码算法开源库——大整数上多项式(ZZX,GF2X)
2021SC@SDUSC
一.关于用矩阵算多项式的最大公因式
1.在开始前先来说几个定理,你可以先看下面的部分,等充满疑惑后再来看这一部分:
定理1:(f(x),g(x))=(f(x)±g(x),g(x)±f(x))=(f(x)±g(x),g(x))=(f(x),g(x)±f(x))
定理2:如果f(x)=ax^n+bx^n-1+……+cx,那f(x)=x*(ax^n-1+bx^n-2+……+c)。而如果同时(x,g(x))=1,那易得(f(x),g(x))=(f(x)/x,g(x))
2.用矩阵
原创
2021-11-16 19:15:32 ·
398 阅读 ·
0 评论