IP Library Granted Patent US 10,936,605
Granted Patent B2
US 10,936,605 · App. 16/776,216 · Granted Mar 2, 2021

Providing oblivious data transfer between computing devices

Inventors: Wenzhen Lin (Hangzhou, CN); Lichun Li (Hangzhou, CN)
Assignee: Advanced New Technologies Co., Ltd.
G06F16/2462G06F21/602G06F21/6245H04L63/0428
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,936,605
App. No.
16/776,216
Granted
Mar 2, 2021
Kind
B2
Abstract

Implementations of this specification provide methods and apparatuses for oblivious data transfer between computing devices. An example method includes receiving, by a second computing device, an oblivious transfer from a first computing device. The first computing device splits feature data in a feature dataset into a plurality of sub-data and uses the plurality of sub-data as input, and the second computing device uses label data in a label dataset as input. The second computing device selects target sub-data from the plurality of sub-data input by the first computing device, and determines a first summation result of the selected target sub-data. The second computing device receives from the first computing device a second summation result of the one or more splitting parameters in the splitting parameter set, and calculates a statistical indicator based on the first summation result and the second summation result.

Claims (38)

1. A method comprising:

receiving, by a second computing device, an oblivious transfer from a first computing device, wherein the first computing device splits feature data in a feature dataset into a plurality of sub-data by, for each piece of feature data in the feature dataset, splitting the feature data into the plurality of sub-data, by using a corresponding splitting parameter in a splitting parameter set, wherein the first computing device inputs the plurality of sub-data, and the second computing device inputs label data in a label dataset;

selecting, by the second computing device, target sub-data from the plurality of sub-data input by the first computing device, wherein the selecting comprises selecting target sub-data from the plurality of sub-data corresponding to the label data, wherein the plurality of sub-data corresponding to the label data are obtained by splitting feature data corresponding to the label data;

determining, by the second computing device, a first summation result of the selected target sub-data;

receiving, by the second computing device and from the first computing device, a second summation result of one or more splitting parameters in the splitting parameter set, the second summation result having been performed by the first computing device; and

calculating, by the second computing device, a statistical indicator based on the first summation result and the second summation result.

2. The method according to claim 1 , wherein there is a mapping relationship between the one or more splitting parameters in the splitting parameter set and the feature data in the feature dataset, such that each piece of feature data in the feature dataset is splittable by using the corresponding splitting parameter in the splitting parameter set.

3. The method according to claim 1 , wherein each of the one or more splitting parameters is a different random number.

4. The method according to claim 1 , wherein the statistical indicator is used to reflect a sum of feature data in the feature dataset corresponding to specific label data in the label dataset.

5. The method according to claim 1 , wherein calculating the statistical indicator comprises:

performing a difference calculation on the first summation result and the second summation result.

6. A computer-implemented system, comprising:

one or more computing devices; 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, perform operations comprising:

receiving, by a second computing device, an oblivious transfer from a first computing device, wherein the first computing device splits feature data in a feature dataset into a plurality of sub-data by, for each piece of feature data in the feature dataset, splitting the feature data into the plurality of sub-data, by using a corresponding splitting parameter in a splitting parameter set, wherein the first computing device inputs the plurality of sub-data, and the second computing device inputs label data in a label dataset;

selecting, by the second computing device, target sub-data from the plurality of sub-data input by the first computing device, wherein the selecting comprises selecting target sub-data from the plurality of sub-data corresponding to the label data, wherein the plurality of sub-data corresponding to the label data are obtained by splitting feature data corresponding to the label data;

determining, by the second computing device, a first summation result of the selected target sub-data;

receiving, by the second computing device and from the first computing device, a second summation result of one or more splitting parameters in the splitting parameter set, the second summation result having been performed by the first computing device; and

calculating, by the second computing device, a statistical indicator based on the first summation result and the second summation result.

7. The system according to claim 6 , wherein there is a mapping relationship between the one or more splitting parameters in the splitting parameter set and the feature data in the feature dataset, such that each piece of feature data in the feature dataset is splittable by using the corresponding splitting parameter in the splitting parameter set.

8. The system according to claim 6 , wherein each of the one or more splitting parameters is a different random number.

9. The system according to claim 6 , wherein the statistical indicator is used to reflect a sum of feature data in the feature dataset corresponding to specific label data in the label dataset.

10. The system according to claim 6 , wherein calculating the statistical indicator comprises:

performing a difference calculation on the first summation result and the second summation result.

11. A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:

receiving, by a second computing device, an oblivious transfer from a first computing device, wherein the first computing device splits feature data in a feature dataset into a plurality of sub-data by, for each piece of feature data in the feature dataset, splitting the feature data into the plurality of sub-data, by using a corresponding splitting parameter in a splitting parameter set, wherein the first computing device inputs the plurality of sub-data, and the second computing device inputs label data in a label dataset;

selecting, by the second computing device, target sub-data from the plurality of sub-data input by the first computing device, wherein the selecting comprises selecting target sub-data from the plurality of sub-data corresponding to the label data, wherein the plurality of sub-data corresponding to the label data are obtained by splitting feature data corresponding to the label data;

determining, by the second computing device, a first summation result of the selected target sub-data;

receiving, by the second computing device and from the first computing device, a second summation result of one or more splitting parameters in the splitting parameter set, the second summation result having been performed by the first computing device; and

calculating, by the second computing device, a statistical indicator based on the first summation result and the second summation result.

12. The computer-readable medium according to claim 11 , wherein there is a mapping relationship between the one or more splitting parameters in the splitting parameter set and the feature data in the feature dataset, such that each piece of feature data in the feature dataset is splittable by using the corresponding splitting parameter in the splitting parameter set.

13. The computer-readable medium according to claim 11 , wherein each of the one or more splitting parameters is a different random number.

14. The computer-readable medium according to claim 11 , wherein the statistical indicator is used to reflect a sum of feature data in the feature dataset corresponding to specific label data in the label dataset.

15. The computer-readable medium according to claim 11 , wherein calculating the statistical indicator comprises:

performing a difference calculation on the first summation result and the second summation result.

16. The method according to claim 1 , wherein the label data in the label dataset includes at least one binary value that reflects a type of a service target, and the feature data in the feature dataset reflects one or more features of the service target.

17. The system according to claim 6 , wherein the label data in the label dataset includes at least one binary value that reflects a type of a service target, and the feature data in the feature dataset reflects one or more features of the service target.

18. The computer-readable medium according to claim 11 , wherein the label data in the label dataset includes at least one binary value that reflects a type of a service target, and the feature data in the feature dataset reflects one or more features of the service target.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE FRAME NUMBER 0332 TO 0331 PREVIOUSLY RECORDED AT REEL: 055316 FRAME: 0155. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Nov 4, 2021
From: LIN, WENZHEN; LI, LICHUN
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 058040/0883 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT PRIORITY DATA PREVIOUSLY RECORDED AT REEL: 054009 FRAME: 0332. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 17, 2021
From: LIN, WENZHEN; LI, LICHUN
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 055316/0155 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2020
From: LIN, WENZHEN; LI, LICHUN
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 054009/0331 →
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 →