IP Library › Granted Patent US 11,108,786
Granted Patent B2
US 11,108,786 · App. 17/169,410 · Granted Aug 31, 2021

Data processing method and apparatus

Inventor: Husen Wang (Hangzhou, CN)
Assignee: ADVANCED NEW TECHNOLOGIES CO., LTD.
H04L63/123G06F16/2246G06Q20/3825G06Q20/405G06Q40/02H04L9/3221H04L9/3247H04L2209/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 11,108,786
App. No.
17/169,410
Granted
Aug 31, 2021
Kind
B2
Abstract

A data processing method may include: determining, by a transaction initiation node in a blockchain, transaction data of a transaction and information to be hidden in the transaction data; obtaining, by using the transaction data as an input of a predetermined one-way function, a transaction root of the transaction, and constructing, based on the transaction root, proof data corresponding to the information to be hidden; and, after signing the transaction root, initiating a transaction request to write the transaction root and the proof data on the blockchain, for a node in the blockchain to perform consensus verification on the transaction root and the proof data, and approve or reject the transaction request based on a verification result.

Claims (52)

1. A data processing method, comprising:

determining, by a computing device of a transaction initiator, information to be hidden in transaction data;

determining pre-transaction data and post-transaction data in the transaction data;

obtaining, by using the pre-transaction data as an input of a first predetermined one-way function, an input transaction root that is output by the first predetermined one-way function;

obtaining, by using the post-transaction data as an input of a second predetermined one-way function, an output transaction root that is output by the second predetermined one-way function, wherein the output transaction root is obtained by:

constructing, according to the post-transaction data and a random number, a bottom layer of a predetermined one-way function tree, and

determining the output transaction root corresponding to a top layer of the predetermined one-way function tree;

constructing, according to the input transaction root and the output transaction root, proof data of validity of the information to be hidden; and

sending, by the computing device of the transaction initiator, the input transaction root, the output transaction root, and the proof data to a computing device of a transaction receiver for the computing device of the transaction receiver to perform verification on the input transaction root and the output transaction root, and to initiate, after the verification succeeds, a transaction request to write the proof data and input transaction root and the output transaction root carrying signatures of the transaction initiator and the transaction receiver on a blockchain.

2. The method according to claim 1 , wherein the constructing, according to the input transaction root and the output transaction root, proof data of validity of the information to be hidden comprises:

performing, by using the input transaction root, the output transaction root, and the information to be hidden as inputs, a predetermined logical operation; and

performing, by using the information to be hidden as a protected object, a zero-knowledge proof on the logical operation to obtain the proof data.

3. The method according to claim 1 , wherein the second predetermined one-way function comprises the predetermined one-way function tree.

4. The method according to claim 1 , wherein determining information to be hidden in the transaction data comprises determining information to be hidden in the transaction data according to a hiding rule, the hiding rule comprising selecting data corresponding to one or more key words.

5. The method according to claim 4 , wherein the one or more key words comprise “balance” and “transaction amount”.

6. The method according to claim 1 , wherein determining information to be hidden in the transaction data comprises determining information to be hidden in the transaction data according to a hiding rule, the hiding rule comprising determining an item in the transaction data corresponding to a predetermined hidden item and content of the item as information to be hidden.

7. The method according to claim 6 , wherein the predetermined hidden item comprises pre-transaction and post-transaction balances.

8. The method according to claim 1 , wherein determining information to be hidden in the transaction data comprises: determining and labeling, by the computing device of the transaction initiator, information to be hidden in transaction data.

9. One or more non-transitory computer-readable storage media configured with instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

determining information to be hidden in transaction data;

determining pre-transaction data and post-transaction data in the transaction data;

obtaining, by using the pre-transaction data as an input of a first predetermined one-way function, an input transaction root that is output by the first predetermined one-way function;

obtaining, by using the post-transaction data as an input of a second predetermined one-way function, an output transaction root that is output by the second predetermined one-way function, wherein the output transaction root is obtained by:

constructing, according to the post-transaction data and a random number, a bottom layer of a predetermined one-way function tree, and

determining the output transaction root corresponding to a top layer of the predetermined one-way function tree;

constructing, according to the input transaction root and the output transaction root, proof data of validity of the information to be hidden; and

sending the input transaction root, the output transaction root, and the proof data to a computing device of a transaction receiver for the computing device of the transaction receiver to perform verification on the input transaction root and the output transaction root, and to initiate, after the verification succeeds, a transaction request to write the proof data and input transaction root and the output transaction root carrying signatures of a transaction initiator and the transaction receiver on a blockchain.

10. The one or more non-transitory computer-readable storage media of claim 9 , wherein the constructing, according to the input transaction root and the output transaction root, proof data of validity of the information to be hidden comprises:

performing, by using the input transaction root and the output transaction root and the information to be hidden as inputs, a predetermined logical operation; and

performing, by using the information to be hidden as a protected object, a zero-knowledge proof on the logical operation to obtain the proof data.

11. The one or more non-transitory computer-readable storage media according to claim 9 , wherein the second predetermined one-way function comprises the predetermined one-way function tree.

12. The one or more non-transitory computer-readable storage media according to claim 9 , wherein determining information to be hidden in the transaction data comprises determining information to be hidden in the transaction data according to a hiding rule, the hiding rule comprising selecting data corresponding to one or more key words.

13. The one or more non-transitory computer-readable storage media according to claim 9 , wherein determining information to be hidden in the transaction data comprises determining information to be hidden in the transaction data according to a hiding rule, the hiding rule comprising determining an item in the transaction data corresponding to a predetermined hidden item and content of the item as information to be hidden.

14. The one or more non-transitory computer-readable storage media according to claim 13 , wherein the predetermined hidden item comprises pre-transaction and post-transaction balances.

15. An apparatus comprising:

one or more processors; and

a memory storing instructions executable by the one or more processors to cause the one or more processors to perform operations comprising:

determining information to be hidden in transaction data;

determining pre-transaction data and post-transaction data in the transaction data;

obtaining, by using the pre-transaction data as an input of a first predetermined one-way function, an input transaction root that is output by the first predetermined one-way function;

obtaining, by using the post-transaction data as an input of a second predetermined one-way function, an output transaction root that is output by the second predetermined one-way function, wherein the output transaction root is obtained by:

constructing, according to the post-transaction data and a random number, a bottom layer of a predetermined one-way function tree, and

determining the output transaction root corresponding to a top layer of the predetermined one-way function tree;

constructing, according to the input transaction root and the output transaction root, proof data of validity of the information to be hidden; and

sending the input transaction root, the output transaction root, and the proof data to a computing device of a transaction receiver for the computing device of the transaction receiver to perform verification on the input transaction root and the output transaction root, and to initiate, after the verification succeeds, a transaction request to write the proof data and input transaction root and the output transaction root carrying signatures of a transaction initiator and the transaction receiver on a blockchain.

16. The apparatus according to claim 15 , wherein the constructing, according to the input transaction root and the output transaction root, proof data of validity of the information to be hidden comprises:

performing, by using the input transaction root and the output transaction root and the information to be hidden as inputs, a predetermined logical operation; and

performing, by using the information to be hidden as a protected object, a zero-knowledge proof on the logical operation to obtain the proof data.

17. The apparatus according to claim 15 , wherein the second predetermined one-way function comprises the predetermined one-way function tree.

18. The apparatus according to claim 15 , wherein determining information to be hidden in the transaction data comprises determining information to be hidden in the transaction data according to a hiding rule, the hiding rule comprising selecting data corresponding to one or more key words.

19. The apparatus according to claim 15 , wherein determining information to be hidden in the transaction data comprises determining information to be hidden in the transaction data according to a hiding rule, the hiding rule comprising determining an item in the transaction data corresponding to a predetermined hidden item and content of the item as information to be hidden.

20. The apparatus according to claim 19 , wherein the predetermined hidden item comprises pre-transaction and post-transaction balances.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2021
From: WANG, HUSEN
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 055171/0946 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2021
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 055171/0949 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2021
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 055171/0976 →
Priority Claims (1)
CN 201711185796.2 · Nov 23, 2017 · national
Continuity (3)
Continuation 16780819 · Feb 3, 2020
Continuation PCTCN2018109984 · Oct 12, 2018
Related Publication 20210203669A1 · Jul 1, 2021
Cited By (1)
US 12,380,452