Linking encrypted datasets using common identifiers

    公开(公告)号:US11775658B2

    公开(公告)日:2023-10-03

    申请号:US17860003

    申请日:2022-07-07

    Abstract: A device, system and method for linking encrypted data sets using common encrypted identifiers in encrypted space. A first and second parties' encrypted data sets may include first and second respective encrypted data and associated first and second respective encrypted identifiers. The first and second encrypted identifiers may be converted into a first and second respective sets of a plurality of elemental identifier components. Each of the plurality of elemental identifier components in each component set characterizes a distinct numeric property of the corresponding converted encrypted identifier. The first and second sets of the plurality of elemental identifier components may be composed, component-by-component, to generate a plurality of component-specific results. If the plurality of component-specific results are determined to satisfy a matching criterion indicating that the first and second encrypted identifiers match, the first and second encrypted data associated with the first and second matching encrypted identifiers may be linked.

    Privacy preserving column binding implementation

    公开(公告)号:US12212652B2

    公开(公告)日:2025-01-28

    申请号:US17965505

    申请日:2022-10-13

    Abstract: Methods and systems for improving homomorphic encryption include: receiving, by a computing device, a data set from at least two or more computing devices, each data set comprising: a plurality of encrypted identifiers, and a number indicating the number of the plurality of encrypted identifiers; creating, by the computing device, a single data set including each of the received data sets; creating, by the computing device, a common identifier vector that indicates each encrypted identifier in the single data set that has underlying unencrypted data that is the same in more than one of the received data sets; and transmitting, by the computing device, the common identifier vector to each of the at least two or more computing devices.

    Privacy preserving routing
    3.
    发明授权

    公开(公告)号:US11658800B2

    公开(公告)日:2023-05-23

    申请号:US17337977

    申请日:2021-06-03

    Inventor: Marcelo Blatt

    Abstract: A system, method, and non-transitory computer readable storage medium for privacy preserving routing of a data packet. The data packet may comprise a packet header and a data payload; the packet header comprising at least a homomorphically encrypted final destination address of a final destination device. An intermediate routing device may receive the data packet. At the intermediate routing device, in a non-TEE, homomorphic computations may be performed to determine a homomorphically encrypted address of a next intermediate routing device. At the intermediate routing device, in a TEE, one or more secret homomorphic decryption keys may be stored and used to decrypt the homomorphically encrypted address of the next address of the next intermediate routing device. The data packet may be transmitted to the decrypted address of the next intermediate routing device according to an updated packet header with the unencrypted address of the next intermediate routing device in the sequence.

    Linking encrypted datasets using common identifiers

    公开(公告)号:US11429730B2

    公开(公告)日:2022-08-30

    申请号:US17104423

    申请日:2020-11-25

    Abstract: A device, system and method for linking encrypted data sets using common encrypted identifiers in encrypted space. A first and second parties' encrypted data sets may include first and second respective encrypted data and associated first and second respective encrypted identifiers. The first and second encrypted identifiers may be converted into a first and second respective sets of a plurality of elemental identifier components. Each of the plurality of elemental identifier components in each component set characterizes a distinct numeric property of the corresponding converted encrypted identifier. The first and second sets of the plurality of elemental identifier components may be composed, component-by-component, to generate a plurality of component-specific results. If the plurality of component-specific results are determined to satisfy a matching criterion indicating that the first and second encrypted identifiers match, the first and second encrypted data associated with the first and second matching encrypted identifiers may be linked.

    Efficiently debugging a program in homomorphically encrypted space

    公开(公告)号:US11989113B2

    公开(公告)日:2024-05-21

    申请号:US17504882

    申请日:2021-10-19

    Abstract: A device, system and method for debugging a homomorphically encrypted (HE) program. The HE program comprising real ciphertext data and encrypted operations in the HE space (production mode) may be mapped to an equivalent plaintext program comprising equivalent pseudo-ciphertext data and pseudo-encrypted operations in the unencrypted space (simulation mode). The plaintext program may be executed in a first full pass in simulation model and a sampling of the HE program may be executed in a second partial pass in production mode, the results of which are compared. The HE program and/or mapping may be validated if the results of simulation and production mode match and debugged if the results do not match. An integrated development environment (IDE) may switch among the HE space (production mode), the unencrypted space (simulation mode), and a combination of both HE and unencrypted spaces simultaneously (simultaneous production-simulation mode).

    Secure search of secret data in a semi-trusted environment using homomorphic encryption

    公开(公告)号:US11764940B2

    公开(公告)日:2023-09-19

    申请号:US16739313

    申请日:2020-01-10

    CPC classification number: H04L9/008 G06F16/2455 H04L9/3247

    Abstract: A system and method for secure searching in a semi-trusted environment by comparing first and second data (query and target data). A first data provider may map first secret data to a first plurality of tokens using a token codebook, concatenate the first plurality of tokens to generate a first token signature, and homomorphically encrypt the first token signature. A second data provider may map second data to a second plurality of tokens using the token codebook, concatenate the second plurality of tokens to generate a second token signature, and compare the homomorphically encrypted first token signature and an unencrypted or homomorphically encrypted second token signature to generate a homomorphically encrypted comparison. A trusted party may decrypt the homomorphically encrypted comparison, using a secret homomorphic decryption key, to determine if the token signatures match or not respectively indicating the search query is found or not in the target data.

    Recursive algorithms with delayed computations performed in a homomorphically encrypted space

    公开(公告)号:US11616635B2

    公开(公告)日:2023-03-28

    申请号:US17105591

    申请日:2020-11-26

    Abstract: A device, system and method for securely executing recursive computations over encrypted data in a homomorphically encrypted (HE) space. For a recursive algorithm with sequentially dependent recursive iterations, executing the recursive algorithm in parallel by computing multiple recursive iterations simultaneously over multiple parallel execution iterations and not in sequential order. Each parallel execution iteration may compute a partial HE solution of multiple sequential recursive iterations comprising a known HE part and leaves empty a placeholder call slot for an unknown HE part. Placeholder call slots remain empty and are filled at delayed times at a later parallel execution iteration from when the known part of the same HE computation is computed. A final HE solution is computed in fewer multiple parallel execution iterations than the number of sequential recursive iterations, thereby accelerating the recursive algorithm in HE space.

    RECURSIVE ALGORITHMS WITH DELAYED COMPUTATIONS PERFORMED IN A HOMOMORPHICALLY ENCRYPTED SPACE

    公开(公告)号:US20210160048A1

    公开(公告)日:2021-05-27

    申请号:US17105591

    申请日:2020-11-26

    Abstract: A device, system and method for securely executing recursive computations over encrypted data in a homomorphically encrypted (HE) space. For a recursive algorithm with sequentially dependent recursive iterations, executing the recursive algorithm in parallel by computing multiple recursive iterations simultaneously over multiple parallel execution iterations and not in sequential order. Each parallel execution iteration may compute a partial HE solution of multiple sequential recursive iterations comprising a known HE part and leaves empty a placeholder call slot for an unknown HE part. Placeholder call slots remain empty and are filled at delayed times at a later parallel execution iteration from when the known part of the same HE computation is computed. A final HE solution is computed in fewer multiple parallel execution iterations than the number of sequential recursive iterations, thereby accelerating the recursive algorithm in HE space.

Patent Agency Ranking