HÀM BĂM VÀ CHỮ KÝ SỐ
4.1. Khái quát
Chứng thực là thủ tục kiểm tra thông tin nhận được xuất phát từ đúng nguồn gởi và không bị thay đổi nội dung. Ngoài ra trong nhiều trường hợp, cần kiểm chứng cả thời gian truyền thông tin. Chữ ký số là phương pháp kiểm chứng bao gồm cả việc chống lại sự mạo danh hay phủ nhận của cả bên gởi lẫn bên nhận.
4.2. Hàm băm
4.2.1. MD5(Message Digest 5) A. Khái niệm A. Khái niệm
MD5 (Message Digest) được phát triển bởi giáo sư Rinaldl Rivest, ông đã nghiên cứu khá cận thận để khám phá sự thật và tìm ra một thơng tin mới về việc mã hóa và ơng đã đề xuất MD5 vào năm 1991. MD5 nhận vào một một thông điệp với chiều dài tùy ý và sản sinh ra một dấu tay hoặc hay dữ liệu được nén lại có chiều dài 128 bit (MD). Thuật tốn này khơng được khả thi, khi hai thơng điệp có cùng thơng điệp rút gọn thì khơng tìm ra được hai thông điệp ban đầu.
MD5 được áp dụng cho hầu hết các ứng dụng chữ ký điện tử với một file quá lớn phải được nén lại an tồn trước khi mã hóa bằng private key. Trong việc mã hóa cơng khai như RSA, MD5 được thiết kế chạy khá nhanh trên các máy 32 bit và không yêu cầu thay thế (S-box) lớn nào. MD5 là một phiên bản mở rộng từ MD4, MD5 chạy chậm hơn MD4 về mặt tốc độ nhưng được thiết kế cẩn thận hơn và có tính bảo mật hơn MD4. MD5 thực sự có hồn tồn chính xác khơng ? Đây là một câu hỏi và được trả lời từ những nhà viết code, họ đã xem xét và kiểm tra lại
thuật toán và khẳng định tính an tồn về MD5. Tuy nhiên, MD5 khơng được kiểm tra thường xuyên và cho đến năm 2004 người ta đã khẳng định sự suy yếu của MD5.