US 12,113,889 B2
Compression of homomorphic ciphertexts
Guy Moshkowich, Nes Ziyona (IL)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Apr. 10, 2022, as Appl. No. 17/717,093.
Prior Publication US 2023/0327847 A1, Oct. 12, 2023
Int. Cl. H04L 9/00 (2022.01); G06F 21/00 (2013.01)
CPC H04L 9/008 (2013.01) [G06F 21/00 (2013.01); H04L 9/00 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving a list of ciphertexts, wherein a majority of ciphertexts in the list of ciphertexts homomorphically-encrypt zero values and a minority of ciphertexts in the list of ciphertexts homomorphically-encrypt non-zero values; and
compressing the list of ciphertexts to remove ciphertexts which homomorphically-encrypt zero values, wherein:
the compression is performed without knowledge on what each ciphertext in the list of ciphertexts encrypts, and
the compression is based on homomorphic comparison of each ciphertext in the list of ciphertexts with a homomorphically-encrypted zero value, to determine which of the ciphertexts in the list of ciphertexts to remove.