信息安全数学基础

《信息安全数学基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、&ESêÆÄ:

2、SK‰YXµ>fó§Æ“µ“•8¹1C•“ê11.1+.................................11.2‚.................................11.3•.................................32êØ5¢Ú91˜ÙC•“ê1.1+1.y²(Sn;
;1)•+"yµ;;•Sn¥?¿n‡ƒ§i´S¥?˜ƒ§KkG1µ[
]
(i)=
[
](i)=(((i)))G2µ[1
](i)=[
1](i)=(i)G3µ[
1](i)=[1
](i)=i§Ù¥1•_

3、N2.y²~1-7¥(Z2m;;0)•+"yµ=f1;2;


;mg;=f1;2;


;mg;=f1;2;


;mg•Z2m¥?¿n‡ƒ§KkG1µ()=()=f111;


;mmmgG2µ0=0=G3µ=f11;


;mmg=f0;0;


;0g=0§=_=•123456783.=§¦3S8¥_1"73154682)µ1(7)=1§1(3)=2§1(1)=3§1(5)=4§1(4)=5§1(6)=6§1(8)=7§1(2)=8§12345678=

4、=382546171.2‚1.y²(Zn;n;;0;1)•‚"yµa6=0;b6=0;c6=0•Zn¥?¿n‡ƒ§Kk1.2‚2R1µ(Zn;n;0)´†+{G1:(anb)nc=an(bnc){G2:0na=an0=a{G3:an(a)=(a)na=0§=a_=•aƒ‡ê{G4:anb=bnaR2µ(Zn;n;1)´Œ+{G1:(anb)nc=an(bnc){G2:1na=an1=aR3µan(bnc)=anbnanc;(bnc)na=bnancna2.y²(Zp;p;p;0;1)••§ùpp•ƒêyµa6=0;b6=0;c6=0•

5、Zp¥?¿n‡ƒ§KkR1µ(Zp;p;0)´†+{G1:(apb)pc=ap(bpc){G2:0pa=ap0=a{G3Ï•a2Zp§Ka

6、••y²µbk"Ïf‚••§Tk"Ïf‚•R§Kka6=0;b6=02R¦a
b=0"qÏ•R••§Ka•3_§PŠa1§¦1=a1
a"dub6=0§ü>Ó¦±b§kb=a1
a
b=a1
(a
b)=0§ù†b6=0gñ"Ïd§bؤá"Kk"Ïf‚Ø••"1.3•31.3•1.¦eˆ

7、GF(2)þõ‘ª

8、•púϪf(x)=x5+x4+x3+x2+x+1;g(x)=x4+x2+x+1f(x)=x5+x4+x2+1;g(x)=x3+x+1)µf(x)=g(x)(x+1)+x2+xg(x)=(x2+x)(x2+x)+x+1x2+x=(x+1)xÏd(f

9、(x);g(x))=x+1f(x)=g(x)(x2+x+1)+x2g(x)=x2x+x+1x2=(x+1)x+xx+1=x+1x=1
xÏd(f(x);g(x))=12.ÑGF(2)þõ‘ªx4+1•¤k•{a)µ
k16‡•{aµ0;1;x;x+1;x2;x2+1;x2+x;x2+x+1;x3;x3+1;x3+x;x3+x2;x3+x+1;x3+x2+1;x3+x3+x2+x;x3+x2+x+13.p(x)=x2+x+1´GF(2)þQõ‘ª§dp(x)*¤•GF(22)§ÑÙ{Ú¦{L)µGF(22)¥ƒk0;1;x;x+1§KÙ{L•01xx+1001xx+111

10、0x+1xxxx+101x+1x+1x10Ù¦{L•01xx+100000101xx+1x0xx+11x+10x+11x1.3•44.F´A•p•§aÚb´F?¿ü‡ƒ§n´šKê§y²(a+b)pn=apn+bpn"y²µŠâÚ½n§(a+b)pn=PpnCkkbpnk5¿Ùk=0pna0pnnkpn(pn1)


(pnk+1)¥Cpn=Cpn=1§éu1kp1;Cpn=1
2
3