同态签密方案及其在电子投票中的应用.PDFVIP

Vol. 28 No.6 第28卷第6期 深圳大学学报理工版 2011 年11 月 JOURNAL OF SHENZHEN UNIVERSITY SCIENCE AND ENGINEERING Nov. 2011 文章编号: 1000-2618(2011 )06-0489-06 【电子与信息科学】 同态签密方案及其在电子投票中的应用 张鹏，喻建平，刘宏伟 深圳大学ATR国防科技重点实验室，深圳5 1 8060 摘要:针对电子投票协议中匿名性与可验证性之间的安全统计需求，采用秘密同态的思想，基于同 态加密算法与同态消息认证码算法，构造了一个可证安全的同态签密方案.方案的签密属性能同时保障传 输消息的机密性与可验证性;方案的同态属性能保障消息的匿名性;方案的聚合属性实现了消息的批解密 与批验证.将同态签密方案应用于电子投票，构造一个安全的电子投票协议，解决了电子投票协议中匿名 性与可验证性之间的矛盾. 关键词:数据安全与计算机安全;电子投票;同态加密;同态消息认证码;同态签密 中图分类号: TP 309. 6 文献标识码:A 电子投票系统是一个主要以数字信息形式记 匿名性与可验证性的同时实现.由于签密可在一个 录、存储及处理选票数据的系统.根据匿名性实现 合理的逻辑步骤内同时完成数字签名和公钥加密功 能，而其计算量和通信成本都低于传统的先签名 技术的不同，电子投票协议主要分为基于混合网的 电子投票协议[ 1 -2 J、基于盲签名的电子投票协议[ 3 J 后加密方案，因而它是实现保密地传输认证消息 的理想方法. 与基于同态加密技术的电子投票协议[ 4 J基于混合 本研究考察签密技术在电子投票协议中的适用 网的电子投票协议通过一些物理假设发送选票，这 性，针对电子投票协议匿名性与可验证性需求，基 在实际系统中不易实现;基于盲签名的电子投票协 于文献[ 1 4 J 所提签密方案， 结合 Castelluccia 等[ 7 J 议必须借助比特承诺、秘密分享等辅助加密技术来 构造的同态加密方案与 Znaidi等[臼]构造的同态消 保障选票的机密J性;基于同态加密技术的电子投票 息认证码方案，构造可证安全的同态签密方案，并 协议易遭受中间人攻击，接收方无法验证选票的可 将该同态签密方案应用于电子投票协议，使其能同 用性.文献[ 5 J认为，迄今尚无强安全的电子投票 时满足安全电子投票协议的典型功能性特征. 协议能同时满足选票的匿名性与可验证性. 基于经典密码体制的同态加密方案[ 6 J是加性同 态[ 7 J或乘性同态[ 8 J的. Gent町 等[ 9 J 基于格密码体制 1 研究背景 构造了支持任意次多项式同态的加密方案，并已被 广泛应用于云计算口o J与网络编码安全保障技术[ 11 J 1.1 同态加密技术 设明文信息空间为 m + m (m E Zq* ) ，加密函