基于Fp上插值多项式的可验证随机数

摘要：

针对随机数与伪随机数的随机性在不泄露种子密钥的情况下,随机性无法被验证的缺点,以有限域上插值多项式为基础,构造了可被广泛验证的随机数生产方案.基于有限域上插值多项式理论构造的可验证随机数,具有无误差、效率高的特点.为适应参与人数过多的情况,给出了多项式的多层结构,提高构造及验证的效率.当参与人数以指数增加时,计算量仅以线性增加.该方案在协议参与者众多时仍然具有高效性,适合于移动终端使用.

关键词：随机数构造、验证、插值多项式、散列、有限域

所属期刊栏目：42

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60963024;广西自然科学基金资助项目桂科青0991079;桂林电子科技大学科研基金资助项目UF08014Y

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：105-108