3.5.1. Quá trình cài đặt và thử nghiệm
* Giao diện chính của chương trình.
Hình 3.12. Giao diện chương trình * Tiến trình thử nghiệm.
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Hình 3.13 Tiến trình thử nghiệm * Giao diện kết quả chương trình.
Hình 3.14. Kết quả chương trình
* Quá trình thực thi
- Tại Mixer 1, giá trị K1 là 2 và K1 được chia ngẫu nhiên thành 3 phần
K1,1: 0,994157392994574 --> S1
K2,1: 0,53764097813023 --> S2
K3,1: 0,468201628875196 --> S3
- Tại Mixer 2, giá trị K2 là 3 và K2 được chia ngẫu nhiên thành 3 phần
K1,2: 1,49123608949186 --> S1
K2,2: 0,806461467195345 --> S2
K3,2: 0,702302443312795 --> S3
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
ta có L1: V1 + K1,1 + K1,2 = 4 + 0,994157393 + 1,491236089
=> L1: 6,48539348248644
- Tại S2 nhận hai giá trị của K1 (K2,1) và K2 (K2,2) =>
Ta có L2: V2 + K2,1 + K2,2 = 5 + 0,53764097813023+0,80646146719535
=> L2: 6,34410244532557
- Tại S3 nhận hai giá trị của K1 (K3,1) và K2 (K3,2) => Ta có L3: V3 + K3,1 + K3,2 =
6 + 0,46820162887520 + 0,70230244331280
=> L3: 7,17050407218799
- Tại S1, ta có L1 được chia ngẫu nhiên làm 2 phần
L1,1= 3,22375093854636--> K1
L1,2= 3,26164254394008--> K2
- Tại S2, ta có L2 được chia ngẫu nhiên làm 2 phần
L2,1= 3,15351817396769--> K1
L2,2= 3,19058427135789--> K2
- Tại S3, ta có L3 được chia ngẫu nhiên làm 2 phần
L3,1= 3,56430481743169--> K1
L3,2= 3,6061992547563--> K2
- Tại Mixer 1 ta có summixer1: L1,1 + L1,2 + L1,3 – K1
- Tại Mixer 2 ta có summixer 2: L1,2 + L2,2 + L3,2 – K2 + summixer1.
=> Vậy ta có Two-Mixer Sum: summixer1 + summixer2 – K1 – K2. 3.5.2. Kết luận.
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Sau khi thử nghiệm chương trình ta thấy Mixer Sum (V1, V2, V3) = 16 =
V1+ V2 + V3 nhưng các thông tin gửi đi lần lượt tại các Site 1, Site 2, Site 3
là: L1,1= 3,22375093854636--> K1 L1,2= 3,26164254394008--> K2 L2,1= 3,15351817396769--> K1 L2,2= 3,19058427135789--> K2 L3,1= 3,56430481743169--> K1 L3,2= 3,6061992547563--> K2
Không phải là V1, V2, V3 thậm chí từ các thông tin thu được tại 1 site bất
kì ta không thể thu được giá trị gốc Vi lưu trữ tại Site đó.
Trường hợp chặn bắt thông tin các site gửi đến Mixer 1 hoặc Mixer 2 ta không thể suy ra được thông tin lưu trữ gốc trong các Site do các thông tin nhận được là ngẫu nhiên. Thông tin tại 1 Site bất kì chỉ bị bộ khi 2 Site thông đồng. Khi 2 site thông đồng (chẳng hạn Site 1 và Site 2), 2 site này sẽ cung
cấp cho nhau V1, V2 từ tổng ta hoàn toàn tính được V3.
Kết luận Chƣơng 3
Chương này ta đã đi tìm hiểu một số thuật toán khai phá luật kết hợp có đảm bảo tính riêng tư với giao thức sử dụng thuật toán CRDM, mã giao hoán KCS.
Phương pháp CRDM là phương pháp có chi phí hiệu quả nhất hiện nay, ý tưởng chính là dựa trên giao thức tính tổng bảo mật (secure sum). Tuy nhiên khả năng chống thông đồng của nó thấp hơn sử dụng mã hóa Paillier. Do đó ở chương sau đây, ta đưa ra demo 2 chương trình cài đặt các kỹ thuật tính tổng
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
bảo mật Secure sum và mô hình tính tổng bảo mật cải tiến dựa trên mô hình hai thành viên bán tin cậy.
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
KẾT LUẬN VÀ KIẾN NGHỊ 1. Kết luận
Khai phá luật kết hợp có đảm bảo tính riêng là một lĩnh vực khá mới mẻ, và trong những năm gần đây cũng đã có nhiều công trình nghiên cứu theo hướng này. Việc nghiên cứu và đưa vào thành công hệ thống sẽ là một đóng góp lớn và rất có ích trong lĩnh vực khai phá dữ liệu, trích rút tri thức.
Luận văn đã tập trung nghiên cứu định tính và phân tích các thuật toán khai phá phá luật kết hợp có đảm bảo tính riêng tư trong môi trường phân tán ngang để từ đó đưa ra những so sánh và những đề xuất cải tiến bổ ích cho hướng phát triển vấn đề này.
Kết quả đã đạt được của luận văn:
Luận văn đã giới thiệu và làm rõ được bài toán khai phá luật kết hợp có đảm bảo tính riêng tư trong môi trường phân tán ngang, đồng thời luận văn cũng đã trình bày một số giải pháp, một số thuật toán khai phá luật kết hợp có đảm bảo tính riêng tư trong môi trường phân tán ngang. Luận văn cũng đã phân tích và đánh giá so sánh các thuật toán để từ đó đưa ra các ý tưởng cải tiến.