Privacy Preserving Web-Based Questionnaire
Junji Nakazato, Kuniaki Fujimoto, Hiroaki Kikuchi · 2005
This paper proposes a secure protocol for Web-based questionnaire that preserves the privacy of responders and ensures the robustness. The proposed protocol is based on secure electronic voting protocol proposed by Cramer et al. confidentiality and efficiency, which are common requirements for both applications. This paper points out an issue particular in the secure questionnaire, that is, a requirement to deal with a multiple-choice question, and shows that the communication overhead grows exponentially with the number of choices n. To address the issue, the proposed protocol reduces the cost from /spl Theta/(2/sup n/) to /spl Theta/(n). The performance based on the experimental implementation is also shown.