Xem mẫu
ĐẠI HỌC QUỐC GIA TPHCM
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
ĐẶNG HẢI VÂN
KIỂM ĐỊNH CÔNG KHAI ĐẢM BẢO TÍNH RIÊNG TƯ
CHO DỮ LIỆU LƯU TRỮ NGOÀI
LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN
Tp. Hồ Chí Minh, 2017
ĐẠI HỌC QUỐC GIA TPHCM
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
ĐẶNG HẢI VÂN
KIỂM ĐỊNH CÔNG KHAI ĐẢM BẢO TÍNH RIÊNG TƯ
CHO DỮ LIỆU LƯU TRỮ NGOÀI
Chuyên ngành: Khoa học máy tính
Mã số chuyên ngành: 62.48.01.01
Phản biện 1: PGS. TS. Tôn Thất Trí
Phản biện 2: PGS. TS. Trần Công Hùng
Phản biện 3: TS. Trần Nam Dũng
Phản biện độc lập 1: PGS. TS. Nguyễn Linh Giang
Phản biện độc lập 2: PGS. TS. Trần Công Hùng
Người hướng dẫn khoa học: PGS. TS. Nguyễn Đình Thúc
Tp. Hồ Chí Minh, năm 2017
LỜI CAM ĐOAN
Tôi cam đoan đây là công trình nghiên cứu của tôi dưới sự hướng dẫn của PGS. TS. Nguyễn
Đình Thúc. Các kết quả nêu trong luận án là trung thực và chưa từng được ai công bố trong bất
kỳ công trình nào khác.
Ký tên
Đặng Hải Vân
Con cảm ơn ba mẹ đã luôn lo lắng cho con.
Em cảm ơn thầy đã luôn tận tình hướng dẫn em.
Tôi cảm ơn những người bạn đã luôn bên cạnh và động viên tôi.
Mục lục
Danh mục các thuật ngữ tiếng Anh
5
Danh mục các từ viết tắt tiếng Anh
6
Danh mục các bảng
7
Danh mục các hình vẽ
9
1 Giới thiệu
10
1.1
Đặt vấn đề . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
1.2
Các nghiên cứu liên quan . . . . . . . . . . . . . . . . . . . . . . . . .
12
1.3
Mục tiêu và Bố cục luận án . . . . . . . . . . . . . . . . . . . . . . .
22
2 Cơ sở lý thuyết
2.1
28
Ma trận giả nghịch đảo . . . . . . . . . . . . . . . . . . . . . . . . . .
28
2.1.1
Khái niệm . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
28
2.1.2
Xây dựng ma trận giả nghịch đảo trên trường hữu hạn . . . .
33
2.1.3
Thuật toán xây dựng ma trận giả khả nghịch . . . . . . . . .
40
2.1.4
Phân tích thời gian sinh ma trận giả khả nghịch và thực nghiệm 45
2
nguon tai.lieu . vn
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
ĐẶNG HẢI VÂN
KIỂM ĐỊNH CÔNG KHAI ĐẢM BẢO TÍNH RIÊNG TƯ
CHO DỮ LIỆU LƯU TRỮ NGOÀI
LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN
Tp. Hồ Chí Minh, 2017
ĐẠI HỌC QUỐC GIA TPHCM
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
ĐẶNG HẢI VÂN
KIỂM ĐỊNH CÔNG KHAI ĐẢM BẢO TÍNH RIÊNG TƯ
CHO DỮ LIỆU LƯU TRỮ NGOÀI
Chuyên ngành: Khoa học máy tính
Mã số chuyên ngành: 62.48.01.01
Phản biện 1: PGS. TS. Tôn Thất Trí
Phản biện 2: PGS. TS. Trần Công Hùng
Phản biện 3: TS. Trần Nam Dũng
Phản biện độc lập 1: PGS. TS. Nguyễn Linh Giang
Phản biện độc lập 2: PGS. TS. Trần Công Hùng
Người hướng dẫn khoa học: PGS. TS. Nguyễn Đình Thúc
Tp. Hồ Chí Minh, năm 2017
LỜI CAM ĐOAN
Tôi cam đoan đây là công trình nghiên cứu của tôi dưới sự hướng dẫn của PGS. TS. Nguyễn
Đình Thúc. Các kết quả nêu trong luận án là trung thực và chưa từng được ai công bố trong bất
kỳ công trình nào khác.
Ký tên
Đặng Hải Vân
Con cảm ơn ba mẹ đã luôn lo lắng cho con.
Em cảm ơn thầy đã luôn tận tình hướng dẫn em.
Tôi cảm ơn những người bạn đã luôn bên cạnh và động viên tôi.
Mục lục
Danh mục các thuật ngữ tiếng Anh
5
Danh mục các từ viết tắt tiếng Anh
6
Danh mục các bảng
7
Danh mục các hình vẽ
9
1 Giới thiệu
10
1.1
Đặt vấn đề . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
1.2
Các nghiên cứu liên quan . . . . . . . . . . . . . . . . . . . . . . . . .
12
1.3
Mục tiêu và Bố cục luận án . . . . . . . . . . . . . . . . . . . . . . .
22
2 Cơ sở lý thuyết
2.1
28
Ma trận giả nghịch đảo . . . . . . . . . . . . . . . . . . . . . . . . . .
28
2.1.1
Khái niệm . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
28
2.1.2
Xây dựng ma trận giả nghịch đảo trên trường hữu hạn . . . .
33
2.1.3
Thuật toán xây dựng ma trận giả khả nghịch . . . . . . . . .
40
2.1.4
Phân tích thời gian sinh ma trận giả khả nghịch và thực nghiệm 45
2