(LUẬN VĂN THẠC SĨ) Tìm hiểu và phân tích đánh giá độ an toàn của thuật toán MD5

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ CHU THỊ THANH XN TÌM HIỂU VÀ PHÂN TÍCH ĐÁNH GIÁ ĐỘ AN TỒN CỦA THUẬT TỐN MD5 LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN Hà Nội – 2014 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ CHU THỊ THANH XN TÌM HIỂU VÀ PHÂN TÍCH ĐÁNH GIÁ ĐỘ AN TỒN CỦA THUẬT TỐN MD5 Ngành: Cơng nghệ Thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60480104 LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC: TS NGUYỄN NGỌC CƢƠNG Hà Nội – 2014 Tìm hiểu phân tích đánh giá độ an tồn thuật tốn MD5 TIEU LUAN MOI download : skknchat@gmail.com LỜI CAM ĐOAN Tôi xin cam đoan kết đạt luận văn sản phẩm riêng cá nhân tôi, không chép lại người khác Trong toàn nội dung luận văn, điều trình bày cá nhân tơi tổng hợp từ nhiều nguồn tài liệu Tất nguồn tài liệu tham khảo có xuất xứ rõ ràng trích dẫn hợp pháp Tơi xin chịu tồn trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan Hà Nội, tháng năm 2014 Học viên Chu Thị Thanh Xn Tìm hiểu phân tích đánh giá độ an tồn thuật tốn MD5 TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC LỜI CAM ĐOAN MỤC LỤC DANH MỤC CÁC KÝ HIỆU VÀ TỪ VIẾT TẮT DANH MỤC CÁC BẢNG DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ MỞ ĐẦU Chương 1: LÝ THUYẾT VỀ HÀM BĂM 11 1.1 Tổng quan hàm băm 11 1.1.1 Định nghĩa hàm băm 11 1.1.2 Đặc tính hàm băm 11 1.1.3 Tính chất hàm băm: 12 1.2 Một số hàm băm phổ biến 13 1.2.1 Hàm băm MD4 14 1.2.2 Hàm băm MD5 15 1.2.3 Hàm băm chuẩn SHA 15 1.3 Ứng dụng hàm băm 16 1.3.1 Bảo vệ mật 16 1.3.2 Đấu giá trực tuyến 17 1.3.3 Download file 18 1.3.4 Hàm băm chữ ký số 18 Chương 2: HÀM BĂM MD5 21 2.1 Giới thiệu MD5 21 Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 2.2 Ứng dụng hàm băm MD5 21 2.2.1 Bảo vệ mật 21 2.2.2 Kiểm tra tính tồn vẹn tập tin 22 2.3 Thuật toán MD5 23 Chương 3: ĐỘ AN TỒN CỦA THUẬT TỐN MD5 30 3.1 Tính an tồn hàm băm MD5 tượng đụng độ 30 3.2 Tính an tồn hàm băm MD5 tính chiều 32 3.3 Tính an toàn hàm băm MD5 ứng dụng bảo vệ mật 33 3.3.1 Kỹ thuật công từ điển ( Dictionary Attack) 35 3.3.2 Kỹ thuật công bảng cầu vồng ( Rainbow Table Attack) 36 3.3.3 Kỹ thuật công brute force (Brute force attack) 37 Chương 4: THỬ NGHIỆM VÀ ĐÁNH GIÁ 40 4.1 Xây dựng sở liệu: 40 4.2 Bảng kết 40 KẾT LUẬN 44 TÀI LIỆU THAM KHẢO 45 PHỤ LỤC 47 Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 DANH MỤC CÁC KÝ HIỆU VÀ TỪ VIẾT TẮT CPU Central Processing Unit CUDA Compute Unified Device Architecture GPGPU General Purpose computing GPU Graphic Proccessing Unit MD Message Digest MD2 Message Digest MD4 Message Digest MD5 Message Digest RSA Rivest Shamir Adleman SHA Secure Hash Algorithm VPU Visual Processing Unit Tìm hiểu phân tích đánh giá độ an tồn thuật tốn MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 DANH MỤC CÁC BẢNG Bảng 3.1 : Minh họa tốc độ kiểm tra khóa MD5 CPU GPU Bảng 3.2 : Minh hoạ hiệu thực công việc giải mã MD5 CPU GPU Bảng 4.1 Khả khôi phục mật số công cụ Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ Hình 1.1 Minh họa hàm băm Hình 1.2 Cấu trúc lặp hàm băm MD Hình 1.3 Cơ chế hoạt động lưu trữ mật dùng hàm băm Hình 1.4 Đấu giá trực tuyến dùng hàm băm Hình 1.5 Gửi thơng điệp sử dụng hàm hash Hình 1.6 Hàm Hash hỗ trợ chữ ký số Hình 2.1 Lưu trữ mật hàm băm MD5 Hình 2.2 Thêm salt vào mật trước băm MD5 Hình 2.3 Mã MD5 gửi kèm với file download Ghost Windows XP Hình 2.4 Sử dụng phần mềm MD5 Check để kiểm tra tính tồn vẹn tập tin Hình 2.5 Hoạt động hàm MD5 Hình 2.6 Một thao tác MD5 Hình 2.7 Thêm bít vào tin ban đầu Hình 3.1 Ví dụ xung đột hàm băm MD5 Hình 3.2 Tấn cơng từ điển trang md5decrypter.co.uk Hình 3.3 Phương thức hoạt động bảng cầu vồng Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 MỞ ĐẦU Trong mật mã học MD5 (Message-Digest algorithm 5) hàm băm mật mã sử dụng phổ biến với giá trị băm (Hash) dài 128 bit Là chuẩn Internet (RFC 1321) MD5 dùng nhiều ứng dụng bảo mật dùng phổ biến để kiểm tra tính tồn vẹn tập tin Trong ứng dụng truyền liệu, máy chủ tập tin thường cung cấp checksum MD5 tính tốn trước cho tập tin, để người dùng so sánh với checksum tập tin tải Trong ứng dụng chữ ký số, MD5 băm thông điệp dài thành văn đại diện việc ký thực văn đại diện trước truyền Trong ứng dụng mật khẩu, chương trình băm mật sang khơng gian mã MD5 so sánh mã với mã MD5 cần giải mã MD5 thiết kế Ronald Rivest vào năm 1991 để thay cho hàm băm trước MD4 (vì MD4 chứng minh khơng an tồn) Từ năm 1996 người ta phát lỗ hổng MD5 chuyên gia mã hóa bắt đầu đề nghị sử dụng giải thuật khác SHA-1, đến năm 2005 nhiều lỗ hổng khám phá khiến cho việc sử dụng giải thuật cho mục đích bảo mật bị đặt nghi vấn Trên thực tế ứng dụng bảo vệ mật giải thuật MD5 sử dụng rộng rãi Có nhiều phương pháp kỹ thuật công mật công bố mức độ thành công phương pháp phụ thuộc lớn vào tài nguyên máy tính cách đặt mật Do để có đánh giá cụ thể độ an tồn thuật tốn MD5 ứng dụng nó, đặc biệt ứng dụng lưu trữ mật khẩu, tác giả lựa chọn đề tài: “Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5” Với mục tiêu đánh giá độ an tồn thơng tin sử dụng thuật tốn băm MD5 ứng dụng nó, tác giả sử dụng phương pháp khảo sát kỹ thuật công MD5 sâu vào đánh giá mức độ thành cơng dị tìm mật kỹ thuật công từ điển, công brute force Tìm hiểu phân tích đánh giá độ an tồn thuật tốn MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 10 công sử dụng công nghệ GPU hệ thống máy tính công cụ hỗ trợ Tác giả tiến hành khảo sát 100 hash MD5 thu thập từ sở liệu website bị lỗi mã hóa từ mật tác giả giả thiết dựa thói quen sử dụng mật người dùng Cấu trúc luận văn gồm: Chương 1: Giới thiệu lý thuyết hàm băm mật mã, tính chất hàm băm ứng dụng Trong chương giới thiệu tổng quan số hàm băm phổ biến Chương 2: Tìm hiểu hàm băm MD5, giải thuật MD5, chương trình cài đặt MD5 ứng dụng hàm băm MD5 Chương 3: Độ an tồn hàm băm MD5 Tìm hiểu tính an toàn hàm băm MD5 tượng đụng độ Đi sâu khảo sát số kỹ thuật công hàm băm ứng dụng bảo vệ mật Chương 4: Thử nghiệm đánh giá 100 hash mật băm thuật toán MD5 Tác giả xin chân thành cảm ơn hướng dẫn bảo tận tình thầy Nguyễn Ngọc Cương – Trưởng khoa Toán Tin, Học viện An ninh nhân dân, cảm ơn thầy cô giáo khoa Hệ Thống Thông Tin trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội tạo điều kiện giúp tác giả hồn thành luận văn Cảm ơn gia đình, bạn bè người thân bên cạnh tác giả giúp tác giả vượt qua khó khăn sống Trong trình thực luận văn khơng tránh khỏi sai sót Tác giả mong nhận nhận xét, đánh tạo điều kiện giúp đỡ thầy cô đồng nghiệp Hà Nội, tháng năm 2014 Học viên Chu Thị Thanh Xn Tìm hiểu phân tích đánh giá độ an tồn thuật tốn MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 43 STT Password Hash Pass MDh5 98 Chi_Mai 2420b53cb42a9ac2a44049afc17b9360 99 Dai hoc Hoa binh c18951a2ce634e8c0e04097389d63061 100 DhqgHN 7ad3133862182034c831f76add37561e md5.net/md5cracker/ hashkiller.co.uk/md5- Md5 decrypter.aspx brute >400day >400day Đánh giá: Thử nghiệm 100 mã hash MD5 để đánh giá khả khôi phục mật kỹ thuật hệ thống máy tính tác giả Tác giả có số nhận xét sau: - Khả dị tìm mật đạt khoảng 10% - Trong 10% mật khôi phục chủ yếu mật đặt dạng ngày tháng năm, dãy số liền nhau, dãy ký tự có độ dài nhỏ ký tự thường - Thử nghiệm phương pháp từ điển cho kết nhanh khả khơng tìm thấy lớn (chiếm 90%) - Thử nghiệm phương pháp brute force thời gian, với giả thiết biết độ dài tối đa mật tập ký tự tạo mật thời gian dị tìm mật lâu phương pháp từ điển nhiều - Trong số mật khôi phục được, tác giả thử nghiệm cải tiến để tăng độ mạnh mật đặt mật gồm ký tự viết hoa, viết thường, chữ số ký tự đặc biệt phương pháp khơng khơi phục có khơi phục phải khoảng thời gian 400 ngày - Để tăng độ mạnh mật cách người dùng phải tự đặt mật theo số quy tắc mật mạnh, nhà cung cấp dịch vụ Joomla, Wordpress, PHP…dùng phương pháp biến đối chuỗi mật trước băm cách thêm vào trước sau mật chuỗi ký tự (người ta hay gọi “salt”) kết hợp md5 nhiều lần, md5 với sha, md5 với giải thuật mã hóa khác - Nếu bí mật phương pháp mã kẻ cơng dù có biết mã hash password khơng thể dị mật Tìm hiểu phân tích đánh giá độ an tồn thuật tốn MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 44 KẾT LUẬN Với mục tiêu đề tài tìm hiểu hàm băm MD5, đánh giá độ an tồn thuật tốn MD5 ứng dụng cụ thể, đề tài đưa số kết sau: - Hiểu rõ giải thuật MD5, cài đặt thuật tốn mơi trường C++ C# Thử nghiệm cho thấy kết chương trình với mã MD5 chương trình chuẩn Internet - Đánh giá tính an tồn MD5 tượng đụng độ Có công bố xung đột MD5 xác suất nhỏ để tìm thơng điệp có nội dung giả mạo thơng điệp khác có mã MD5 khó Do MD5 ứng dụng cụ thể sử dụng để kiểm tra tính tồn vẹn tập tin sử dụng để hỗ trợ chữ ký số - Đánh giá tính an toàn MD5 ứng dụng bảo vệ mật Mật bị crack số kỹ thuật công công từ điển, công bảng cầu vồng, công brute force kết hợp với cơng nghệ tính tốn hiệu cao - Đặt mật khó dài cách tiết kiệm thời gian, chi phí mà đem lại hiệu cao Mã hóa mật MD5 nhiều lần kết hợp MD5 với SHA, cộng vào sau mã MD5 số ngẫu nhiên làm tăng độ phức tạp thời gian crack mật lên nhiều - Tùy vào mục đích sử dụng tầm quan trọng thơng tin mà người dùng có cách sử dụng ứng dụng mà MD5 đem lại Hướng phát triển luận văn xây dựng thuật toán cải tiến thuật toán MD5 để tăng độ an tồn thuật tốn Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 45 TÀI LIỆU THAM KHẢO Tiếng Anh [1] A Narayanan and V Shmatikov (2005), “Fast dictionary attacks on passwords using time space tradeoff”, in CCS05: Proceedings of the 12th ACM conference on Computer and communications security, pp 364–372, New York [2] D Göddeke, R Strzodka, J Mohd-Yusof, P McCormick, S Buijssen, M Grajewski, and S Tureka (2007), “Exploring weak scalability for FEM calculations on a GPU-enhanced cluster”, Parallel Computing, vol 33, pp 685-699 [3] D Kahn (1996), “ The Codebreakers - The Story of Secret Writing”, Scribner, New York [4] H M Weir, S Aggarwal, B d Medeiros, and B Glodek.(2009), “Password cracking using probabilistic context-free grammars”, In the 2009 30th IEEE Symposium on Security and Privacy, pp.391, USA [5] M Showerman, J Enos, A Pant, V Kindratenko, C Steffen, R Pennington, W Hwu (2009), “QP: A Heterogeneous Multi-Accelerator Cluster”, in Proc 10th LCI International Conference on High-Performance Clustered Computing [6] Yu Sasaki,Yusuke Naito, Noboru Kunihiro,Kazuo Ohta (2005), Improved Collision Attack on MD5, Japan [7] J Black - M Cochran -T Highland (2006), A Study of the MD5 Attacks: Insights and Improvements, USA Tiếng Việt [8] Bản dịch Nguyễn Bình (1995), Mật mã Lý thuyết thực hành, D.R.Stinson [9] Vũ Đình Cường (2011), Cách bảo vệ liệu quan trọng phương pháp phát thâm nhập, NXBLĐXH [10] Phan Đình Diệu (2002), Lý thuyết mật mã an tồn thơng tin, NXB ĐHQGHN [11] ĐH Nha Trang (2008), Bài giảng An tồn bảo mật thơng tin Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 46 Website [12] http://en.wikipedia.org/wiki/MD5 [13] http://www.faqs.org/rfcs/rfc1321.html [14] http://en.wikipedia.org/wiki/MD5CRK [15] http://www.manpages.info/freebsd/md5.1.html [16] http://www.elcomsoft.com/md5crack.html [17] http://www.hashkiller.co.uk/md5-decrypter.aspx [18] http://www.md5.net/md5-cracker/ [19] http://bvernoux.free.fr/md5/index.php [20] http://www.nvidia.com/object/cuda_home_new.html [21] http://www.graphstream.com/ Tìm hiểu phân tích đánh giá độ an tồn thuật tốn MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 47 PHỤ LỤC Phụ lục 1: Bảng giá trị T[i] thuật toán MD5 T[1]=d76aa478 T[17] =f61e2562 T[33]=fffa3942 T[49]=f4292244 T[2] =e8c7b756 T[18] =c040b340 T[34] =8771f681 T[50]=432aff97 T[3] =242070db T[19] =265e5a51 T[35]=6d9d6122 T[51]=ab9423a7 T[4] =c1bdceee T[20] =e9b6c7aa T[36]=fde5380c T[52] =fc93a039 T[5] =f57c0faf T[21] =d62f105d T[37] =a4beea44 T[53] =655b59c3 T[6] =4787c62a T[22] =2441453 T[38] =4bdecfa9 T[54] =8f0ccc92 T[7] =a8304613 T[23]=d8a1e681 T[39] =f6bb4b60 T[55] =ffeff47d T[8] =fd469501 T[24] =e7d3fbc8 T[40] =bebfbc70 T[56] =85845dd1 T[9] =698098d8 T[25] =21e1cde6 T[41] =289b7ec6 T[57] =6f8a7e4f T[10] =8b44f7af T[26] =c33707d6 T[42] =eaa127fa T[58] =fe2ce6e0 T[11] =ffff5bb1 T[27] =f4d50d87 T[43] =d4ef3085 T[59] =a3014314 T[12] =895cd7be T[28] =455a14ed T[44] =4881d05 T[60] =4e0811a1 T[13] =6b901122 T[29] =a9e3e905 T[45] =d9d4d039 T[61] =f7537e82 T[14] =fd987193 T[30] =fcefa3f8 T[46] =e6db99e5 T[62] =bd3af235 T[15] =a679438e T[31] =676f02d9 T[47] =1fa27cf8 T[63] =2ad7d2bb T[16] =49b40821 T[32] =8d2a4c8a T[48] =c4ac5665 T[64] =eb86d391 Tìm hiểu phân tích đánh giá độ an tồn thuật toán MD5 (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5(LUAN.VAN.THAC.SI).Tim.hieu.va.phan.tich.danh.gia.do.an.toan.cua.thuat.toan.MD5 48 Phụ lục 2: Code cài đặt thuật toán MD5 C++ md5_main.cpp #include #include "E:\MD5_CPP\md5.h" #include #include #include /* luu y duong dan cuar md5.h*/ using std::cout; using std::endl; using namespace std; int main(int argc, char *argv[]) { string m; cout