有限域上可验证随机数的快速构造及安全性分析  

Fast Construction and Security Analysis of the Verifiable Random Numbers in the Finite Field

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

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

出　　处：《计算机工程与科学》2012年第5期35-39,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60963024);广西自然科学基金资助项目(0991079);广西研究生教育创新计划资助项目(2010105950701M31)

摘　　要：利用有限域上的插值多项式来构造可验证随机数,并且结合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.

关 键 词：可验证随机数 不可预测性 验证 不可操控性 插值多项式 

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