[发明专利]在不可信网络环境中验证竞拍者提交数据的方法和计算机可读存储介质

说明书

本发明涉及一种在不可信网络环境中验证竞拍者提交数据的方法，包括：S1、竞拍者基于服务器生成的第一随机数进行竞拍者签名，服务器基于所述竞拍者签名对竞拍者进行两两分组；S2、各个分组中的所述竞拍者分别向彼此进行挑战并生成验证信息；S3、所述服务器基于所述验证信息和挑战结果从每个分组中选择胜利者并将选中的胜利者作为下一轮竞拍的竞拍者并返回步骤S1直至选中的胜利者的数量满足预设数量。本发明还涉及一种计算机可读存储介质。实施本发明用于让不可信任的通信双方在不知道对方生成的数字之前提交被混淆过后的数字，并随后给出证明用来证明数字为本次提交所生成，进而确保竞拍过程的公正性和可信性。

技术领域

本发明涉及网络密码学领域，更具体地说，涉及一种在不可信网络环境中验证竞拍者提交数据的方法和计算机可读存储介质。

背景技术

在资源稀缺的情况下，许多稀缺资源无法根据个人所给出的价格来进行分配，例如：交通拥挤的大城市的车牌号，人口众多但是教育资源稀缺的学位等。还有许多珍贵资源的拍卖，由于出价的各方能给出的最高价格都一致，并且都不愿意给出更多的价格，而本次拍卖必须要有一个获胜方，此时就需要对资源进行公开可信的随机分配。

资源公开可信的随机分配需要做到如下几点：1.随机算法必须公开部署；2.竞拍者生成的随机值即使被其他竞拍者提前通过网络窃听等方式知道也无法得出真正的随机值；3.竞拍者生成的随机值都必须可以被证明是本次竞拍所产生的。

由于竞拍过程通常是在互联网中进行的，其网络环境并不可信。因此，在竞拍过程中，竞拍者需要对生成的随机数进行混淆处理，然后提交被混淆过后的数字，这就导致了无法验证的问题，即竞拍者无法证明何为为本次竞拍生成的数字，导致竞拍的公正性无法得到保证，影响竞拍的可信度。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种在不可信网络环境中验证竞拍者提交数据的方法和计算机可读存储介质，其用于让不可信任的通信双方在不知道对方生成的数字之前提交被混淆过后的数字，并随后给出证明用来证明数字为本次提交所生成，进而确保竞拍过程的公正性和可信性。

本发明解决其技术问题所采用的技术方案是：构造一种在不可信网络环境中验证竞拍者提交数据的方法，包括：

S1、竞拍者基于服务器生成的第一随机数进行竞拍者签名，服务器基于所述竞拍者签名对竞拍者进行两两分组；

S2、各个分组中的所述竞拍者分别向彼此进行挑战并生成验证信息；

S3、所述服务器基于所述验证信息和挑战结果从每个分组中选择胜利者并将选中的胜利者作为下一轮竞拍的竞拍者并返回步骤S1直至选中的胜利者的数量满足预设数量。

在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，所述步骤S1进一步包括：

S11、所述服务器生成第一随机数并基于所述第一随机数生成第一服务器签名，然后将所述第一随机数和第一服务器签名一起发送给全部的所述竞拍者；

S12、所述竞拍者验签所述第一服务器签名以获取所述第一随机数并基于所述第一随机数生成第一竞拍者签名，然后将所述第一竞拍者签名返回到所述服务器；

S13、所述服务器基于ASC排序所述第一竞拍者签名以对所述竞拍者进行两两分组；

S14、所述服务器将竞拍者的公钥按照分组顺序生成公钥序列，生成第二随机数并基于所述第二随机数生成第二服务器签名；

S15、所述服务器将所述公钥序列、所述第二随机数和所述第二服务器签名发送给所述竞拍者。

在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，所述步骤S2进一步包括：