Đề tài của khóa luận tập trung vào giải pháp khảo sát người dùng trực tuyến có đảm bảo tính riêng tư. Như đã đề cập ở trên, vấn đề nghiên cứu của đề tài có nhiều đặc điểm tương đồng với các hình thức bầu cử/b ỏ phiếu điện tử.
Bầu cử/b ỏ phiếu điện tử thường tồn tại hai dạng theo sự khác biệt về số ứng viên: mô hình b phiếu điện tử một ứng viên được hiểu là b phiếu tín nhiệm/không tín nhiệm cho ứng viên) và mô hình b ỏ phiếu điện tử nhiều ứng viên (được hiểu là cử tri sẽ b ỏ phiếu cho từng ứng viên, ứng viên nào có số phiếu cao nhất sẽ được lựa chọn).
Cho tới nay, đã có rất nhiều giải pháp bầu cử - b phiếu điện tử đã được đề xuất. Một số những giải pháp tiêu biểu liên quan đến bầu cử - b ỏ phiếu điện tử được biết đến như:
- Năm 2002, giải pháp bỏ phiếu điện tử phi tập trung đầu tiên đã được Kiayias và Yung giới thiệu một mô hình bầu cử mới với mục tiêu chính hướng đến là quyền riêng tư của cử tri (A.Kia Yias and M.Yung, 2002).
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ư Giao thức này dựa trên bài toán logarit rời rạc, do đó đòi hỏ i lá phiếu của mỗi cử tri sẽ được giữ bí mật và thông tin riêng tư của mỗi cử tri không bị tiết lộ với những người còn lại. Tuy nhiên, chi phí tính toán cao cho mỗi cử tri thực hiện giao thức này.
- Sau đó, năm 2004, J.Groth giới thiệu giải pháp b ỏ phiếu có đảm bảo quyền riêng tư với độ phức tạp tính toán được cải thiện (J.Groth, 2004). Giải pháp này đưa ra khái niệm giữ bí mật thông điệp, có nghĩa là mỗi thông điệp của người gửi sẽ được giữ bí mật và không tiết lộ cho những người tham gia khác. Tuy nhiên, trong giao thức này tính toán của cử tri thứ i phụ thuộc vào cử tri thứ ( i - 1 ) . Điều này làm cho thời gian tính toán của giao thức tăng rất nhiều.
- Năm 2010, F.Hao và Z.Zielin Namski đã đề xuất một giao thức b ỏ phiếu ẩn danh hai vòng (gọi là AV - net) (F. Hao, P.Y.Ryan and Z.Zielinski, 2010). So với các giao thức b ỏ phiếu liên quan trước đấy, giao thức này hiệu quả hơn đáng kể về số lượng vòng thực hiện, chi phí tính toán và sử dụng băng thông. Tuy nhiên, độ phức tạp tính toán của mỗi cử tri trong giao thức tăng tuyến tính với số lượng cử tri. Hơn nữa, tổng chi phí liên lạc của giao thức bị giới hạn bằng O(n2 ).
- Năm 2014, F.Hao & cộng sự đã đề xuất giao thức b ỏ phiếu điện tử cho các cuộc bầu cử quy mô lớn. So sánh giao thức này với các phương pháp b ỏ phiếu liên quan trước đó và cho thấy một số cải tiến về bảo mật, hiệu quả và khả năng sử dụng. Hệ thống bầu cử sẽ tính toán các khóa công khai cho tất cả các cử tri để giảm chi phí cho mỗi cử tri. Tuy nhiên, tổng thời gian của quá trình b phiếu chưa được cải thiện tốt.
- Đến năm 2018, F.Hao & cộng sự đã đề xuất giải pháp khảo sát trong lớp học dựa trên mật mã đường cong Eliptic của hệ mã hóa ElGamal (F.Hao, D.Clarke, B.Randell and S.F.Shahandashti, 2018). Giao thức hỗ trợ bỏ phiếu thông qua điện thoại di động bị hạn chế khả năng t nh toán. Như đã biết, với cùng một mức độ an toàn, độ dài khóa của các hệ mã hóa dựa trên
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ư logarit rời rạc lớn hơn hệ mã hóa đường cong Eliptic. Do đó, chi phí truyền thông của giao thức thấp hơn những giao thức được đề cập ở trên. Tuy nhiên, tổng thời gian thực hiện của giao thức chưa được cải thiện nhiều. Ngoài ra, một số giao thức tính toán tổng bí mật nhiều thành viên tương tự giao thức bầu cử điện tử được đề xuất như:
- Năm 2005, Z.Yang & cộng sự đã giới thiệu giao thức khai phá tần suất bảo mật quyền riêng tư dựa trên mật mã (viết tắt là PPFM) là một kỹ thuật khá đơn giản, nhưng nó rất hữu ích trong việc bảo mật thông tin và khai phá dữ liệu (Z. Yang, S. Zhong and R. N. Wright, 2005). Giao thức được sử dụng để xây dựng các ứng dụng thực tế như thuật toán phân lớp cây quyết định ID3 và quy tắc kết hợp, phân lớp Naive Bayes, hệ thống b ỏ phiếu điện tử. Giải pháp này không cần các kênh liên lạc giữa các người dùng, nó cũng không yêu cầu tương tác nhiều vòng giữa bất kỳ bên nào và người khai phá dữ liệu. Ngoài ra, giao thức này cung cấp sự riêng tư cho mỗi người dùng mà không mất độ chính xác. Tuy nhiên, vì giải pháp dựa trên hệ thống mật mã ElGamal nên hiệu suất của nó không cao nếu thực hiện nhiều lần.
- Năm 2009, dựa trên hệ mã hóa Boneh - Franklin, F.Wu đã xây dựng một giao thức bảo mật quyền riêng tư để khai thác độ hỗ trợ trong kịch bản phân phối đầy đủ (F. Wu, J. Liu and S. Zhong, 2009). Giao thức này rất hiệu quả và thiết thực, nhưng quyền riêng tư không được đảm bảo vì tất cả các bên thỏ a thuận chung một khóa bí mật S.
- Năm 2011, E.Shi đã đề xuất giao thức cùng ý tưởng với mô hình phân tán đầy đủ là tổng hợp bảo mật dữ liệu chuỗi thời gian (E. Shi, H. Chan, E. Rieffel, R. Chow & D. Song, 2011). Tuy nhiên, giải pháp này có mức độ riêng tư thấp, vì họ sử dụng bên thứ ba đáng tin cậy.
Từ những phân tích được đề cập ở trên, các giao thức bầu cử/b ỏ phiếu điện tử một ứng viên và các giao thức tính tổng bí mật nhiều thành viên đã đề xuất sẽ không phù hợp với bài toán khảo sát khách hàng đảm bảo tính riêng tư. Điều này hoàn
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ư toàn dễ hiểu bởi chúng ta phải thực hiện lặp đi lặp lại nhiều lần những giao thức này làm cho chi phí tính toán của người khảo sát rất lớn. Nhìn chung, xét về mặt phương pháp thực hiện và kỹ thuật được sử dụng, tác giả nhận thấy đề tài của khóa luận có nhiều điểm tương đồng với bầu cử/b ỏ phiếu điện tử nhiều ứng viên, cụ thể như sau:
- Về mặt phương pháp thực hiện: khảo sát của doanh nghiệp có nhiều điểm giống với bầu cử/b phiếu điện tử nhiều ứng viên vì hai hình thức này đều áp dụng cho nhiều người tham gia. Bầu cử quan tâm đến số lượng lá phiếu của cử tri cho từng ứng viên còn khảo sát quan tâm đến số phiếu trả lời khảo sát của người được khảo sát cho từng câu trả lời. Tuy nhiên, bầu cử điện tử thường phải sử dụng mô hình không trung thực (các bên có thể thực hiện các hoạt động tùy ý kể cả việc khai thác các thông tin riêng tư của các bên khác) nhằm kiểm soát người gian lận. Ví dụ: thay vì cử tri phải b ỏ phiếu dưới dạng 1/0 thì người ta có thể gửi giá trị 10 thậm chí 100 để làm thay đổi kết quả thắng cuộc trong cuộc bầu cử).
- Về mặt kỹ thuật: bầu cử/b ỏ phiếu thường yêu cầu rất nghiêm ngặt về tính riêng tư do quy định của pháp luật hoặc ch nh sách của tổ chức/doanh nghiệp , c n đề tài hảo sát của hóa luận không yêu cầu quá nghiêm ngặt (mức độ yêu cầu b mật của các thông tin do hách hàng cung cấp là hông quá cao). Tuy nhiên, khảo sát cần chú trọng tới tính hiệu quả để những người được khảo sát b ra chi ph t nh toán và truyền thông là thấp nhất có thể.