公开(公告)号：US11836263B1

公开(公告)日：2023-12-05

申请号：US18297545

申请日：2023-04-07

Applicant: Lemon Inc.

Inventor： Jian Du ,  Haohao Qian ,  Yongjun Zhao ,  Bo Jiang ,  Chuyuan Chen ,  Qiang Yan

IPC: H04L29/06 ,  G06F21/62 ,  H04L9/08 ,  G06F7/507

CPC classification number: G06F21/62 ,  G06F7/507 ,  H04L9/0869

Abstract: Protecting data privacy in secure multi-party computation and communication is provided. A method of protecting data privacy includes determining a differential privacy configuration, determining a number of iterations based on a first parameter and a second parameter, and for each of the number of iterations generating a random value and a random noise data; generating a first message and a second message; and performing a transfer based on the first message, the second message, and an input data to output one of the first message and the second message. The method also includes generating a first noise data based on the random noise data in each of the number of iterations, generating a first share based on a first dataset and a second dataset, applying the first noise data to the first share, and constructing a result based on the first share and a second share.

公开(公告)号：US11874950B1

公开(公告)日：2024-01-16

申请号：US18297376

申请日：2023-04-07

Applicant: Lemon Inc.

Inventor： Jian Du ,  Bo Jiang ,  Haohao Qian ,  Qiang Yan

IPC: H04L29/06 ,  G06F21/62 ,  G06F16/25 ,  G06F16/2455

CPC classification number: G06F21/6245 ,  G06F16/24558 ,  G06F16/258

Abstract: Methods and systems for protecting membership privacy for secure computation and communication are provided. The method includes providing a first dataset, determining a number N based on a data privacy configuration, and generating a padding dataset having more than N elements. An intersection of the padding dataset and the first dataset is empty. The method also includes shuffling the padding dataset, up-sampling the first dataset with a first N elements of the shuffled padding dataset, and performing an intersection operation based on the up-sampled first dataset and a received dataset.

公开(公告)号：US12231563B2

公开(公告)日：2025-02-18

申请号：US18297339

申请日：2023-04-07

Applicant: Lemon Inc.

Inventor： Haohao Qian ,  Jian Du ,  Qiang Yan

IPC: H04L9/30 ,  G06F16/2455 ,  G06F16/25

Abstract: Methods and systems for secure computation and communication are provided. The method includes transforming identifications of a first dataset using a first transforming scheme, and transforming attributes of the first dataset using a second transforming scheme. The method also includes dispatching the transformed first dataset, receiving a second dataset, transforming identifications of the received second dataset, dispatching the identifications of the transformed received second dataset, and receiving a set of identifications. The method further includes generating a first intersection of the received set of identifications and the transformed received second dataset, generating a first share based on the first intersection, receiving a second share, and constructing a result based on the first share and the second share.

公开(公告)号：US20240386131A1

公开(公告)日：2024-11-21

申请号：US18317507

申请日：2023-05-15

Applicant: Lemon Inc.

Inventor： Sagar Sharma ,  Xing Wu ,  Qiang Yan

IPC: G06F21/62

Abstract: Data security for a dataset in interactive query or operation from users regarding data stored in the dataset is provided. A method for providing data security for the dataset in secure data computation and communication includes generating a query result corresponding to the user query for the dataset, determining a magnitude range of the query result, and generating an amount of random noise data based on the magnitude range. The amount of random noise data is calibrated by adjusting at least one of a first tunable parameter within a first range and a second tunable parameter within a second range of a differential privacy (DP) configuration. A noise-laden query result is generated by applying the noise data to the query result to satisfy an error tolerance level.

公开(公告)号：US20240338478A1

公开(公告)日：2024-10-10

申请号：US18520919

申请日：2023-11-28

Applicant: Lemon Inc.

Inventor： Jian Du ,  Bo Jiang ,  Haohao Qian ,  Qiang Yan

IPC: G06F21/62 ,  G06F16/2455 ,  G06F16/25

CPC classification number: G06F21/6245 ,  G06F16/24558 ,  G06F16/258

Abstract: Methods and systems for protecting membership privacy for secure computation and communication are provided. The method includes providing a first dataset, determining a number N based on a data privacy configuration, and generating a padding dataset having more than N elements. An intersection of the padding dataset and the first dataset is empty. The method also includes shuffling the padding dataset, up-sampling the first dataset with a first N elements of the shuffled padding dataset, and performing an intersection operation based on the up-sampled first dataset and a received dataset.

公开(公告)号：US11886617B1

公开(公告)日：2024-01-30

申请号：US18297447

申请日：2023-04-07

Applicant: Lemon Inc.

Inventor： Jian Du ,  Haohao Qian ,  Yongjun Zhao ,  Bo Jiang ,  Qiang Yan

IPC: G06F21/62 ,  G06F16/25 ,  G06F16/2455

CPC classification number: G06F21/6245 ,  G06F16/24558 ,  G06F16/258

Abstract: Protecting membership and data in secure multi-party computation and communication is provided. A method of protecting membership and data includes generating a padding dataset. A size of the padding dataset is determined based on a data privacy configuration. The method also includes up-sampling a first dataset with the padding dataset, transforming the first dataset, dispatching the first dataset, performing an intersection operation based on the first dataset and a second dataset to generate a third dataset, generating a first share based on the third dataset, and constructing a result based on the first share and a second share.

公开(公告)号：US11868497B1

公开(公告)日：2024-01-09

申请号：US18297405

申请日：2023-04-07

Applicant: Lemon Inc.

Inventor： Bo Jiang ,  Jian Du ,  Haohao Qian ,  Yongjun Zhao ,  Qiang Yan

IPC: G06F21/62 ,  G06F17/15

CPC classification number: G06F21/6218 ,  G06F17/15

Abstract: Differential privacy composition determination in secure computation and communication of a dataset is provided. A method for differential privacy composition determination includes determining a differential privacy configuration that includes a first privacy parameter and a second privacy parameter, determining a privacy loss distribution, and providing a number of composition operations. The method also includes determining a third privacy parameter and a fourth privacy parameter for a differential privacy composition based on the differential privacy configuration, the privacy loss distribution, and the number of composition operations. The method further includes controlling the dataset based on at least one of the third privacy parameter and the fourth privacy parameter.

公开(公告)号：US11811920B1

公开(公告)日：2023-11-07

申请号：US18297424

申请日：2023-04-07

Applicant: Lemon Inc.

Inventor： Yongjun Zhao ,  Jian Du ,  Haohao Qian ,  Bo Jiang ,  Qiang Yan

IPC: H04L29/06 ,  H04L9/08 ,  G09C1/00

CPC classification number: H04L9/085 ,  G09C1/00

Abstract: Methods and systems for secure computation and communication are described herein. The method includes transforming identifications of a first dataset using a transforming scheme, dispatching the transformed identifications of the first dataset, receiving identifications of a second dataset, transforming the identifications of the second dataset, dispatching the transformed identifications of the second dataset, receiving a set of identifications, generating a first intersection of the received set of identifications and the transformed identifications of second dataset, and determining a first permutation based on the first intersection. The method also includes performing an oblivious shuffling based on the first permutation and a set of attributions to generate a first share. A size of the first share is the same as a size of the first intersection. The method further includes receiving a second share and constructing a first result based on the first share and the second share.

公开(公告)号：US11809588B1

公开(公告)日：2023-11-07

申请号：US18297389

申请日：2023-04-07

Applicant: Lemon Inc.

Inventor： Bo Jiang ,  Jian Du ,  Haohao Qian ,  Qiang Yan

IPC: G06F21/62 ,  G06F16/2455

CPC classification number: G06F21/6218 ,  G06F16/2456 ,  G06F16/24556

Abstract: Methods and systems for protecting membership privacy in multi-identification secure computation and communication are provided. The method includes providing a dataset having a first set of membership identifications and a second set of membership identifications, determining a number N based on a data privacy configuration, generating and shuffling a first padding dataset, and up-sampling the first set of membership identifications with a first N elements of the shuffled first padding dataset. The method also includes inserting a first N random membership-identification elements to the second set of membership identifications, generating and shuffling a second padding dataset, up-sampling the inserted second set of membership identifications with a first N elements of the shuffled second padding dataset. The method further includes performing an intersection operation based on the up-sampled dataset and a received dataset.

公开(公告)号：US20250045425A1

公开(公告)日：2025-02-06

申请号：US18363823

申请日：2023-08-02

Applicant: Lemon Inc.

Inventor： Bo Jiang ,  Jian Du ,  Qiang Yan

IPC: G06F21/60

Abstract: Methods and systems for evaluating privacy protection are provided. A method includes determining a first sub-dataset of a first dataset based on a sampling rate, a tolerance, and a first threshold. The method also includes determining a second sub-dataset of the first dataset based on the sampling rate, the tolerance, and a second threshold. The method includes determining a first distance between the first sub-dataset and the first threshold, determining a second distance between the second sub-dataset and the second threshold, generating a first intersection of the first sub-dataset and a second dataset and updating posterior for elements of the first dataset based on the first intersection when the first distance is less than or equal to the second distance, and determining positive membership and negative membership for the elements of the first dataset in the second dataset based on the posterior for the elements of the first dataset.