摘要
利用有限域上的插值多项式来构造可验证随机数,并且结合Lagrange插值法与Newton插值法给出了可验证随机数的两种快速构造方法。此方法构造的可验证随机数,具有无误差、效率高的特点。然后对此可验证随机数的不可预测性和不可操控性等安全性进行了分析,最后通过算例验证了此方法的正确性。
Using the interpolation polynomials in the finite field, and adopting the Lagrange interpolation and Newton interpolation respectively, two methods of constructing verifiable random numbers, are proposed. They have the advantages of high efficiency and no error. Then their security attributes such as uncontrollability and unpredictability are analyzed. Finally some experiments are given to verify the correctness of the two methods.
出处
《计算机工程与科学》
CSCD
北大核心
2012年第5期35-39,共5页
Computer Engineering & Science
基金
国家自然科学基金资助项目(60963024)
广西自然科学基金资助项目(0991079)
广西研究生教育创新计划资助项目(2010105950701M31)
关键词
可验证随机数
不可预测性
验证
不可操控性
插值多项式
verifiable random number
unpredictability
verification
uncontrollability
interpolation polynomial
