iii
MỤC LỤC
LỜI CAM ĐOAN .......................................................................................................i
LỜI CẢM ƠN ........................................................................................................... ii
MỤC LỤC ................................................................................................................ iii
DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT ...........................................vi
DANH MỤC CÁC KÝ HIỆU............................................................................... viii
DANH MỤC CÁC HÌNH ẢNH ..............................................................................ix
DANH MỤC CÁC BẢNG ........................................................................................ x
DANH MỤC CÁC THUẬT TOÁN ........................................................................xi
DANH MỤC CÁC NHẬN XÉT ............................................................................ xii
MỞ ĐẦU .................................................................................................................... 1
1. Đặt vấn đề ............................................................................................................ 1
2. Lý do chọn đề tài ................................................................................................. 2
3. Đối tượng, phạm vi nghiên cứu của luận án........................................................ 3
4. Mục tiêu của luận án............................................................................................ 5
5. Phương pháp nghiên cứu trong luận án ............................................................... 5
6. Ý nghĩa khoa học và đóng góp của luận án ......................................................... 6
7. Bố cục của luận án ............................................................................................... 7
CHƯƠNG 1. TỔNG QUAN VỀ MÃ HOÁ CÓ THỂ TÌM KIẾM VÀ VẤN ĐỀ
NGHIÊN CỨU ........................................................................................................... 9
1.1. Tổng quan về mã hoá có thể tìm kiếm (SE) ..................................................... 9
1.2. Triển khai lược đồ SE trên mô hình DAS ...................................................... 11
1.2.1. Mô hình DAS ........................................................................................... 11
1.2.2. Áp dụng mô hình DAS vào triển khai lược đồ SE .................................. 12
1.3. Triển khai lược đồ SE trên mô hình DAS-PROXY ....................................... 14
1.4. Phân loại lược đồ SE ...................................................................................... 16
1.5. Một số kỹ thuật tổ chức mã hóa trong thiết kế lược đồ SE ............................ 17
1.5.1. Lược đồ mã hoá đối xứng có thể tìm kiếm (SSE) ................................... 17
1.5.2. Lược đồ mã hoá công khai có thể tìm kiếm (PKSE) ............................... 19
1.5.3. Lược đồ mã hoá có thể tìm kiếm dựa trên chỉ mục ................................. 20
1.6. Một số phương thức tìm kiếm trong các lược đồ SE ..................................... 22
1.6.1. Tìm kiếm từ khóa đơn chính xác ............................................................. 22
1.6.2. Tìm kiếm đa từ khóa chính xác ............................................................... 23
1.6.3. Tìm kiếm từ khóa gần đúng ..................................................................... 23
1.6.4. Tìm kiếm chuỗi con ................................................................................. 24