Giả sử có n thành viên U1,...,Un trong đó mỗi thành viên Ui nắm giữ một giá trị bí mật Xi. Mục tiêu của giao thức này là giúp cho người phân tích (ữ ata AnaIyst) tính được tổng X = ∑n= 1 Xi trong khi không ai biết được mỗi giá trị trị ngoại trừ thành viên .
Giao thức này cũng giả thiết rằng tồn tại một máy chủ (S e r V e r) làm nhiệm vụ
nhận dữ liệu từ phía n thành viên và gửi kết quả tổng hợp cho D ata AnaIyst. Để bảo vệ t nh riêng tư cho và giữ uy t n cho mình, được giả sử rằng không thông đồng với D ata AnaIyst. Tuy nhiên, Server hoàn toàn có thể thông đồng iểm soát một số thành viên.
Trước hi bắt đầu thực thi giải pháp, tạo ra một bộ hóa b mật
φ (N) và khóa công khai N của hệ mã hóa Paillier như trong phần Hệ mã hóa khóa
Khóa luận tốt nghiệp Nghiên cứu giải pháp khảo sát trực tuyến người kinh doanh qua mạng xã hội có đảm bảo tính riêng tư
Pha 1: Mỗi người dùng Ui tính toán như sau
- Chọn số ngẫu nhiên bí mật ri∈ ( O , N) .
- Tính Ei = (N. Xi + 1 ) . rN mOd N2.
- Ui∙. Ei → Server.
Pha 2: Server tính toán như sau
- Tính E = ∏i= 1Ei mod N2
- Server ∙. E → D ata Ana Iys t.
Pha 3: Data Analyst tính toán như sau
_____ E<PW-I _____________. - Tính X = b n * φ(N)-1 Chứng minh: Ta có: E = ∏i= 1 Ei mod N2 = ∏i= 1 (N. Xi + 1). rN mOd N2 = ∏i= 1 (N.Xi + 1).(∏i= ir)N mod N2 = (N■ ∑i= 1xi + 1)(∏i= 1ri)N mod N2
De dàng nhận thấy E là bản mã của ∑=1 Xi với số ngẫu nhiên r = ∏i= 1 ri. Vì vậy, N * φ(N)1=∑i= 1Xi-
Khóa luận tốt nghiệp Nghiên cứu giải pháp khảo sát trực tuyến người kinh doanh qua mạng xã hội có đảm bảo tính riêng tư
CHƯƠNG 3. HỆ THỐNG KHẢO SÁT NGƯỜI KINH DOANH TRÊN MẠNG XÃ HỘI CÓ ĐẢM BẢO TÍNH RIÊNG TƯ
Trong chương này, khóa luận trình bày về mô hình hệ thống (bao gồm: mô tả khái quát và định nghĩa tính chất riêng tư của các thành phần thuộc hệ thống). Đồng thời, tác giả cũng đề xuất giải pháp giúp giải quyết những khó khăn của doanh nghiệp trong việc khảo sát người kinh doanh trên mạng xã hội có bảo đảm tính riêng tư.