Đang tải... (xem toàn văn)
Tài liệu tham khảo công nghệ thông tin Tìm hiểu mã hóa MD 5
TRƯỜNG ĐẠI HỌC DUY TÂN KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO AN TỒN MẠNG MÁY TÍNH ĐỀ TÀI: TÌM HIỂUMÃ HÓA MD5 GVHD: NGUYỄN MINH NHẬT LỚP: D15TMT SVTH : LÊ NHẬT QUÂN TIÊU PHI LỰC TRẦN DUY AN 11/22/12 ĐÀ NẴNG THÁNG 11 - 2010 NỘI DUNG BÁO CÁO • • • • • Phần I : Phần II : Phần III: Phần IV: Phần V : Khái niệm mã hóa MD5 Ứng dụng MD5 Thuật toán MD5 So sánh MD4 & MD5 Tổng kết Khái niệm MD5 Khái niệm: • • • MD5 (Message-Digest algorithm 5) hàm băm để mã hóa với giá trị băm 128bit Từng xem chuẩn Internet MD5 sử dụng rộng rải chương trình an ninh mạng, thường dùng để kiểm tra tính nguyên vẹn tập tin MD5 thiết kế Ronald Rivest vào năm 1991 để thay cho hàm băm trước MD4 Ứng dụng MD5 Có ứng dụng quan trọng : MD5 sử dụng rộng rải giới phần mềm để đảm bảo tập tin tải không bị hỏng Người sử dụng so sánh thơng số kiểm tra phần mềm MD5 công bố với thông số kiểm tra phần mềm tải MD5 • Hệ điều hành Unix sử dụng MD5 để kiểm tra gói mà phân phối, hệ điều hành Windows sử dụng phần mềm hãng thứ ba Ứng dụng MD5 MD5 dùng để mã hóa mật Mục đích việc mã hóa biến đổi chuổi mật thành đoạn mã khác, cho từ đoạn mã khơng thể lần trở lại mật Có nghĩa việc giải mã phải khoảng thời gian vơ tận (đủ để làm nản lịng hacker) Thuật tốn MD5 MD5 biến đổi thơng điệp có chiều dài thành khối có kích thước cố định 128 bits Thông điệp đưa vào sẻ cắt thành khối 512 bits Thông điệp đưa vào đệm để chiều dài sẻ chia hết cho 512 Thuật toán MD5 Bộ đệm hoạt động sau: - Trước tiên chèn bit vào cuối thơng điệp - Tiếp hàng loạt bit Zero chiều dài nhỏ bội số 512 khoảng 64 bit - Phần lại sẻ lấp đầy số nguyên 64 bit biểu diển chiều dài ban đầu thơng điệp Thuật tốn MD5 -Thuật tốn MD5 hoạt động 128 bit Chia nhỏ thành từ 32 bit, kí hiệu A,B,C D Các giá trị số cố định -Sau thuật tốn sẻ luân phiên hoạt động khối 512 bit Mỗi khối phối hợp với Quá trình xữ lý khối thông điệp bao gồm bước tương tự nhau, gọi vòng (“round”) Mỗi vòng lại gồm 16 trình tương tự dựa hàm chiều F, phép cộng module phép xoay trái… Thuật tốn MD5 Hình bên mơ tả q trình vịng Có hàm chiều F sử dụng Mỗi vịng sử dụng hàm khác Thuật tốn MD5 Hàm băm MD5 (cịn gọi hàm tóm tắt thơng điệp - message degests) sẻ trả chuổi số thập lục phân gồm 32 số liên tiếp Dưới ví dụ mô tả kết thu sau băm MD5("cộng hòa xã hội chủ nghĩa việt nam") = 7b8e76fac176d53c53cb24843e31e759 Thậm chỉ cần thay đổi nhỏ làm thay đổi hoàn toàn kết trả : MD5(“ Cộng Hòa Xã Hội Chủ Nghĩa Việt Nam “) = 0634f131b89616154a643be79b61eda4 11/22/12 10 Thuật toán MD5 Ngay chuổi rỗng cho kết phức tạp: MD5(“”) = d41d8cd98f00b204e9800998ecf8427e 11/22/12 11 So sánh MD4 & MD5 Sau khác MD4 MD5: Một vòng thứ tư thêm vào Mỗi bước có phụ gia khơng đổi Các chức vịng thay đổi từ (XY v XZ v YZ) để (XZ v Y not (Z)) để làm g đối xứng Mỗi bước có thêm kết bước trước Điều thúc đẩy nhanh "thác hiệu quả" 11/22/12 12 So sánh MD4 & MD5 Thứ tự từ đầu vào truy cập vòng thay đổi, để làm cho mơ hình nhỏ Số tiền chuyển đổi vịng khoảng tối ưu hóa, để mang lại nhanh "hiệu ứng thác." Những thay đổi viên đạn khác khác 11/22/12 13 Tổng kết Thuật tốn số hóa thơng điệp MD5 đơn giản để thực hiện, cung cấp dạng “vân tay“ hay mã số thông điệp với độ dài tùy ý Người ta cho độ khó để tìm thơng điệp có mã số khoảng 2^64 bước tính, độ khó để tim thông điệp với mã số cho trước 2^128 bước tính Thuật tốn MD5 dị tìm điểm yếu cách cẩn thận Tuy nhiên thuật tốn tương đối việc phân tích cẩn thận an toàn cần thiết 11/22/12 14 Thuật toán MD5 11/22/12 15 11/22/12 16 ... IV: Phần V : Khái niệm mã hóa MD5 Ứng dụng MD5 Thuật toán MD5 So sánh MD4 & MD5 Tổng kết Khái niệm MD5 Khái niệm: • • • MD5 (Message-Digest algorithm 5) hàm băm để mã hóa với giá trị băm 128bit... Unix sử dụng MD5 để kiểm tra gói mà phân phối, hệ điều hành Windows sử dụng phần mềm hãng thứ ba Ứng dụng MD5 MD5 dùng để mã hóa mật Mục đích việc mã hóa biến đổi chuổi mật thành đoạn mã khác, cho... 0634f131b89616 154 a643be79b61eda4 11/22/12 10 Thuật toán MD5 Ngay chuổi rỗng cho kết phức tạp: MD5 (“”) = d41d8cd98f00b204e9800998ecf8427e 11/22/12 11 So sánh MD4 & MD5 Sau khác MD4 MD5 : Một vòng