Patent ID: 11874950
Assignee: LEMON INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 0:
1. A method for protecting membership privacy for secure computation and communication, the method comprising:
providing a first dataset and a second dataset;
determining a number N based on a data privacy configuration;
generating a padding dataset having 2N elements, wherein an intersection of the padding dataset and the first dataset is empty, and an intersection of the padding dataset and the second dataset is empty;
shuffling the padding dataset for the first dataset;
shuffling the padding dataset for the second dataset, wherein the shuffling of the padding dataset for the second dataset is independent to the shuffling of the padding dataset for the first dataset;
up-sampling the first dataset with a first N elements of the shuffled padding dataset for the first dataset;
up-sampling the second dataset with a first N elements of the shuffled padding dataset for the second dataset;
generating a third dataset based on the up-sampled second dataset; and
performing a private set intersection operation based on the up-sampled first dataset and a the third dataset,
wherein the number N is determined such that the private set intersection operation is differentially private.