Efficient functional bootstrapping for homomorphic encryption
AssigneeDuality Technologies, Inc.
InventorsAndreea ALEXANDRU, Yuriy POLYAKOV
Life of this patent
Estimating the term…
Loading patent…
AssigneeDuality Technologies, Inc.
InventorsAndreea ALEXANDRU, Yuriy POLYAKOV
Estimating the term…
End-to-end cryptographic communication to securely exchange data to/from a homomorphic cryptography circuit. The homomorphic cryptography circuit may perform homomorphic operations on ciphertext(s) of plaintext message(s) that evaluate non-linear operation(s) over the encryption of the plaintext message(s) using lookup table(s) under a functional bootstrapping scheme. The functional bootstrapping executes the lookup table(s) using Nth-order trigonometric Hermite interpolation with derivative constraints set to reduce noise for (p) interpolation points, thereby achieving the desired noise refreshing effect of bootstrapping. The homomorphic cryptography circuit may use a vector data structure to amortize the functional bootstrapping by performing the trigonometric Hermite interpolation over a vector of a plurality of the ciphertexts in parallel, e.g., using SIMD instructions, thereby improving the functional bootstrapping efficiency. The circuit output(s) may be decrypted by an external device to generate unencrypted result(s) of the homomorphic operation(s) on the plaintext message(s) with no access to the unencrypted plaintext message(s) themselves.
A method of establishing cryptographic communications between a first computer terminal and a second computer terminal comprising:
A second computer terminal establishing cryptographic communications with a first computer terminal, the second computer terminal comprising:
Dependencies are inferred from the claim text.