The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 10, 2026

Filed:

Nov. 05, 2023
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Allon Adir, Kiryat Tivon, IL;

Hayim Shaul, Kfar Saba, IL;

Ehud Aharoni, Kfar Saba, IL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/00 (2022.01); H04L 9/06 (2006.01); G06F 7/544 (2006.01); G06F 17/16 (2006.01);
U.S. Cl.
CPC ...
H04L 9/008 (2013.01); H04L 9/0618 (2013.01); G06F 7/544 (2013.01); G06F 17/16 (2013.01);
Abstract

A method, apparatus and computer program product for homomorphic computation enables secure computation of determinants of a matrix under Fully Homomorphic Encryption (FHE). According to this disclosure, encrypted data that contains the values of a matrix is received at a server. The matrix is separated into at least a first portion, and a second portion. Each portion is configured as a square. A first data vector of ciphertext is computed for the first portion, and a second data vector of ciphertext is computed for the second portion. Under FHE, determinants of the first and second data vectors are computed as Single Instruction Multiple Data (SIMD) operations to generate a set of results. The set of results are then used to compute a determinant of the matrix. The determinant may then be used for FHE-based analytics.


Find Patent Forward Citations

Loading…