Paillier
Năm 2007, Xun Yi và Yanchun Zhang [9] đề xuất giao thức sử dụng thành viên bán tin cậy (Semi-trusted-mixer hoặc Mixer) và sử dụng mã hoá Paillier. Mixer, ví dụ như chính phủ, không thông đồng với các thành viên khác và không biết gì về các kết quả trong quá trình khai thác. Mô hình của
giao thức như trong hình 3.7, các site U1 đến Un thống nhất với nhau về
private key và public key, Mixer chỉ có public key.
Hình 3.6. Giao thức sử dụng Semi-trusted-mixer
Bước 1. Tìm itemset ứng viên chung. Mỗi thành viên mã hoá k-itemset phổ biến cục bộ (dựa vào (k-1)-itemset phổ biến toàn cục), gửi cho Mixer. Mixer hợp các k-itemset ở dạng mã hoá này rồi gửi lại cho các site, các site giải mã và biết được các k-itemset ứng viên chung. Do Mixer không có private key nên không thể biết được các itemset của các site.
Bước 2. Tính độ hỗ trợ toàn cục của k-itemset ứng viên chung. Sau khi đã tìm ra các k-itemset ứng viên chung, các site tính độ hỗ trợ của các k- itemset ứng viên này, mã hoá độ hỗ trợ (các k-itemset ứng viên có thứ tự xác
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
định) gửi cho Mixer. Mixer tính tổng độ hỗ trợ ở dạng mã hoá (sử dụng mã hoá Paillier), rồi gửi lại cho các site. Các site xác định các k-itemset phổ biến toàn cục.
Giao thức tiếp tục với (k+1)-itemset. Sau khi đã tìm được tất các các itemset phổ biến toàn cục, thực hiện tính tổng kích thước các CSDL cục bộ DBi (thực hiện tương tự như bước 2). Cuối cùng, mỗi site tự phát sinh luật dựa vào độ hỗ trợ toàn cục của các itemset.
Nhận xét: giao thức an toàn và hiệu quả hơn KCS, n – 1 thành viên thông đồng với nhau mới tiết lộ thông tin của site kia, nếu xác định được Mixer thì giao thức có thể được ứng dụng trong thực tế.