US 11,700,110 B2
Approximate algebraic operations for homomorphic encryption
Gary L. Jackson, II, Laurel, MD (US); Charles C. Schneider, Woodstock, MD (US); David R. Zaret, Columbia, MD (US); Prathibha S. Rama, Penfield, NY (US); Vivian Maloney, Columbia, MD (US); Kiel R. Gordon, Columbia, MD (US); and Deanna T. Hlavacek, Eldersburg, MD (US)
Assigned to The Johns Hopkins University, Baltimore, MD (US)
Filed by The Johns Hopkins University, Baltimore, MD (US)
Filed on Aug. 20, 2021, as Appl. No. 17/407,410.
Claims priority of provisional application 63/079,123, filed on Sep. 16, 2020.
Prior Publication US 2022/0085972 A1, Mar. 17, 2022
Int. Cl. H04L 9/00 (2022.01); H04L 9/30 (2006.01)
CPC H04L 9/008 (2013.01) [H04L 9/3066 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, at a server from a client, a public key of a fully homomorphic encryption scheme and one or more encrypted numbers generated by encrypting one or more corresponding unencrypted numbers usingthe public key;
performing, by the server, a set of operations comprising a square root function, a rectified linearactivation function (ReLU), ora multiplicative inverse function on the one or more encrypted numbers togenerate an encrypted operational result, wherein the encrypted operational result generated by the set of operations is an approximation of performing an algebraic operation on the one or more encrypted numbers, wherein an algebraic operation ReLU has an approximation obtained by a set of operations including a square root, a multiplicative inverse of 2, and an addition; and
transmitting, by the server to the client, the encrypted operational result, whereby the encrypted operational result is decrypted using at least a private key associated with the public key of the fully homomorphic encryption mechanism togenerate a decrypted operational result.