The system and method for multivalue packing scheme for homomorphic cryptography
The system and method for multivalue packing scheme for homomorphic cryptography
 CN 109,905,227 A
 Filed: 11/10/2015
 Published: 06/18/2019
 Est. Priority Date: 01/06/2015
 Status: Active Grant
First Claim
1. a kind of execute homomorphic cryptography to generate the computer implemented method of summation, which comprisesAt server,The server generates multiple encrypted payloads, and the encrypted payloads all have multiple data values,The data value of each of the encrypted payloads is positioned in the encrypted payloads by the serverThe lower half of each,The upper half of each of the encrypted payloads is remained sky, and offer and the first kind by the serverIt is worth each of associated multiple first keys and the encrypted payloads with the multiple data value, describedA corresponding data value for data value in each of each of one key and described encrypted payloads is associated,And the multiple first key is configured as matching with the first kind offset, the first kind offset and and Second Type valueAssociated multiple second keys are associated, to define intersection, andBased on request, the server decryption is related to the intersection between the multiple first key and the multiple second keyConnection blinds product, and the product that blinds includes:
 that an encryption in included encrypted payloads in the intersection effectively carriesOne or more data values of lotus and one in other one or more encrypted payloads included in the intersectionOr the product that other multiple data values are multiplied.
Chinese PRB Reexamination
Abstract
Describe the system and method for the multivalue packing scheme for homomorphic cryptography, it is included at server, generate multiple encrypted payloads, each of described encrypted payloads have multiple data values, at client, receive each of multiple encrypted payloads with the multiple data value, and one or more data values of an encrypted payloads in the encrypted payloads are multiplied with other one or more data values of other one or more encrypted payloads, it indicates and is multiplied to generate, the product of the summation of one or more data values of encrypted payloads data value corresponding with other one or more data values of other one or more of encrypted payloads.

3 Citations
No References
Method and system for generating a list signature  
Patent #
CN 1,954,546 A
Filed 05/18/2005

Current Assignee

SECURE COMPUTATION OF PRIVATE VALUES  
Patent #
US 20110075846A1
Filed 12/06/2010

Current Assignee
N/A

Method and system for sequencing ciphertexts orienting to homomorphic encryption  
Patent #
CN 103,401,871 A
Filed 08/05/2013

Current Assignee

9 Claims

1. a kind of execute homomorphic cryptography to generate the computer implemented method of summation, which comprises
At server, The server generates multiple encrypted payloads, and the encrypted payloads all have multiple data values, The data value of each of the encrypted payloads is positioned in the encrypted payloads by the serverThe lower half of each, The upper half of each of the encrypted payloads is remained sky, and offer and the first kind by the serverIt is worth each of associated multiple first keys and the encrypted payloads with the multiple data value, describedA corresponding data value for data value in each of each of one key and described encrypted payloads is associated,And the multiple first key is configured as matching with the first kind offset, the first kind offset and and Second Type valueAssociated multiple second keys are associated, to define intersection, and Based on request, the server decryption is related to the intersection between the multiple first key and the multiple second keyConnection blinds product, and the product that blinds includes:  that an encryption in included encrypted payloads in the intersection effectively carriesOne or more data values of lotus and one in other one or more encrypted payloads included in the intersectionOr the product that other multiple data values are multiplied.

2. computer implemented method as described in claim 1, wherein the product be by will in the intersection it is includedEncrypted payloads in each encrypted payloads data value in one or more of data values in the friendshipOther one or more of data values in other included one or more of encrypted payloads are concentrated to be multipliedIt generates.

3. computer implemented method as described in claim 1, wherein the generation includes:
 at the server, rightEach of described encrypted payloads are packaged in data value before being encrypted, so that the data value does not cover the encryptionThe most significant bit of each of payload.

4. computer implemented method as described in claim 1, wherein to each of described encrypted payloads intoThe data value of each of the encrypted payloads is packaged before row encryption, so that the data value does not cover the encryption and hasImitate the most significant bit of each of load.

5. it is a kind of with the nontransitory computerreadable medium for generating the executable instruction of summation for executing homomorphic cryptography,The nontransitory computerreadable medium includes processor and memory, and described instruction includes:

Multiple encrypted payloads are generated, the encrypted payloads all have multiple data values, wherein the encryption effectively carriesThe data value of each of lotus is located in the lower half of each of described encrypted payloads, and the encryption hasThe upper half of each of effect load remains sky, Multiple first keys associated with first kind offset are provided and the encryption with the multiple data value effectively carriesEach of lotus, pair of the data value in each of each of described first key and the encrypted payloadsIt is associated to answer a data value, and the multiple first key is configured as matching with the first kind offset, described firstTypes value with and associated multiple second keys of Second Type value it is associated, to define intersection, and Based on request, blind associated with the intersection between the multiple first key and the multiple second key is decryptedProduct, one for blinding product and including;
an encrypted payloads in included encrypted payloads in the intersectionOr one or more of multiple data values and other one or more encrypted payloads included in the intersection itsThe product that his data value is multiplied.


6. nontransitory computerreadable medium as claimed in claim 5, wherein the product is by will be in the intersectionOne or more of data values in the data value of each encrypted payloads in included encrypted payloads withOther one or more of data values in the intersection in other included one or more of encrypted payloadsIt is multiplied to generate.

7. nontransitory computerreadable medium as claimed in claim 5, wherein it is described generation include:
 at server,It is packaged in data value before being encrypted to each of described encrypted payloads, so that the data value does not cover described addThe most significant bit of each of close payload.

8. nontransitory computerreadable medium as claimed in claim 5, wherein to every in the encrypted payloadsOne encrypted before the data values of each of the encrypted payloads is packaged so that the data value do not cover it is describedThe most significant bit of each of encrypted payloads.

9. a kind of execute homomorphic cryptography to generate the computer implemented method of summation, which comprises
At server, The server generates multiple encrypted payloads, and the encrypted payloads all have multiple data values, wherein rightEach of described encrypted payloads are packaged the data value of each of the encrypted payloads before being encrypted,So that the data value does not cover the most significant bit of each of described encrypted payloads, and the data value is positionedIt is protected in the lower half of each of the encrypted payloads and the upper half of each of the encrypted payloadsIt holds as sky, wherein the server provides multiple first keys associated with first kind offset and has the multiple dataEach of the encrypted payloads of value, each of described first key with it is every in the encrypted payloadsOne data value of correspondence of data value in one is associated, and the multiple first key is configured as and the first kindOffset matching, the first kind offset with and associated multiple second keys of Second Type value it is associated, to define intersection, withAnd Based on request, the server decryption is associated with the intersection to blind product, and the product that blinds includes:  in the intersectionIn encrypted payloads in included encrypted payloads one or more data values and the institute in the intersectionIncluding the product that is multiplied of one or more of other one or more encrypted payloads other data values, wherein pass through phaseMultiply to generate the product include by the number of each encrypted payloads in included encrypted payloads in the intersectionIt is encrypted effectively according to one or more of data values in value with one or more of other included in the intersectionOther one or more of data values in load are multiplied.
Specification(s)