信息安全数学基础(第二章)市公开课一等奖省赛课获奖课件.pptx

1第二章同余要求：掌握同余、剩下类、完全剩下系和简化剩下系等定义，熟练利用同余运算、欧拉定理、费马小定理以及模重复平方法。第1页

22.1同余概念及其基本性质一、基本概念第2页

3二、基本定理及性质第3页

4第4页

5第5页

6同余式可逐项相加、减、乘第6页

7第7页

8第8页

9第9页

10第10页

11第11页

12第12页

13第13页

14第14页

15第15页

16第16页

17第17页

18第18页

19第19页

20第20页

21第21页

22第22页

23第23页

24第24页

25三、验算整数计算结果方法（弃九法）第25页

26第26页

27第27页

282.2剩下类及完全剩下系一、基本概念第28页

29第29页

30第30页

31第31页

32第32页

33第33页

34二、相关完全剩下系几个定理第34页

35第35页

36第36页

37第37页

38第38页

39第39页

40第40页

41第41页

42第42页

43第43页

442.3简化剩下系与欧拉函数一、欧拉(Euler)函数第44页

45二、简化剩下系第45页

46第46页

47第47页

48第48页

49第49页

50第50页

51三、相关简化剩下系定理第51页

52第52页

53第53页

54第54页

55怎样找到a’呢？利用广义Euclid除法：思索题：唯一性？第55页

56第56页

57第57页

58由定理2.2.4（依据第一章关于最大公因数定理）第58页

59第59页

60四、欧拉函数性质及计算方法第60页

61第61页

62第62页

63第63页

64第64页

65第65页

66第66页

67第67页

68第68页

692.4欧拉定理费马小定理第69页

70第70页

71第71页

72m为素数时，有Fermat定理第72页

73第73页

74由定理2.3.4第74页

75因[p,q]=pq=n第75页

76由定理2.3.4第76页

77第77页

78第78页

79第79页

80第80页

812.5模重复平方计算法第81页

82第82页

83第83页

84第84页

85第85页