基于区间分组的随机摇号及摇号结果验证方法、系统

摘要

本发明公开了一种基于区间分组的随机摇号及摇号结果验证方法、系统，方法包括步骤：S1，利用负超几何随机变量抽样算法对随机排序的用户编号数组进行随机抽样，得到多个区间分组；S2，对每个所述区间分组中的每个元素利用Knuth‑Shuffle算法生成对应的随机摇号序号；S3，根据用户的摇号结果验证请求，通过拉格朗日插值多项式的插值方法对用户的用户编号是否参与随机摇号过程进行验证，并反馈验证结果。本发明利用负超几何随机变量抽样算法和Knuth‑Shuffle算法对用户编号数组进行随机抽样并生成摇号序号，确保了摇号序号生成的随机性，另外，通过拉格朗日插值多项式的插值方法对用户编号是否参与随机摇号过程进行验证，提高了摇号结果的可信度。