[发明专利]一种去中心化的抽奖方法

说明书

在许多抽奖活动中，存在着作弊的可能性。在一些开放环境下的抽奖更容易作弊。有些抽奖是由于本身不透明造成的，有些则是因为内部人员作假，在网络等开放环境中，还可能存在黑客控制或篡改抽奖结果的行为。为了防止内部人员作弊，本发明设计了一种各方都可以参与的抽奖结果控制方法，同时有公开的规则检测抽奖结果是否被篡改。这种抽奖方式实现了去中心化，结果不是完全依靠抽奖机构产生，进一步为了避免伙同作弊的可能性，采用零知识证明防止作弊，为了避免个别人对抽奖的扰乱，采用了数字签名。

技术领域

本发明属信息安全领域，涉及一种去中心化的安全的抽奖的方法。

背景技术

在许多抽奖活动中，存在着作弊的可能性。传统的抽奖采用抓阄、击鼓传花、转盘等方法。不适用于现代数字化环境，特别是参与抽奖人多，不能在现场的情况下。一些网站为了吸引人气，也有抽奖活动。但是在一些开放环境下的抽奖更容易作弊。有些抽奖是由于本身不透明造成的，有些则是因为内部人员作假，在网络等开放环境中，还可能存在黑客控制或篡改抽奖结果的行为。中心化的抽奖结果产生方式为舞弊提供了机会。为了防止内部人员作弊，本专利设计了一种去中心化的，各方都可以参与的抽奖结果控制方法，同时有公开的规则检测抽奖结果是否被篡改。

发明内容

在本发明中，我们将抽奖的计算方法公开，抽奖算法使用一些参数来产生抽奖结果，使用抽奖装置和抽奖用户产生的随机数作为参数来产生抽奖的结果，这样避免抽奖管理机构内部人员作弊，将奖项落空或者将奖分配给内部人员、熟悉人员，也避免用户自己控制抽奖结果以有利于自己。

方案一：将抽奖人（或者是抽奖券）的信息映射为一个数值k_i，比如可以用连续的序号，将抽奖的过程映射为一个具有一般性的函数F(e₁,e₂,…,e_m,a₀,a₁,a₂,…,a_n)，用一些参数作为输入，产生输出结果，函数输出的结果的概率分布应该与每一个人的获奖权重一致。比如，根据情况，A可能获奖的概率是B的两倍，则函数结果对应A的概率是B的概率的两倍。但是一般情况下，获奖机会应该是均等的，所以此时函数的结果应该是均衡随机的，即通过该方法每一个人获奖的机会是均等的。网站公开自己的a₀值，然后每个人提交自己的a值，则可以计算出抽奖结果。在用户提交a完成后，可以是公开抽奖结果前或者后，网站公开所有的抽奖人和a值的对应关系，每一个用户可以核对自己的a值是否被篡改。考虑简化，可以将函数设计为F(a₀,a₁,a₂,…,a_n)将输出结果与抽奖人的信息对应起来。在这里，这些参数中，a₀为抽奖装置或抽奖管理机构产生最先产生，a₁至a_n由用户产生。这样抽奖的结果实现了去中心化，减少了各方作弊的机会。抽奖管理者难以控制抽奖结果。

方案二：对于多人获奖、多个奖项的情况，可以采取多次执行方案一的方法，每次抽奖都排除已经获奖的用户，但是这是代价比较高的。可以采用固定的相对位置来确定奖项。这个相对位置在抽奖开始就已经确定了。由于第一次抽奖结果随机，后面的在已经固定的相对位置下确定的奖项也是随机的，比如对于后面的奖项，采用排除已经获奖者后的固定的相对位置m_i来确定奖项，在抽奖开始前就已经确定并且公开m_i。相对位置是循环的，可以看成是把所有参与者按照顺时针排序，相对位置是看顺时针的距离，但是前面确定的获奖者按照次序依据顺序排除。