MIX-netと準同型性に基づいた電子投票方式

摘要

公開検証可能な電子投票方式は，MIX-netに基づいた方式と準同型性に基づいた方式に大別することができる．前者では，投票者は投票内容を暗号化して公開するだけでよく効率的であるが，集計サーバは投票締め切り後に多入力のMIX-netを実行しなければならない．一方，後者では，集計サーバにとっては非常に効率的であるが，投票者の負担は前者と比べると大きくなってしまう．本稿では，準同型性に基づいた方式にMIX-netを併用することで，投票者の負担を少なくできる公開検証可能な電子投票方式を提案する．