tailieunhanh - Đảm bảo tính riêng tư và chống thông đồng trong khai thác luật kết hợp trên dữ liệu phân tán tán ngang

Bài viết nghiên cứu giải pháp cho vấn đề đảm bảo tính riêng tư trong khai thác luật kết hợp trên dữ liệu phân tán ngang với kỹ thuật tính toán đa bên an toàn. | Đảm bảo tính riêng tư và chống thông đồng trong khai thác luật kết hợp trên dữ liệu phân tán tán ngang Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-1, Số 7 (27), tháng 5/2012 Đảm bảo tính riêng tư và chống thông đồng trong khai thác luật kết hợp trên dữ liệu phân tán tán ngang Collusion-Resistant Privacy-Preserving Association Rules Mining on Horizontally Distributed Data Trần Quốc Việt, Cao Tùng Anh, Lê Hoài Bắc Abstract: In this paper, we use the encryption riêng tư của dữ liệu trước khi nó được công bố. Kỹ technology to build a new protocol, compute the thuật thường dùng trong trường hợp này là sửa đổi global support of itemsets in the horizontal distributed dữ liệu, CSDL phải được sửa đổi sao cho không ai database, ensure the privacy in semi - honest có thể biết nội dung thực sự của dữ liệu, tuy nhiên environment and have anti - collusion capability, have các thuật toán khai thác có thể rút ra những kết quả running time in linear base on the number of parties in gần đúng trên trên dữ liệu đã thay đổi này. the system. We also improved the mining algorithm Với kiểu dữ liệu phân tán, CSDL được xem như based on dynamic bit string structure, and combined gồm nhiều CSDL con, mỗi CSDL con được sở hữu with the protocol of computing global support built to riêng tư bởi mỗi thành viên trong hệ thống, các use on horizontal distributed data, ensure privacy and thành viên hợp tác xử lý để đạt được kết quả giống have high level of anti-collusion. như khi thực hiện trên một CSDL hợp nhất, trong Keywords: Privacy - preserving, collusion, khi đảm bảo tính riêng tư cho từng CSDL con. Kỹ frequent itemset, horizontal distributed. thuật thường dùng trong tình huống này là tính toán đa bên an toàn, một giao thức tính toán an toàn giữa I. GIỚI THIỆU m bên cho phép tính toán một hàm với m giá trị đầu Những tri thức tiềm ẩn được rút trích từ quá trình vào f(x1, x2, , xm), trong đó mỗi xi thuộc sở hữu khai thác dữ .