CN112037413B - 一种结果可复现的电脑派位抽签系统 - Google Patents

Abstract

本发明提供的结果可复现的电脑派位抽签系统，包括：参与者编号子系统：用于对参与者进行编号；自产码输入子系统：用于录入参与者自行随机产生的自产码；电脑随机抽签子系统：用于利用预设的抽签算法对所述自产码输入子系统录入的所有自产码进行运算，以得到最后的抽签结果。该系统核心关键在于“透明性”和“可复现”，参与者提供的自产码与抽签算法及抽签过程是公开、透明、可查的，可以事先、事中、事后复查。该系统使用由所有参与者私下预先产生的自产码，在算法一定的情况下，就能够得到完全相同的抽签结果，由此让所有参与者亲自验证抽签结果的公正性，实现结果可复现、可查验。

Description

一种结果可复现的电脑派位抽签系统

技术领域

本发明属于计算机技术领域，具体涉及一种结果可复现的电脑派位抽签系统。

背景技术

目前采用电脑抽签随机决定结果的场景非常多。电脑抽奖类如公司年会、商场活动、各种彩票等，电脑派位类如学位分配、购房资格、车牌申请等。电脑抽签的本质是利用计算机产生伪随机数的方法，获得足够公平的结果。目前也有采用机械彩票机的方法，让带数字的小球受到风力或撞击，随机弹出，获得足够公平的结果。

但是无论采用电脑随机抽签还是机械随机抽签，抑或传统的“摸纸条”抽签，它们最大的缺陷在于其中存在的本质性悖论——随机选择是为了公平，然而随机选择又让结果不可复现，无法从结果回溯检验其公正公平性，由于抽签本质都是采取随机数的方法，所以获得的是一个随机结果，也就是说任何结果都是可能的，因此你不可能确定一个结果是否是被动过手脚的。

从而为人为操纵结果留下空间。通常的做法只能从过程上尽量保证公正，例如检查软件是否有后门、请公证师监督公证等。然而无论怎样，由于具体产生结果的瞬间是一个“神秘”的随机过程，而结果无法复现检验，留下操纵和作弊空间是不可避免的问题。

导致的问题：(1)确实常有作弊的事件发生；(2)虽然组织者并没有作弊，参与者也可能不予信任。

发明内容

针对现有技术中的缺陷，本发明提供一种结果可复现的电脑派位抽签系统，结果可复现、可查验。

一种结果可复现的电脑派位抽签系统，包括：

参与者编号子系统：用于对参与者进行编号；

自产码输入子系统：用于录入参与者自行随机产生的自产码；

电脑随机抽签子系统：用于利用预设的抽签算法对所述自产码输入子系统录入的所有自产码进行运算，以得到最后的抽签结果。

优选地，所述参与者编号子系统具体用于：

按照参与者的登记顺序进行顺序编号；或者是，在全部参与者登记完成后，对参与者进行随机编号。

优选地，所有参与者的编号位数相同。

优选地，所述自产码由参与者预先通过甩骰子、扔硬币、扑克牌或计算机随机产生；所述自产码所有位数上的数字在0～9中均匀分布；所有自产码的位数与参与者的编号位数相同。

优选地，所述自产码输入子系统具体用于：

在全部或部分参与者的监督下录入所述自产码；监督方式包括现场监督和/或视频监督。

优选地，所述自产码输入子系统具体用于：

通过预设的录入端口统一录入所述自产码，或者是，由参与者分别通过个人端口录入所述自产码；

当参与者通过个人端口录入所述自产码时，保存参与者的录入证据。

优选地，所述录入证据包括通过对参与者录入自产码的录入界面进行截图或拍照获得的图像。

优选地，所述自产码输入子系统具体用于：

通过预设的录入端口统一录入最后一批自产码，且最后一批自产码录入过程中，由最后一批自产码的参与者进行监督，最后一批自产码占全部自产码的比例达到预设的比例阈值。

优选地，所述抽签算法包括以下步骤：

对所有自产码各个位数上的数字进行统计，以获得各个位数上各个数字的出现次数；

根据预设的筛选规则以及各个位数上各个数字的出现次数计算得到各个位数的第一数字P1～Pn，n为编号的位数；

根据预设的转换规则将各个位数的第一数字转换为各个位数的第二数字S1～Sn；

根据预设的抽签规则将各个位数的第二数字转换为各个位数的第三数字R1～Rn，所述第三数字的位数为1；

按照位数将各个位数的第三数字进行顺序组合，获得抽签号码，定义编号与抽签号码相同的参与者为中签用户。

优选地，所述电脑随机抽签子系统具体用于：

根据预设的目标数量循环利用预设的抽签算法对所述自产码输入子系统录入的所有自产码进行运算，以得到目标数量的抽签结果。

由上述技术方案可知，本发明提供的一种结果可复现的电脑派位抽签系统，核心关键在于“透明性”和“可复现”，参与者提供的自产码与抽签算法及抽签过程是公开、透明、可查的，可以事先、事中、事后复查。该系统使用由所有参与者私下预先产生的自产码，在算法一定的情况下，就能够得到完全相同的抽签结果，由此让所有参与者亲自验证抽签结果的公正性，实现结果可复现、可查验。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。

图1为本发明实施例一提供的系统的模块示意图。

具体实施方式

下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案，因此只作为示例，而不能以此来限制本发明的保护范围。需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应当为本发明所属领域技术人员所理解的通常意义。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

实施例一：

一种结果可复现的电脑派位抽签系统，参见图1，包括：

参与者编号子系统：用于对参与者进行编号；

自产码输入子系统：用于录入参与者自行随机产生的自产码；

电脑随机抽签子系统：用于利用预设的抽签算法对所述自产码输入子系统录入的所有自产码进行运算，以得到最后的抽签结果。

该系统核心关键在于“透明性”和“可复现”，参与者提供的自产码与抽签算法及抽签过程是公开、透明、可查的，可以事先、事中、事后复查。该系统使用由所有参与者私下预先产生的自产码，在算法一定的情况下，就能够得到完全相同的抽签结果，由此让所有参与者亲自验证抽签结果的公正性，实现结果可复现、可查验。该系统代码公开、透明、可下载。所有参与者都可以下载输入自产码、算法和代码。

实施例二：

实施例二在实施例一的基础上，增加了以下内容：

所述参与者编号子系统具体用于：

按照参与者的登记顺序进行顺序编号；或者是，在全部参与者登记完成后，对参与者进行随机编号。

具体地，参与者编号子系统可以按参与者登记顺序进行顺序编号，比如当编号位数设置为5时，那么第一个登记的参与者，编号为00001，第99个登记的参与者，编号为00099。参与者编号子系统还可以在所有参与者登记完后，统一进行随机编号。该系统不管采用顺序编号还是随机编号都不影响后续的抽签过程与结果的随机性和公平性。

所有参与者的编号位数相同，位数可以是系统自定义的，与后续参与者产生的自产码的位数相同。

本发明实施例所提供的系统，为简要描述，实施例部分未提及之处，可参考前述系统实施例中相应内容。

实施例三：

实施例三在上述实施例的基础上，增加了以下内容：

所述自产码由参与者预先通过甩骰子、扔硬币、扑克牌或计算机随机产生；所述自产码所有位数上的数字在0～9中均匀分布；所有自产码的位数与参与者的编号位数相同。

具体地，自产码由参与者预先私下产生，这样最后得到的自产码不容易受到其他参与者的影响。自产码是指所有参与者自己产生一个随机数。自产码可以通过参与者用骰子、扔硬币、扑克牌、计算机随机码等方式生成。为了确保抽签结果的随机性，所述自产码所有位数上的数字在0～9中均匀分布，即尽量保证自产码各个位数上的数字不重复，参与者在产生自产码的过程中，尽量不要依据对数字的喜爱程度进行设置，例如不要设置666、888类似的各个位数上的数字高度重复的情况。这样确保了每个位数上不同数字出现的频率大致相同。

优选地，所述自产码输入子系统具体用于：

在全部或部分参与者的监督下录入所述自产码；监督方式包括现场监督和/或视频监督。

具体地，虽然自产码的生成是私下的，但原则上自产码的录入过程要求全部或部分参与者一起监督录入，监督录入的自产码是否正确，通过公开透明性严控操纵空间。

优选地，所述自产码输入子系统具体用于：

通过预设的录入端口统一录入所述自产码，或者是，由参与者分别通过个人端口录入所述自产码；

当参与者通过个人端口录入所述自产码时，保存参与者的录入证据。

具体地，自产码的公开输入、记录和公示是该系统的关键之一。如果参与者通过个人端口录入所述自产码时，保存录入证据，方便查验。所述录入证据包括通过对参与者录入自产码的录入界面进行截图或拍照获得的图像。截图或拍照获得的图像用于证明参与者录入的自产码是什么，这样就导致潜在的作弊者无法修改其他参与者录入的自产码。

优选地，所述自产码输入子系统具体用于：

通过预设的录入端口统一录入最后一批自产码，且最后一批自产码录入过程中，由最后一批自产码的参与者进行监督，最后一批自产码占全部自产码的比例达到预设的比例阈值。

具体地，最后一批自产码占全部自产码的比例很关键，其比例决定了操纵作弊空间的大小。例如假设有1000个参与者抽签，主办方的作弊方式可能是实际只登记950个参与者，留下50个“虚位”，然后等950个参与者都录入自产码后，主办方根据前面录入的自产码预测结果，然后根据该预测结果最后录入特定的自产码，以便使最终结果对自己有利。

本系统规定全部或最后一批自产码必须在相应参与者的监督下公开同时录入，且最后一批自产码要达到全部自产码的一定比例，以上述1000人为例，例如要求40个参与者最后一批进行公开见证录入，由于在最后一批自产码公开录入前，前面录入的自产码已经录入和公布，主办方已无法修改。所以最后一批录入的自产码有很大可能改变结果，此结果是未知的。因此主办方如果前面作弊了的话，该作弊也很可能变得无效了。所以最后一批见证录入的参与者比例越高，越能影响结果，主办方作弊获得“预设抽签结果”的可能性越小。且最后一批的自产码应在同一个端口同时见证录入。经过估算，该比例不应低于

N为总参与者人数。

该系统在录入所有的自产码后，将所有的自产码同时展示，方便监督者一起监督录入的自产码是否正确，是否被篡改等，同时也避免了展示时间不同时，后录入自产码的参与者在看到前面的自产码后，更改自己的自产码。

本发明实施例所提供的系统，为简要描述，实施例部分未提及之处，可参考前述系统实施例中相应内容。

实施例四：

实施例四在上述实施例的基础上，增加了以下内容：

所述抽签算法包括以下步骤：

对所有自产码各个位数上的数字进行统计，以获得各个位数上各个数字的出现次数；

根据预设的筛选规则以及各个位数上各个数字的出现次数计算得到各个位数的第一数字P1～Pn，n为编号的位数；

根据预设的转换规则将各个位数的第一数字转换为各个位数的第二数字S1～Sn；

根据预设的抽签规则将各个位数的第二数字转换为各个位数的第三数字R1～Rn，所述第三数字的位数为1；

按照位数将各个位数的第三数字进行顺序组合，获得抽签号码，定义编号与抽签号码相同的参与者为中签用户。

具体地，比如总共5个参与者，设定三位码，5个参与者录入的自产码分别是123、061、189、280和113。那么第一位上1出现的次数是3，2出现的次数是1，0出现的次数是1，其它数字出现的次数是0。第二位上8出现两次，2、6、1出现的次数分别是1，其它数字出现次数是0。第三位上3出现两次，1、9、0出现的次数是1，其它数字出现的次数是0。筛选规则应不容易被少量潜在的作弊数据影响，例如可以设置为选择最多出现次数的数字，则第一位出现最多的是1，第二位是8，第三位是3，所以得到的各个位数的第一数字为P1＝1,P2＝8,P3＝3。假如转换规则设置为在第一数字上加12345，那么得到的各个位数的第二数字(抽签种子)为S1＝12346，S2＝12353,S3＝12348。抽签规则的设置应尽量保证其随机性，那么得到的第三数字是随机的，但也是可以重现的。假设得到各个位数的第三数字为R1＝5,R2＝7,R3＝9，那么抽签号码为579，编号为579的参与者中签！继续产生下一组R1/R2/R3得到目标数量的抽签结果。

该系统在计算机随机数产生的原理下，保证在随机数种子一定的情况下，采用同样的算法产生的抽签结果是一致的。该系统即使在个别参与者被买通作弊的情况下，无法改变改变抽签种子，从而无法改变抽签结果。即使有较多的参与者，例如1000个参与者中的10个参与者被收买的情况下，虽然有一定可能会影响抽签的结果，但结果却不一定有利于作弊参与者的期望。例如在上述5个参与者的例子中，假设第二个参与者是作弊者，即使知道了可能的最终结果，但他怎么修改自己的自产码也没用；其他参与者可能可以影响到一两位号码，但仍然不一定得到自己要的结果。当总参与者人数更多时，就更难影响结果了，所以最终结果仍然是公平的。

该系统复现抽签结果时，每个参与者可以下载全部自产码以及该抽签系统对应的程序代码，这样就自行可以复现验证抽签结果，从而避免对主办方猜疑、不信任的问题。该系统的每一步，包括结果，都是可以复现和查验的，杜绝了暗箱操作的作弊空间。

为了验证该系统的结果可复现，以下是在模拟一批自产码的情况下，得到的抽签结果。在自产码确定的情况下，该结果是固定可重复的。

假设本次申请抽签人数：12345，本次目标中签人数：300，本次设定签号位数：5。

初始化抽签种子如下：

[1236868,2473741,3710602,4947469,6184336]

开始抽签，得到抽签结果如下：

[2,4,0,8,1]

[4,1,8,8,7]

[7,8,0,6,6]

[2,9,4,2,2]

[3,2,3,5,9]

[8,7,4,0,0]

[1,3,1,0,7]

[0,2,6,0,0]

......

[5,4,8,1,2]

[2,1,6,1,5]

[6,5,4,1,7]

[0,9,1,7,9]

[8,7,9,2,9]

[0,2,7,6,1]

即使不同参与者进行复验时，都是得到相同的抽签结果。

本发明实施例所提供的系统，为简要描述，实施例部分未提及之处，可参考前述系统实施例中相应内容。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。

Claims (9)

1.一种结果可复现的电脑派位抽签系统，其特征在于，包括：

参与者编号子系统：用于对参与者进行编号；

自产码输入子系统：用于录入参与者自行随机产生的自产码；

电脑随机抽签子系统：用于利用预设的抽签算法对所述自产码输入子系统录入的所有自产码进行运算，以得到最后的抽签结果；

所述抽签算法包括以下步骤：

对所有自产码各个位数上的数字进行统计，以获得各个位数上各个数字的出现次数；

根据预设的筛选规则以及各个位数上各个数字的出现次数计算得到各个位数的第一数字P1～Pn，n为编号的位数；

根据预设的转换规则将各个位数的第一数字转换为各个位数的第二数字S1～Sn；

根据预设的抽签规则将各个位数的第二数字转换为各个位数的第三数字R1～Rn，所述第三数字的位数为1；

按照位数将各个位数的第三数字进行顺序组合，获得抽签号码，定义编号与抽签号码相同的参与者为中签用户。

2.根据权利要求1所述结果可复现的电脑派位抽签系统，其特征在于，所述参与者编号子系统具体用于：

按照参与者的登记顺序进行顺序编号；或者是，在全部参与者登记完成后，对参与者进行随机编号。

3.根据权利要求1或2所述结果可复现的电脑派位抽签系统，其特征在于，

所有参与者的编号位数相同。

4.根据权利要求3所述结果可复现的电脑派位抽签系统，其特征在于，

所述自产码由参与者预先通过甩骰子、扔硬币、扑克牌或计算机随机产生；所述自产码所有位数上的数字在0～9中均匀分布；所有自产码的位数与参与者的编号位数相同。

5.根据权利要求1或4所述结果可复现的电脑派位抽签系统，其特征在于，所述自产码输入子系统具体用于：

在全部或部分参与者的监督下录入所述自产码；监督方式包括现场监督和/或视频监督。

6.根据权利要求5所述结果可复现的电脑派位抽签系统，其特征在于，所述自产码输入子系统具体用于：

通过预设的录入端口统一录入所述自产码，或者是，由参与者分别通过个人端口录入所述自产码；

当参与者通过个人端口录入所述自产码时，保存参与者的录入证据。

7.根据权利要求6所述结果可复现的电脑派位抽签系统，其特征在于，

所述录入证据包括通过对参与者录入自产码的录入界面进行截图或拍照获得的图像。

8.根据权利要求6所述结果可复现的电脑派位抽签系统，其特征在于，所述自产码输入子系统具体用于：

通过预设的录入端口统一录入最后一批自产码，且最后一批自产码录入过程中，由最后一批自产码的参与者进行监督，最后一批自产码占全部自产码的比例达到预设的比例阈值。

9.根据权利要求1所述结果可复现的电脑派位抽签系统，其特征在于，所述电脑随机抽签子系统具体用于：

根据预设的目标数量循环利用预设的抽签算法对所述自产码输入子系统录入的所有自产码进行运算，以得到目标数量的抽签结果。

Images