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

Verifiable Random Number Based on Interpolating Polynomial over F_p

作　　者：刘忆宁[1] 叶俊[2] 曹建宇[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]四川理工学院理学院,四川自贡643000

出　　处：《四川大学学报（工程科学版）》2010年第6期105-108,共4页Journal of Sichuan University (Engineering Science Edition)

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

摘　　要：针对随机数与伪随机数的随机性在不泄露种子密钥的情况下,随机性无法被验证的缺点,以有限域上插值多项式为基础,构造了可被广泛验证的随机数生产方案。基于有限域上插值多项式理论构造的可验证随机数,具有无误差、效率高的特点。为适应参与人数过多的情况,给出了多项式的多层结构,提高构造及验证的效率。当参与人数以指数增加时,计算量仅以线性增加。该方案在协议参与者众多时仍然具有高效性,适合于移动终端使用。Random number and pseudo-random number can not be verified without seed key,which restricts its application in electronic commerce.Based on interpolating polynomial over finite field,a scheme for generating verifiable random number was proposed.The scheme eliminated the error which is inevitable for interpolating polynomial over real number field.A multi-level structure was designed to accommodate huge number participants.Even if the number of participants increases exponentially,the computational time only rises lineally,which make it suitable for mobile users.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]