信息安全数学基础 (裴定一 徐祥 著) 人民邮电出版社 课后答案

《信息安全数学基础 (裴定一 徐祥 著) 人民邮电出版社 课后答案 》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课后答案网您最真诚的朋友www.hackshp.cn网团队竭诚为学生服务，免费提供各门课后答案，不用积分，甚至不用注册，旨在为广大学生提供自主学习的平台！课后答案网：www.hackshp.cn视频教程网：www.efanjy.comPPT课件网：www.ppthouse.com课后答案网www.hackshp.cn1DB75FA?8EG1.11111111101,3FD1.221.33741332801.4510×11766−737×8142=6.t1a,b=pt2b,1.5=a=p11%'(p,a1)=(p,b1)=1,ordp(a)=t1,ord

2、p(b)=t2.=t1t2(pt1−t2a+b)≥t2,a+b=p11ordp(a+b)≥t2=min{ordp(a),ordp(b)},(7t>t,t1−t2t1−t212pa1+b16=0,((p,pa1h+bi1)=1,"::
,Wni,i1.61,2,···,n'p++Gbpi":1,2,···,n'p:hihinni+1−,p++Gbpipi+1Xλhnihniordp(n!)=i(−)pipi+1i=1Xλhni=pii=11.7j22

3、n(n+1)(2n+1)=n=3s+r,0≤r<3,

4、n+1=3s+(r+1),2n+1=3(2s+r)−(r−1),r−1,r,r+1~G33

5、n(n+1)(2n+1)":6

6、n(n+1)(2n+1)1.8j2(a,b)m

7、am,(a,b)m

8、bm,((a,b)m>0=x,y∈ZGCax+by=(a,b)+课后答案网amx+bmy=(a,b)m.7c1c

9、am,c

10、bm,:E{!c

11、(a,b)m(am,bm)=(a,b)m1.9=(a1,a2,···,an)=d,(www.hackshp.cna1,a2,···,as)=d1,(as+1,···,an)=d2,

12、(d1,d2)=d3,j2d

13、d3~?d3

14、d1,d3

15、d2d3

16、ai,i=1,2···,nd3

17、dd,d32bd=d31.10=[a1,a2,···,an]=m,[a1,a2,···,as]=m1,[as+1,···,an]=m2,[m1,m2]=m3,j2m1

18、m3,m2

19、m3":ai

20、m3,i=1,2···,nm

21、m3~?ai

22、m,i=1,2···,n!m1

23、m,m2

24、m":m3

25、mm=m31.11(a,c)=1!#x,yC*ax+cy=1abx+cby=b7c

26、abc

27、

28、b1.12(1)3k+1b&kb!=b2h":3k+1=6h+12(2)3k−1b&kb!=b2h":3k−1=6h−1nn1.137G==p1p2,···,pt,t≥2p+3rv{!n=pp1p2···ptpp111>n3·n3···n3≥n8

29、{z}t+1n−m1.142=n>mFn=(Fm−1)+17d

30、Fn,d

31、Fmd

32、2d%G&8Fnd*9GG&;~G-+Fn+-d*9G1.15p=2k+122b&p=(k+1)−k1.16=

33、a=2u,b=2vu,vba+b=2(u+v)=4s(u+vb!)(a+b,4)=41.17100,10,10;100,20,10;100,50,10;50,20,10;100,50,20;50,20,20;50,50,20;100,100,10.hihj−1ina0+a1p+···+aj−1pk−j1.18pj=pj+aj+aj+1p+···+akp=a+ap+···+apk−jhijhj+1iknn−p=ajpjpj+189G2.1x≡27(mod30)2.2x≡157(mod315)2.3x≡67(mod90)2.4(1

34、)1,3,5,7,9,11,13,15,17,19,21(2)0,2,4,6,8,10,12,14,16,18,20课后答案网2.5=t0,t1,···,tm−1bm+~G`0?h%'ti≡i(modm)ti=mqi+i,i=0,1,···,m−1mb!{!t0,t1,···,tm−1'&!H2.616+h13www.hackshp.cn57911131518+h1571113172.7mϕ(n)≡1(modn)ϕ(m)n≡1(modm)n

35、mϕ(n)−1,m

36、nϕ(m)−1.n

37、mϕ(

38、n)+nϕ(m)−1,m

39、mϕ(n)+nϕ(m)−1.ϕ(n)ϕ(m)ϕ(n)ϕ