US 12,137,158 B2
Large-word approximate homomorphic encryption
Yuriy Polyakov, Fair Lawn, NJ (US); and Yuval Harness, Ramat Hasharon (IL)
Assigned to Duality Technologies, Inc., Maplewood, NJ (US)
Filed by Duality Technologies, Inc., Maplewood, NJ (US)
Filed on May 6, 2022, as Appl. No. 17/738,666.
Claims priority of provisional application 63/185,617, filed on May 7, 2021.
Prior Publication US 2022/0376891 A1, Nov. 24, 2022
Int. Cl. H04L 9/00 (2022.01); G06F 17/14 (2006.01)
CPC H04L 9/008 (2013.01) [G06F 17/14 (2013.01); H04L 2209/08 (2013.01); H04L 2209/16 (2013.01)] 16 Claims
OG exemplary drawing
 
1. A method for cryptography based on 128 bit integers, comprising:
receiving a complex input to be encrypted, wherein the input comprises a 128-bit number;
performing encrypting comprising:
setting an imaginary part of the complex input to a predetermined value;
encrypting the complex input using a Fourier transform and a scaling factor;
adding a first noise and a second noise to the encrypted complex input, wherein the second noise obfuscates the first noise; and
performing decrypting comprising:
receiving an encrypted message with the encrypted complex input with added first noise and second noise over a network connecting system devices performing the encrypting and decrypting;
estimating a first standard deviation of the first noise based on an imaginary part of the received encrypted complex input;
computing a second standard deviation of the second noise based on the first standard deviation of the first noise and a predetermined parameter; and
decrypting the encrypted message using an inverse of the encrypting Fourier transform, the first noise, and the second noise.