基于双线性困难问题的电子彩票方案  

E-lottery scheme based on bilinear hard problem

作　　者：刘忆宁[1] 王邦菊[2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院 [2]华中农业大学理学院,武汉430070

出　　处：《吉林大学学报（工学版）》2008年第5期1155-1159,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(60276049);高等学校博士学科点专项科研基金项目(20050512002);中国地质大学优秀青年教师资助计划(CUGQNL0607);桂林电子科技大学科学研究基金项目(UF08014Y)

摘　　要：提出一个公正、高效的电子彩票方案。该方案引入基于双线性群上q-DBDHI困难性假设的可验证随机函数来产生中奖数字,实现了彩票购买者的匿名性、中奖数字产生的可参与性和可验证性。与以往的方案相比,该方案具有更短的密钥和证据空间。同时,采用分层hash链结构联接所有的彩票购买者数据,使得验证中奖数字的计算量大幅度降低。该方案特别适用于具有大量移动终端的电子彩票销售网络。A new candid and efficient scheme of electronic lottery （e-lottery） is proposed. This scheme utilizes a verifiable random function on the q-DBDHI assumption over a bilinear group to generate the winning numbers of the e-lottery, tO assure the anonymity of lottery players and to enable players to participate in the generation of the winning numbers and in the verification of the result. In comparison with previous schemes, the new scheme has shorter key and witness sizes. Moreover, the cost of computation for verifying the winning numbers is reduced because of the multi-level hash chain adopted in the scheme. The proposed scheme is suitable for lottery sale systems with many mobile users.

关 键 词：计算机应用 电子彩票 缝隙Diffie—Hellman群 可验证随机函数 延迟函数 分层hash链结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]