Đề tài tìm hiểu hàm băm (Hash function)

Đề tài tìm hiểu hàm băm (Hash function) Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)Đề tài tìm hiểu hàm băm (Hash function)

ĐỀ TÀI: TÌM HIỂU HÀM BĂM ( HASH FUNCTION) Nội dung: Giới thiệu hàm Hash Ứng dụng hàm hash Thuật toán Tổng kết Giới thiệu hàm HASH  Giới thiệu:  Hàm băm (Hash function) thuật toán nhằm chuyển đổi thông điệp đầu vào có độ dài thành dãy bit có độ dài cố định (tuỳ thuộc vào thuật toán băm) Dãy bit gọi thông điệp rút gọn (message digest) hay giá trị băm (hash value), đại diện cho thông điệp ban đầu  Hàm băm (hash function) hàm chiều mà đưa lượng liệu qua hàm cho chuỗi có độ dài cố định đầu Giới thiệu hàm HASH Giới thiệu hàm HASH Tính chất hàm Hash Tính chiều: suy liệu ban đầu từ kết quả, điều tương tự việc bạn dựa vào dấu vân tay lạ mà suy chủ Tính nhất: xác suất để có vụ va chạm (hash collision), tức hai thông điệp khác có kết hash, nhỏ Giới thiệu hàm HASH Các hàm băm mật mã học phổ biến:  MD5  SHA-1  SHA-256/224  SHA-512/384 Ngoài nhiều hàm băm mật mã học Hàm băm SHA-1 sử dụng rộng rãi Việt Nam Ứng dụng hàm Hash  Xác thực mật  Xác thực thông điệp (Message authentication – Thông điệp tóm tắt -message digests)  Bảo vệ tính toàn vẹn tập tin, thông điệp gửi qua mạng  Tạo chữ ký điện tử (Digital signatures) Thuật toán  Giới thiệu hàm băm MD5  MD5 (Message-Digest algorithm 5) hàm băm để mã hóa với giá trị băm 128 bit  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  MD5 thường dùng để mã hóa mật  Phát triển Ron Rivest MIT năm 1991 để thay cho MD4 Thuật toán Input: thông điệp với độ dài Output: thông điệp rút gọn (message digest) có độ dài 128 bits Giải thuật gồm bước khối 512 bits Bước 1: Nhồi liệu  Thông điệp nhồi thêm bit cho độ dài L mod 512 đồng dư 448 hay l = n*512 + 448 (n,l nguyên )  Thông điệp luôn nhồi thêm bit  Số bit nhồi thêm phải nằm khoảng 1-512  Phần thêm vào cuối liệu gồm bit theo sau bit Bước 2: Thêm độ dài  Độ dài khối liệu ban đầu biểu diễn dạng nhị phân 64 bít thêm cuối chuỗi nhị phân mà ta thu bước  Độ dài biểu diễn dạng nhị phân 64 bit Nếu độ dài khối liệu ban đầu >264 64bit thấp áp dụng, nghĩa giá trị thêm vào K mod 264  Kết thu từ bước khối liệu có độ dài bội số 512 ( Với 512 bit khối liệu) Bước 3: Khởi tạo đệm MD ( MD buffer) Tạo đệm 128 bit gồm ghi 32 bit dùng lưu trữ giá trị băm trung gian kết ghi đệm đặt tên A, B,C,D với giá trị khởi tạo dạng littleendian(byte có trọng số nhỏ từ nằm địa thấp nhất) sau: Bước 4: Xử lý khối liệu 512 bit •Trọng tâm giải thuật hàm nén(compression function)gồm vòng xử lý Các vòng có cấu trúc giống sử dụng hàm luận lý khác gồm F,G,H,I •Mảng 64 phần tử tính theo công thức : S[i]=232 x abs(sin(i)), tính theo radian •Kết vòng cộng theo công thức modulo 232 với đầu vào CVq để tạo CVq+1 Hàm nén (compression function) Bước 5: Xuất kết  Kết đoạn mã có độ dài 128bit, thu gọn từ thông điệp ban đầu có độ dài l bit Đoạn mã thu từ ghi A,B,C,D bit thấp ghi A byte cao ghi D Tổng kết Ưu điểm  Có nhiều ứng dụng quan trọng việc đảm bảo an toàn bảo mật hệ thống thông tin  Được sử dụng rộng rãi Nhược điểm Kể từ năm 2005, hàm mật mã hash không đảm bảo tính bảo mật tuyệt đối AN TOÀN BẢO MẬT HỆ THỐNG THÔNG TIN ĐỀ TÀI: TÌM HIỂU HÀM BĂM ( HASH FUNCTION) ... thuật toán băm) Dãy bit gọi thông điệp rút gọn (message digest) hay giá trị băm (hash value), đại diện cho thông điệp ban đầu  Hàm băm (hash function) hàm chiều mà đưa lượng liệu qua hàm cho chuỗi... nhỏ Giới thiệu hàm HASH Các hàm băm mật mã học phổ biến:  MD5  SHA-1  SHA-256/224  SHA-512/384 Ngoài nhiều hàm băm mật mã học Hàm băm SHA-1 sử dụng rộng rãi Việt Nam Ứng dụng hàm Hash  Xác... rộng rãi Nhược điểm Kể từ năm 2005, hàm mật mã hash không đảm bảo tính bảo mật tuyệt đối AN TOÀN BẢO MẬT HỆ THỐNG THÔNG TIN ĐỀ TÀI: TÌM HIỂU HÀM BĂM ( HASH FUNCTION)