技术摘要：
本发明涉及一种在不可信网络环境中验证竞拍者提交数据的方法，包括：S1、竞拍者基于服务器生成的第一随机数进行竞拍者签名，服务器基于所述竞拍者签名对竞拍者进行两两分组；S2、各个分组中的所述竞拍者分别向彼此进行挑战并生成验证信息；S3、所述服务器基于所述验证  全部
背景技术：
在资源稀缺的情况下，许多稀缺资源无法根据个人所给出的价格来进行分配，例 如：交通拥挤的大城市的车牌号，人口众多但是教育资源稀缺的学位等。还有许多珍贵资源 的拍卖，由于出价的各方能给出的最高价格都一致，并且都不愿意给出更多的价格，而本次 拍卖必须要有一个获胜方，此时就需要对资源进行公开可信的随机分配。 资源公开可信的随机分配需要做到如下几点：1.随机算法必须公开部署；2.竞拍 者生成的随机值即使被其他竞拍者提前通过网络窃听等方式知道也无法得出真正的随机 值；3.竞拍者生成的随机值都必须可以被证明是本次竞拍所产生的。 由于竞拍过程通常是在互联网中进行的，其网络环境并不可信。因此，在竞拍过程 中，竞拍者需要对生成的随机数进行混淆处理，然后提交被混淆过后的数字，这就导致了无 法验证的问题，即竞拍者无法证明何为为本次竞拍生成的数字，导致竞拍的公正性无法得 到保证，影响竞拍的可信度。
技术实现要素：
本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种在不可信网 络环境中验证竞拍者提交数据的方法和计算机可读存储介质，其用于让不可信任的通信双 方在不知道对方生成的数字之前提交被混淆过后的数字，并随后给出证明用来证明数字为 本次提交所生成，进而确保竞拍过程的公正性和可信性。 本发明解决其技术问题所采用的技术方案是：构造一种在不可信网络环境中验证 竞拍者提交数据的方法，包括： S1、竞拍者基于服务器生成的第一随机数进行竞拍者签名，服务器基于所述竞拍 者签名对竞拍者进行两两分组； S2、各个分组中的所述竞拍者分别向彼此进行挑战并生成验证信息； S3、所述服务器基于所述验证信息和挑战结果从每个分组中选择胜利者并将选中 的胜利者作为下一轮竞拍的竞拍者并返回步骤S1直至选中的胜利者的数量满足预设数量。 在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，所述步骤S1 进一步包括： S11、所述服务器生成第一随机数并基于所述第一随机数生成第一服务器签名，然 后将所述第一随机数和第一服务器签名一起发送给全部的所述竞拍者； S12、所述竞拍者验签所述第一服务器签名以获取所述第一随机数并基于所述第 一随机数生成第一竞拍者签名，然后将所述第一竞拍者签名返回到所述服务器； 4 CN 111553758 A 说　明　书 2/8 页 S13、所述服务器基于ASC排序所述第一竞拍者签名以对所述竞拍者进行两两分 组； S14、所述服务器将竞拍者的公钥按照分组顺序生成公钥序列，生成第二随机数并 基于所述第二随机数生成第二服务器签名； S15、所述服务器将所述公钥序列、所述第二随机数和所述第二服务器签名发送给 所述竞拍者。 在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，所述步骤S2 进一步包括： S21、每组竞拍者中的第一竞拍者基于所述第二随机数生成第一竞拍签名并基于 设定规则选择随机范围，然后生成所述随机范围内的第一竞拍者随机数，再基于所述第一 竞拍者随机数和第一竞拍者私钥生成第一挑战信息，并基于所述第一挑战信息生成第一挑 战签名，再将所述第一挑战信息和所述第一挑战签名发送给所述服务器； S22、每组竞拍者中的第二竞拍者基于所述第二随机数生成第二竞拍签名并基于 设定规则选择随机范围，然后生成所述随机范围内的第二竞拍者随机数，再基于所述第二 竞拍者随机数和第二竞拍者私钥生成第二挑战信息，并基于所述第二挑战信息生成第二挑 战签名，再将所述第二挑战信息和所述第二挑战签名发送给所述服务器； S23、所述服务器在设定时间之后要求所述第一竞拍者和所述第二竞拍者分别提 交验证信息； S24、所述第一竞拍者和所述第二竞拍者基于设定规则生成第一验证信息和第二 验证信息并发送给所述服务器。 在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，在所述步骤 S21中，使用Pederson  Commit基于所述第一竞拍者随机数和第一竞拍者私钥生成第一挑战 信息并基于Borromean签名或Bullet  Proof生成所述第二随机数的随机范围. 在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，在所述步骤 S22中，使用Pederson  Commit基于所述第二竞拍者随机数和第二竞拍者私钥生成第二挑战 信息并基于Borromean签名或Bullet  Proof生成所述第二随机数的随机范围。 在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，所述步骤 S24进一步包括： S241、所述第一竞拍者采用Bullet  Proof基于所述第一挑战信息生成第一范围证 明，并签名所述第一范围证明和所述第二随机数生成第一验证信息并发送给所述服务器； S242、所述第二竞拍者采用Bullet  Proof基于所述第二挑战信息生成第二范围证 明，并签名所述第二范围证明和所述第二随机数生成第二验证信息并发送给所述服务器。 在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，所述步骤S3 进一步包括； S31、根据所述验证信息判定所述第一竞拍者和所述第二竞拍者是否均验证成功， 如果是执行步骤S32，否则淘汰未验证成功的竞拍者； S32、根据竞拍规则基于所述第一挑战信息和所述第二挑战信息选定本次竞拍的 胜利者； S33、服务器接收各个分组中的胜利者并判定胜利者的数量是否满足预设数量，如 5 CN 111553758 A 说　明　书 3/8 页 果是则判定竞拍结束，否则将全部的胜利者作为下一轮竞拍的竞拍者并返回步骤S1直至选 中的胜利者的数量满足预设数量。 在本发明所述的在不可信网络环境中验证竞拍者提交数据的方法中，在所述步骤 S32中，根据所述第一挑战信息和所述第二挑战信息所在的范围选择选定本次竞拍的胜利 者。 本发明解决其技术问题采用的另一技术方案是，构造一种计算机可读存储介质， 其上存储有计算机程序，所述程序被处理器执行时实现所述的在不可信网络环境中验证竞 拍者提交数据的方法。 实施本发明的在不可信网络环境中验证竞拍者提交数据的方法和计算机可读存 储介质，其用于让不可信任的通信双方在不知道对方生成的数字之前提交被混淆过后的数 字，并随后给出证明用来证明数字为本次提交所生成，进而确保竞拍过程的公正性和可信 性。 附图说明 下面将结合附图及实施例对本发明作进一步说明，附图中： 图1是本发明的在不可信网络环境中验证竞拍者提交数据的方法的第一优选实施 例的流程示意图； 图2是本发明的在不可信网络环境中验证竞拍者提交数据的方法的竞拍规则示意 图。