bẻ gãy một hệ thống mật mã

ATMMT ATMMT - - TNNQ TNNQ 66 66 5. B 5. B ẻ ẻ gãy m gãy m ộ ộ t h t h ệ ệ th th ố ố ng m ng m ậ ậ t mã t mã Nh Nh ữ ữ ng chuyên gia m ng chuyên gia m ậ ậ t mã hay nh t mã hay nh ữ ữ ng k ng k ẻ ẻ t t ấ ấ n n công thư công thư ờ ờ ng đư ng đư ợ ợ c gi c gi ả ả thi thi ế ế t bi t bi ế ế t đ t đ ầ ầ y đ y đ ủ ủ thông tin thông tin v v ề ề h h à à m mã ho m mã ho á á e v e v à à h h à à m gi m gi ả ả i mã d. i mã d. C C á á c chuyên gia n c chuyên gia n à à y c y c ũ ũ ng c ng c ó ó th th ể ể c c ó ó thêm nhi thêm nhi ề ề u u thông tin h thông tin h ỗ ỗ tr tr ợ ợ như c như c á á c th c th ố ố ng kê v ng kê v ề ề ngôn ng ngôn ng ữ ữ , , ki ki ế ế n th n th ứ ứ c v c v ề ề ng ng ữ ữ c c ả ả nh . nh . V V ớ ớ i m i m ộ ộ t chu t chu ỗ ỗ i m i m ậ ậ t mã n t mã n à à o đ o đ ó ó , h , h ọ ọ thi thi ế ế u kho u kho á á k đ k đ ể ể c c ó ó th th ể ể s s ử ử d d ụ ụ ng d đ ng d đ ể ể gi gi ả ả i mã c m i mã c m ộ ộ t c t c á á ch ch ch ch í í nh nh x x á á c. c. ATMMT ATMMT - - TNNQ TNNQ 67 67 5. B 5. B ẻ ẻ gãy m gãy m ộ ộ t h t h ệ ệ th th ố ố ng m ng m ậ ậ t mã t mã ATMMT ATMMT - - TNNQ TNNQ 68 68 5. B 5. B ẻ ẻ gãy m gãy m ộ ộ t h t h ệ ệ th th ố ố ng m ng m ậ ậ t mã t mã C C á á c kh c kh ả ả năng t năng t ấ ấ n công trên h n công trên h ệ ệ th th ố ố ng: ng: 1. 1. T T ấ ấ n công ch n công ch ỉ ỉ d d ự ự a trên chu a trên chu ỗ ỗ i m i m ậ ậ t mã ( t mã ( crytogram crytogram - - only only attack): attack): đ đ ố ố i phương ch i phương ch ỉ ỉ bi bi ế ế t m t m ộ ộ t v t v à à i m i m ẫ ẫ u chu u chu ỗ ỗ i m i m ậ ậ t mã c. t mã c. 2. 2. T T ấ ấ n công d n công d ự ự a trên văn b a trên văn b ả ả n đã bi n đã bi ế ế t ( t ( known known - - plaintext plaintext attack): Trong attack): Trong trư trư ờ ờ ng h ng h ợ ợ p n p n à à y nh y nh ữ ữ ng ngư ng ngư ờ ờ i t i t ấ ấ n công n công đư đư ợ ợ c gi c gi ả ả thi thi ế ế t l t l à à đã bi đã bi ế ế t m t m ộ ộ t đ t đ ộ ộ d d à à i đ i đ á á ng k ng k ể ể c c ủ ủ a văn b a văn b ả ả n n thông b thông b á á o v o v à à chu chu ỗ ỗ i m i m ậ ậ t mã tương t mã tương ứ ứ ng, v ng, v à à t t ừ ừ đ đ ó ó c c ố ố g g ắ ắ ng ng t t ì ì m ra kho m ra kho á á . . 3. 3. T T ấ ấ n công d n công d ự ự a trên văn b a trên văn b ả ả n đư n đư ợ ợ c ch c ch ọ ọ n (chosen n (chosen - - plaintext plaintext attack): nh attack): nh ữ ữ ng ngư ng ngư ờ ờ i t i t ấ ấ n công c n công c ó ó th th ể ể đã c đã c ó ó đư đư ợ ợ c m c m ộ ộ t s t s ố ố lư lư ợ ợ ng tu ng tu ỳ ỳ ý c ý c ủ ủ a c a c á á c c c c ặ ặ p thông b p thông b á á o v o v à à chu chu ỗ ỗ i m i m ậ ậ t mã tương t mã tương ứ ứ ng (m, c). ng (m, c). ATMMT ATMMT - - TNNQ TNNQ 69 69 5. B 5. B ẻ ẻ gãy m gãy m ộ ộ t h t h ệ ệ th th ố ố ng m ng m ậ ậ t mã t mã C C á á c kh c kh ả ả năng t năng t ấ ấ n công trên h n công trên h ệ ệ th th ố ố ng: ng: Ki Ki ể ể u t u t ấ ấ n công n công Đ Đ ố ố i phương n i phương n ắ ắ m đư m đư ợ ợ c c ciphertext only attack ciphertext only attack Ch Ch ỉ ỉ văn b văn b ả ả n mã c n mã c known plaintext attack known plaintext attack C C ả ả văn b văn b ả ả n ngu n ngu ồ ồ n p v n p v à à văn b văn b ả ả n mã c n mã c chosen plaintext attack chosen plaintext attack Đ Đ ộ ộ t nh t nh ậ ậ p đư p đư ợ ợ c v c v à à o o m m á á y mã ho y mã ho á á . T . T ự ự ch ch ọ ọ n văn b n văn b ả ả n p v n p v à à mã ho mã ho á á l l ấ ấ y đư y đư ợ ợ c văn c văn b b ả ả n mã c tương n mã c tương ứ ứ ng. ng. chosen ciphertext attack chosen ciphertext attack Đ Đ ộ ộ t nh t nh ậ ậ p đư p đư ợ ợ c v c v à à o o m m á á y gi y gi ả ả i mã i mã . T . T ự ự ch ch ọ ọ n văn b n văn b ả ả n mã c v n mã c v à à gi gi ả ả i mã l i mã l ấ ấ y đư y đư ợ ợ c c văn b văn b ả ả n p tương n p tương ứ ứ ng. ng. ATMMT ATMMT - - TNNQ TNNQ 70 70 5. B 5. B ẻ ẻ gãy m gãy m ộ ộ t h t h ệ ệ th th ố ố ng m ng m ậ ậ t mã t mã Key size (bits) Number of alternative keys Time required at 1 decryption/μs Time required at 10 6 decryption/μs 32 2 32 = 4.3 x 10 9 2 31 μs = 35.8 minutes 2.15 milliseconds 56 2 56 = 7.2 x 10 16 2 55 μs = 1142 years 10.01 hours 128 2 128 = 3.4 x 10 38 2 127 μs = 5.4 x 10 24 years 5.4 x 10 18 years 168 2 168 = 3.7 x 10 50 2 167 μs = 5.9 x 10 36 years 5.9 x 10 30 years 26 characters (permutation) 26! = 4 x 10 26 2 x 10 26 μs = 6.4 x 10 12 years 6.4 x 10 6 years Thời gian trung bình để tìm khoá theo kiểu vét cạn ATMMT ATMMT - - TNNQ TNNQ 71 71 6. B 6. B à à i t i t ậ ậ p p 1. 1. Gi Gi ả ả i i th th í í ch ch cơ ch cơ ch ế ế c c ủ ủ a a vi vi ệ ệ c c b b ẻ ẻ gãy gãy m m ậ ậ t t mã mã c c ủ ủ a h a h ệ ệ th th ố ố ng ng sau: sau: ATMMT ATMMT - - TNNQ TNNQ 72 72 6. B 6. B à à i t i t ậ ậ p p 2. 2. T T ì ì m mã ho m mã ho á á c c ủ ủ a c a c á á c ký s c ký s ố ố 1 1 - - 9: 9: Mỗi biểu tượng trong số chín biểu tượng xuất hiện trong mảng dưới đây (U<>{♥♠◊♣y) mã hóa duy nhất một trong các chữ số 1 đến 9. Cột ngoài cùng bên phải là các tổng sốởmỗi hàng Hàng dưới cùng cho các tổng sốởmỗi cột. Một dấu hỏi có thể đại diện cho bất kỳ một hoặc hai chữ số và không nhất thiết phải cùng một số trong mỗi trường hợp. ATMMT ATMMT - - TNNQ TNNQ 73 73 6. B 6. B à à i t i t ậ ậ p p 2. 2. T T ì ì m mã ho m mã ho á á c c ủ ủ a c a c á á c ký s c ký s ố ố 1 1 - - 9: 9: ATMMT ATMMT - - TNNQ TNNQ 74 74 6. B 6. B à à i t i t ậ ậ p p 3. 3. S S ử ử d d ụ ụ ng công c ng công c ụ ụ Cryptool Cryptool Cryptool l Cryptool l à à m m ộ ộ t t ứ ứ ng d ng d ụ ụ ng mi ng mi ễ ễ n ph n ph í í ch ch ạ ạ y trên Windows, y trên Windows, thư thư ờ ờ ng đư ng đư ợ ợ c s c s ử ử d d ụ ụ ng đ ng đ ể ể phân t phân t í í ch c ch c á á c gi c gi ả ả i thu i thu ậ ậ t mã t mã ho ho á á . Phiên b . Phiên b ả ả n hi n hi ệ ệ n nay l n nay l à à 1 1 .4.30. .4.30. Đ Đ ị ị a ch a ch ỉ ỉ download Cryptool: download Cryptool: http://www.cryptool.org/ http://www.cryptool.org/ ATMMT ATMMT - - TNNQ TNNQ 75 75 6. B 6. B à à i t i t ậ ậ p p 4. 4. Nêu cơ ch Nêu cơ ch ế ế ho ho ạ ạ t đ t đ ộ ộ ng v ng v à à vi vi ế ế t t ứ ứ ng d ng d ụ ụ ng ng cho ph cho ph é é p mã ho p mã ho á á v v à à gi gi ả ả i mã v i mã v ớ ớ i 2 (hai) i 2 (hai) trong s trong s ố ố nh nh ữ ữ ng gi ng gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á sau: sau: i. i. Vigen Vigen è è re re ii. ii. Hill. Hill. iii. iii. Affine Affine iv. iv. Playfair Playfair v. v. Solitaire Solitaire [...]...6 Bài tập 5 Nêu chi tiết cơ chế hoạt động của giải thuật mã hoá DES 6 Trình bày tổng quan về cơ chế hoạt động của các giải thuật RC4 và RSA 7 Viết ứng dụng mã hoá và giải mã cho một giải thuật mã hoá hiện đại tuỳ chọn ATMMT - TNNQ 76 ATMMT - TNNQ 77 . 5. B 5. B ẻ ẻ gãy m gãy m ộ ộ t h t h ệ ệ th th ố ố ng m ng m ậ ậ t mã t mã Nh Nh ữ ữ ng chuyên gia m ng chuyên gia m ậ ậ t mã hay nh t mã hay nh ữ ữ ng. ố ng m ng m ậ ậ t mã t mã ATMMT ATMMT - - TNNQ TNNQ 68 68 5. B 5. B ẻ ẻ gãy m gãy m ộ ộ t h t h ệ ệ th th ố ố ng m ng m ậ ậ t mã t mã C C á á c kh c kh