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.
Patent No.:
Date of Patent:
Sep. 15, 2026
Filed:
Dec. 06, 2023
Cornami, Inc., Dallas, TX (US);
Fa-Long Luo, Dallas, TX (US);
Paul Master, Dallas, TX (US);
CORNAMI, INC, Campbell, CA (US);
Abstract
A system and method to reduce fast Fourier transforms (FFT) required for bootstrapping in a Fully Homomorphic Encryption process. Ciphertext is separated into a vector of n samples. A fast Fourier transfer (FFT) is performed over a first vector of the samples and a FFT over a bootstrap key. A phase vector of n W(a) terms that are equivalents to the output of a FFT is calculated. A first set of pointwise multiplications of the FFT of the first vector of samples with each of the n W(a) terms in the phase vector is performed. A second set of pointwise multiplications of the results of the first set of pointwise multiplications with the FFT of the bootstrap key is performed. An inverse FFT(IFFT) on the accumulated result of the second set of point-wise multiplications is performed to obtain a bootstrapping result of the ciphertext.