groebner basis over GF(2^k)
gepo · Sun Sep 26, 2010 1:56 am
When we compute GB over GF(2^k), if root of minpoly becomes greater than k, the modulo operation will be triggered.
My doubt is whether this happens on other variable rather than root of minpoly?
For example,
ring r=(2,X),(a0,b0,a1,b1,a2,b2,a3,b3,
a_0_0_,b_0_0_,a_0_1_,b_0_1_,
a_1_0_,b_1_0_,a_1_1_,b_1_1_,
A0,B0,A1,B1,
AA,BB,CC),lp;
minpoly=1+X^3+X^4;
ideal I=
a_0_0_+a0+a3,
a_0_1_+a2+a3,
a_1_0_+a1+a3,
a_1_1_+a2,
b_0_0_+b0+b3,
b_0_1_+b2+b3,
b_1_0_+b1+b3,
b_1_1_+b2,
A0+a_0_0_+a_0_1_*(X^5),
A1+a_1_0_+a_1_1_*(X^5),
B0+b_0_0_+b_0_1_*(X^5),
B1+b_1_0_+b_1_1_*(X^5),
AA+A0*X^0+A1*X^1,
BB+B0*X^0+B1*X^1,
CC+AA*BB,;
groebner(I);
I want to know what happens when all the variables' degrees become greater than 4 (except "X"'s degree)?
Is there a modulo operation triggered?
Like "a_0_0_^4" will be reduced by "minpoly=1+X^3+X^4"?
By the way, is there a command to dump all the results of internal procedures, like results of s-poly, reducetion procedure?
Thanks a lot
Gepo
My doubt is whether this happens on other variable rather than root of minpoly?
For example,
ring r=(2,X),(a0,b0,a1,b1,a2,b2,a3,b3,
a_0_0_,b_0_0_,a_0_1_,b_0_1_,
a_1_0_,b_1_0_,a_1_1_,b_1_1_,
A0,B0,A1,B1,
AA,BB,CC),lp;
minpoly=1+X^3+X^4;
ideal I=
a_0_0_+a0+a3,
a_0_1_+a2+a3,
a_1_0_+a1+a3,
a_1_1_+a2,
b_0_0_+b0+b3,
b_0_1_+b2+b3,
b_1_0_+b1+b3,
b_1_1_+b2,
A0+a_0_0_+a_0_1_*(X^5),
A1+a_1_0_+a_1_1_*(X^5),
B0+b_0_0_+b_0_1_*(X^5),
B1+b_1_0_+b_1_1_*(X^5),
AA+A0*X^0+A1*X^1,
BB+B0*X^0+B1*X^1,
CC+AA*BB,;
groebner(I);
I want to know what happens when all the variables' degrees become greater than 4 (except "X"'s degree)?
Is there a modulo operation triggered?
Like "a_0_0_^4" will be reduced by "minpoly=1+X^3+X^4"?
By the way, is there a command to dump all the results of internal procedures, like results of s-poly, reducetion procedure?
Thanks a lot
Gepo