1
AN TOÀN DỮ LIỆU VÀ MẬT MÃ
TRƯỜNG ĐẠI HỌC NGUYỄN TẤT THÀNH
KHOA CÔNG NGHỆ THÔNG TIN
Data security and encryption
Giảng Viên: ThS. Dương Minh Tuấn
Email: dmtuan@ntt.edu.vn
Hàm Băm và Chữ ký số
2
Chương VI.
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)
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.