[发明专利]一种基于B样条曲线的可验证随机数产生方法和验证方法

摘要

本发明公开了一种基于B样条曲线的可验证随机数产生方法和验证方法，产生方法包括：随机生成B样条曲线型值点组值的步骤、根据型值点组计算控制点组以得到初始随机数的步骤、新用户加入后，更新型值点组并计算对应可验证随机数的步骤，和用户退出后，更新型值点组并计算对应可验证随机数的步骤。验证方法包括控制点提取的步骤、验证值计算的步骤，和对验证值进行验证的步骤。本发明的可验证随机数产生方法，可以通过低复杂度的计算，在极短的时间内计算出可验证随机数，计算时间随随机数长度的增加呈线性增长。验证方法具有较强私密性，防欺骗能力强。

主权项

1.一种基于B样条曲线的可验证随机数产生方法，其特征在于，其包括以下步骤：A.对B样条曲线的型值点组进行赋值的步骤，型值点组位数与所要产生的可验证随机数的位数相等；B.在新用户加入通信时，在型值点组的非端部位置为该新用户随机分配一型值点的步骤；C.接收用户反馈的随机值，并将该新用户反馈的随机值替换掉为该新用户所分配的型值点的步骤；D.对B样条曲线的型值点组中，未被分配的型值点的值进行更新的步骤；E.根据B样条曲线的型值点与控制点间的关系，求取出对应第二控制点组，并基于该第二控制点组，生成可验证随机数的步骤；F.当用户退出通信时，回收为其所分配的型值点，执行步骤D‑E以得到新的可验证随机数的步骤。