基于时间释放加密和数字签名的匿名电子投票方案.PDFVIP

第３３卷第１２期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１２ ２０１６年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１６ 基于时间释放加密和数字签名的匿名电子投票方案 徐紫枫　曾　康　周福才 （东北大学软件学院　辽宁沈阳 １１０８１９） 摘　要　　电子投票是目前密码学界所研究的热门领域之一，拥有广泛的应用前景。对主流的电子投票方案进行分析与对比，并提 出一个匿名电子投票方案。该方案基于时间释放加密算法，解决了电子投票的保密性、公平性，并且使用临时ＩＤ和数字签名等技 术，保证了投票的匿名性、唯一性、抗碰撞等安全性需求。 关键词　　时间释放加密　电子投票　双线性配对　时间陷门　数字签名 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．１２．０７６ ＡＮＯＮＹＭＯＵＳＥＬＥＣＴＲＯＮＩＣＶＯＴＩＮＧＳＣＨＥＭＥＢＡＳＥＤＯＮＴＩＭＥＲＥＬＥＡＳＥＤ ＥＮＣＲＹＰＴＩＯＮＡＮＤＤＩＧＩＴＡＬＳＩＧＮＡＴＵＲＥ ＸｕＺｉｆｅｎｇ　ＺｅｎｇＫａｎｇ　ＺｈｏｕＦｕｃａｉ （ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｅｌｅｃｔｒｏｎｉｃｖｏｔｉｎｇｉｓｃｕｒｒｅｎｔｌｙｏｎｅｏｆｔｈｅｍｏｓｔｐｏｐｕｌａｒｒｅｓｅａｒｃｈａｒｅａｓｉｎｃｒｙｐｔｏｇｒａｐｈｙｗｉｔｈａｗｉｄｅａｐｐｌｉｃａｔｉｏｎｐｒｏｓｐｅｃｔ．Ｔｈｉｓ ｐａｐｅｒｆｉｒｓｔｉｎｖｅｓｔｉｇａｔｅｓａｎｄｃｏｍｐａｒｅｓｔｈｅｍａｉｎｓｔｒｅａｍｅｌｅｃｔｒｏｎｉｃｓｃｈｅｍｅｓ，ａｎｄｔｈｅｎａｎｅｗａｎｏｎｙｍｏｕｓｅｌｅｃｔｒｏｎｉｃｖｏｔｉｎｇｓｃｈｅｍｅｉｓｐｒｏｐｏｓｅｄ． Ｔｈｅｓｃｈｅｍｅｉｓｂａｓｅｄｏｎｔｉｍｅｒｅｌｅａｓｅｄｅｎｃｒｙｐｔｉｏｎｗｈｉｃｈｓｏｌｖｅｓｔｈｅｓｅｃｒｅｃｙａｎｄｆａｉｒｎｅｓｓｐｒｏｂｌｅｍｓｏｆｅｌｅｃｔｒｏｎｉｃｖｏｔｉｎｇ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅ ｓｃｈｅｍｅｉｓｃｏｎｓｔｒｕｃｔｅｄｗｉｔｈｔｅｍｐｏｒａｒｙＩＤａｎｄｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅｔｅｃｈｎｉｑｕｅｓ．Ｔｈｅｒｅｆｏｒｅ，ｉｔｓａｔｉｓｆｉｅｓｔｈｅｖｏｔｉｎｇｒｅｑｕｉｒｅｍｅｎｔｓｏｆａｎｏｎｙｍｏｕｓ， ｕｎｉｑｕｅｎｅｓｓａｎｄｃｏｌｌｉｓｉｏｎｆｒｅｅ，ｅｔｃ． Ｋｅｙｗｏｒｄｓ　　Ｔｉｍｅｒｅｌｅａｓｅｄｅｎｃｒｙｐｔｉｏｎ　Ｅｌｅｃｔｒｏｎｉｃｖｏｔｉｎｇ　Ｂｉｌｉｎｅａｒｐａｉｒｉｎｇｓ　Ｔｉｍｅｔｒａｐｄｏｏｒ　Ｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅ 进［２］。从理论角度上，混合网协议可以实现安全的匿名投票， ０　引　言 但由于其算法过于复杂，计算量随参加投票的人数增长，并且需 要提供零知识证明，该方案很难应用在实际场景中。（２）基于 电子投票是密码学的一个重要应用领域，与传统投票相比， 盲签名的电子投票方案，起源于 Ｆｕｊｉｏｋａ等人在 １９９２年提出的 它拥有低成本、高效率、易操作、安全性高、减少人为干预等特 ＦＯＯ方案［３］。盲签名是指签名者可以在不知道内容的情况下 点，有效地弥补了传统投票的不足。自从 １９８１年 Ｃｈａｕｍ提出 进行数字签名，因此可以保证投票的匿名性和公平性。但 ＦＯＯ 第一个电子投票方案的模型［１］后，电子投票得到了快速的发 方案仍然存在很多不足，例如存在选票碰撞的可能性。在之后 展，并且在多个国家与地区得到广泛应用。 的研究中，为了解决盲签名存在的问题