US 11,989,325 B1
Protecting membership in a secure multi-party computation and/or communication
Jian Du, Culver City, CA (US); Yongjun Zhao, Beijing (CN); Haohao Qian, Beijing (CN); Bo Jiang, Culver City, CA (US); and Qiang Yan, Beijing (CN)
Assigned to Lemon Inc., Grand Cayman (KY)
Filed by Lemon Inc., Grand Cayman (KY)
Filed on Oct. 23, 2023, as Appl. No. 18/492,340.
Application 18/492,340 is a continuation of application No. 18/297,530, filed on Apr. 7, 2023, granted, now 11,829,512.
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 21/00 (2013.01); G06F 16/2455 (2019.01); G06F 16/25 (2019.01); G06F 21/62 (2013.01)
CPC G06F 21/6245 (2013.01) [G06F 16/24558 (2019.01); G06F 16/258 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for protecting membership in a secure system, the method comprising:
providing a first dataset having a first identification field and a second identification field;
generating a padding dataset;
up-sampling the first dataset with the padding dataset;
receiving a second dataset having a third identification field and a fourth identification field; and
performing an intersection operation based on the first dataset and the second dataset to generate a third dataset,
wherein the padding dataset includes a fifth identification field and a sixth identification field, the up-sampling of the first dataset with the padding dataset includes up-sampling the first identification field with elements in the fifth identification field and inserting a first set of random elements to the second identification field,
the up-sampling of the first dataset with the padding dataset further includes up-sampling the second identification field with elements in the sixth identification field and inserting a second set of random elements to the first identification field, and
a size of the padding dataset is determined based on a data privacy configuration such that the intersection operation is differentially private based on a first parameter and a second parameter of the data privacy configuration.