System and method for multi-value packing scheme for homomorphic encryption

System and method for multi-value packing scheme for homomorphic encryption

  • CN 109,905,227 B
  • Filed: 11/10/2015
  • Issued: 10/01/2021
  • Est. Priority Date: 01/06/2015
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of performing homomorphic encryption to generate a sum, the method comprising:

  • at the location of the server,the server generating a plurality of encrypted payloads, each having a plurality of data values,the server locates the data value of each of the encrypted payloads at a lower half of each of the encrypted payloads,the server keeping an upper half of each of the encrypted payloads empty, and providing each of the encrypted payloads with a plurality of first keys associated with a first type value and having the plurality of data values, each of the first keys being associated with a corresponding one of the data values within each of the encrypted payloads, and the plurality of first keys associated with the first type value being configured to match a plurality of second keys associated with a second type value to define an intersection, andbased on the request, the server decrypts a blinding product associated with an intersection between the plurality of first keys and the plurality of second keys, the blinding product comprising;

    a product of one or more data values of one of the encrypted payloads included in the intersection multiplied by one or more other data values of one or more other of the encrypted payloads included in the intersection.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×