可验证随机数的分析与实现开题报告

1. 研究目的与意义（文献综述）

1.1 研究目的及意义

随机数在日常生活的方方面面都发挥着重要作用，在密钥管理，密码学协议、数字签名、身份认证等中都需要用到随机数.人们对随机数已做了大量的研究工作，但是随着随机数应用的日新月异，对随机数的性质又提出了新的要求.例如在彩票系统中，随机数决定了中奖号码；在部分城市的车牌摇号中，随机数决定了号牌分配.如何产生不受人为因素控制的随机数已经不是难题，可是要让参与者完全相信随机数的随机性还需要可信任第三方的公证，并公布大量数据，影响了系统的安全性与效率.于是对可验证随机数的分析与研究对于保证随机数的正确与有效，维护信息系统的安全有重要意义.

可验证随机数是一种近年才提出的技术，它通过验证保证随机数被正确有效使用，增加系统的透明性.目前可验证随机数的产生主要分为基于 rsa 困难性问题与基于 bdh 困难性问题的可验证随机数生成方案.无论是rsa 的大整数分解问题还是 bdh 的双线性对问题，安全性是可靠的，但由于两者都需要较复杂的指数运算，因此运行效率不高.

2. 研究的基本内容与方案

2.1 目标（开发的系统概况描述）

本课题旨在对一种可验证随机数的设计进行实现并进行理论和实际运行效率分析。

2.2基本内容

3. 研究计划与安排

(1)1-2周：查阅参考文献，明确选题；

(2)3-4周：进一步阅读文献，并分析和总结；确定技术路线，完成并提交开题报告；

(3)5-12周：需求分析，算法或系统设计，分析、比较或实现等；

4. 参考文献（12篇以上）

[1]叶俊,苏跃斌.有限域上插值多项式的两种构造方法[j].四川理工学院学报(自然科学版),2010,05:521-523.

[2]凌征球.函数逼近中的newton和lagrange插值多项式[j].大学数学,2006,05:102-106.