HÀM BĂM ẢNH SỐ
HÀM BĂM ẢNH SỐ
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
GVHD : PGS.TS Trịnh Nhật Tiến
Học viên: Lê Nghĩa Bình

NỘI DUNG
1. Tổng quan về hàm băm
2. Ứng dụng của hàm băm
3. Hàm băm ảnh số
4. Các bước băm ảnh số
5. Các phương pháp băm ảnh số
6. Ứng dụng của băm ảnh số
7. Demo chương trình
trang
trang
2
2
Tổng quan về hàm băm

Hàm băm là thuật toán không dùng khóa để mã hóa,
nó có nhiệm vụ “lọc” (băm) tài liệu (bản tin) và cho
kết quả là một giá trị băm có kích thước cố định, còn
gọi là “đại diện tài liệu” hay “đại diện bản tin”, “đại
diện thông điệp”.

Hàm băm là hàm một chiều, theo nghĩa giá trị của
hàm băm là duy nhất, và từ giá trị băm này, “Khó
thể” suy ngược lại được nội dung hay độ dài ban đầu
của tài liệu gốc.
trang

trang
5
5
Một số hàm băm phổ biến

MD(MD4, MD5)

SHA
trang
trang
6
6
Hàm băm ảnh số
trang
trang
7
7

Ảnh số ngày ngày nay ngày càng phổ biến và phát
triển một cách nhanh chóng với sự phát triển bùng nổ
của các thiết bị và ứng dụng về ảnh số.

Cùng với sự tiện dụng của ảnh số thì việc giả mạo và
sao chép nội dung của ảnh số cũng rất dễ dàng. Để bảo
vệ bản quyền của ảnh nhiều kỹ thuật hiệu quả và tự
động cần thiết được sử dụng để nhận biết và xác nhận
nội dung của ảnh số
trang
trang
8

sử dụng cho băm ảnh số. Đây là bước có nhiều bài báo, nghiên
cứu đề xuất các phương pháp để lấy những nét đặc trừng nhất
của ảnh.

Randomization

Trong bước này dữ liệu các vector được lấy ra từ bước Freature
Extraction sẽ được tạo bản băm bằng việc sử dụng một khóa K.
Nêu không biết khóa K sẽ không tính được ra giá trị băm của
ảnh.11
11
Các bước băm ảnh số

Quantization

Kết quả của bước Ramdommization được lượng tử hóa. Tạo đại
diện có sự liên hệ lớn nhất với nội dung ảnh đồng thời có tác
dụng giảm kích thước của dữ liệu băm.

Encoding

Chuyển kết quả của bước Quantization được chuyển thành
các bit12
12

XIN CHÂN THÀNH CẢM ƠN!
trang 15