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

Báo cáo môn Mật mã và an toàn thông tin HÀM BĂM ẢNH SỐ Tổng quan về hàm băm Ứng dụng của hàm băm Hàm băm ảnh số Các bước băm ảnh số Các phương pháp băm ảnh số Ứng dụng của băm ảnh số Demo chương trình 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 ẢNH SỐ

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

GVHD : PGS.TS Trịnh Nhật Tiến

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ố

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.

Đặ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).

Ứ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ã,

Một số hàm băm phổ biến

MD(MD4, MD5)

SHA

Hàm băm ảnh số

Ả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ố

Hàm băm ảnh số

 Typically based on statistics, relations

 Low-level image features

 Non-negative matrix factorizations

Các phương pháp băm ảnh số

Các bước băm ảnh số

Feature Extraction

Randomization

Quantization

Encoding

Các bước băm ảnh số

 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.

 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.

Các bước băm ảnh số

 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.

 Chuyển kết quả của bước Quantization được chuyển thành các bit

Ứ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.

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:

http://tineye.com/

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