Đề Tài: Bảo mật thông tin Part 3

Một phương pháp nổi tiếng trong thám mã DES là " Thám mã vi sai " do Biham và Shamir đề suất .Đó là phương pháp thám với bản rõ được chọn . Noa không được sử dụng để thám các hệ DES có ít vòng hơn.Bây giờ ta sẽ mô tả những ý tưởng cơ bản của kỹ thuật này. Để đạt mục đích thám mã, ta có thể bỏ qua hoán vị khởi tạo IP và hoán vị đảo của nó.
Nội dung trích xuất từ tài liệu:
Đề Tài: Bảo mật thông tin Part 3 Luận văn Đề Tài:Bảo mật thông tin-Part 3ÑOÀ AÙN BAÛO MAÄT THOÂNG TIN HEÄ MAÕ DESI.2 LAÄP MAÕ DES Ñaây laø ví duï veà vieäc laäp maõ söû duïng DES. Giaû söû ta maõ hoùa baûn roõ sau trong daïngthaäp luïc phaân (Hexadecimal) 0123456789ABCDEFsöû duïng khoùa thaäp luïc phaân 133457799BBCDFF1Khoùa trong daïng nhò phaân khoâng coù caùc bit kieåm tra seõ laø:00010010011010010101101111001001101101111011011111111000. Aùp duïng IP, ta nhaän ñöôïc L0 vaø R0 (trong daïng nhò phaân) : L0 = 11001100000000001100110011111111 L1 = R0 = 1111000010101010111100001010101016 voøng laäp maõ ñöôïc theå hieän nhö sau: E(R0) = 011110100001010101010101011110100001010101010101 K1 = 000110110000001011101111111111000111000001110010 E(R0) ⊕ K1 = 011000010001011110111010100001100110010100100111 Output S-hoäp = 01011100100000101011010110010111 f(R0,K1) = 00100011010010101010100110111011 L2 = R1 = 11101111010010100110010101000100 E(R1) = 011101011110101001010100001100001010101000001001NGOÂ THÒ TUYEÁT HAØ – T012825ÑOÀ AÙN BAÛO MAÄT THOÂNG TIN HEÄ MAÕ DES K2 = 011110011010111011011001110110111100100111100101 E(R1) ⊕ K2 = 000011000100010010001101111010110110001111101100 Output S-hoäp = 11111000110100000011101010101110 f(R1, K2) = 00111100101010111000011110100011 L3 = R2 = 11001100000000010111011100001001 E(R2) = 111001011000000000000010101110101110100001010011 K3 = 010101011111110010001010010000101100111110011001 E(R2) ⊕ K3 = 101100000111110010001000111110000010011111001010 S-box output = 00100111000100001110000101101111 f(R2, K3) = 01001101000101100110111010110000 L4 = R3 = 10100010010111000000101111110100 E(R3) = 010100000100001011111000000001010111111110101001 K4 = 011100101010110111010110110110110011010100011101 E(R3) ⊕ K4 = 001000101110111100101110110111100100101010110100 S-box output = 00100001111011011001111100111010 f(R3, K4) = 10111011001000110111011101001100 L5 = R4 = 011101110 E(R4) = 101110101110100100000100000000000000001000001010 K5 = 011111001110110000000111111010110101001110101000 E(R4) ⊕ K5 = 110001100000010100000011111010110101000110100010 Xuaát S-hoäp = 01010000110010000011000111101011 f(R4, K5) = 00101000000100111010110111000011 L6 = R5 = 10001010010011111010011000110111 E(R5) = 110001010100001001011111110100001100000110101111 K6 = 011000111010010100111110010100000111101100101111 E(R5) ⊕ K6 = 101001101110011101100001100000001011101010000000 S-box output = 01000001111100110100110000111101 f(R5, K6) = 10011110010001011100110100101100 L7 = R6 = 11101001011001111100110101101001 E(R6) = 111101010010101100001111111001011010101101010011 K7 = 111011001000010010110111111101100001100010111100 E(R6) ⊕ K7 = 000110011010111110111000000100111011001111101111 S-box output = 00010000011101010100000010101101 f(R6, K7) = 10001100000001010001110000100111 L8 = R7 = 00000110010010101011101000010000 E(R7) = 000000001100001001010101010111110100000010100000NGOÂ THÒ TUYEÁT HAØ – T012825ÑOÀ AÙN BAÛO MAÄT THOÂNG TIN HEÄ MAÕ DES K8 = 111101111000101000111010110000010011101111111011 E(R7) ⊕ K8 = 111101110100100001101111100111100111101101011011 S-box output = 01101100000110000111110010101110 f(R7, K8) = 00111100000011101000011011111001 L9 = R8 = 11010101011010010100101110010000 E(R8) = 011010101010101101010010101001010111110010100001 K9 = 111000001101101111101011111011011110011110000001 E(R8) ⊕ K9 = 100010100111000010111001010010001001101100100000 S-box output = 00010001000011000101011101110111 f(R8, K9) = 00100010001101100111110001101010 L10 = R9 = 00100100011111001100011001111010 E(R9) = 000100001000001111111001011000001100001111110100 K10 = 101100011111001101000111101110100100011001001111 E(R9) ⊕ K10 = 101000010111000010111110110110101000010110111011 S-box output = 11011010000001000101001001110101 f(R9, K10) = 01100010101111001001110000100010 L11 = R10 = 10110111110101011101011110110010 E(R10) = 010110101111111010101011111010101111110110100101 K11 = 0 ...