CN112132578B - 一种基于区块链的高效交易处理方法、追踪方法及装置 - Google Patents

一种基于区块链的高效交易处理方法、追踪方法及装置 Download PDF

Info

Publication number
CN112132578B
CN112132578B CN202010974508.7A CN202010974508A CN112132578B CN 112132578 B CN112132578 B CN 112132578B CN 202010974508 A CN202010974508 A CN 202010974508A CN 112132578 B CN112132578 B CN 112132578B
Authority
CN
China
Prior art keywords
transaction
public key
random number
parameter
address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010974508.7A
Other languages
English (en)
Other versions
CN112132578A (zh
Inventor
李武璐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CCB Finetech Co Ltd
Original Assignee
CCB Finetech Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CCB Finetech Co Ltd filed Critical CCB Finetech Co Ltd
Priority to CN202010974508.7A priority Critical patent/CN112132578B/zh
Publication of CN112132578A publication Critical patent/CN112132578A/zh
Application granted granted Critical
Publication of CN112132578B publication Critical patent/CN112132578B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3825—Use of electronic signatures

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明提供一种基于区块链的高效交易处理方法、追踪方法及装置，所述方法包括：根据交易接收方的地址和n‑1个其他地址，构建地址列表；获得所述交易发起者所持交易资金的临时公钥，获得第一参数，获得第二参数，并获得每个监管者的中间参数；获得第一公钥集，并获得第二公钥集；加密获得随机数密文；对所述第一公钥集合和所述第二公钥集合进行保持位置的双环签名，获得双环签名结果；生成并发布交易账单到区块链上。所述装置用于执行上述方法。本发明实施例提供的基于区块链的高效交易处理方法、追踪方法及装置，提高了交易效率。

Description

一种基于区块链的高效交易处理方法、追踪方法及装置
技术领域
本发明涉及区块链技术领域，具体涉及一种基于区块链的高效交易处理方法、追踪方法及装置。
背景技术
现有技术中，实现隐私保护区块链可以使用一次一变的接收地址的方法，由交易发起方利用密钥协商协议给接收方新生成一个接收地址，用于保护接收者的隐私。也可以采用加密的方法用于保护接收者的隐私。
对于一种已有的隐私保护区块链***，每个用户的长期地址包含查看密钥和消费密钥，交易发起者利用交易接收方的地址信息生成新的临时公钥，解决了隐私模式下的新的临时公钥的生成，交易接收方的查询以及新私钥的恢复的需求。但是，交易接收方在判断是否存在给自己的交易过程中，需要使用交易接收方的私钥对链上全部的交易进行解析计算，导致交易接收方搜索的计算量较大，搜索交易过程耗时较多，导致交易效率低。
发明内容
针对现有技术中的问题，本发明实施例提供一种基于区块链的高效交易处理方法、追踪方法及装置，能够至少部分地解决现有技术中存在的问题。
第一方面，本发明提出一种基于区块链的高效交易处理方法，包括：
根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；
根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；
对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；
生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
第二方面，本发明还提供一种基于上述任一实施例所述的基于区块链的高效交易处理方法生成的交易账单进行收款的方法，包括：
从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；
若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；
若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；
根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；
若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。
第三方面，本发明又提供一种基于上述任一实施例所述的基于区块链的高效交易处理方法生成的交易账单进行验证的方法，包括：
从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
第四方面，本发明提供一种基于上述任一实施例所述的基于区块链的高效交易处理方法生成的交易账单进行交易追踪的方法，包括：
从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；
根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；
若判断获知所述地址列表中存在与所述临时地址匹配的地址，则输出与所述临时地址匹配的地址。
第五方面，本发明提供一种基于区块链的高效交易处理装置，包括：
构建单元，用于根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；
第一获得单元，用于根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；
第二获得单元，用于根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
加密单元，用于通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；
签名单元，用于对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；
发布单元，用于生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
第六方面，本发明还提供一种基于上述任一实施例所述的基于区块链的高效交易处理装置生成的交易账单进行收款的装置，包括：
第一获取单元，用于从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；
第一判断单元，用于在判断获知所述地址列表中存在本地地址之后，根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；
解密单元，用于在判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等之后，通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；
第三获得单元，用于根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；
第二判断单元，用于在判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配之后，进行收款操作。
第七方面，本发明又提供一种基于上述任一实施例所述的基于区块链的高效交易处理装置生成的交易账单进行验证的装置，包括：
第二获取单元，用于从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；
第四获得单元，用于根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
验证单元，用于基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
第八方面，本发明提供一种基于上述任一实施例所述的基于区块链的高效交易处理装置生成的交易账单进行交易追踪的装置，包括：
第三获取单元，用于从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；
第五获得单元，用于根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；
输出单元，用于在判断获知所述地址列表中存在与所述临时地址匹配的地址之后，输出与所述临时地址匹配的地址。
第九方面，本发明提供一种电子设备，包括第一存储器、第一处理器及存储在所述第一存储器上并可在第一处理器上运行的第一计算机程序，所述第一处理器执行所述第一计算机程序时实现如下方法：
根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；
根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；
对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；
生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
或者
从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；
若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；
若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；
根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；
若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。或者
从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
第十方面，本发明提供一种计算机可读存储介质，其上存储有第一计算机程序，所述第一计算机程序被第一处理器执行时实现如下方法：
根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；
根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；
对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；
生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
或者
从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；
若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；
若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；
根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；
若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。或者
从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
第十一方面，本发明还提供一种电子设备，包括第二存储器、第二处理器及存储在所述第二存储器上并可在第二处理器上运行的第二计算机程序，所述第二处理器执行所述第二计算机程序时实现如下基于区块链的交易追踪方法：
从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；
根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；
若判断获知所述地址列表中存在与所述临时地址匹配的地址，则输出与所述临时地址匹配的地址。
第十二方面，本发明还提供一种计算机可读存储介质，其上存储有第二计算机程序，所述第二计算机程序被第二处理器执行时实现如下基于区块链的交易追踪方法：
从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；
根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；
若判断获知所述地址列表中存在与所述临时地址匹配的地址，则输出与所述临时地址匹配的地址。
本发明实施例提供的基于区块链的高效交易处理方法、追踪方法及装置，根据交易接收方的地址和n-1个其他地址，构建地址列表；根据交易发起者所持交易资金对应的随机数和交易接收方的消费公钥，获得交易发起者所持交易资金的临时公钥，根据交易发起者所持交易资金对应的随机数和交易接收方的查询公钥，获得第一参数，根据交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；根据交易发起者所持交易资金的临时公钥、地址列表中每个地址的消费公钥、第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、随机数集合以及第一随机数，获得第二公钥集；通过交易发起者和交易接收方的共享密钥对交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；对第一公钥集和第二公钥集进行保持位置的双环签名，获得双环签名结果；生成并发布交易账单到区块链上，通过交易发起者所持交易资金的临时公钥在确保交易安全性的同时能够减少交易接收方的交易搜索计算量，从而提高了交易效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1是本发明第一实施例提供的基于区块链的高效交易处理***的结构示意图。
图2是本发明第二实施例提供的基于区块链的高效交易处理方法的流程示意图。
图3是本发明第三实施例提供的基于交易账单进行收款的方法的流程示意图。
图4是本发明第四实施例提供的基于交易账单进行验证的方法的流程示意图。
图5是本发明第五实施例提供的基于交易账单进行交易追踪的方法的流程示意图。
图6是本发明第六实施例提供的基于区块链的高效交易处理装置的结构示意图。
图7是本发明第七实施例提供的基于交易账单进行收款的装置的结构示意图。
图8是本发明第八实施例提供的基于交易账单进行验证的装置的结构示意图。
图9是本发明第九实施例提供的基于交易账单进行交易追踪的装置的结构示意图。
图10是本发明第十实施例提供的电子设备的实体结构示意图。
图11是本发明第十一实施例提供的电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
为了便于理解本申请提供的技术方案，下面先对本申请技术方案的相关内容进行说明。对于现有技术而言，在搜索与本地相关的交易的过程中，需要保存全量区块链数据以备查询，搜索效率低，数据存储量大，特别是在移动端等资源有限的设备上实用性不高。因此，需要支持更高效率的密钥生成与交易搜索方法，同时保持隐私性与安全性，在移动端等资源有限的设备上有更高的应用前景。此外，在一种已有的隐私保护区块链***中，如果临时公钥PKnew不是
Figure GDA0003554126780000101
的形式，验证者无法检测出来，也在一定程度上带来了不规范交易的潜在风险，例如交易发起者随机计算PKnew＝gz·B，并将z单独发给接收者，则接收者可以恢复SKnew，但是此种不按已有标准格式的交易无法被验证者检验出来，会造成无法撤回交易、抵赖等不稳定因素。因此，同样需要能够让验证者可以检验新的临时公钥生成过程的合法性，避免错误交易格式带来的潜在风险。对于监管审计而言，由于已有的隐私保护区块链***不具备可追踪功能，无法适配监管，因此，同样需要具备长期地址追踪功能的交易体系，并且支持更强的多重监管审计功能。
本发明实施例提供的技术方案由于在每次交易过程中需要生成新产生的临时公私钥，使得区块链上普通节点无法通过新的临时公钥反推出交易接收方账户信息，但是区块链上的每个监管者可以不通过额外的通信以及计算就可以分别追踪到交易接收方的账户信息，实现了对于资金流的监管审计。
图1是本发明第一实施例提供的基于区块链的高效交易处理***的结构示意图如图1所示，本发明实施例提供的基于区块链的高效交易处理***，包括交易发起节点1、交易接收节点2、验证节点3和至少一个监管节点4，其中：
交易发起节点1、交易接收节点2、验证节点3和每个监管节点4相互之间通信连接，即交易发起节点1分别与交易接收节点2、验证节点3和每个监管节点4通信连接，交易接收节点2分别与验证节点3和每个监管节点4通信连接，验证节点3和每个监管节点4通信连接。
交易发起节点1生成交易账单并发布到区块链上。验证节点3对发布到区块链上的交易账单进行验证，并在交易账单通过验证之后将交易账单上链。交易接收节点2从已经上链的交易账单中获取与本地相关的交易账单并进行处理。监管节点4对交易账单进行追踪审计，能够还原交易账单的交易接收方的地址，实现对交易接收方的地址的监管。
其中，对于所述基于区块链的高效交易处理***中的一个节点，既可以作为交易发起节点1和交易接收节点2，也可以作为验证节点3，根据实际需要进行设置，本发明实施例不做限定。在所述基于区块链的高效交易处理***中，存在至少一个的监管节点4，对所述交易账单进行审计，当监管节点4大于等于2个时，能够实现对所述交易账单的多重审计，监管节点4的数量根据实际需要进行设置，本发明实施例不做限定。
需要说明的是，在所述基于区块链的多重监管的交易处理***中会公开公共参数
Figure GDA0003554126780000111
其中，
Figure GDA0003554126780000112
为设定的椭圆曲线群，g为公共生成元，
Figure GDA0003554126780000113
设定***中有m个监管者，各自都能独立监管链上的隐私数据，记每个监管者为Qj，j＝1，…，m，m为正整数，每个监管者Qj随机选择
Figure GDA0003554126780000114
作为监管者Qj的监管私钥，计算
Figure GDA0003554126780000115
h1，…，hm为监管公钥，随机选取陷门公共参数
Figure GDA0003554126780000116
使得任何人无法获得g与h的离散对数关系，可选的使用随机哈希生成h，即使用Hash-to-Point计算h＝Hp(g，h1，…，hm)，Hp是预设的，Hp是能生成随机椭圆曲线群元素的哈希函数。
Figure GDA0003554126780000117
表示表示模q非零整数环。
图2是本发明第二实施例提供的基于区块链的高效交易处理方法的流程示意图，如图2所示，本发明实施例提供的基于区块链的高效交易处理方法，包括：
S201、根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；
具体地，交易发起节点可以获取交易接收方的地址，并从区块链上获取n-1个其他地址，根据交易接收方的地址和n-1个其他地址，构建地址列表。其中，所述其他地址是与本次交易无关的地址，即n-1个其他地址不是本次交易的接收方的地址，起到对交易接收方的地址进行隐私保护的作用。所述地址列表中的每个地址包括查询公钥和消费公钥。
例如，交易接收方的地址和n-1个其他地址构成地址列表，将地址列表表示为LAdd＝{Add1，…，Addn}，其中，
Figure GDA0003554126780000121
Addi表示地址列表LAdd中的第i个地址，Ai为Addi的查询公钥，Bi为Addi的消费公钥，ai为Addi的查询私钥，bi为Addi的消费私钥，i＝1，…，n。其中，交易接收方的地址可以表示为Addγ，
Figure GDA0003554126780000122
Figure GDA0003554126780000123
γ为1，…，n中一个具体的值，Aγ为交易接收方的查询公钥，Bγ为交易接收方的消费公钥，aγ为交易接收方的查询私钥，bγ为交易接收方的消费私钥。
S202、根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；
具体地，所述交易发起节点随机生成一个随机数作为交易发起者所持交易资金对应的随机数，然后根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥。所述交易发起节点根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数。所述交易发起节点根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数。所述交易发起节点根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数。
例如，交易发起者所持交易资金可以为数字货币，交易发起节点I随机生成
Figure GDA0003554126780000124
Figure GDA0003554126780000125
将r作为交易发起者所持交易资金对应的随机数，交易发起节点I计算PKnew＝gr·Bγ，PKnew为交易发起者所持交易资金的临时公钥，g为公共生成元，Bγ为交易接收方的消费公钥。交易发起节点I计算R1＝Aγ r，R1为第一参数，Aγ为所述交易接收方的查询公钥。交易发起节点I计算R2＝hr，R2为第二参数，h为陷门公共参数。交易发起节点I计算
Figure GDA0003554126780000131
Sj为第j个监管者的中间参数，hj为第j个监管者的监管公钥，可以获得m个监管者的中间参数S1，…，Sm，j＝1，…，m。
S203、根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
具体地，所述交易发起节点获取随机数集合和第一随机数，然后所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集。其中，所述随机数集合和所述第一随机数是预先获得的。
例如，交易发起节点I根据公式
Figure GDA0003554126780000132
计算获得地址列表LAdd的第i个地址Addi对应的第一公钥Li，PKnew为交易发起者所持交易资金的临时公钥，Bi为地址列表LAdd的第i个地址Addi的消费公钥，R2为第二参数，em+1为第一随机数，Sj为第j个监管者的中间参数，ej为所述随机数集合中的第j个随机数，i＝1，…，n，j＝1，…，m。交易发起节点I计算获得n个第一公钥，n个第一公钥构成第一公钥集L。
例如，交易发起节点I根据公式
Figure GDA0003554126780000133
计算获得地址列表LAdd的第i个地址Addi对应的第二公钥L′i，Ai为地址列表LAdd的第i个地址Addi的查询公钥，h为陷门公共参数，em+1为第一随机数，hj为第j个监管者的监管公钥，ej为所述随机数集合中的第j个随机数，i＝1，…，n，j＝1，…，m。交易发起节点I计算获得n个第二公钥，n个第二公钥构成第二公钥集L′。
其中，交易发起节点I可以根据公式ek＝H(LAdd，PKnew，R1，R2，S1，…，Sm，k)，计算获得所述随机数集合中的各个随机数e1，…，em，以及第一随机数em+1，LAdd表示所述地址列表，PKnew表示所述交易发起者所持交易资金的临时公钥，R1表示第一参数，R2表示所述第二参数，S1，…，Sm表示m个监管者的中间参数，m表示所述监管者的数量，H()表示哈希函数，k＝1，…，m+1。
S204、通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；
具体地，所述交易发起节点可以获得所述交易发起者和交易接收方的共享密钥，然后通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文。
例如，交易发起节点I根据公式
Figure GDA0003554126780000141
计算获得所述交易发起者和交易接收方的共享密钥α，Bγ为交易接收方的消费公钥，w为共享密钥α对应的随机数，
Figure GDA0003554126780000142
交易发起节点I还会计算共享参数R3＝gw。随机数密文可以表示为ct＝Enck(r)，r为所述交易发起者所持交易资金对应的随机数，Enck()表示加密算法，加密算法根据实际需要进行设置，本发明实施例不做限定。
S205、对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；
具体地，所述交易发起节点对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，可以获得双环签名结果，所述双环签名结果可以包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息。其中，所述双环签名所采用的签名算法根据实际需要进行设置，本发明实施例不做限定。所述其他交易相关信息包括但不限于交易资金承诺集、可追踪区间证明，可追踪可链接环签名、第一公钥集、第二公钥集等信息，根据实际需要进行设置，本发明实施例不做限定。
例如，交易发起节点I执行保持位置的双环签名对第一公钥集L和第二公钥集L′进行签名，得到双环签名结果σ＝Rsign(L，L′，r，R1，R2，R3，S1，…，Sm，LAdd，ct，μ)，r为交易发起者所持交易资金对应的随机数，R1为第一参数，R2为第二参数，R3为共享参数，S1，…，Sm为m个监管者的中间参数，LAdd为地址列表，ct为随机数密文，μ为其他交易相关信息。其中，在对第一公钥集L签名的过程中，可以使用
Figure GDA0003554126780000143
作为生成元进行签名，在对第二公钥集L′签名的过程中，可以使用
Figure GDA0003554126780000144
作为生成元进行签名。
S206、生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
具体地，所述交易发起节点可以根据所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息生成交易账单，然后将所述交易账单发布到区块链上。验证节点会获取到所述交易发起节点发布的交易账单，然后对所述交易账单进行验证，所述交易账单通过验证之后，就会上链，能够被交易接收节点所获取。
本发明实施例提供的基于区块链的高效交易处理方法，根据交易接收方的地址和n-1个其他地址，构建地址列表；根据交易发起者所持交易资金对应的随机数和交易接收方的消费公钥，获得交易发起者所持交易资金的临时公钥，根据交易发起者所持交易资金对应的随机数和交易接收方的查询公钥，获得第一参数，根据交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；根据交易发起者所持交易资金的临时公钥、地址列表中每个地址的消费公钥、第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、随机数集合以及第一随机数，获得第二公钥集；通过交易发起者和交易接收方的共享密钥对交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；对第一公钥集和第二公钥集进行保持位置的双环签名，获得双环签名结果；生成并发布交易账单到区块链上，通过交易发起者所持交易资金的临时公钥在确保交易安全性的同时能够减少交易接收方的交易搜索计算量，从而提高了交易效率。此外，通过双环签名能够实现接收者账户身份隐私和多重监管审计。
在上述各实施例的基础上，进一步地，所述对所述第一公钥集和所述第二公钥集进行保持位置的双环签名包括：
将第三参数作为生成元对所述第一公钥集进行签名，并将第四参数作为生成元对所述第二公钥集进行签名；其中，所述第三参数是根据公共生成元、所述陷门公共参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的；所述第四参数是根据所述第一参数、所述第二参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的。
具体地，所述交易发起节点可以根据公共生成元、所述陷门公共参数、所述第一随机数、所述随机数集合和各个监管者的中间参数，获得第三参数，并根据所述第一参数、所述第二参数、所述第一随机数、所述随机数集合和各个监管者的中间参数，获得第四参数。在进行双环签名时，将第三参数作为生成元对所述第一公钥集进行签名，并将第四参数作为生成元对所述第二公钥集进行签名。
例如，交易发起节点I根据公式
Figure GDA0003554126780000161
计算获得第一公钥集L的生成元p1，g为公共生成元，h为陷门公共参数，hj为第j个监管者的监管公钥，em+1为第一随机数，ej为所述随机数集合中的第j个随机数，j＝1，…，m。
例如，交易发起节点I根据公式
Figure GDA0003554126780000162
计算获得第二公钥集L′的生成元p2，R1为第一参数，R2为第二参数，em+1为第一随机数，Sj为第j个监管者的中间参数，ej为所述随机数集合中的第j个随机数，j＝1，…，m。
在上述各实施例的基础上，进一步地，所述根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集包括：
根据公式
Figure GDA0003554126780000163
计算获得所述第一公钥集的第i个第一公钥PKi，其中，PKnew表示所述交易发起者所持交易资金的临时公钥，Bi表示所述地址列表中第i个地址的消费公钥，R2表示所述第二参数，em+1表示所述第一随机数，ej表示所述随机数集合中的第j个随机数，Sj表示第j个监管者的中间参数。
具体地，所述交易发起节点获取所述交易发起者所持交易资金的临时公钥PKnew，所述地址列表中第i个地址的消费公钥Bi，所述第二参数R2，所述第一随机数em+1，所述随机数集合，以及各个监管者的中间参数，然后根据公式
Figure GDA0003554126780000164
Figure GDA0003554126780000165
计算获得所述第一公钥集的第i个第一公钥PKi，可以计算获得n个第一公钥，构成第一公钥集L，
Figure GDA0003554126780000166
Figure GDA0003554126780000167
在上述各实施例的基础上，进一步地，所述根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集包括：
根据公式
Figure GDA0003554126780000171
计算获得所述第二公钥集的第i个第二公钥PK′i，其中，PKnew表示所述交易发起者所持交易资金的临时公钥，Ai表示所述地址列表中第i个地址的查询公钥，h表示所述陷门公共参数，em+1表示所述第一随机数，ej表示所述随机数集合中的第j个随机数，Sj表示第j个监管者的中间参数。
具体地，所述交易发起节点获取所述交易发起者所持交易资金的临时公钥PKnew，所述地址列表中第i个地址的查询公钥Ai，所述陷门公共参数h，所述第一随机数em+1，所述随机数集合和各个监管者的中间参数，然后根据公式
Figure GDA0003554126780000172
计算获得第二公钥集的第i个第二公钥PK′i，可以计算获得n个第二公钥，构成第二公钥集L′，
Figure GDA0003554126780000173
在上述各实施例的基础上，进一步地，获得所述随机数集合以及第一随机数的公式如下：
ek＝H(LAdd，PKnew，R1，R2，S1，…，Sm，k)
其中，LAdd表示所述地址列表，PKnew表示所述交易发起者所持交易资金的临时公钥，R1表示第一参数，R2表示所述第二参数，S1，…，Sm表示m个监管者的中间参数，em+1表示所述第一随机数，e1，…，em构成所述随机数集合，m表示所述监管者的数量，H()表示哈希函数，k＝1，…，m+1。
具体地，所述交易发起节点可以根据公式ek＝H(LAdd，PKnew，R1，R2，S1，…，Sm，k)生成随机数集合中的各个随机数e1，…，em，以及第一随机数em+1，LAdd表示所述地址列表，PKnew表示所述交易发起者所持交易资金的临时公钥，R1表示第一参数，R2表示所述第二参数，S1，…，Sm表示m个监管者的中间参数，m表示所述监管者的数量，H()表示哈希函数，k＝1，…，m+1。
图3是本发明第三实施例提供的基于交易账单进行收款的方法的流程示意图，应用于上述任一实施例所述的基于区块链的高效交易处理方法生成的交易账单，如图3所示，本发明实施例提供的基于交易账单进行收款方法，包括：
S301、从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、共享参数、交易发起者所持交易资金的临时公钥和随机数密文；
具体地，交易接收节点可以从区块链上获取已经上链的交易账单，所述交易账单可以包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、共享参数、各个监管者的中间参数、地址列表、随机数密文、双环签名结果和其他交易相关信息。
S302、若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；
具体地，所述交易接收节点在获得所述交易账单之后，将本地地址与所述地址列表中的每个地址进行比较，如果所述地址列表存在一个地址与所述本地地址相同，那么所述地址列表中存在本地地址，所述交易接收节点为潜在的收款方，需要进一步验证所述交易账单是否为给本地转账的交易账单。所述交易接收节点会根据所述第一参数、本地消费公钥和本地查询私钥，获得待匹配公钥。
例如，交易接收节点II遍历地址列表LAdd＝{Add1，…，Addn}，查询是否存在与本地地址Addγ＝(Aγ，Bγ)相同的地址，如果地址列表LAdd中存在一个地址Add8与本地地址Addγ＝(Aγ，Bγ)相同，那么交易接收节点II会从所述交易账单中获取第一参数R1，并获取本地查询私钥aγ和本地消费公钥Bγ，然后计算
Figure GDA0003554126780000181
PK′new为待匹配公钥。
S303、若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；
具体地，所述交易接收节点在获得所述待匹配公钥之后，将所述待匹配公钥与所述交易发起者所持交易资金的临时公钥进行比较，如果所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，说明所述交易账单是给本地转账的交易账单。所述交易接收节点会通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数。
例如，交易接收节点II计算出
Figure GDA0003554126780000182
根据
Figure GDA0003554126780000183
PKnew＝gr·Bγ，可以推导出
Figure GDA0003554126780000184
从而保证交易账单的接收方能够正确的收钱。
例如，交易接收节点II可以计算
Figure GDA0003554126780000185
的值，由于R3＝gw，
Figure GDA0003554126780000186
那么
Figure GDA0003554126780000187
Figure GDA0003554126780000188
因此交易接收节点II可获得所述交易发起者和交易接收方的共享密钥α，然后使用共享密钥α对随机数密文ct进行解密，Deck(ct)＝Deck(r)，能够获得所述交易发起者所持交易资金对应的随机数r。
S304、根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；
具体地，所述交易接收节点在获得所述交易发起者所持交易资金对应的随机数之后，根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥。
例如，交易接收节点II根据公式SKnew＝r+bγ，计算临时私钥SKnew，r为所述交易发起者所持交易资金对应的随机数，bγ为本地消费私钥。
S305、若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。
具体地，所述交易接收节点在获得所述临时私钥之后，检验所述临时私钥与所述交易发起者所持交易资金的临时公钥是否匹配，如果所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，那么可以进行收款操作。如果所述临时私钥与所述交易发起者所持交易资金的临时公钥不匹配，那么不能进行收款操作。
例如，交易接收节点II计算
Figure GDA0003554126780000191
因此可以判断出所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，可以进行收款操作。
本发明实施例提供的基于区块链的高效交易处理方法，能够基于交易账单中的地址列表进行相关交易账单的搜索，减少交易账单搜索的计算量，提高了交易账单的处理效率。
在上述各实施例的基础上，进一步地，本发明实施例提供的基于区块链的高效交易处理方法还包括：
若判断获知所述地址列表中不存在本地地址，则忽略所述地址列表对应的交易账单。
具体地，所述交易接收节点将本地地址与所述地址列表中的每个地址进行比较，如果所述地址列表不存在与所述本地地址相同的地址，那么所述地址列表中不存在本地地址，说明所述交易账单中没有给本地转账的交易账单，所述交易接收节点可以忽略所述地址列表对应的交易账单，无需再对所述交易账单进行处理。
图4是本发明第四实施例提供的基于交易账单进行验证的方法的流程示意图，应用于上述任一实施例所述的基于区块链的高效交易处理方法生成的交易账单，如图4所示，本发明实施例提供的基于交易账单进行验证的方法，包括：
S401、从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和所述双环签名结果；
具体地，交易发起节点将交易账单发布到区块链上之后，验证节点可以从区块链上获取交易账单，所述交易账单可以包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、共享参数、各个监管者的中间参数、地址列表、随机数密文、双环签名结果和其他交易相关信息。
S402、根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
具体地，所述验证节点获取随机数集合和第一随机数，并从所述交易账单中获取所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数，然后根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集。所述验证节点从所述交易账单中获取所述地址列表中每个地址的查询公钥、每个监管者的监管公钥，然后根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集。
例如，验证节点III根据公式
Figure GDA0003554126780000201
计算获得第一公钥集L的第i个第一公钥Li，PKnew为交易发起者所持交易资金的临时公钥，Bi为地址列表LAdd的第i个地址Addi的消费公钥，R2为第二参数，em+1为第一随机数，Sj为第j个监管者的中间参数，ej为所述随机数集合中的第j个随机数，i＝1，…，n，j＝1，…，m。验证节点III可以计算获得n个第一公钥。
例如，验证节点III根据公式
Figure GDA0003554126780000202
计算获得第二公钥集L′的第i个第二公钥L′i，Ai为地址列表LAdd的第i个地址Addi的查询公钥，h为陷门公共参数，em+1为第一随机数，hj为第j个监管者的监管公钥，ej为所述随机数集合中的第j个随机数，i＝1，…，n，j＝1，…，m。验证节点III可以计算获得n个第二公钥。
S403、基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
具体地，所述验证节点在获得所述第一公钥集和所述第二公钥集之后，可以基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。其中，在对第一公钥集L进行签名验证的过程中，可以使用
Figure GDA0003554126780000211
作为生成元进行签名验证，在对第二公钥集L′进行签名验证的过程中，可以使用
Figure GDA0003554126780000212
作为生成元进行签名验证。
在上述各实施例的基础上，进一步地，所述基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证包括：
将第三参数作为生成元对所述第一公钥集进行签名验证，并将第四参数作为生成元对所述第二公钥集进行签名验证；其中，所述第三参数是根据公共生成元、所述陷门公共参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的；所述第四参数是根据所述第一参数、所述第二参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的。
具体地，所述验证节点可以根据公共生成元、所述陷门公共参数、所述第一随机数、所述随机数集合和各个监管者的中间参数，获得第三参数，并根据所述第一参数、所述第二参数、所述第一随机数、所述随机数集合和各个监管者的中间参数，获得第四参数。在进行双环签名验证时，将第三参数作为生成元对所述第一公钥集进行签名验证，并将第四参数作为生成元对所述第二公钥集进行签名验证。
例如，验证节点III可以根据公式
Figure GDA0003554126780000213
计算获得第一公钥集L的生成元p1，g为公共生成元，h为陷门公共参数，hj为第j个监管者的监管公钥，em+1为第一随机数，ej为所述随机数集合中的第j个随机数，j＝1，…，m。
例如，验证节点III可以根据公式
Figure GDA0003554126780000214
计算获得第二公钥集L′的生成元p2，R1为第一参数，R2为第二参数，em+1为第一随机数，Sj为第j个监管者的中间参数，ej为所述随机数集合中的第j个随机数，j＝1，…，m。
在上述各实施例的基础上，进一步地，获得所述随机数集合以及第一随机数的公式如下：
ek＝H(LAdd，PKnew，R1，R2，S1，…，Sm，k)
其中，LAdd表示所述地址列表，PKnew表示所述交易发起者所持交易资金的临时公钥，R1表示第一参数，R2表示所述第二参数，S1，…，Sm表示m个监管者的中间参数，em+1表示所述第一随机数，e1，…，em构成所述随机数集合，m表示所述监管者的数量，H()表示哈希函数，k＝1，…，m+1。
具体地，所述验证节点可以根据公式ek＝H(LAdd，PKnew，R1，R2，S1，…，Sm，k)获得随机数集合中的各个随机数e1，…，em，以及第一随机数em+1，LAdd表示所述地址列表，PKnew表示所述交易发起者所持交易资金的临时公钥，R1表示第一参数，R2表示所述第二参数，S1，…，Sm表示m个监管者的中间参数，m表示所述监管者的数量，H()表示哈希函数，k＝1，…，m+1。
图5是本发明第五实施例提供的基于交易账单进行交易追踪的方法的流程示意图，如图5所示，本发明实施例提供的基于交易账单进行交易追踪的，包括：
S501、从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；
具体地，交易账单上链之后，监管节点可以从区块链上获取所述交易账单，所述交易账单可以包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
S502、根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；
具体地，所述监管节点可以从所述交易账单中获取交易发起者所持交易资金的临时公钥和各个监管者的中间参数，然后从各个监管者的中间参数中获得本地监管者的中间参数，接着根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址。
例如，监管节点IV根据公式
Figure GDA0003554126780000221
计算获得临时地址B*，PKnew交易发起者所持交易资金的临时公钥，Sγ为本地监管者的中间参数，yγ为本地监管私钥，由于PKnew＝gr·Bγ，
Figure GDA0003554126780000222
带入临时地址B*的计算公式，
Figure GDA0003554126780000223
Figure GDA0003554126780000224
S503、若判断获知所述地址列表中存在与临时地址匹配的地址，则输出与所述临时地址匹配的地址。
具体地，所述监管节点在获得所述临时地址之后，将所述临时地址与所述地址列表中的每个地址的消费公钥进行比较，如果所述临时地址与所述地址列表中的一个地址的消费公钥匹配，说明所述地址列表中存在与临时地址匹配的地址，追踪到了所述交易账单的交易接收方的地址，所述监管节点可以输出与所述临时地址匹配的地址，即输出了所述交易账单的交易接收方的地址。
其中，每个监管者都可以通过步骤S501、S502和S503实现对交易接收方的地址的追踪，因此交易发起者只需要发起一次交易，每个监管者都可以独立追踪审计到交易接收方的地址在地址列表中的位置。当监管者有多个时，不需要各个监管者之间相互通信或者共同计算，从而提高监管效率。
本发明实施例提供的基于区块链的高效交易处理方法及追踪方法，相比于已有的隐私保护区块链***，本发明实施例的技术方案的交易发起者所持交易资金的临时公钥的临时公钥生成算法能够确保临时公钥的正确性与可验证性；相比于现有技术中的监管方案，本发明实施例的技术方案能够支持多方监管审计，相互不信任的多个监管者无需进行额外的通信和计算就能够实现对于交易接收方的地址的追踪。
本发明实施例提供的技术方案的正确性来源于
Figure GDA0003554126780000231
Figure GDA0003554126780000232
可以确保交易账单的交易接收方正确收钱。技术方案的安全性来源于计算私钥SKnew＝r+b，需要使用交易接收方的地址的消费私钥，其他地址无法计算SKnew。技术方案的隐私性来源于双环签名的匿名性，即任何其他节点无法获知真实的交易接收方的地址Addγ在LAdd＝{Add1，…，Addn}中的具***置。
技术方案的绑定性来源于保持位置的双环签名绑定性，要求交易发起者所持交易资金的临时公钥对应的第一公钥在第一公钥集中的位置和交易发起者所持交易资金的临时公钥对应的第二公钥在第二公钥集中的位置相同，即假定Addγ∈LAdd在第γ个位置，那么Addγ对应的第一公钥Lγ∈L在第一公钥集L的第γ个位置，Addγ对应的第二公钥L′γ∈L′在第二公钥集L′的第γ个位置，因此分别使用第三参数和第四参数就可以完成双环签名。要求绑定性是因为生成新的公钥必须同时使用Addγ＝(Aγ，Bγ)中的Aγ和Bγ。如果Addγ对应的第一公钥在第一公钥集中的位置和交易发起者所持交易资金的临时公钥对应的第二公钥在第二公钥集中的位置不相同，那么任何接收者无法按照预设的方法识别自己的交易，也无法正常收钱，造成了错误格式的账单风险。
技术方案的格式正确性来源于多个随机数ek的选取和随机化嵌入，在密码学保障下，交易发起者必须按照PKnew＝gr·B，R1＝Ar，R2＝hr，
Figure GDA0003554126780000241
的格式生成交易，才能通过检验，这样就保障了技术方案的格式正确性。技术方案的可追踪性来源于
Figure GDA0003554126780000242
这样监管者就能计算得到真实交易接收方的地址，实现了对交易接收方的地址的监管。
图6是本发明第六实施例提供的基于区块链的高效交易处理装置的结构示意图，如图6所示，本发明实施例提供的基于区块链的高效交易处理装置包括构建单元601、第一获得单元602、第二获得单元603、加密单元604、签名单元605和发布单元606，其中：
构建单元601用于根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；第一获得单元602用于根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；第二获得单元603用于根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；加密单元604用于通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；签名单元605用于对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；发布单元606用于生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
具体地，构建单元601可以获取交易接收方的地址，并从区块链上获取n-1个其他地址，根据交易接收方的地址和n-1个其他地址，构建地址列表。其中，所述其他地址是与本次交易无关的地址，即n-1个其他地址不是本次交易的接收方的地址，起到对交易接收方的地址进行隐私保护的作用。所述地址列表中的每个地址包括查询公钥和消费公钥。
第一获得单元602随机生成一个随机数作为交易发起者所持交易资金对应的随机数，然后根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥。第一获得单元602根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数。第一获得单元602根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数。第一获得单元602根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数。
第二获得单元603获取随机数集合和第一随机数，然后所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集。其中，所述随机数集合和所述第一随机数是预先获得的。
加密单元604可以获得所述交易发起者和交易接收方的共享密钥，然后通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文。
签名单元605对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，可以获得双环签名结果，所述双环签名结果可以包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息。其中，所述双环签名所采用的签名算法根据实际需要进行设置，本发明实施例不做限定。所述其他交易相关信息包括但不限于交易资金承诺集、可追踪区间证明，可追踪可链接环签名、第一公钥集、第二公钥集等信息，根据实际需要进行设置，本发明实施例不做限定。
发布单元606可以根据所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息生成交易账单，然后将所述交易账单发布到区块链上。验证节点会获取到所述交易发起节点发布的交易账单，然后对所述交易账单进行验证，所述交易账单通过验证之后，就会上链，能够被交易接收节点所获取。
本发明实施例提供的基于区块链的高效交易处理装置，根据交易接收方的地址和n-1个其他地址，构建地址列表；根据交易发起者所持交易资金对应的随机数和交易接收方的消费公钥，获得交易发起者所持交易资金的临时公钥，根据交易发起者所持交易资金对应的随机数和交易接收方的查询公钥，获得第一参数，根据交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；根据交易发起者所持交易资金的临时公钥、地址列表中每个地址的消费公钥、第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、随机数集合以及第一随机数，获得第二公钥集；通过交易发起者和交易接收方的共享密钥对交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；对第一公钥集和第二公钥集进行保持位置的双环签名，获得双环签名结果；生成并发布交易账单到区块链上，通过交易发起者所持交易资金的临时公钥在确保交易安全性的同时能够减少交易接收方的交易搜索计算量，从而提高了交易效率。此外，通过双环签名能够实现接收者账户身份隐私和多重监管审计。
图7是本发明第七实施例提供的基于交易账单进行收款的装置的结构示意图，应用于上述任一实施例所述的基于区块链的高效交易处理装置生成的交易账单，如图7所示，本发明实施例提供的基于交易账单进行收款的装置包括第一获取单元701、第一判断单元702、解密单元703、第三获得单元704和第二判断单元705，其中：
第一获取单元701用于从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；第一判断单元702用于在判断获知所述地址列表中存在本地地址之后，根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；解密单元703用于在判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等之后，通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；第三获得单元704用于根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；第二判断单元705用于在判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配之后，进行收款操作。
具体地，第一获取单元701可以从区块链上获取已经上链的交易账单，所述交易账单可以包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、共享参数、各个监管者的中间参数、地址列表、随机数密文、双环签名结果和其他交易相关信息。
在获得所述交易账单之后，第一判断单元702将本地地址与所述地址列表中的每个地址进行比较，如果所述地址列表存在一个地址与所述本地地址相同，那么所述地址列表中存在本地地址，需要进一步验证所述交易账单是否为给本地转账的交易账单。所述交易接收节点会根据所述第一参数、本地消费公钥和本地查询私钥，获得待匹配公钥。
在获得所述待匹配公钥之后，解密单元703将所述待匹配公钥与所述交易发起者所持交易资金的临时公钥进行比较，如果所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，说明所述交易账单是给本地转账的交易账单。解密单元703会通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数。
在获得所述交易发起者所持交易资金对应的随机数之后，第三获得单元704根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥。
在获得所述临时私钥之后，第二判断单元705检验所述临时私钥与所述交易发起者所持交易资金的临时公钥是否匹配，如果所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，那么可以进行收款操作。如果所述临时私钥与所述交易发起者所持交易资金的临时公钥不匹配，那么不能进行收款操作。
本发明实施例提供的基于区块链的高效交易处理装置，能够基于交易账单中的地址列表进行相关交易账单的搜索，减少交易账单搜索的计算量，提高了交易账单的处理效率。
图8是本发明第八实施例提供的基于交易账单进行验证的装置的结构示意图，如图8所示，应用于上述任一实施例所述的基于区块链的高效交易处理装置生成的交易账单，本发明实施例提供的基于交易账单进行验证的装置包括第二获取单元801、第四获得单元802和验证单元803，其中：
第二获取单元801用于从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；第四获得单元802用于根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；验证单元803用于基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
具体地，交易发起节点将交易账单发布到区块链上之后，第二获取单元801可以从区块链上获取交易账单，所述交易账单可以包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、共享参数、各个监管者的中间参数、地址列表、随机数密文、双环签名结果和其他交易相关信息。
第四获得单元802获取随机数集合和第一随机数，并从所述交易账单中获取所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数，然后根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集。第四获得单元802从所述交易账单中获取所述地址列表中每个地址的查询公钥、每个监管者的监管公钥，然后根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集。
在获得所述第一公钥集和所述第二公钥集之后，验证单元803可以基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。其中，在对第一公钥集L进行签名验证的过程中，可以使用
Figure GDA0003554126780000281
作为生成元进行签名验证，在对第二公钥集L′进行签名验证的过程中，可以使用
Figure GDA0003554126780000282
作为生成元进行签名验证。
图9是本发明第九实施例提供的基于交易账单进行交易追踪的装置的结构示意图，应用于上述任一实施例所述的基于区块链的高效交易处理装置生成的交易账单，如图9所示，本发明实施例提供的基于交易账单进行交易追踪的装置包括第三获取单元901、第五获得单元902和输出单元903，其中：
第三获取单元901用于从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；第五获得单元902用于根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；输出单元903用于在判断获知所述地址列表中存在与所述临时地址匹配的地址之后，输出与所述临时地址匹配的地址。
具体地，交易账单上链之后，第三获取单元901可以从区块链上获取所述交易账单，所述交易账单可以包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、所述共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
第五获得单元902可以从所述交易账单中获取交易发起者所持交易资金的临时公钥和各个监管者的中间参数，然后从各个监管者的中间参数中获得本地监管者的中间参数，接着根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址。
在获得所述临时地址之后，输出单元903将所述临时地址与所述地址列表中的每个地址的消费公钥进行比较，如果所述临时地址与所述地址列表中的一个地址的消费公钥匹配，说明所述地址列表中存在与临时地址匹配的地址，追踪到了所述交易账单的交易接收方的地址，所述监管节点可以输出与所述临时地址匹配的地址，即输出了所述交易账单的交易接收方的地址。
本发明实施例提供的基于区块链的交易追踪装置，实现对交易接收方的地址的追踪，交易发起者只需要发起一次交易，每个监管者都可以独立追踪审计到交易接收方的地址在地址列表中的位置。当监管者有多个时，不需要各个监管者之间相互通信或者共同计算，从而提高监管效率。
本发明实施例提供的装置的实施例具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。
图10是本发明第十实施例提供的电子设备的实体结构示意图，如图10所示，该电子设备可以包括：第一处理器(Processor)1001、第一通信接口(CommunicationsInterface)1002、第一存储器(Memory)1003和第一通信总线1004，其中，第一处理器1001，第一通信接口1002，第一存储器1003通过第一通信总线1004完成相互间的通信。第一处理器1001可以调用第一存储器1003中的逻辑指令，以执行如下方法，例如包括：根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。或者
从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。或者
从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行如下方法，例如包括：根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。
或者
从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。或者
从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
本实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储第一计算机指令，所述第一计算机指令使所述计算机执行如下方法，例如包括：根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息。或者
从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。或者
从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
图11是本发明第十一实施例提供的电子设备的实体结构示意图，如图11所示，该电子设备可以包括：第二处理器(Processor)1101、第二通信接口(CommunicationsInterface)1102、第二存储器(Memory)1103和第二通信总线1104，其中，第二处理器1101，第二通信接口1102，第二存储器1103通过第二通信总线1104完成相互间的通信。第二处理器1101可以调用第二存储器1103中的逻辑指令，以执行如下方法，例如包括：从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；若判断获知所述地址列表中存在与所述临时地址匹配的地址，则输出与所述临时地址匹配的地址。
本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行如下方法，例如包括：从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；若判断获知所述地址列表中存在与所述临时地址匹配的地址，则输出与所述临时地址匹配的地址。
本实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储第二计算机指令，所述第二计算机指令使所述计算机执行如下方法，例如包括：从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；若判断获知所述地址列表中存在与所述临时地址匹配的地址，则输出与所述临时地址匹配的地址。
此外，上述的第一存储器1003和第二存储器1103中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，装置，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
在本说明书的描述中，参考术语“一个实施例”、“一个具体实施例”、“一些实施例”、“例如”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (17)

1.一种基于区块链的高效交易处理方法，其特征在于，包括：
根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；
根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；其中，所述交易发起者所持交易资金对应的随机数是随机生成的；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是基于预设公式预先获得的，所述第一随机数与所述随机数集合包括的随机数不同；
通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；
对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；
生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息；
其中，所述根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集包括：
根据公式
Figure FDA0003539013850000021
计算获得所述第一公钥集的第i个第一公钥PKi，其中，PKnew表示所述交易发起者所持交易资金的临时公钥，Bi表示所述地址列表中第i个地址的消费公钥，R2表示所述第二参数，em+1表示所述第一随机数，ej表示所述随机数集合中的第j个随机数，Sj表示第j个监管者的中间参数；
其中，所述根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集包括：
根据公式
Figure FDA0003539013850000022
计算获得所述第二公钥集的第i个第二公钥PK′i，其中，PKnew表示所述交易发起者所持交易资金的临时公钥，Ai表示所述地址列表中第i个地址的查询公钥，h表示所述陷门公共参数，em+1表示所述第一随机数，ej表示所述随机数集合中的第j个随机数，Sj表示第j个监管者的中间参数，hj表示第j个监管公钥。
2.根据权利要求1所述的方法，其特征在于，所述对所述第一公钥集和所述第二公钥集进行保持位置的双环签名包括：
将第三参数作为生成元对所述第一公钥集进行签名，并将第四参数作为生成元对所述第二公钥集进行签名；其中，所述第三参数是根据公共生成元、所述陷门公共参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的；所述第四参数是根据所述第一参数、所述第二参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的。
3.根据权利要求1或2所述的方法，其特征在于，获得所述随机数集合以及第一随机数的公式如下：
ek＝H(LAdd，PKnew，R1，R2，S1，…，Sm，k)
其中，LAdd表示所述地址列表，PKnew表示所述交易发起者所持交易资金的临时公钥，R1表示第一参数，R2表示所述第二参数，S1，…，Sm表示m个监管者的中间参数，em+1表示所述第一随机数，e1，…，em构成所述随机数集合，m表示所述监管者的数量，H()表示哈希函数，k＝1，…，m+1。
4.一种基于权利要求1至3任一项所述的基于区块链的高效交易处理方法生成的交易账单进行收款的方法，其特征在于，包括：
从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；
若判断获知所述地址列表中存在本地地址，则根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；
若判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等，则通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；
根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；
若判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配，则进行收款操作。
5.根据权利要求4所述的方法，其特征在于，还包括：
若判断获知所述地址列表中不存在本地地址，则忽略所述地址列表对应的交易账单。
6.一种基于权利要求1至3任一项所述的基于区块链的高效交易处理方法生成的交易账单进行验证的方法，其特征在于，包括：
从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；
根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是基于预设公式预先获得的；
基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
7.根据权利要求6所述的方法，其特征在于，所述基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证包括：
将第三参数作为生成元对所述第一公钥集进行签名验证，并将第四参数作为生成元对所述第二公钥集进行签名验证；其中，所述第三参数是根据公共生成元、所述陷门公共参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的；所述第四参数是根据所述第一参数、所述第二参数、所述第一随机数、所述随机数集合和各个监管者的中间参数获得的。
8.根据权利要求6或7所述的方法，其特征在于，获得所述随机数集合以及第一随机数的公式如下：
ek＝H(LAdd，PKnew，R1，R2，S1，…，Sm，k)
其中，LAdd表示所述地址列表，PKnew表示所述交易发起者所持交易资金的临时公钥，R1表示第一参数，R2表示所述第二参数，S1，…，Sm表示m个监管者的中间参数，em+1表示所述第一随机数，e1，…，em构成所述随机数集合，m表示所述监管者的数量，H()表示哈希函数，k＝1，…，m+1。
9.一种基于权利要求1至3任一项所述的基于区块链的高效交易处理方法生成的交易账单进行交易追踪的方法，其特征在于，包括：
从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；
根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；
若判断获知所述地址列表中存在与所述临时地址匹配的地址，则输出与所述临时地址匹配的地址。
10.一种基于区块链的高效交易处理装置，其特征在于，包括：
构建单元，用于根据交易接收方的地址和n-1个其他地址，构建地址列表；其中，所述其他地址是与本次交易无关的地址；所述地址列表中的每个地址包括查询公钥和消费公钥；
第一获得单元，用于根据交易发起者所持交易资金对应的随机数和所述交易接收方的消费公钥，获得所述交易发起者所持交易资金的临时公钥，根据所述交易发起者所持交易资金对应的随机数和所述交易接收方的查询公钥，获得第一参数，根据所述交易发起者所持交易资金对应的随机数和陷门公共参数，获得第二参数，并根据所述交易发起者所持交易资金对应的随机数和每个监管者的监管公钥，获得每个监管者的中间参数；其中，所述交易发起者所持交易资金对应的随机数是随机生成的；
第二获得单元，用于根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、所述陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是基于预设公式预先获得的，所述第一随机数与所述随机数集合包括的随机数不同；
加密单元，用于通过所述交易发起者和交易接收方的共享密钥对所述交易发起者所持交易资金对应的随机数进行加密，获得随机数密文；
签名单元，用于对所述第一公钥集和所述第二公钥集进行保持位置的双环签名，获得双环签名结果；其中，所述双环签名结果包括所述第一公钥集、所述第二公钥集、所述交易发起者所持交易资金对应的随机数、所述第一参数、所述第二参数、共享参数、各个监管者的中间参数、所述地址列表、所述随机数密文和其他交易相关信息；
发布单元，用于生成并发布交易账单到区块链上，所述交易账单包括所述交易发起者所持交易资金的临时公钥、所述第一参数、所述第二参数、各个监管者的中间参数、所述共享参数、所述地址列表、所述随机数密文、所述双环签名结果和所述其他交易相关信息；
其中，所述第二获得单元具体用于根据公式
Figure FDA0003539013850000051
计算获得所述第一公钥集的第i个第一公钥PKi，其中，PKnew表示所述交易发起者所持交易资金的临时公钥，Bi表示所述地址列表中第i个地址的消费公钥，R2表示所述第二参数，em+1表示所述第一随机数，ej表示所述随机数集合中的第j个随机数，Sj表示第j个监管者的中间参数，并根据公式
Figure FDA0003539013850000052
计算获得所述第二公钥集的第i个第二公钥PK′i，其中，PKnew表示所述交易发起者所持交易资金的临时公钥，Ai表示所述地址列表中第i个地址的查询公钥，h表示所述陷门公共参数，em+1表示所述第一随机数，ej表示所述随机数集合中的第j个随机数，Sj表示第j个监管者的中间参数。
11.一种基于权利要求10所述的基于区块链的高效交易处理装置生成的交易账单进行收款的装置，其特征在于，包括：
第一获取单元，用于从区块链上获取已经上链的交易账单，所述交易账单包括地址列表、第一参数、交易发起者所持交易资金的临时公钥和随机数密文；
第一判断单元，用于在判断获知所述地址列表中存在本地地址之后，根据所述第一参数、本地查询私钥和本地消费公钥，获得待匹配公钥；
解密单元，用于在判断获知所述待匹配公钥与所述交易发起者所持交易资金的临时公钥相等之后，通过所述交易发起者和交易接收方的共享密钥对所述随机数密文进行解密，获得所述交易发起者所持交易资金对应的随机数；
第三获得单元，用于根据所述交易发起者所持交易资金对应的随机数和本地消费私钥，获得临时私钥；
第二判断单元，用于在判断获知所述临时私钥与所述交易发起者所持交易资金的临时公钥匹配之后，进行收款操作。
12.一种基于权利要求10所述的基于区块链的高效交易处理装置生成的交易账单进行验证的装置，其特征在于，包括：
第二获取单元，用于从区块链上获取发布的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、第一参数、第二参数、各个监管者的中间参数、地址列表和双环签名结果；
第四获得单元，用于根据所述交易发起者所持交易资金的临时公钥、所述地址列表中每个地址的消费公钥、所述第二参数、每个监管者的中间参数、随机数集合以及第一随机数，获得第一公钥集，并根据所述地址列表中每个地址的查询公钥、陷门公共参数、每个监管者的监管公钥、所述随机数集合以及所述第一随机数，获得第二公钥集；其中，所述随机数集合和所述第一随机数是预先获得的；
验证单元，用于基于所述第一公钥集和所述第二公钥集对所述双环签名结果进行验证。
13.一种基于权利要求10所述的基于区块链的高效交易处理装置生成的交易账单进行交易追踪的装置，其特征在于，包括：
第三获取单元，用于从区块链上获取已经上链的交易账单，所述交易账单包括交易发起者所持交易资金的临时公钥、各个监管者的中间参数和地址列表；
第五获得单元，用于根据所述交易发起者所持交易资金的临时公钥、本地监管者的中间参数和本地监管私钥，获得临时地址；
输出单元，用于在判断获知所述地址列表中存在与所述临时地址匹配的地址之后，输出与所述临时地址匹配的地址。
14.一种电子设备，包括第一存储器、第一处理器及存储在所述第一存储器上并可在第一处理器上运行的第一计算机程序，其特征在于，所述第一处理器执行所述第一计算机程序时实现权利要求1至3任一项所述的方法，实现权利要求4或5所述的方法，或者实现权利要求6至8任一项所述的方法。
15.一种计算机可读存储介质，其上存储有第一计算机程序，其特征在于，所述第一计算机程序被第一处理器执行时实现权利要求1至3任一项所述的方法，实现权利要求4或5所述的方法，或者实现权利要求6至8任一项所述的方法。
16.一种电子设备，包括第二存储器、第二处理器及存储在所述第二存储器上并可在第二处理器上运行的第二计算机程序，其特征在于，所述第二处理器执行所述第二计算机程序时实现权利要求9所述的方法。
17.一种计算机可读存储介质，其上存储有第二计算机程序，其特征在于，所述第二计算机程序被第二处理器执行时实现权利要求9所述的方法。
CN202010974508.7A 2020-09-16 2020-09-16 一种基于区块链的高效交易处理方法、追踪方法及装置 Active CN112132578B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010974508.7A CN112132578B (zh) 2020-09-16 2020-09-16 一种基于区块链的高效交易处理方法、追踪方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010974508.7A CN112132578B (zh) 2020-09-16 2020-09-16 一种基于区块链的高效交易处理方法、追踪方法及装置

Publications (2)

Publication Number Publication Date
CN112132578A CN112132578A (zh) 2020-12-25
CN112132578B true CN112132578B (zh) 2022-05-06

Family

ID=73846923

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010974508.7A Active CN112132578B (zh) 2020-09-16 2020-09-16 一种基于区块链的高效交易处理方法、追踪方法及装置

Country Status (1)

Country Link
CN (1) CN112132578B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114389821B (zh) * 2022-03-22 2022-06-17 北京百度网讯科技有限公司 基于区块链的签名监管方法、装置、设备和存储介质
CN115510504B (zh) * 2022-10-20 2023-06-16 牛津(海南)区块链研究院有限公司 基于环签名和承诺的数据共享方法、***、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109919609A (zh) * 2019-01-14 2019-06-21 如般量子科技有限公司 基于公钥池的抗量子计算区块链保密交易方法和***
CN110335042A (zh) * 2019-06-26 2019-10-15 阿里巴巴集团控股有限公司 基于环签名的匿名交易方法及装置
CN111435518A (zh) * 2019-01-11 2020-07-21 成都明文人科技有限公司 一种基于可信硬件的区块链隐私交易方法、装置及***

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110661610B (zh) * 2018-06-29 2020-11-03 创新先进技术有限公司 安全多方计算协议的输入获取方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111435518A (zh) * 2019-01-11 2020-07-21 成都明文人科技有限公司 一种基于可信硬件的区块链隐私交易方法、装置及***
CN109919609A (zh) * 2019-01-14 2019-06-21 如般量子科技有限公司 基于公钥池的抗量子计算区块链保密交易方法和***
CN110335042A (zh) * 2019-06-26 2019-10-15 阿里巴巴集团控股有限公司 基于环签名的匿名交易方法及装置

Also Published As

Publication number Publication date
CN112132578A (zh) 2020-12-25

Similar Documents

Publication Publication Date Title
EP3563553B1 (en) Method for signing a new block in a decentralized blockchain consensus network
CN107392603B (zh) 使用数字货币的交易方法和装置
Wang et al. Privacy-preserving public auditing for data storage security in cloud computing
CN101931529B (zh) 一种数据加密方法、数据解密方法及节点
CN110545279A (zh) 兼具隐私和监管功能的区块链交易方法、装置及***
CN111989891A (zh) 数据处理方法、相关装置及区块链***
CN107404461A (zh) 数据安全传输方法、客户端及服务端方法、装置及***
CN109919611B (zh) 基于对称密钥池服务器的抗量子计算区块链交易方法和***
CN112132577B (zh) 一种基于区块链的多重监管的交易处理方法及装置
CN112733163B (zh) 基于离散对数相等性证明的可监管零知识证明方法及装置
CN112115201B (zh) 基于区块链的交易处理方法、交易追踪方法及装置
CN113536379B (zh) 一种隐私数据的查询方法、装置及电子设备
CN110599164B (zh) 一种可监管的链下任意收款方快速支付方法
CN109561110A (zh) 一种基于sgx的云平台审计日志保护方法
CN107276752A (zh) 对云支付限制密钥进行解密的方法、装置和***
CN109861956B (zh) 基于状态通道的数据验证***、方法、装置及设备
CN112132578B (zh) 一种基于区块链的高效交易处理方法、追踪方法及装置
CN112417489B (zh) 数字签名的生成方法、装置和服务器
CN113626852A (zh) 一种安全高效的非许可区块链条件匿名方法、***及应用
CN112436938B (zh) 数字签名的生成方法、装置和服务器
JPWO2017099117A1 (ja) 事前計算装置、方法、およびコンピュータ読取可能な記録媒体、並びにベクトル乗算装置、および方法
CN103227780A (zh) 云数据的一个公众可审计存储可验证方案的设计方法
Wang et al. Privacy-preserving energy storage sharing with blockchain
Song et al. SIPF: A secure installment payment framework for drive-thru internet
CN110557247B (zh) 基于身份的区块链方法和***

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant