US 12,395,316 B2
Homomorphic encrypted one-hot maps using intermediate chinese remainder theorem (CRT) maps
Nir Drucker, Zichron Yaakov (IL); Ramy Masalha, Kafr Qari (IL); and Hayim Shaul, Kafr Saba (IL)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on May 12, 2023, as Appl. No. 18/196,687.
Prior Publication US 2024/0380569 A1, Nov. 14, 2024
Int. Cl. H04L 29/06 (2006.01); H04L 9/00 (2022.01)
CPC H04L 9/008 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method implemented in part on at least one processor for secure computations under Homomorphic Encryption (HE), comprising:
receiving an encrypted data point that encrypts one or more elements, wherein at least one element is associated with a plaintext number, the plaintext number being represented in the encrypted data point as a set of one-hot maps, each of the set of one-hot maps corresponding to a coprime factor computed for the plaintext number using a Chinese Remainder Theorem (CRT) encoding;
under homomorphic encryption, generating a one-hot map representation of the plaintext number using the set of one-hot maps;
under homomorphic encryption, performing an operation on the one-hot representation and generating a result; and
providing the result as a response to the encrypted data point.