Compression of homomorphic ciphertexts
AssigneeInternational Business Machines Corporation
InventorGuy Moshkowich
Life of this patent
Estimating the term…
Abstract
A computer-implemented method including: receiving a list of ciphertexts, wherein a majority of ciphertexts in the list homomorphically-encrypt zero values and a minority of ciphertexts in the list homomorphically-encrypt non-zero values; and compressing the list of ciphertexts to remove the ciphertexts which homomorphically-encrypt zero values, wherein: the compression is performed without knowledge on what each of the ciphertexts in the list encrypts, and the compression is based on homomorphic comparison of each of the ciphertexts in the list with a homomorphically-encrypted zero value, to determine which of the ciphertexts in the list to remove.
Claims20
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.
A system comprising:
- at least one hardware processor;
- and
- a non-transitory computer-readable storage medium having program code embodied therewith, the program code executable by said at least one hardware processor to:
- receive 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
- compress 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.
A computer program product comprising a non-transitory computer-readable storage medium having program code embodied therewith, the program code executable by at least one hardware processor to:
- receive 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
- compress 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.
Dependencies are inferred from the claim text.