ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Nguyễn Văn Chung
ĐỀ XUẤT MỘT SỐ GIẢI PHÁP
KHAI PHÁ DỮ LIỆU PHÂN TÁN ĐẢM BẢO TÍNH RIÊNG TƯ
LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH
THÁI NGUYÊN - NĂM 2023
ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Nguyễn Văn Chung
ĐỀ XUẤT MỘT SỐ GIẢI PHÁP
KHAI PHÁ DỮ LIỆU PHÂN TÁN ĐẢM BẢO TÍNH RIÊNG TƯ
Chuyên ngành
Mã số
: Khoa học máy tính
: 9480101
LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH
NGƯỜI HƯỚNG DẪN KHOA HỌC
1. PGS.TS. Trần Đức Sự
2. TS. Nguyễn Văn Tảo
THÁI NGUYÊN - NĂM 2023
i
LỜI CAM ĐOAN
Tác giả xin cam đoan các kết quả nghiên cứu và các kết luận trong luận án
này là trung thực, khách quan. Những nội dung trong luận án là kết quả nghiên
cứu của bản thân tác giả. Các kết quả viết chung với các tác giả khác đều được sự
đồng ý của đồng tác giả trước khi đưa vào nôi dung luận án.
Việc tham khảo các nguồn tài liệu được trích dẫn và ghi nguồn tài liệu tham
khảo đúng quy định.
Thái Nguyên, tháng 6 năm 2023
NCS Nguyễn Văn Chung
ii
LỜI CẢM ƠN
Luận án này được hoàn thành tại trường Đại học Công nghệ thông tin và
Truyền thông - Đại học Thái Nguyên dưới sự hướng dẫn tận tình của thầy PGS.
TS Trần Đức Sự và thầy TS Nguyễn Văn Tảo, tác giả xin bày tỏ lòng biết ơn sâu
sắc nhất tới hai Thầy.
Tác giả xin chân thành cảm ơn Ban lãnh đạo Trường Đại học Công nghệ
thông tin và Truyền thông - Đại học Thái Nguyên, Ban Lãnh đạo khoa cùng toàn
thể quý Thầy, Cô khoa Công nghệ thông tin đã quan tâm, giúp đỡ tác giả trong
suốt thời gian nghiên cứu tại Trường.
Tác giả xin chân thành cảm ơn Ban giám hiệu trường Cao đẳng Kinh tế - Kỹ
thuật Vĩnh Phúc; cám ơn anh, chị, em và đồng nghiệp phòng Tổ chức - Hành chính,
khoa Công nghệ thông tin đã tạo điều kiện, động viên giúp đỡ tác giả trong thời
gian làm nghiên cứu sinh.
Xin được cảm ơn anh, chị, em nghiên cứu sinh và bạn bè đồng nghiệp gần
xa đã trao đổi, động viên, khích lệ tác giả trong quá trình học tập, nghiên cứu và
làm luận án.
Thái Nguyên, tháng 6 năm 2023
NCS Nguyễn Văn Chung
iii
MỤC LỤC
MỤC LỤC ...................................................................................................... i
DANH MỤC CÁC TỪ VIẾT TẮT ............................................................. vi
DANH MỤC BẢNG ................................................................................... vii
DANH MỤC HÌNH VẼ ............................................................................. viii
MỞ ĐẦU ....................................................................................................... 1
CHƯƠNG 1. TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU TỪ NHIỀU
NGUỒN CÓ ĐẢM BẢO TÍNH RIÊNG TƯ ........................................................ 6
1.1. Giới thiệu chương ............................................................................... 6
1.2. Giới thiệu về khai phá dữ liệu có đảm bảo tính riêng tư .................... 6
1.3. Tổng quan về các phương pháp khai phá dữ liệu từ nhiều nguồn có
đảm bảo tính riêng tư ......................................................................................... 9
1.3.1. Khai phá dữ liệu từ nhiều nguồn có đảm bảo tính riêng tư dựa trên
phương pháp biến đổi ngẫu nhiên .................................................................. 9
1.3.2. Khai phá dữ liệu từ nhiều nguồn có đảm bảo tính riêng tư dựa trên
phương pháp ẩn danh ................................................................................... 10
1.3.3. Khai phá dữ liệu từ nhiều nguồn có đảm bảo tính riêng tư dựa trên
phương pháp tính toán bảo mật nhiều thành viên (SMC) ........................... 12
1.4. Xác định các vấn đề luận án cần giải quyết ..................................... 16
1.5. Kết luận chương ............................................................................... 17
CHƯƠNG 2. PHÁT TRIỂN PHƯƠNG PHÁP TÍNH TOÁN BẢO MẬT
NHIỀU THÀNH VIÊN ....................................................................................... 18
2.1. Giới thiệu chương ............................................................................. 18
2.2. Một số khái niệm cơ bản .................................................................. 19
2.2.1. Nhóm cyclic và phần tử sinh ..................................................... 19
2.2.2. Bài toán logarithm rời rạc trong nhóm cyclic và các giả thuyết
Diffie-Hellman ............................................................................................. 21
2.2.3. Phát biểu bài toán tính toán bảo mật nhiều thành viên ................... 23
