giải thuật md5 - message digest

Giải thuật MD5-Message Digest Giáo viên hướng dẫn : Thầy Trần Ngọc Thái Nhóm SV thực hiện : Nguyễn Khánh Tùng Nguyễn Ngọc Hiệu Lớp : CT702 Giải thuật MD5-Message Digest 1.Giới thiệu 2.Thuật ngữ và kí pháp 3.Mô tả thuật toán 4.Tóm lược 5.Sự khác nhau giữa MD4 và MD5 Giải thuật MD5-Message Digest 1.Giới thiệu Giải thuật có đầu vào là 1 thông điệp(dạng chữ kí) có độ dài tùy ý nào đó,qua quá trình xử lí và phân tích sẽ cho kết quả đầu ra là một dạng để nhận biết (tương tự như dấu điểm chỉ) dài 128bit hoặc thông điệp tóm lược. Giải thuật MD5 ứng dụng trên chữ kí số,nơi mà 1 file lớn hầu hết phải được đảm bảo an toàn dữ liệu cùng các phương tiện như khóa bí mật và công khai,ví dụ như hệ mã RSA. Giải thuật MD5 được thiết kế để chạy khá hiệu quả trên những hệ thống 32bit.Thêm vào đó giải thuật MD5 được thể hiện khá ngắn gọn Giải thuật MD5-Message Digest Được phát triển từ giải thuật chữ kí số MD4,MD5 có các bước nhỏ gọn hơn MD4 nhưng khó thay đổi hơn trong quá trình thiết kế. Được đánh giá là sử dụng nhanh chóng hơn MD4 Đảm bảo tốc độ cũng như tính bảo mật Được công nhận là giải thuật đạt chuẩn. Dựa trên nền tảng của công nghệ OSI ,đối tượng của MD5 được định nghĩa md5 OBJECT IDENTIFIER:: iso(1) member-body(2) US(840) rsadsi(113549) digestAlgorithm(2) 5} các tham số của MD5 cần phải có kiểu NULL Giải thuật MD5-Message Digest 2.Thuật ngữ và kí pháp Trong tài liệu này,1 từ có độ dài 32bit và 1 byte có độ dài 8 bit.Sự sắp xếp tuần tự của các bit có thể là trình tự sắp xếp tự nhiên của 1 byte ,nơi mà mỗi nhóm liên tiếp nhau của 8 bit liên tục sẽ biểu diễn 1 byte và những byte đầu tiên trong danh sách các byte đó là những byte quan trọng (diễn tả thuộc tính của từ).Tương tự như vậy,thứ tự sắp xếp của byte là thứ tự của 32 bit từ.Như vậy mỗi nhóm 4 byte liên tiếp sẽ cho ta 1 từ cùng với đặc điểm ít đặc trưng nhất của nó. Giải thuật MD5-Message Digest Kí kiệu của kí tự “+” có nghĩa là cộng từ (i.e.,modulo-2^32 addition). Kí hiệu X<<<S là phép dịch bit,X bị dịch về phía bên trái S bit Not(X) là giá trị phần bù của X X v Y là phép OR giữa X và Y X xor Y là phép XOR giữa X và Y XY là phép AND giữa X và Y Kí hiệu X_i nghĩa là X chia i (X/i),nếu kết quả là biểu thức chúng ta sẽ tăng giá trị của i trong biểu thức ,tức là X_{i+1}. Tương tự như vậy chúng ta sử dụng kí tự “^” cho sự mũ hóa.Như vậy X^i có nghĩa là X được nhân gấp i lần Giải thuật MD5-Message Digest 3.Mô tả giải thuật MD5 Chúng ta bắt đầu từ giả sử rằng có 1 thông điệp (chữ kí) có độ dài b bit cho đầu vào.Giả sử tìm thấy thông điệp đã qua xử lí,ở đây b là 1 số nguyên kiểu Interger.b có thể nhận giá trị 0,không nhất thiết là số nguyên lần của 8(bội của 8) nên ta có thể chọn tùy ý. Chúng ta hình dung chữ kí (thông điệp ) được biểu thị như sau: m_0m_1…m_{b-1} Sau đây là 5 bước kí hóa thông điệp Giải thuật MD5-Message Digest 3.1.Bước 1:Thêm những bit đệm: Thông điệp là “đệm” để độ dài của nó đồng dạng tới 448,theo modulo 512.Theo đó,thông điệp là mở rộng để nó tránh không là 64 bit,mà là biểu thị của 512 bit dài.Việc đệm luôn được thực hiện mặc dù độ dài của thông điệp đã phù hợp tới 448 theo modulo 512. Việc đệm được thực hiện như sau: Từng bit “1” được nối vào thông điệp và sau đó “0” được nối vào sao cho độ dài bên trong thông điệp đệm phù hợp tới 448 theo modulo 512.Trong tất cả,ít nhất 1 bit trong đa số 512 bit nối vào bị treo. Giải thuật MD5-Message Digest 3.2.Bước 2:Nối độ dài Biểu diễn 64 bit của b (độ dài của thông điệp trước khi thêm những mẩu đệm) được nối vào kết quả của bước trước.Trong khi b>2^64,chỉ 64 bit thấp của b được sử dụng.(Những mẩu này được nối vào như hai từ 32 bit và nối vào những từ thứ tự thấp trước tiên như trong thỏa thuận với những qui định trước). Tại thời điểm này,kết quả thông điệp (sau khi nối các mẩu với b) có 1 độ dài chính xác 512 bit.Tương đương,thông điệp này có độ dài chính xác của 16 từ 32 bit. Giải thuật MD5-Message Digest 3.3.Bước 3:Khởi tạo bộ đệm MD Một bộ đệm 4 từ A,B,C,D được sử dụng để tính toán thông điệp tóm lược.Ở đây từng từ A,B,C,D lần lượt là một bản đăng kí 32 bit.Những bản đăng kí này được khởi tạo với những giá trị trong hệ 16,những byte thấp trước tiên. word A:01 23 45 67 word B:89 ab cd ef word C:fe dc ba 98 word D:76 54 32 10 [...]... bảng được biểu thị bằng phần nguyên của 4294967296*abs(sin(i)),với i là số radians bất kì Giải thuật MD 5- Message Digest //Xử lí mỗi khối 16 từ for i =0 to n/1 6-1 do for j = 0 to 15 do Set X[j] to M[i*16+j] End// /* Save A as AA, B as BB, C as CC, and D as DD */ AA = A BB = B CC = C DD = D Giải thuật MD 5- Message Digest /* Round 1 */ //để [abcd k s i] hiển thị thao tác a = b + ((a + F(b,c,d) + X[k] +... MD 5- Message Digest /*rồi thực hiện thêm vào như sau(tăng dần mỗi bản đăng kí bởi giá trị của nó trước khi khối này được khởi động)*/ A = A + AA B = B + BB C = C + CC D = D + DD End; /*lặp trong i*/ Giải thuật MD 5- Message Digest 3.5.Bước 5: Đầu ra Thông điệp tóm lược đưa ra đầu ra là A,B,C,D.Với nó,chúng ta bắt đầu với byte thấp của A và kết thúc với byte cao của D Điều này hoàn thành sự mô tả MD5 Giải. .. 16] Giải thuật MD 5- Message Digest /* Round 2 để [abcd k s i] hiển thị thao tác a = b + ((a + G(b,c,d) + X[k] + T[i]) . Giải thuật MD 5- Message Digest Giáo viên hướng dẫn : Thầy Trần Ngọc Thái Nhóm SV thực hiện : Nguyễn Khánh Tùng Nguyễn Ngọc Hiệu Lớp : CT702 Giải thuật MD 5- Message Digest 1.Giới thiệu 2 .Thuật. trên những hệ thống 32bit.Thêm vào đó giải thuật MD5 được thể hiện khá ngắn gọn Giải thuật MD 5- Message Digest Được phát triển từ giải thuật chữ kí số MD4 ,MD5 có các bước nhỏ gọn hơn MD4 nhưng. Digest 1.Giới thiệu 2 .Thuật ngữ và kí pháp 3.Mô tả thuật toán 4.Tóm lược 5.Sự khác nhau giữa MD4 và MD5 Giải thuật MD 5- Message Digest 1.Giới thiệu Giải thuật có đầu vào là 1 thông điệp(dạng chữ kí)