Đề tài Nghiên cứu về giải thuật MD5

AN TOÀN VÀ BẢO MẬT THÔNG TIN Đề tài: Nghiên cứu về giải thuật MD5 Danh sách nhóm: 1. Ngô Hải Phong 1051120047 2. Nguyễn Minh Dương 1051120012 3. Lê Nhân 1051120042 Nghiên cứu về giải thuật MD5 Những nội dung chính I/ Giới thiệu về giải thuật MD5. II/ Khái niệm. III/ Thuật giải IV/ Ứng dụng - Demo Nghiên cứu về giải thuật MD5 I/ Giới thiệu. Ứng dụng Công nghệ thông tin trở nên phổ biến Nhu cầu bảo mật thông tin trao đổi qua mạng Nghiên cứu về giải thuật MD5 II/ Khái niệm. MD5 (Message-Digest algorithm 5) là một hàm băm để mã hóa với giá trị băm là 128 bit. MD5 được thiết kế bởi Ronald Rivest vào năm 1991 để thay thế cho hàm băm trước đó, MD4 (cũng do ông thiết kế, trước đó nữa là MD2). Nghiên cứu về giải thuật MD5 III/ Thuật giải • Thông điệp đưa vào sẽ được chia thành từng đoạn 512 bits. • MD5 biến đổi một thông điệp có chiều dài bất kì thành một khối có kích thước cố định 128 bits Nghiên cứu về giải thuật MD5 III/ Thuật giải • Bộ đệm Nghiên cứu về giải thuật MD5 III/ Thuật giải • Thuật toán chính của MD5 hoạt động trên một bộ 128 bit. Nghiên cứu về giải thuật MD5 III/ Thuật giải • Thuật toán chính của MD5 hoạt động trên một bộ 128 bit. • Sau đó thuật toán chính sẻ luân phiên hoạt động trên các khối 512 bit. Mỗi khối sẻ phối hợp với một bộ. • Quá trình xử lý một khối thông điệp bao gồm 4 bước tương tự nhau, gọi là vòng (“round”). Mỗi vòng lại gồm 16 quá trình tương tự nhau dựa trên hàm một chiều F, phép cộng module và phép xoay trái… Nghiên cứu về giải thuật MD5 III/ Thuật giải • Quá trình trong một vòng Nghiên cứu về giải thuật MD5 III/ Thuật giải • Quá trình trong một vòng o F là hàm một chiều – một hàm được dùng trong mỗi vòng o M i chỉ ra một khối tin nhập vào 32-bit o K i chỉ một hằng số 32-bit, khác nhau cho mỗi tác vụ. o <<< s chỉ sự xoay bit về bên trái s đơn vị; s thay đổi tùy theo từng tác vụ. cộng thêm với modulo 2 32 [...]... 512-bit, mỗi khối 512-bit lại được chia ra 16 khối 32-bit đi vào bốn vòng lặp của MD5 (4 vòng lặp trong MD5 đều có cấu trúc giống nhau) Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 Sơ đồ vòng lặp chính của MD5 Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 Sơ đồ một vòng lặp của MD5 Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 Có bốn hàm phi tuyến, mỗi hàm được sử dụng cho mỗi vòng: • F (X, Y, Z) = (X.. .Nghiên cứu về giải thuật MD5 III/ Thuật giải • Hàm băm MD5 sẻ trả về một chuổi số thập lục phân gồm 32 số liên tiếp Vd: o MD5 (“Công nghệ thông tin”) = 115f7197b4f945eefd66931c9f2de7d5 o MD5 (“Công nghệ thông tinh”) = b3f3dfac6e55f76c1d43d3254541d30e o MD5 (“ ”) = 628631f07321b22d8c176c200c855e1b Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 • Bức điện được chia ra thành... M9 21 64] Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 • Sau tất cả những bước này a, b, c và d lần lượt được cộng với A, B, C và D để cho kết quả đầu ra và thuật toán tiếp tục với khối dữ liệu 512-bit tiếp theo cho đến hết bức điện • Đầu ra cuối cùng là một khối 128-bit của A, B, C và D, đây chính là hàm Băm nhận được Nghiên cứu về giải thuật MD5 V/ Ứng dụng MD5 có 2 ứng dụng quan trọng: • MD5 được... 32) Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 Các vòng lặp có thể biểu diễn như sau: • FF(a,b,c,d,Mj,s,ti) được biểu diễn a = b + ((a + F(b,c,d) + Mj + ti) . Nghiên cứu về giải thuật MD5 III/ Thuật giải • Bộ đệm Nghiên cứu về giải thuật MD5 III/ Thuật giải • Thuật toán chính của MD5 hoạt động trên một bộ 128 bit. Nghiên cứu về giải thuật MD5. MD5 đều có cấu trúc giống nhau) Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 Sơ đồ vòng lp chính của MD5 Nghiên cứu về giải thuật MD5 IV/ Miêu tả MD5 Sơ đồ một vòng lp của MD5 Nghiên cứu. phép cộng module và phép xoay trái… Nghiên cứu về giải thuật MD5 III/ Thuật giải • Quá trình trong một vòng Nghiên cứu về giải thuật MD5 III/ Thuật giải • Quá trình trong một vòng o F