IP Library Granted Patent US 10,917,247
Granted Patent B2
US 10,917,247 · App. 16/945,157 · Granted Feb 9, 2021

Confidential blockchain transactions

Inventor: Wenbing Zhang (Hangzhou, CN)
Assignee: Advanced New Technologies Co., Ltd.
H04L9/3255G06Q20/0655G06Q20/3676G06Q20/3678G06Q20/3825G06Q20/3829G06Q20/38215G06Q40/02H04L9/0637H04L9/0869H04L9/3066G06Q2220/00H04L2209/38
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,917,247
App. No.
16/945,157
Granted
Feb 9, 2021
Kind
B2
Abstract

A computer-implemented method includes: determining assets held by a remitter, the assets to be spent in a remittance transaction between the remitter and one or more payees, in which each asset corresponds to a respective asset identifier, a respective asset amount, and a respective asset commitment value; determining a remitter pseudo public key and a remitter pseudo private key; determining a cover party pseudo public key, in which the cover party pseudo public key is obtained based on asset commitment values of assets held by the cover party; and generating a linkable ring signature for the remittance transaction.

Claims (65)

1. A computer-implemented method, comprising:

obtaining, by a blockchain node of a blockchain, a linkable ring signature corresponding to a remittance transaction between a remitter and one or more payees, wherein the linkable ring signature comprises a plurality of key images, wherein a value of each key image is related to a remitter public key of the remitter, a remitter private key of the remitter, and an asset commitment value of a respective asset to be spent in the remittance transaction, and

wherein the linkable ring signature is generated based on the remitter public key, the remitter private key, a remitter pseudo private key, and a remitter pseudo public key,

wherein the remitter pseudo public key is based on the asset commitment values of the assets to be spent, transfer amount commitment values of transfer amounts corresponding to respective payees of the one or more payees, and a first set of one or more random numbers, and wherein the remitter pseudo private key is based on a second set of one or more random numbers;

determining, based on the linkable ring signature, that the remitter pseudo private key and the remitter pseudo public key satisfy a key pair relationship;

determining, based on the linkable ring signature, that a sum of asset amounts of the assets to be spent equals a sum of the transfer amounts;

determining, based on the linkable ring signature, that the plurality of key images are different from historical key images corresponding to previous remittance transactions; and

based on determining that the plurality of key images are different from historical key images corresponding to previous remittance transactions, executing the remittance transaction.

2. The computer-implemented method of claim 1 , wherein the linkable ring signature further comprises an additional key image generated based on a public key of a cover party and a pseudo public key of the cover party, the pseudo public key of the cover party being generated based on asset commitment values of assets held by the cover party, and

wherein determining that the plurality of key images are different from the historical key images comprises determining that the additional key image is different from the historical key images.

3. The computer-implemented method of claim 2 , comprising:

obtaining one or more pairs of intermediate parameters, wherein a first intermediate parameter of each pair corresponds to the remitter, and wherein a second intermediate parameter of each pair corresponds to the cover party; and

verifying the one or more pairs of intermediate parameters, comprising

recalculating the one or more pairs of intermediate parameters based on a third set of one or more random numbers or derived values of the third set of one or more random numbers included in the linkable ring signature, and

verifying, based on the recalculated one or more pairs of intermediate parameters, that a respective ring value determining rule is satisfied between first and second intermediate parameters of each pair.

4. The computer-implemented method of claim 1 , wherein the key images are I 1 to I m , the remitter public key is P j , the remitter private key is x j , asset identifiers of the assets to be spent are ID 1 to ID m , and wherein the key images are generated using the following equation:

I d =x j ×Hash G (P j , ID j,d ), d∈[1, m], wherein Hash G ( ) is a hash function from an elliptic curve to the elliptic curve.

5. The computer-implemented method of claim 1 , comprising storing the plurality of key images to the blockchain to be compared to key images of future transactions.

6. The computer-implemented method of claim 1 , comprising verifying that a stored mapping relationship exists between each asset to be spent and the remitter public key.

7. The computer-implemented method of claim 1 , comprising:

obtaining data representing the remittance transaction, and

verifying, using range proofs in the data representing the remittance transaction, that the transfer amounts are not less than zero.

8. A non-transitory, computer-readable medium storing one or more instructions that, when executed by a computer system, cause the computer system to perform operations comprising:

obtaining, by a blockchain node of a blockchain, a linkable ring signature corresponding to a remittance transaction between a remitter and one or more payees, wherein the linkable ring signature comprises a plurality of key images, wherein a value of each key image is related to a remitter public key of the remitter, a remitter private key of the remitter, and an asset commitment value of a respective asset to be spent in the remittance transaction, and

wherein the linkable ring signature is generated based on the remitter public key, the remitter private key, a remitter pseudo private key, and a remitter pseudo public key,

wherein the remitter pseudo public key is based on the asset commitment values of the assets to be spent, transfer amount commitment values of transfer amounts corresponding to respective payees of the one or more payees, and a first set of one or more random numbers, and wherein the remitter pseudo private key is based on a second set of one or more random numbers;

determining, based on the linkable ring signature, that the remitter pseudo private key and the remitter pseudo public key satisfy a key pair relationship;

determining, based on the linkable ring signature, that a sum of asset amounts of the assets to be spent equals a sum of the transfer amounts;

determining, based on the linkable ring signature, that the plurality of key images are different from historical key images corresponding to previous remittance transactions; and

based on determining that the plurality of key images are different from historical key images corresponding to previous remittance transactions, executing the remittance transaction.

9. The non-transitory, computer-readable medium of claim 8 , wherein the linkable ring signature further comprises an additional key image generated based on a public key of a cover party and a pseudo public key of the cover party, the pseudo public key of the cover party being generated based on asset commitment values of assets held by the cover party, and

wherein determining that the plurality of key images are different from the historical key images comprises determining that the additional key image is different from the historical key images.

10. The non-transitory, computer-readable medium of claim 9 , wherein the operations comprise:

obtaining one or more pairs of intermediate parameters, wherein a first intermediate parameter of each pair corresponds to the remitter, and wherein a second intermediate parameter of each pair corresponds to the cover party; and

verifying the one or more pairs of intermediate parameters, comprising

recalculating the one or more pairs of intermediate parameters based on a third set of one or more random numbers or derived values of the third set of one or more random numbers included in the linkable ring signature, and

verifying, based on the recalculated one or more pairs of intermediate parameters, that a respective ring value determining rule is satisfied between first and second intermediate parameters of each pair.

11. The non-transitory, computer-readable medium of claim 8 , wherein the key images are I 1 to I m , the remitter public key is P j , the remitter private key is x j , asset identifiers of the assets to be spent are ID 1 to ID m , and wherein the key images are generated using the following equation:

I d =x j ×Hash G (P j , ID j,d ), d∈[1, m], wherein Hash G ( ) is a hash function from an elliptic curve to the elliptic curve.

12. The non-transitory, computer-readable medium of claim 8 , wherein the operations comprise storing the plurality of key images to the blockchain to be compared to key images of future transactions.

13. The non-transitory, computer-readable medium of claim 8 , wherein the operations comprise verifying that a stored mapping relationship exists between each asset to be spent and the remitter public key.

14. The non-transitory, computer-readable medium of claim 8 , comprising:

obtaining data representing the remittance transaction, and

verifying, using range proofs in the data representing the remittance transaction, that the transfer amounts are not less than zero.

15. A computer-implemented system, comprising:

one or more computers; and

one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, cause the one or more computers to perform one or more operations comprising:

obtaining, by a blockchain node of a blockchain, a linkable ring signature corresponding to a remittance transaction between a remitter and one or more payees, wherein the linkable ring signature comprises a plurality of key images, wherein a value of each key image is related to a remitter public key of the remitter, a remitter private key of the remitter, and an asset commitment value of a respective asset to be spent in the remittance transaction, and

wherein the linkable ring signature is generated based on the remitter public key, the remitter private key, a remitter pseudo private key, and a remitter pseudo public key,

wherein the remitter pseudo public key is based on the asset commitment values of the assets to be spent, transfer amount commitment values of transfer amounts corresponding to respective payees of the one or more payees, and a first set of one or more random numbers, and wherein the remitter pseudo private key is based on a second set of one or more random numbers;

determining, based on the linkable ring signature, that the remitter pseudo private key and the remitter pseudo public key satisfy a key pair relationship;

determining, based on the linkable ring signature, that a sum of asset amounts of the assets to be spent equals a sum of the transfer amounts;

determining, based on the linkable ring signature, that the plurality of key images are different from historical key images corresponding to previous remittance transactions; and

based on determining that the plurality of key images are different from historical key images corresponding to previous remittance transactions, executing the remittance transaction.

16. The computer-implemented system of claim 15 , wherein the linkable ring signature further comprises an additional key image generated based on a public key of a cover party and a pseudo public key of the cover party, the pseudo public key of the cover party being generated based on asset commitment values of assets held by the cover party, and

wherein determining that the plurality of key images are different from the historical key images comprises determining that the additional key image is different from the historical key images.

17. The computer-implemented system of claim 16 , wherein the operations comprise:

obtaining one or more pairs of intermediate parameters, wherein a first intermediate parameter of each pair corresponds to the remitter, and wherein a second intermediate parameter of each pair corresponds to the cover party; and

verifying the one or more pairs of intermediate parameters, comprising

recalculating the one or more pairs of intermediate parameters based on a third set of one or more random numbers or derived values of the third set of one or more random numbers included in the linkable ring signature, and

verifying, based on the recalculated one or more pairs of intermediate parameters, that a respective ring value determining rule is satisfied between first and second intermediate parameters of each pair.

18. The computer-implemented system of claim 15 , wherein the key images are I 1 to I m , the remitter public key is P j , the remitter private key is x j , asset identifiers of the assets to be spent are ID 1 to ID m , and wherein the key images are generated using the following equation:

I d =x j ×Hash G (P j , ID j,d ), d∈[1, m], wherein Hash G ( ) is a hash function from an elliptic curve to the elliptic curve.

19. The computer-implemented system of claim 15 , wherein the operations comprise storing the plurality of key images to the blockchain to be compared to key images of future transactions.

20. The computer-implemented system of claim 15 , wherein the operations comprise verifying that a stored mapping relationship exists between each asset to be spent and the remitter public key.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053754/0625 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053743/0464 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2020
From: ZHANG, WENBIN
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 053455/0788 →