基于SSK问题的多层级电子投票方案  

A Ranked-Electronic Voting Scheme Based SSK

作　　者：王娜 张薇 杨晓元[2] WANG Na ZHANG Wei YANG Xiaoyuan(College of Science Department of Electronic Techndogy, Engineering University of PAP, Xi＇an 710086,China)

机构地区：[1]武警工程大学理学院,西安710086 [2]武警工程大学电子技术系,西安710086

出　　处：《武警工程大学学报》2016年第6期55-60,共6页Journal of Engineering University of the Chinese People＇s Armed Police Force

基　　金：国家自然科学基金项目“身份类加密体制的双线性对主线和格主线类比设计”（61272492）

摘　　要：针对分层级投票问题提出仿超级背包问题（Semblable Super Knapsack，SSK），并设计了该问题的解法。借助于SSK及其解法，利用E1Gamal同态加密体制和秘密共享技术，构造了一种适用于大规模、多候选人的多层级电子投票方案，分析了方案的特性并进行了形式化证明，为传统选举式投票系统向多层级投票评价系统的推广提供借鉴。Aiming at ranked voting,put forward a new knapsack problem, Semblable Super Knapsack （SSK）, and present an algorithm to solve it. Basing on SSK, and employing E1- Gamal homomorphic encryption and secret sharing, construct a ranked-electronic voting scheme, which can be used in large scale applications. Furthermore, a detailed analysis shows that the scheme provides guidance for us from traditional election voting to ranked voting.

关 键 词：分层级电子投票 同态加密 秘密共享 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]