Bảo vệ tính riêng tư trong khai phá dữ liệu trên điện toán đám mây

BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh ĐẠI HỌC QUỐC GIA TP.HCM TRƢỜNG ĐẠI HỌC BÁCH KHOA NGUYỄN THÁI HÀ CHÂU BẢO VỆ TÍNH RIÊNG TƢ TRONG KHAI PHÁ DỮ LIỆU TRÊN ĐIỆN TOÁN ĐÁM MÂY NGÀNH: KHOA HỌC MÁY TÍNH MÃ NGÀNH: 60.48.01.01 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 08 năm 2020 Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh CƠNG TRÌNH ĐƢỢC HỒN THÀNH TẠI TRƢỜNG ĐẠI HỌC BÁCH KHOA –ĐHQG -HCM Cán hƣớng dẫn khoa học: TS TRƢƠNG TUẤN ANH Cán chấm nhận xét 1: PGS.TS Vũ Thanh Nguyên Cán chấm nhận xét 2: TS Đặng Trần Trí Luận văn thạc sĩ đƣợc bảo vệ Trƣờng Đại học Bách Khoa, ĐHQG Tp HCM ngày 29 tháng 08 năm 2020 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: PGS TS Đặng Trần Khánh TS Lê Hồng Trang PGS TS Vũ Thanh Nguyên TS Đặng Trần Trí TS Phan Trọng Nhân CHỦ TỊCH HỘI ĐỒNG TRƢỞNG KHOA Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP ĐẠI HỌC QUỐC GIA TP HCM TRƢỜNG ĐẠI HỌC BÁCH KHOA GVHD: TS Trƣơng Tuấn Anh CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: NGUYỄN THÁI HÀ CHÂU MSHV: 1770468 Ngày, tháng, năm sinh: 31/08/1992 Nơi sinh: QUẢNG TRỊ Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số : 60480101 I TÊN ĐỀ TÀI: Bảo vệ tính riêng tƣ khai phá liệu điện toán đám mây II NHIỆM VỤ VÀ NỘI DUNG: - Tìm hiểu kiến thức mã hóa khai phá liệu điện toán đám mây - Nghiên cứu đề xuất giải pháp để bảo vệ thơng tin riêng tƣ điện tốn đám mây III NGÀY GIAO NHIỆM VỤ: 11/02/2020 IV NGÀY HOÀN THÀNH NHIỆM VỤ: 15/06/2020 V CÁN BỘ HƢỚNG DẪN: TS TRƢƠNG TUẤN ANH Tp HCM, ngày 11 tháng 02 năm 2020 CÁN BỘ HƢỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO TRƢỞNG KHOA Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh LỜI CẢM ƠN Trong trình làm đề tài, bên cạnh nỗ lực không ngừng cá nhân, tơi cịn nhận đƣợc hỗ trợ tận tình, quý báu từ thầy, anh chị ngành, bạn bè gia đình Điều giúp tơi định hƣớng đề tài nghiên cứu, đảm bảo theo sát tiến trình làm việc hồn thành phần nghiên cứu quan trọng Tôi xin chân thành cảm ơn TS Trƣơng Tuấn Anh, PGS TS Đặng Trần Khánh, PGS TS Vũ Thanh Nguyên TS Đặng Trần Trí giúp tơi định hƣớng đề tài có ý kiến đóng góp q báu giúp đề tài ngày hồn thiện Tôi xin đƣợc cảm ơn chân thành với niềm cảm kích sâu sắc đến TS Trƣơng Tuấn Anh tận tình hỗ trợ cho tơi suốt q trình thực Tôi xin gửi lời cảm ơn đến tất giảng viên khoa Khoa Học Kỹ Thuật Máy Tính tận tâm giảng dạy giúp tơi có kiến thức tảng vững để thực đề tài Cuối cùng, xin chân thành cảm ơn gia đình, bạn bè, ngƣời quan tâm, động viên giúp đỡ thể chất lẫn tinh thần để tơi có đủ sức khỏe, nghị lực hoàn thành tốt luận văn tốt nghiệp TP Hồ Chí Minh, ngày 06 tháng 08 năm 2020 Học viên thực Nguyễn Thái Hà Châu Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh TĨM TẮT LUẬN VĂN Mục đích tài liệu trình bày kết thu đƣợc sau giai đoạn thực đề tài: BẢO VỆ TÍNH RIÊNG TƢ TRONG KHAI PHÁ DỮ LIỆU TRÊN ĐIỆN TOÁN ĐÁM MÂY Chƣơng tài liệu giới thiệu tổng quan đề tài, nói lên mục tiêu đề tài Chƣơng hai bàn cơng trình liên quan kiến thức tảng cần thiết đƣợc áp dụng đề tài Chƣơng ba tài liệu bàn vấn đề luận văn hƣớng giải Chƣơng bốn đƣa lời giải cho đề tài, công nghệ sử dụng phƣơng pháp thực Chƣơng năm trình bày thí nghiệm kết thí nghiệm Chƣơng sáu trình bày kết đạt đƣợc kế hoạch cho tƣơng lai THESIS ABSTRACT The purpose of this thesis is to present the obtained results after the period of the topic implementation: PRIVACY PRESERVING DATA MINING IN CLOUD Chapter introduces an overview of the topic and the major objectives of the topic Chapter discusses the relevant works as well as the fundamental knowledge applied in this topic Chapter indicates both the issues of the dissertation and their remedies Chapter gives an explanation of the topic, used technologies and implementation methods Chapter shows the experiments along with their results Chapter explains not only the achieved outcomes but also future plans Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh LỜI CAM ĐOAN Tơi xin cam đoan tồn phần nghiên cứu trình bày tơi dƣới hƣớng dẫn TS TRƢƠNG TUẤN ANH, PGS TS ĐẶNG TRẦN KHÁNH Ngoài tài liệu tham khảo đƣợc liệt kê phần tài liệu tham khảo tơi không chép tài liệu công trình nghiên cứu khác Nếu có sai phạm nào, tơi xin chịu hồn tồn trách nhiệm trƣớc Ban Chủ Nhiệm Khoa Ban Giám Hiệu Nhà Trƣờng TP Hồ Chí Minh, ngày 06 tháng 08 năm 2020 Học viên thực Nguyễn Thái Hà Châu Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh MỤC LỤC Trang LỜI CẢM ƠN TÓM TẮT LUẬN VĂN MỤC LỤC DANH SÁCH HÌNH VẼ CHƢƠNG 1: TỔNG QUAN 10 1.1 Giới thiệu đề tài 10 1.1.1 Ngữ cảnh toán 10 1.1.2 Vấn đề cần giải 10 1.2 Mục tiêu đề tài 12 1.3 Giới hạn đề tài 13 1.4 Đóng góp đề tài 14 1.5 Cấu trúc đề tài 14 CHƢƠNG 2: CÁC CƠNG TRÌNH LIÊN QUAN VÀ KIẾN THỨC NỀN TẢNG 15 2.1 Các cơng trình liên quan 15 2.2 Các kiến thức tảng 19 2.2.1 Giới thiệu mã hóa ElGamal 19 2.2.2 Khai phá liệu 21 2.2.3 Giải thuật Apriori 22 2.2.4 Định lý nhỏ Fermat 23 2.2.5 Tổng quan lý thuyết nhóm 24 2.2.6 Bài toán logarit rời rạc 25 CHƢƠNG 3: PHÂN TÍCH VẤN ĐỀ VÀ HƢỚNG GIẢI QUYẾT 26 3.1 Ví dụ minh họa 26 Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh 3.2 Phân tích vấn đề giải pháp đề nghị 27 3.3 Chứng minh thảo luận 28 CHƢƠNG 4: HIỆN THỰC 32 4.1 Hiện thực Framework chung 32 4.2 Công nghệ sử dụng 34 4.3 Thiết kế chƣơng trình giải thuật 34 4.3.1 Định nghĩa 34 4.3.2 Giải thuật 36 CHƢƠNG 5: THỬ NGHIỆM 37 5.1 Mục đích thử nghiệm 37 5.2 Phƣơng pháp thử nghiệm 37 5.3 Kết thử nghiệm 38 CHƢƠNG 6: TỔNG KẾT VÀ CÔNG VIỆC TRONG TƢƠNG LAI 39 6.1 Tổng kết 39 6.2 Công việc cho tƣơng lai 39 TÀI LIỆU THAM KHẢO 40 PHỤ LỤC: 41 PHẦN LÝ LỊCH TRÍCH NGANG 41 Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh DANH SÁCH HÌNH VẼ Hình 1.1 - Mơ hình khai phá liệu điện tốn đám mây 11 Hình 2.1 - Giải thuật thay phần tử giống giao dịch 18 Hình 2.2 - Ví dụ giải thuật Apriori 22 Hình 4.1 - Mơ khai phá liệu mà chúng tơi thực 32 Hình 5.1 - So sánh hiệu suất phương pháp đề xuất so với phương pháp 38 Trang BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh CHƢƠNG 1: TỔNG QUAN Trong chương này, chúng tơi trình bày tổng quan khái niệm khai phá liệu phương pháp bảo vệ tính riêng tư khai phá luật kết hợp điện tốn đám mây, đóng góp đề tài nghiên cứu Những vấn đề mà đề tài chúng tơi cịn hạn chế phương pháp bảo vệ tính riêng tư khai phá luật kết hợp điện toán đám mây Cuối nhằm để độc giả dễ nắm bắt nội dung luận văn đề cập đến cấu trúc luận văn 1.1 Giới thiệu đề tài 1.1.1 Ngữ cảnh tốn Cùng với phát triển mạnh mẽ cơng nghệ thông tin nhu cầu khai phá liệu nhằm mục đích phục vụ cho lĩnh vực kinh doanh Những doanh nghiệp thiếu tài nguyên nhớ để lƣu trữ thơng tin, tài ngun tính tốn thiếu chuyên gia lĩnh vực nghiên cứu phân tích liệu Hiện mạng Internet mơi trƣờng mở, liệu đƣợc chia sẻ qua Internet dẫn đến nhu cầu thiết yếu để bảo vệ liệu, phƣơng pháp mã hóa liệu Dữ liệu mã hóa làm cho trình khai phá gặp khó nhiều khó khăn, ta khai phá liệu mã hóa cách xác mà giữ đƣợc an tồn tồn vẹn liệu Bài tốn đặt liệu có tồn giải pháp giải vấn đề để phục vụ cho việc khai phá liệu nhằm mục đích áp dụng vào công việc kinh doanh hay không 1.1.2 Vấn đề cần giải Trong đề tài tập trung vào ngữ cảnh khai phá liệu, đặc biệt luật kết hợp đƣợc khai phá sử dụng điện toán đám mây Trang 10 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh Giải thuật nhằm kiểm tra ciphertext đƣợc mã hóa từ plaintext mà không cần phải giải mã 3.3 Chứng minh thảo luận Chúng đƣa giả thuyết sau xác Để giải thuật bảo vệ đƣợc tính bảo mật liệu, tất DM server khơng đƣợc thơng đồng để chia sẻ khóa với Giả thiết: Cho mã hóa elgamal: E(m) = (A, B) với: A= g r mod p B= (myr ) mod p p số nguyên tố có độ dài n bits Kết luận: m =  B * A p1 x  mod p   Chứng minh: Ta thấy  B * A p1 x  mod p   p1 x mod p  mod p  (my r mod p) *( g r mod p)   p1 x  mod p  (my r ) *( g r )   r ( p1 x)   (mg xr ) *g mod p   r ( p1)  mod p  (mg xr ) *g  xr * g   r ( p1)  mod p  m * g   Trang 28 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh Bởi theo định lý Fermat nhỏ: g p1  1(mod p) g r ( p1)  1(mod p) Vậy m =  B *A p1 x  mod p (Điều phải chứng minh) Chúng thực cơng việc rút gọn kết mã hóa đƣợc tạo phép toán modulo cho số nguyên tố p dẫn đến kết nhỏ, chi phí tính toán bƣớc nhỏ hơn, bên cạnh việc tiết kiệm khơng gian lƣu trữ Giả thiết: Cho mã hóa elgamal: E(m1) = (A1, B1) E(m2) = (A2, B2) với: A1 = r g mod p r   B1 =  my  mod  A2 = g  r2 p mod p r   B2 =  my  mod p   p số nguyên tố có độ dài n bits x khóa riêng tƣ  A =  A2   B =  A1  n  xi i1 =x p(n1)1 * B * n A '  mod p  1i i 1  p(n1)1 * B * n A '  mod p  i i 1 Trang 29  BÁO CÁO LUẬN VĂN TỐT NGHIỆP Trong GVHD: TS Trƣơng Tuấn Anh A1 'i  A1 pxi A2 'i  A2 pxi Kết luận: m1 = m2  A = B Chứng minh: Ta tiến hành chứng minh biểu thức phƣơng pháp biến đổi tƣơng đƣơng Ta có m1 = m2, hay là:  B *A1 p1 x  mod p   B *A2 p1 x  mod p       A2 p(n1) * B1 *A1np1 x  mod p   A1 p(n1) * B2 *A2np1 x  mod p   A p ( n1) * B * A ( p x1 p x2   p xn 1)  mod p   A p ( n1) * B * A ( p x1 p x2   p xn 1)  mod p 2      n n  p (n1)  p (n1) p  xi p  xi 1  1  A * B * A * A m od p  A * B * A2  mod p   1    A2 i 1 i 1      n n  p ( n1)1  p (n1)1 p  xi  p  xi  A * B * A mod p  A * B *     mod p   A2 i 1 i 1     p xi Với giá trị A1 p xi mod p A lần lƣợt khóa x1, x2 , x3 , x4 xn Suy điều phải chứng minh Trang 30 mod p đƣợc tính server chứa BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh Bởi kết hai phép chứng minh đắn tối giản dẫn đến hiệu mặt thời gian chi phí tính tốn Tuy nhiên giải pháp lại không che giấu đƣợc độ hỗ trợ liệu đƣợc mã hóa phía Database Server, sau thực giải thuật đồng giá trị phần tử mã hóa có plaintext ban đầu, tiến hành giải thuật khai phá liệu Apriori, luật kết hợp đƣợc mã hóa đƣợc database server biết rõ Trang 31 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh CHƢƠNG 4: HIỆN THỰC Trong chương này, chúng tơi trình bày ngắn gọn mơ hình công nghệ mà sử dụng Bên cạnh đó, chúng tơi đề cập vấn đề giải thuật thực hiện, phương pháp tiến hành khai phá liệu liệu mã hóa 4.1 Hiện thực Framework chung Hình 4.1 - Mơ khai phá liệu mà chúng tơi thực Trong chƣơng trình dùng để thử nghiệm, sử dụng hai Data Mining server Database server, với ngôn ngữ lập trình C++ Chƣơng trình bao gồm client ngƣời chủ sở hữu liệu, có nhu cầu khai phá liệu nhƣng lại tiến hành đƣợc thiếu tài ngun tính tốn chun gia liệu, khách hàng muốn tập trung vào công việc kinh doanh họ, không muốn bị chi phối để suy nghĩ mảng khác nhƣ khoa học liệu chẳng hạn Trang 32 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh Tiếp theo chƣơng trình bao gồm nhiều server có nhiệm vụ khai phá liệu mà ta đặt tên S1, S2, …., Sn datbase server chứa liệu đƣợc mã hóa Trƣớc tiên Client mã hóa liệu họ bao gồm transaction giải thuật Elgamal sau liệu đƣợc chuyển lên Database server Tiếp theo Client phân phối khóa riêng tƣ họ thành n phần x1, x2,…, xn sau phân phối chúng lên Datamining server tƣơng ứng S1, S2,…, Sn Để đảm bảo an tồn q trình đƣa khóa lên server client C mã hóa khóa cách sử dụng khóa cơng khai server tƣơng ứng, nên nhận đƣợc kết mã hóa server cần thực thao tác đơn giản dùng khóa riêng tƣ để giải mã lấy giá trị xi Quá trình khai phá liệu đƣợc tiến hành nhờ kết hợp Database server n Datamining server Khi vận hành giải thuật PET cho hai phần tử E(m1) = (A1, B1), E(m2) = (A2, B2) ta chuyển giá trị A1, A2 lên n Datamining server để tính tốn kết tính tốn đƣợc đƣợc gửi lại Database server Database server nơi tổng hợp kết xác định xem liệu m1 m2 có phải kết mã hóa phần tử ban đầu hay không Sau tiến hành khai phá liệu liệu đƣợc mã hóa xong, luật kết hợp đƣợc mã hóa chuyển client, nhiệm vụ client giải mã luật kết hợp để xem ý nghĩa thực chúng Trang 33 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh 4.2 Công nghệ sử dụng Sau danh sách ngơn ngữ lập trình chƣơng trình mà chúng tơi ứng dụng để hồn thành đề tài  Lập trình ngơn ngữ C++ kết hợp sử dụng thƣ viện GNU GMP để tiến hành mã hóa Elgamal cho giao dịch sở liệu  Viết Makefile để build ứng dụng hệ điều hành Linux  Áp dụng kỹ thuật lập trình multi-threading, giao tiếp thread xử lý trình khai phá liệu  Lập trình C++ để thực giải thuật khai phá liệu liệu đƣợc mã hóa  Lập trình C++ để thực giải thuật khai phá liệu liệu chƣa đƣợc mã hóa  Lập trình C++ để thực giải thuật giải mã kết mining  Sử dụng phần mềm Beyound compare để so sánh kết mining giải thuật kết mining giao tác không đƣợc mã hóa 4.3 Thiết kế chƣơng trình giải thuật 4.3.1 Định nghĩa Xây dựng lớp lập trình hƣớng đối tƣợng nhằm thỏa mãn yêu cầu toán đƣa Trƣớc hết ta xây dựng lớp để xử lý cho việc tiền xử lý liệu từ file vào chƣơng trình, lớp đƣợc đặt tên InputReader có nhiệm vụ đọc, phân tích cú pháp sau chuyển cấu trúc liệu lên nhớ từ file mở rộng từ hệ quản trị sở liệu Trang 34 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh Tiếp theo việc xây dựng lớp ElgamalCryptoGraphy nhằm mục đích mã hóa cho liệu đầu vào với thƣ viện GNU GMP, q trình mã hóa áp dụng giải thuật Elgamal tiến hành số có giá trị 1024 bits Bên cạnh ứng dụng phép tốn modulo để tối giản kết tính tốn, nhằm đạt đƣợc hiệu khía cạnh tính tốn khơng gian nhớ cho chƣơng trình Trong lớp ElgamalCryptoGraphy cung cấp hai hàm chức chủ yếu encrypt(number) decrypt(encryptedValue) nhằm mã hóa cho phần tử giải mã giá trị đƣợc mã hóa để đạt đƣợc giá trị phần tử ban đầu Ban đầu phía ngƣời dùng gọi hàm để mã hóa liệu cách lặp qua tất giao dịch sở liệu, với giao dịch lại tiến hành lặp qua phần tử Cuối áp dụng hàm encrypt(number) để mã hóa phần tử Để mơ hóa cho server, định nghĩa lớp DataMiningServer với nhiệm vụ lƣu trữ phần khóa riêng tƣ đƣợc ngƣời dùng chia sẻ, tiến hành tính tốn để phục vụ cho giải thuật PET nhằm xác định hai phần tử Nhiệm vụ DataMiningServer tính tốn lũy thừa giá trị mã hóa đƣợc Database server chuyển sang, sau tính tốn để lấy phần dƣ Kết cuối đƣợc chuyển lại DM server Bên cạnh chúng tơi xây dựng lớp Apriori nhằm mục đích khai phá liệu liệu đƣợc mã hóa Sau sinh đƣợc tập phổ biến tiến hành khai phá để tìm đƣợc luật kết hợp có sở liệu Cuối chúng tơi xây dựng lớp OutputPrinter có nhiệm vụ ghi kết đƣợc khai phá file hình để ngƣời dùng xem đƣợc Trang 35 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh 4.3.2 Giải thuật Xây dựng giải thuật Elgamal ngôn ngữ C++ với việc ứng dụng thƣ viện GNU MP Giải thuật bao gồm việc sinh số nguyên tố ngẫu nhiên p có n bits, sinh ngẫu nhiên giá trị sinh g giải thuật Elgamal, luôn đảm bảo giá trị g lớn giá trị khóa riêng tƣ Giải thuật Apriori sử dụng ngôn ngữ C++ Chúng sử dụng thƣ viện STL C++ nhƣ vector, set để lƣu trữ tính tốn độ hỗ trợ phần tử sở liệu giao dịch Giải thuật kết hợp để tạo tập liệu có n+1 phần tử từ tập có n phần tử, giải thuật loại bỏ tập hợp mà tập khơng thỏa mãn điều kiện ngƣỡng hỗ trợ tối thiểu Trang 36 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh CHƢƠNG 5: THỬ NGHIỆM Trong chương này, chúng tơi trình bày mục đích thí nghiệm, phương pháp mà chúng tơi thực thí nghiệm cuối trình bày kết mà chúng tơi thu 5.1 Mục đích thử nghiệm Chúng tơi chứng minh phƣơng pháp tối ƣu hóa giải thuật PET sẻ giảm chi phí tính tốn số lần giao tiếp server tiến hành khai phá liệu Ngồi chúng tơi tiến hành so sánh kết việc mining liệu chƣa mã hóa liệu đƣợc hóa có kết giống để đảm bảo độ tin cậy chƣơng trình 5.2 Phƣơng pháp thử nghiệm Chúng dựa vào liệu đƣợc sử dụng [1] với 3196 transaction chiều dài trung bình transaction 37, giải thuật mã hóa tiến hành với số có giá trị 1024 bits Để tiến hành kiểm thử đánh giá chƣơng trình, chúng tơi tiến hành máy tính Core i7-7700, 8GB RAM Chúng tơi xây dựng Database server hai Data Mining servers để tiến hành khai phá liệu, kết thí nghiệm đƣợc đề cập bảng bên dƣới Mặt khác tiến hành khai phá liệu [4] mà khơng cần phải mã hóa nhằm xác định kết trình khai phá liệu chƣơng trình tạo xác Cuối chúng tơi so sánh thời gian thực đƣợc thời gian thực [1] để đƣa kết luận tối ƣu mặt thời gian Trang 37 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh 5.3 Kết thử nghiệm Sau sử dụng chƣơng trình chúng tơi, chƣơng trình sử dụng kỹ thuật để tối ƣu mã hóa giải mã So sánh thời gian giải thuật đƣợc đề xuất [1] giải pháp đƣợc đề xuất Hình 5.1 - So sánh hiệu suất phương pháp đề xuất so với phương pháp Nhìn vào biểu đồ ta thấy hiệu suất đƣợc cải thiện cách đáng kể, cụ thể nhƣ với ngƣỡng hỗ trợ tối thiểu 2750, thời gian xử lý giảm từ 80 phút xuống 69 phút Trang 38 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh CHƢƠNG 6: TỔNG KẾT VÀ CÔNG VIỆC TRONG TƢƠNG LAI 6.1 Tổng kết Với cố gắng làm việc, chúng tơi tối ƣu hóa hiệu suất làm việc chƣơng trình khai phá luật kết hợp liệu đƣợc mã hóa giải thuật Elgamal 6.2 Cơng việc cho tƣơng lai Với làm đƣợc chƣa làm đƣợc, nỗ lực nữa, để tạo đƣợc bảo mật với miền giá trị số lớn 1024 nhằm đƣa đánh giá cải tiến thực đề tài Trang 39 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh TÀI LIỆU THAM KHẢO [1] Xun Yi, Fang-Yu Rao, Elisa Ber tino, Privacy-Preserving Association Rule Mining in Cloud Computing, ASIA CCS’15, April 14–17, 2015, Singapore [2] Hyeong-Jin Kim, Jae-Hwan Shin, Young-ho Song, Jae-Woo Chang, Privacy- Preserving Association Rule Mining Algorithm for Encrypted Data in Cloud Computing, July 8-13 2019, Milan , Italy, pages 487-489, 2019 [3] R Agrawal and R Srikant Fast algorithms for mining association rules in large databases In VLDB’94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile, pages 487–499, 1994 [4] B Schoenmakers and P Tuyls Practical two-party computation based on the conditional gate In Advances in Cryptology - ASIACRYPT 2004, 10th International Conference on the Theory and Application of Cryptology and Information Security, Jeju Island, Korea, December 5-9, 2004, Proceedings, pages 119–136, 2004 Trang 40 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh PHỤ LỤC: PHẦN LÝ LỊCH TRÍCH NGANG Họ tên học viên: NGUYỄN THÁI HÀ CHÂU MSHV:1770468 Ngày, tháng, năm sinh: 31/08/1992 Nơi sinh: QUẢNG TRỊ Địa liên lạc: Ấp – Hƣng Hòa – Bàu Bàng – Bình Dƣơng Q TRÌNH LÀM VIỆC Thời gian Cơng việc 02/2020-03/2020 Tìm hiểu lý thuyết, giải thuật Apriori, cổng điều kiện vấn đề liên quan 03/2020-04/2020 Đề xuất giải pháp 04/2020-05/2020 Thiết kế, xây dựng giải pháp 05/2020-06/2020 Kiểm tra đánh giá kết 07/2020-08/2020 Hồn thiện luận văn Q TRÌNH ĐÀO TẠO Thời gian Nơi học tập làm việc 2007-2010 Trƣờng Trung Học Phổ Thơng Tân Bình – Bình Dƣơng Tham dự kì thi học sinh giỏi Tốn tồn quốc năm 2010 09/2010 – 09/2014 Học ngành khoa học máy tính trƣờng Đại Học Bách Khoa Thành Phố Hồ Chí Minh 09/2017 – 2020 Học viên lớp cao học ngành Khoa Học Máy Tính Trƣờng Đại Học Bách Khoa Thành Phố Hồ Chí Minh Trang 41 BÁO CÁO LUẬN VĂN TỐT NGHIỆP GVHD: TS Trƣơng Tuấn Anh Q TRÌNH CƠNG TÁC Thời gian Công việc 08/2014 – 09/2017 Kỹ sƣ phần mềm công ty Global Cybersoft 09/2019 – 5/2020 Trợ giảng trƣờng đại học Bách Khoa thành phố Hồ Chí Minh 10/2017 – 2020 Kỹ sƣ phần mềm công ty OPSWAT Trang 42 ... khai phá liệu phương pháp bảo vệ tính riêng tư khai phá luật kết hợp điện tốn đám mây, đóng góp đề tài nghiên cứu Những vấn đề mà đề tài chúng tơi cịn hạn chế phương pháp bảo vệ tính riêng tư khai. .. HỌC MÁY TÍNH Mã số : 60480101 I TÊN ĐỀ TÀI: Bảo vệ tính riêng tƣ khai phá liệu điện toán đám mây II NHIỆM VỤ VÀ NỘI DUNG: - Tìm hiểu kiến thức mã hóa khai phá liệu điện toán đám mây - Nghiên... TĨM TẮT LUẬN VĂN Mục đích tài liệu trình bày kết thu đƣợc sau giai đoạn thực đề tài: BẢO VỆ TÍNH RIÊNG TƢ TRONG KHAI PHÁ DỮ LIỆU TRÊN ĐIỆN TOÁN ĐÁM MÂY Chƣơng tài liệu giới thiệu tổng quan đề