19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers)
Privacy Preserving Web-Based Questionnaire
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
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 Θ(2^n) to Θ(n). The performance based on the experimental implementation is also shown.
Citation:
Junji Nakazato, Kenji Fujimoto, Hiroaki Kikuchi, "Privacy Preserving Web-Based Questionnaire," aina, vol. 2, pp.285-288, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers), 2005