[发明专利]一种基于区块链的高效交易处理方法、追踪方法及装置

权利要求书

1.一种基于区块链的高效交易处理方法，其特征在于，包括：

根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；

根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；其中，所述交易发起者所持交易资金对应的随机数是随机生成的；

根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是基于预设公式预先获得的，所述第一随机数与所述随机数集合包括的随机数不同；

通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；

对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；

生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息；

其中，所述根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集包括：

根据公式计算获得所述第一公钥集的第i个第一公钥PK_i，其中，PK_new表示所述交易发起者所持交易资金的临时公钥，B_i表示所述地址列表中第i个地址的消费公钥，R₂表示所述第二参数，e_m+1表示所述第一随机数，e_j表示所述随机数集合中的第j个随机数，S_j表示第j个监管者的中间参数；

其中，所述根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集包括：

根据公式计算获得所述第二公钥集的第i个第二公钥PK′_i，其中，PK_new表示所述交易发起者所持交易资金的临时公钥，A_i表示所述地址列表中第i个地址的查询公钥，h表示所述陷门公共参数，e_m+1表示所述第一随机数，e_j表示所述随机数集合中的第j个随机数，S_j表示第j个监管者的中间参数，h_j表示第j个监管公钥。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一公钥集和所述第二公钥集进行保持位置的双环签名包括：

将第三参数作为生成元对所述第一公钥集进行签名，并将第四参数作为生成元对所述第二公钥集进行签名；其中，所述第三参数是根据公共生成元、所述陷门公共参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的；所述第四参数是根据所述第一参数、所述第二参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的。