101

Лекция 4 - Блочные шифры, часть II

Embed Size (px)

Citation preview

  • 1. 4 4 2012

2. 4 , . 3. 4 , . ECB ( ) 4. 4 , . ECB ( ) CBC ( ) 5. 4 , . ECB ( ) CBC ( ) CFB ( , ) 6. 4 , . ECB ( ) CBC ( ) CFB ( , ) OFB ( ) 7. 4 , . ECB ( ) CBC ( ) CFB ( , ) OFB ( ) CTR ( ) 8. 4 ECB Ci = EK (Pi ) i Ci , Pi EK 9. 4 ECB Pi = DK (Ci ) i Ci , Pi DK, 10. 4 ECB 11. 4 ECB . 12. 4 ECB . . 13. 4 ECB . . . . 14. 4 ECB . . . . , ( ), , , . 15. 4 ECB. : . : ECB. : 16. 4 CBC C0 = IV Ci = EK (Pi Ci1 ) i IV Ci , Pi EK 17. 4 CBC Pi = Ci1 DK (Ci ) i Ci , Pi DK, 18. 4 CB 19. 4 CB : , . () 20. 4 CB : , . () , , . 21. 4 CB : , . () , , . , ( ). 22. 4 CB : , . () , , . , ( ). (32 64 ) - , 23. 4 CFB C0 = IV Ci = EK (Ci1 ) Pi i IV Ci , Pi EK 24. 4 CFB Pi = EK (Ci1 ) Ci i Ci , Pi 25. 4 CFB 26. 4 CFB IV , (CBC), , . 27. 4 CFB IV , (CBC), , . , . 28. 4 CFB IV , (CBC), , . , . n- CFB m/n 1 , m 29. 4 CFB IV , (CBC), , . , . n- CFB m/n 1 , m . 30. 4 OFB Ci = Pi Oi Oi = EK (Oi1 ) O0 = IV i IV Ci , Pi 31. 4 OFB Pi = Ci Oi Oi = EK (Oi1 ) O0 = IV i Ci , Pi 32. 4 OFB 33. 4 OFB IV , . 34. 4 OFB IV , . . 35. 4 OFB IV , . . . 36. 4 CTR Ci = Pi E (Ctri ), i = 1, 2, . . . , m i Ci , Pi 37. 4 CTR Pi = Ci E (Ctri ), i = 1, . . . , m i Ci , Pi 38. 4 CTR 39. 4 CTR , OFB. 40. 4 CTR , OFB. . 41. 4 42. 4 1. :C = EK2 (EK1 (P) . . 43. 4 1. :C = EK2 (EK1 (P) . . 2. : Ct = EK2 (Pt EK1 (Ct1 )) 44. 4 1. :C = EK2 (EK1 (P) . . 2. : Ct = EK2 (Pt EK1 (Ct1 )) 1 3. EDE-2: C = EK1 (EK2 (EK1 (P))) , K1 = K2 = K K ( ) 45. 4 1. :C = EK2 (EK1 (P) . . 2. : Ct = EK2 (Pt EK1 (Ct1 )) 1 3. EDE-2: C = EK1 (EK2 (EK1 (P))) , K1 = K2 = K K ( ) 1 4. EDE-3: C = EK1 (EK2 (EK1 (P))) Triple DES 46. 4 1. :C = EK2 (EK1 (P) . . 2. : Ct = EK2 (Pt EK1 (Ct1 )) 1 3. EDE-2: C = EK1 (EK2 (EK1 (P))) , K1 = K2 = K K ( ) 1 4. EDE-3: C = EK1 (EK2 (EK1 (P))) Triple DES 1 5. qi = EK1 (EK2 (EK1 (xi ))) xi , qi EDE 47. 4 Data Encryption Standard (DES) 64 . 64 . 48. 4 (IP) 49. 4 Li = Ri1 Ri = Li1 f (Ri1 , ki ) Ti = Li Ri ki 48 Li , Ri ( 32 ) 50. 4 E (32 48 ) S box (6 4 ) P (32 32 ) 51. 4 52. 4 (IP 1 ) 53. 4 DES 54. 4 2814789 64 . 256 . . 55. 4 2814789 56. 4 2814789 . 57. 4 2814789 . . 58. 4 2814789 . . . 59. 4 2814789 . . . . 60. 4 61. 4 T = AB A, B 62. 4 T = AB A, B Ai+1 = Bi f (Ai , Ki ) Bi+1 = Ai f (Ai , Ki ) : 1. (Ai + Ki ) mod 232 2. 4- S-box 3. 32- 11 63. 4 S-box 64. 4 65. 4 1. 256- 32- : K1 . . . K8 ( ) 66. 4 1. 256- 32- : K1 . . . K8 ( ) 2. K9 . . . K24 K1 . . . K8 67. 4 1. 256- 32- : K1 . . . K8 ( ) 2. K9 . . . K24 K1 . . . K8 3. K25 . . . K32 K8 . . . K1 68. 4 69. 4 , 64 . 70. 4 , 64 . , . 71. 4 72. 4 , 2 . 73. 4 , 2 . , . 74. 4 , 2 . , . . 75. 4 76. 4 1. , N3 N4 . 77. 4 1. , N3 N4 . 2. N3 N4 C2 = 10101011 6 C1 = 101010416 . 78. 4 1. , N3 N4 . 2. N3 N4 C2 = 10101011 6 C1 = 101010416 . 3. N3 N4 N1 N2 , . 64 . 79. 4 1. , N3 N4 . 2. N3 N4 C2 = 10101011 6 C1 = 101010416 . 3. N3 N4 N1 N2 , . 64 . 4. 2 3 . 80. 4 , . 81. 4 , . 1. N1 N2 . 82. 4 , . 1. N1 N2 . 2. N1 N2 . 64- . 83. 4 , . 1. N1 N2 . 2. N1 N2 . 64- . 3. 2 . N1 N2 . 84. 4 , . 1. N1 N2 . 2. N1 N2 . 64- . 3. 2 . N1 N2 . 4. 2 3 . 85. 4 86. 4 1. N1 N2 , , 16 . 87. 4 1. N1 N2 , , 16 . 2. 2 . . 1. 88. 4 1. N1 N2 , , 16 . 2. 2 . . 1. 3. L : 32 L 32( 1). L , 2 L. . 89. 4 2814789 90. 4 2814789 . 91. 4 2814789 . . 92. 4 2814789 . . ( ) . 93. 4 2814789 94. 4 2814789 95. 4 2814789 96. 4 2814789 97. 4 2814789 , . 98. 4 2814789 , . . 99. 4 2814789 , . . . 100. 4 2814789 , . . . ( ) , , . 101. 4 AES 128, 192, 256 128 10, 12, 14 ( )