百韵网 >>  正文

有限域中,设m(x)=x8+x4+x3+x+1=100011011,u(x)=x3+x+1=1011, 求u(x)关于模m(x)的乘法逆元 有限域中,设m(x)=x8+x4+x3+x+1=100011...

来源:www.baiyundou.net   日期:较早时间
m(x)=x^8+x^4+x^3+x+1=100011011,u(x)=x^3+x+1=1011,
经观察,m和u满足2进制计算..
即二进制下x=2是原方程的根..
即十进制下x=10是原方程的根..
这样,u(x)=x^3+x+1=1011,
u(x)-1011=x^3+x-1010=(x-10)(x^2+10x+101),
方程x^2+10x+101=0由于判别式=100-404<0,方程无实根,
因此方程组唯一解x=10..

u的乘法逆元,这个问法好像不成立..
一般都是a关于模b的乘法逆元..
如果是u关于x的乘法逆元,那就是1..
1011*1≡1(mod 10)..

有限域中,设m(x)=x8+x4+x3+x+1=100011011,u=x3+x+1=1011,求u的乘法逆元~

m(x)=x^8+x^4+x^3+x+1=100011011,u(x)=x^3+x+1=1011,
经观察,m和u满足2进制计算..
即二进制下x=2是原方程的根..
即十进制下x=10是原方程的根..
这样,u(x)=x^3+x+1=1011,
u(x)-1011=x^3+x-1010=(x-10)(x^2+10x+101),
方程x^2+10x+101=0由于判别式=100-404<0,方程无实根,
因此方程组唯一解x=10..

设u关于m的乘法逆元是p,那么有:
u*p≡1(mod m),即:
1011*p≡1(mod 100011011)..
1011p=100011011k+1,p,k是整数..

由100011011=1011*98922+869,
有1011p=(1011*98922+869)k+1,
即1011(p-98922k)=869k+1,

由1011=869+142,
有(869+142)(p-98922k)=869k+1,
即142(p-98922k)=869(98923k-p)+1,

由869=142*6+17,
有142(p-98922k)=(142*6+17)(98923k-p)+1,
即142(7p-692460k)=17(98923k-p)+1,

由142=17*8+6,
有(17*8+6)(7p-692460k)=17(98923k-p)+1,
即6(7p-692460k)=17(5638603k-57p)+1,

由于6*3=17*1+1,
即7p-692460k=3,5638603k-57p=1时,等式成立,
此时,解得p=17608269,k=178,

因此,u关于m的乘法逆元是17608269,
即u*17608269≡1(mod m)..

1)U左移4位,得M(X)=10101011010000,G(X)=11101
M(X)/G(X)=10101011010000/11101,得商=1110101001,余数=0101
所以CRC码=1010101101 0101
2)CRC=10000010101,G(X)=11101
CRC/G(X)=10000010101/11101,商=1101001,余数=0,所以数据传送正确,数据块没有出错

相关要点总结:

17594626195:m二次=6x7x8x9+1,求m的值
池常答:m^=3025=5^5 m=25又根号5

17594626195:条码计算方法。
池常答:资讯栏位程式码为: m(x)=x6+x4+x3+1 程式码为:1011001 生成多项式: g(x)=x4+x3+1 程式码为:11001 m(x)x4=x10+x8+x7+x4 对应的程式码记为:10110010000 即 左移4位 m(x)x4 在与 g(x)进行 模2的除法运算,相当于按位异或,计算过程如下: 1 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 ---...

17594626195:labview i2ccrc校验码计算方法
池常答:我通过一个例子简单说明一下算法过程: 假设CRC校验为(7,4),即7位CRC码,其中4位为数据位,3位为校验位。用于生成的不可约多项式为G(x)=x_+x+1=1011=310。现在需要传输的数据m(x)为1101=x_+x_+1。首先乘以x_,即在后面添3个零,变成1101000。接着计算有限域GF(2)=F2[X]/G(x)下...

17594626195:在直角坐标系中,设一质点M自P0(1,0)处向上运动1个单位至P1(1,1...
池常答:(1)由规律得 X1=1,X2=-1,X3=-1,X4=3,X5=3,X6=-3 (2)X1+X2+……+X8 =1-1-1+3+3-3-3+5=4 (3)X1+X2+……X2008+X2009 =1-1-1+3+3-3-3+5+5-5-5+……可知,从第四项起,每四项的和为零 那么 X4+X5+……+X2007=0 从第四项起,每四项设为一组,...

17594626195:关于有限域 多项式的一道基本问题 有一个地方理解不了求通俗易懂的解 ...
池常答:f(x)=q(x)g(x)+r(x), deg(r)<deg(g)这个就是所谓的“带余除法”,直观的理解应该没有任何障碍才对,和整数的带余除法没有本质区别 可以用归纳法证明存在性:若deg(f)<deg(g),那么取r=f, q=0 若deg(f)>=deg(g),设f的首项是ax^m, g的首项是bx^n, m>=n 那么f(x)-(...

17594626195:m是2与8的等比中项,则圆锥曲线x^2+y^2/m=1的离心率为
池常答:m²=2x8 m=±4 当m=-4时 x^2-y^2/4=1 e = c/a=√5 当m=4时 x^2+y^2/4=1 a=2,b=1,c=√3 e=c/a=√3/2。如果本题有什么不明白可以追问,如果满意记得采纳 如果有其他问题请另发或点击向我求助,答题不易,请谅解,谢谢。祝学习进步!

17594626195:有限域本原多项式的一道证明. m不是一个素数,证明并不是所有的首一m...
池常答:GF(p^m)-{0}关于乘法构成一个p^m-1阶循环群.r是p^m-1的约数,于是其中存在r阶元,设a是GF(p^m)-{0}中的一个r阶元.可知a不属于GF(p^m)的任意真子域GF(p^k),否则a的阶数 ≤ p^k-1 ≤ p^n-1 < r.因此GF(p^m) = GF(p)[a],a的极小多项式f(x)是首1的m次不可约...

17594626195:求初一数学题目
池常答:5.已知利民服装厂现有A种布料70米,B种布料52米,现计划用这两种布料生产M,N两种型号的时装共80套,已知做一套M型号时装需A种布料0.6米,B种布料0.9米;做一套N型号时装需A种布料1.1米,B种布料0.4米;若设生产N型号的时装套数为X,用这批布料生产这两种型号的时装有几种方案 最佳答案:解:设有x间房,y人。则...

17594626195:已知关于x,y的多项式x8次方y-x的m次方y平方+x3次方y4次方按x降幂排列...
池常答:已知关于x,y的 多项式x8次方y-x的m次方y平方+x3次方y4次方按x降幂排列,各项字母x指数不同,3<m<8 m为整数,所以 m=4,5,6,7

17594626195:椭圆曲线密码学的一些具体的内容
池常答:d) 设P∈E,那么可以找到 - P∈E使P -P= θe) 任给P,Q,R∈E,有(P⊙Q)⊙R= P⊙(Q⊙R)综上所述,知E对 运算形成一个Abel群。f) 上述规则可开拓到任意域上,特别是有限域上。假定椭圆曲线是定义在有限域Fq上(q=pm),那么E(Fq)={(x,y)∈Fq×Fq | y2+a1xy+a3y=x3+a2x2+a4x+a6} ...

(编辑:本站网友)
相关推荐
关于我们 | 客户服务 | 服务条款 | 联系我们 | 免责声明 | 网站地图
@ 百韵网