tailieunhanh - Bài giảng An toàn dữ liệu và mật mã: Chương 6 - Trường ĐH Nguyễn Tất Thành

Bài giảng An toàn dữ liệu và mật mã: Chương 6 Hàm Băm và Chữ ký số, được biên soạn gồm các nội dung chính sau: giới thiệu hàm băm; một số giải thuật hàm băm điển hình; chữ ký số; chứng chỉ số; hạ tầng khóa công khai. Mời các bạn cùng tham khảo! | TRƯỜNG ĐẠI HỌC NGUYỄN TẤT THÀNH KHOA CÔNG NGHỆ THÔNG TIN AN TOÀN DỮ LIỆU VÀ MẬT MÃ Data security and encryption Giảng Viên ThS. Dương Minh Tuấn Email dmtuan@ 1 Chương VI. Hàm Băm và Chữ ký số 1. HÀM BĂM - Giới thiệu hàm băm - Một số giải thuật hàm băm điển hình MD5 SHA1 2. Chữ ký số Thuật toán chữ ký số RSA Thuật toán chữ ký số DSA 3. Chứng chỉ số 4. Hạ tầng khóa công khai PKI Public Key Infrastructure 2 1. Hàm Băm Giới thiệu Chuyển đổi một thông điệp có độ dài bất kỳ thành một dãy bit có độ dài nhất định. Hàm băm là hàm một chiều Rất khó để xây dựng lại thông điệp ban đầu từ thông điệp rút gọn. Hàm băm giúp xác định được tính toàn vẹn dữ liệu của thông tin. 1. Hàm Băm Giới thiệu Hàm băm hash function là một hàm toán học h có tối thiểu 2 thuộc tính cơ bản Nén compression h là một ánh xạ từ chuỗi đầu vào x có chiều dài bất kỳ sang một chuỗi đầu ra h x có chiều dài cố định n bít Dễ tính toán ease of computation cho trước hàm h và đầu vào x việc tính toán h x là dễ dàng. 1. Hàm Băm Giới thiệu Phân loại hàm băm theo khóa sử dụng Hàm băm không khóa unkeyed đầu vào chỉ là thông điệp Hàm băm có khóa keyed đầu vào gồm thông điệp và khóa. 1. Hàm Băm Giới thiệu Phân loại hàm băm theo tính năng A. Mã phát hiện sửa đổi MDC - Modification detection codes MDC thường được sử dụng để tạo chuỗi đại diện cho thông điệp và dùng kết hợp với các biện pháp khác để đảm bảo tính toàn vẹn của thông điệp MDC thuộc loại hàm băm không khóa MDC thường được sử dụng trong các quá trình tạo và kiểm tra chữ ký số để đảm bảo tính toàn vẹn thông điệp. 1. Hàm Băm Giới thiệu Phân loại hàm băm theo tính năng A. Mã phát hiện sửa đổi MDC - Modification detection codes Hai loại MDC Hàm băm một chiều OWHF - One-way hash functions dễ dàng tính giá trị băm nhưng khôi phục thông điệp từ giá trị băm rất khó khăn Hàm băm chống đụng độ CRHF - Collision resistant hash functions Rất khó tìm được 2 thông điệp trùng giá trị băm. 1. Hàm Băm Giới thiệu Phân loại hàm băm theo tính năng B. Mã xác thực thông .