著者

中里 純二 藤本 賢司 菊池 浩明

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.46, no.8, pp.2068-2077, 2005-08-15

被引用文献数

3

---

本論文では,ロバスト性を保証して回答者のプライバシを守る,ウェブでのアンケートを行うセキュアプロトコルを提案する.提案プロトコルは,Cramerらによって提案された効率の良い秘匿性を満たしたセキュア電子投票プロトコルに基づいている.秘匿性と効率性は,選挙とアンケートの両方に共通する要求条件である.しかし,特にアンケートにおいては複数の選択肢を同時に選択することが許されていることがあり,選択肢数nに対して,通信量が指数関数的に増加するという課題が生じることを本論文で指摘する.この課題を解決するために,正当性の証明コストをΘ(2n) からΘ(n)に削減するプロトコルの提案を行う.また,試験実装に基づいたパフォーマンス評価を与える.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. with 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 Θ(2n) to Θ(n). The performance based on the experimental implementation is also shown.