[发明专利]基于区块链的承诺存在性证明方法、设备及可读存储介质

权利要求书

1.一种基于区块链的承诺存在性证明方法，其特征在于，所述承诺存在性证明方法包括以下步骤：

构造一框选窗口，并根据构造的框选窗口的承诺框选个数，从所述区块链的承诺数组中框选出包含对应个数承诺的若干承诺集合；

构造所述若干承诺集合中各承诺集合的承诺默克树，并将所述各承诺集合的承诺默克树的公开根节点存储至各区块链节点，以形成公开根池；

转账者确定待证明承诺，并确定所述待证明承诺的所属承诺集合，且构造所述所属承诺集合的所属承诺默克树；读取所述待证明承诺到达所述所属承诺默克树的公开根节点的路径信息，并将所述路径信息转换为proof，其中，所述公开根节点为公开参数，所述路径信息为秘密参数；触发包含所述公开根节点和所述proof的私密转账请求，并将所述私密转账请求发送至各区块链节点；

接收所述转账者发送的私密转账请求，并由各区块链节点根据所述公开根池、所述私密转账请求中的公开根节点和proof，证明所述私密转账请求中待证明承诺的存在性；

其中，所述由各区块链节点根据所述公开根池、所述私密转账请求中的公开根节点和proof，证明所述私密转账请求中待证明承诺的存在性的步骤包括：

由各区块链节点从所述私密转账请求中获取所述待证明承诺所属承诺默克树的公开根节点和proof；

确定所述所属承诺默克树的公开根节点是否位于所述公开根池；

若所述所属承诺默克树的公开根节点位于所述公开根池，则结合所述公开根节点验证所述proof是否正确；

若所述proof正确，则证明所述待证明承诺存在。

2.如权利要求1所述的基于区块链的承诺存在性证明方法，其特征在于，所述根据构造的框选窗口的承诺框选个数，从所述区块链的承诺数组中框选出包含对应个数承诺的若干承诺集合的步骤包括：

根据构造的框选窗口的承诺框选个数和所述区块链的承诺数组包含的承诺个数，计算承诺集合数；

按照所述承诺框选个数，从所述区块链的承诺数组中框选出包含对应个数承诺的承诺集合，直至框选的承诺集合的个数达到所述承诺集合数。

3.如权利要求1所述的基于区块链的承诺存在性证明方法，其特征在于，构造所述若干承诺集合中各承诺集合的承诺默克树的步骤包括：

按照所述若干承诺集合中各承诺集合的框选顺序，依次获取所述各承诺集合中各承诺的哈希值；

根据所述各承诺集合中各承诺的哈希值，构造所述各承诺集合的承诺默克树。

4.如权利要求1所述的基于区块链的承诺存在性证明方法，其特征在于，所述基于区块链的承诺存在性证明方法还包括：

若所述所属承诺默克树的公开根节点未位于所述公开根池，或者若所述所属承诺默克树的公开根节点位于所述公开根池，而所述proof不正确，则确定各区块链节点无法相信所述待证明承诺存在。

5.如权利要求1-4中任一项所述的基于区块链的承诺存在性证明方法，其特征在于，所述由各区块链节点根据所述公开根池、所述私密转账请求中的公开根节点和proof，证明所述私密转账请求中待证明承诺的存在性的步骤之后，还包括：

若所述待证明承诺存在，则花费所述待证明承诺，并生成花费序列号，且生成至少一个新承诺；

根据所述至少一个新承诺和所述承诺数组，构造至少一棵承诺默克树，并将所述至少一棵承诺默克树的公开根节点存储至所述公开根池，以更新所述公开根池。

6.如权利要求1-4中任一项所述的基于区块链的承诺存在性证明方法，其特征在于，所述构造一框选窗口的步骤包括：

根据预设安全概率范围，确定待构造框选窗口的承诺框选个数；

构造一大小与所述承诺框选个数相适应的框选窗口。

7.如权利要求6所述的基于区块链的承诺存在性证明方法，其特征在于，所述根据预设安全概率范围，确定待构造框选窗口的承诺框选个数的步骤包括：

根据预设安全概率范围，确定最小默克树高；

将以所述最小默克树高为指数，以2为底数进行乘方得到的数值，确定为待构造框选窗口的承诺框选个数。