Báo cáo môn Mật mã và an toàn thông tin HÀM BĂM ẢNH SỐ

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
3
3
Đặc tính của hàm băm

Với một giá trị đầu vào (bản tin gốc) x, chỉ thu đượ giá
trị băm duy nhất z= h(x).

Hai thông điệp khác nhau, thì giá trị băm của chúng là
khác nhau.

Nội dung của bản tin gốc “khó” thể suy ra từ giá trị
hàm băm của nó. Nghĩa là: với thông điệp x thì “dễ”
tính được z= h(x), nhưng lại “khó” tính ngược lại
được x nếu chỉ biết giá trị băm h(x).
trang
trang
4
4
Ứng dụng của hàm băm

Ứng dụng trong chữ ký số. Thay vì ký trên toàn bộ tài
liệu thì sẽ ký trên đại diện của tài liệu được tạo từ hàm
băm.

Hàm băm dùng để xác định tính toàn vẹn của dữ liệu

Hàm băm dùng để bảo mật một số tài liệu đặc biệt ví
dụ như bảo vệ mật khẩu, bảo vệ khóa mật mã,
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

8
Hàm băm ảnh số

Typically based on statistics, relations
Low-level image features

Non-negative matrix factorizations


9
9
Các phương pháp băm ảnh số
Các bước băm ảnh số

Feature Extraction

Randomization

Quantization

Encoding


10
10
Các bước băm ảnh số

Feature Extraction

Lấy ra những nét đặc trưng nhất của ảnh. Nhiều công nghệ được

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 bit


12
12

Ứng dụng của băm ảnh số

Tạo các chỉ mục hỗ trợ tìm kiếm dữ liệu ảnh trong các
hệ quản trị cơ sở dữ liệu đa phương tiện, các công cụ
tìm kiếm trên internet.

Sử dụng trong các công nghệ bảo mật với sinh trác
học

VD: Máy vào ra bằng vân tay, khuôn mặt…
–
Tạo dại diện và ký số trên đại diện thay vì ký trên ảnh
với kích thước lớn.

Ứng dụng trong thủy vân ảnh số bằng cách nhúng mã
thủy vân chính là giá trị băm của ảnh lên ảnh.


13
13
Demo chương trình

Chương trình sử dụng hàm băm ảnh số để so sánh sự
giống nhau giữa hai ảnh

Website tìm kiếm ảnh sử dụng hàm băm ảnh:
/>

14
14

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