账户状态存在性证明方法及装置和状态查询方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111177225A(43)申请公布日2020.05.19(21)申请号202010002574.8(22)申请日2020.01.02(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人林鹏陆钟豪陈锐(74)专利代理机构北京永新同创知识产权代理有限公司11376代理人林锦辉刘景峰(51)Int.Cl.G06F16/2458(2019.01)G06F16/22(2019.01)G06F21/64(2013.01)G06Q20/38(2012.01)G06Q40/04(2012.01)权利要求书4页说明书13页附图8页(54)发明名称账户状态存在性证明方法及装置和状态查询方法及装置(57)摘要本公开涉及账户状态存在性证明方法及装置和状态查询方法及装置。账户状态存在性证明方法包括：从区块链节点接收目标区块上的待证明账户的账户状态数据；以及基于所接收的账户状态数据，对所述待证明账户的账户状态执行存在性证明。其中，所述账户状态数据包括在所述状态树中的账户状态查询路径上的各个节点的节点信息，所述节点包括非叶子节点和叶子节点，所述非叶子节点的节点信息包括该节点的节点数据以及该节点的下一节点的哈希值指示信息，所述叶子节点的节点信息包括该节点的节点数据和状态实体指示信息，状态实体指示信息指示状态实体，所述状态实体包括待证明账户的账户信息。CN111177225ACN111177225A权利要求书1/4页1.一种对目标区块上的账户状态进行存在性证明的方法，包括：从区块链节点接收目标区块上的待证明账户的账户状态数据，所述账户状态数据是由所述区块链节点响应于客户端所发送的账户状态查询请求而从所述目标区块的状态树中查询出的；以及基于所接收的账户状态数据，对所述待证明账户的账户状态执行存在性证明，其中，所述账户状态数据包括在所述状态树中的账户状态查询路径上的各个节点的节点信息，所述节点包括非叶子节点和叶子节点，所述非叶子节点的节点信息包括该节点的节点数据以及该节点的下一节点的哈希值指示信息，所述叶子节点的节点信息包括该节点的节点数据和状态实体指示信息，状态实体指示信息指示状态实体，所述状态实体包括待证明账户的账户信息。2.如权利要求1所述的方法，其中，基于所接收的账户状态数据来对所述待证明账户的账户状态执行存在性证明包括：基于所述目标区块中存储的状态根和所述查询路径中的根节点的节点数据，确定所述查询路径中的根节点是否正确；在所述根节点被确定为正确时，基于所述各个节点的节点信息，确定所述查询路径是否正确；以及在所述查询路径被确定为正确时，基于所述叶子节点的状态实体指示信息所指示的状态实体中的账号信息和客户端处的待证明账户的账号信息，确定所述待证明账户的账户状态的存在性。3.如权利要求2所述的方法，其中，在基于所述叶子节点的状态实体指示信息所指示的状态实体中的账号信息和客户端处的待证明账户的账号信息，确定所述待证明账户的账户状态的存在性之前，基于所接收的账户状态数据来对所述待证明账户的账户状态执行存在性证明还包括：在所述查询路径被确定为正确时，对所述状态实体指示信息所指示的状态实体进行解码，以得出所述状态实体中的账号信息。4.如权利要求2所述的方法，其中，所述账户状态数据还包括所述目标区块的状态根，基于所述目标区块中存储的状态根和所述查询路径中的根节点的节点数据，确定所述查询路径的根节点是否正确包括：从区块链上获取所述目标区块的状态根；基于从所述区块链上获取的状态根，确定所述状态账号数据中的状态根是否正确；以及当所述状态账号数据中的状态根被确定为正确时，基于所述账户状态数据中的状态根和所述根节点的节点数据，确定所述根节点是否正确。5.如权利要求2-4中任一项所述的方法，其中，基于所述各个节点的节点信息，确定所述查询路径是否正确包括：针对所述查询路径中的每条查询链路，基于该查询链路中的开始节点的节点信息中的针对下一节点的哈希指示信息和所述下一节点的节点信息中的节点数据，确定该查询链路是否正确，每条查询链路包括相邻的两个节点；以及在所述查询路径中的所有查询链路被确定为是正确时，确定所述查询路径正确。2CN111177225A权利要求书2/4页6.如权利要求5所述的方法，其中，针对所述查询路径中的每条查询链路，基于该查询链路中的开始节点的节点信息中的针对下一节点的哈希指示信息和所述下一节点的节点信息中的节点数据，确定该查询链路是否正确包括：基于所述开始节点的节点信息中的针对下一节点的哈希值指示信息，获取所述下一节点的第一哈希值；对所述下一节点的节点信息中的节点数据进行哈希处理，以得到所述下一节点的第二哈希值；以及在