Granted Patent B2

US 12,603,756 · App. 18/674,853 · Granted Apr 14, 2026

Inventors: Georgios Dimou (San Diego, CA); David W. Archer (Sherwood, CA); Brian Huffman (Leuven, CA); Tynan McAuley (Portland Portland, CA); Michiel Van Beirendonck (San Francisco, BE)

Assignee: Niobium Microsystems, Inc.

H04L9/008H04L9/0869

Abstract

Claims (23)

1 . A method for reducing calculation time for processing fully homomorphic encrypted (FHE) data, the method comprising:

receiving FHE data;

determining, after receiving the FHE data, a first half of a key-switching key by randomly generating the first half of the key-switching key, comprising:

configuring a random number generator in a first mode; and

generating the first half of the key-switching key in a second mode, comprising repeating until the first half of the key-switching key is complete:

generating data, using a same seed value, prime value, and generator value;

producing a residue of the key-switching key based on the generated data; and

loading a new seed value, prime value, and generator value, so a subsequent residue of the first half of the key-switching key is generated from different seed values, prime values, and generator values;

acquiring a second half of the key-switching key;

constructing the key-switching key by appending the second half of the key-switching key to the first half of the key-switching key; and

performing a key-switching operation on the FHE data using the key-switching key.

2 . The method of claim 1 , wherein determining the first half of the key-switching key by randomly generating the first half of the key-switching key further comprises:

randomly generating the first halves of several key-switching keys using uniform distribution over a finite field.

3 . The method of claim 1 , wherein determining the first half of the key-switching is performed using a programmable seed.

4 . The method of claim 1 , wherein determining the first half of the key-switching key is performed using a modulus parameter.

5 . The method of claim 1 , wherein seed values are equally spaced throughout a generation period.

6 . The method of claim 1 , wherein generating the first half of the key-switching key in the second mode is performed using a number of seed values equal to an output size of the random number generator.

7 . The method of claim 1 , wherein acquiring the second half of the key-switching key comprises:

pre-calculating the second half of the key-switching key before receiving the FHE data;

storing the second half of the key-switching key in memory; and

retrieving the second half of the key-switching key from the memory.

8 . The method of claim 1 , wherein acquiring the second half of the key-switching key comprises:

determining, after receiving the FHE data, the second half of the key-switching key by generating the second half of the key-switching key based on the first half of the key-switching key.

Assignments (2)

Continuity (2)

References Cited (29)