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

吉林大学学报(工学版)

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

刘忆宁^1,2，王邦菊³

1.桂林电子科技大学数学与计算科学学院，广西桂林 541004； 2.中国地质大学数学系，武汉 430074；3.华中农业大学理学院，武汉 430070

收稿日期:2006-12-23 修回日期:1900-01-01 出版日期:2008-09-01 发布日期:2008-09-01
通讯作者: 刘忆宁

E-lottery scheme based on bilinear hard problem

LIU Yi-ning^1,2, WANG Bang-ju³

1.School of Mathematics & Computational Science, Guilin University of Electronic Technology, Guilin 541004, China; 2.Department of Mathematics, China University of Geosciences, Wuhan 430074, China；3.School of Sciences, Huazhong Agricultural University, Wuhan 430070, China

Received:2006-12-23 Revised:1900-01-01 Online:2008-09-01 Published:2008-09-01
Contact: LIU Yi-ning

摘要/Abstract

摘要： 提出一个公正、高效的电子彩票方案。该方案引入基于双线性群上qDBDHI困难性假设的可验证随机函数来产生中奖数字，实现了彩票购买者的匿名性、中奖数字产生的可参与性和可验证性。与以往的方案相比，该方案具有更短的密钥和证据空间。同时，采用分层hash链结构联接所有的彩票购买者数据，使得验证中奖数字的计算量大幅度降低。该方案特别适用于具有大量移动终端的电子彩票销售网络。

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

Abstract: 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.

Key words: computer application, electronic lottery, GDH group, VRF, delaying function, multi-level hash chain

中图分类号:

TP391

刘忆宁，王邦菊 . 基于双线性困难问题的电子彩票方案[J]. 吉林大学学报(工学版), 2008, 38(05): 1155-1159.

LIU Yi-ning, WANG Bang-ju . E-lottery scheme based on bilinear hard problem[J]. 吉林大学学报(工学版), 2008, 38(05): 1155-1159.

参考文献

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed