US Patent Issued to CORNAMI on Sept. 15 for "Method and system for reducing FFT calculations in FHE bootstrapping" (Texas Inventors)

ALEXANDRIA, Va., Sept. 15 -- United States Patent no. 12,737,468, issued on Sept. 15, was assigned to CORNAMI INC (Campbell, Calif.).

"Method and system for reducing FFT calculations in FHE bootstrapping" was invented by Fa-Long Luo (Dallas) and Paul Master (Dallas).

According to the abstract* released by the U.S. Patent & Trademark Office: "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 pointwi...