摘要：利用有限域上的插值多项式来构造可验证随机数,并且结合Lagrange插值法与Newton插值法给出了可验证随机数的两种快速构造方法。此方法构造的可验证随机数,具有无误差、效率高的特点。然后对此可验证随机数的不可预测性和不可操控性等安全性进行了分析,最后通过算例验证了此方法的正确性。

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

单位：桂林电子科技大学数学与计算科学学院 广西桂林541004 四川理工学院理学院 四川自贡643000