CN104580500B - Binary set distance calculating method, device and server based on cloud - Google Patents
Binary set distance calculating method, device and server based on cloud Download PDFInfo
- Publication number
- CN104580500B CN104580500B CN201510035878.3A CN201510035878A CN104580500B CN 104580500 B CN104580500 B CN 104580500B CN 201510035878 A CN201510035878 A CN 201510035878A CN 104580500 B CN104580500 B CN 104580500B
- Authority
- CN
- China
- Prior art keywords
- encrypted
- binary set
- bit
- paillier
- scrambler circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000005540 biological transmission Effects 0.000 claims abstract description 22
- 230000004224 protection Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 235000013399 edible fruits Nutrition 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Storage Device Security (AREA)
Abstract
The present invention discloses a kind of binary set distance calculating method, device and server based on cloud, and can solve the problems, such as that existing binary set distance based on cloud calculates cannot protect privacy of user.The method includes：Obtain it is predetermined will be with the binary set of active userThe binary set calculated into row distancePaillier encrypted public key PK and private key SK corresponding to owning user, random seed s, two symmetric cryptographic key K0And K1, utilize the PK encrypted result HE.E (0) that 0 and 1 are encrypted respectively and HE.E (1)；It is obtained from Cloud ServerEach bit scrambler circuit all possible input；It is rightEach bit carry out coding determineCorresponding bit position scrambler circuit input, and willThe input of scrambler circuit of each bit be sent to Cloud Server；Receive Cloud Server transmission utilizes PK pairsWithThe distance between the encrypted result that is encrypted；Encrypted result is decrypted using SK, is determinedWithThe distance between.
Description
Technical field
The present invention relates to secret protections and field of cloud calculation, and in particular to a kind of binary set distance based on cloud calculating side
Method, device and server.
Background technology
With the continuous growth of mobile device user quantity, what the distance for being related to binary set based on mobile device calculated
Using more and more frames for using cloud computing, abundant application is provided to the user by powerful calculating center.
Although bringing great convenience trustship is calculated for mobile subscriber to high in the clouds, incredible high in the clouds also logarithm
Individual privacy (such as friend relation, location information, action message etc.) in causes great threat.For example, some are based on
The distance calculating method of the binary set of Fourier transformation, hiding data under the premise of Euclidean distance between approximately keeping data
Sensitive information.This method is proved effective very much to carrying out data mining on data set, but makes the distance between vector using this method
Information is disclosed, i.e., search result is disclosed, therefore can reveal privacy of user.
Invention content
User cannot be protected by being calculated the technical problem to be solved by the present invention is to existing binary set distance based on cloud
The problem of privacy.
For this purpose, the present invention proposes a kind of binary set distance calculating method based on cloud, including：
Obtain it is predetermined will be with the binary set of active userThe binary set calculated into row distanceOwning user
Corresponding Paillier encrypted public key PK, Paillier encrypted private key SK, random seed s, two symmetric cryptographic key
K0And K1, the encrypted result HE.E (0) being encrypted for PK couples 0 using the Paillier encrypted public keys, and described in utilization
The encrypted result HE.E (1) that Paillier encrypted public keys are encrypted for PK couples 1；
The binary set is obtained from Cloud ServerEach bit scrambler circuit all possible input；Institute
State binary setEach bit scrambler circuit all possible input according to the binary setThe bit
Possible values, the binary setThe bit digit, the binary setCorresponding to owning user with machine
Sub- s and two symmetric cryptographic key K0And K1, and generated using hash algorithm, the binary setEach bit
The possible output of each of scrambler circuit is with the binary setThe bit this kind of possible output corresponding to
Input be key, Paillier encryptions are carried out to the encrypted result HE.E (0) or the encrypted result HE.E (1), and
What the encryption of Advanced Encryption Standard encryption method generated is carried out to encrypted result；
Utilize the binary setEach bit scrambler circuit all possible input to the two-value to
AmountCorresponding bit position carry out coding determine the binary setThe bit scrambler circuit input, and will be true
The binary set madeThe input of scrambler circuit of each bit be sent to the Cloud Server；The two-value to
AmountWith the binary setThe digit of corresponding bit bit having the same；
The encrypted public key PK of the utilization Paillier of the Cloud Server transmission are received to the binary setWith
The binary setThe distance between the encrypted result that is encrypted；
It is decrypted, is determined using the encrypted private key SK of the Paillier encrypted results sent to the Cloud Server
Go out the binary setWith the binary setThe distance between.
On the other hand, the present invention proposes a kind of binary set distance calculating method based on cloud, including：
Receive the input of the scrambler circuit of each bit for the binary set that user sends；
Input inquiry according to the scrambler circuit of each bit of the binary set of user transmission is pre-stored
The all possible input and all possible output of the scrambler circuit of the bit, determine the scrambler circuit of the bit
Output is decrypted the output of the scrambler circuit of each bit of the binary set of user transmission, and sums；
The result of the summation is sent to user.
On the other hand, the present invention proposes a kind of binary set based on cloud apart from computing device, including：
First acquisition unit, for obtain it is predetermined will be with the binary set of active userIt is calculated into row distance
Binary setThe Paillier encrypted private key SK of encrypted public key PK, Paillier corresponding to owning user, random seed
S, two symmetric cryptographic key K0And K1, the encrypted result HE.E that is encrypted for PK couples 0 using the Paillier encrypted public keys
(0), the encrypted result HE.E (1) and using the Paillier encrypted public keys being encrypted for PK couples 1；
Second acquisition unit, for obtaining the binary set from Cloud ServerEach bit scrambler circuit
All possible input；The binary setEach bit scrambler circuit all possible input according to described two
Value vectorThe bit possible values, the binary setThe bit digit, the binary setIt is affiliated
Random seed s corresponding to user and two symmetric cryptographic key K0And K1, and using hash algorithm generate, the two-value to
AmountEach bit scrambler circuit each it is possible output be with the binary setThe bit this kind
Input corresponding to possible output is key, is carried out to the encrypted result HE.E (0) or the encrypted result HE.E (1)
Paillier is encrypted, and carries out what the encryption of Advanced Encryption Standard encryption method generated to encrypted result；
Coding unit, for utilizing the binary setEach bit scrambler circuit all possible input
To the binary setCorresponding bit position carry out coding determine the binary setThe bit scrambler circuit
Input, and the binary set that will be determinedThe input of scrambler circuit of each bit be sent to the cloud service
Device；The binary setWith the binary setThe digit of corresponding bit bit having the same；
First receiving unit, encrypted PK pairs of the public keys of the utilization Paillier sent for receiving the Cloud Server
The binary setWith the binary setThe distance between the encrypted result that is encrypted；
Decryption unit, the encrypted result for being sent to the Cloud Server using the encrypted private key SK of the Paillier
It is decrypted, determines the binary setWith the binary setThe distance between.
On the other hand, the present invention proposes a kind of server, including：
Second receiving unit, the input of the scrambler circuit of each bit of the binary set for receiving user's transmission；
The input of query unit, the scrambler circuit of each bit of the binary set for being sent according to the user is looked into
The all possible input of the scrambler circuit of the pre-stored bit and all possible output are ask, determines the bit
Scrambler circuit output, the output of scrambler circuit of each bit of the binary set sent to the user solves
It is close, and sum；
Second transmission unit, for the result of the summation to be sent to user.
Binary set distance calculating method, device and server based on cloud of the embodiment of the present invention, the advantage is that：To move
The user of dynamic equipment provides Data Hosting and the search service of protection data-privacy.Any cloud service can will utilize
Secret protection is serviced in original function of search and is supplied to interested user as optional service item by the present invention.Pass through
Vector data can be encrypted and be put to high in the clouds by the invention, user, in the case where not exposing the numerical value of itself vector, calculate inquiry
Vector is at a distance from high in the clouds institute directed quantity.It consumes maximum distance calculating and vectorial store tasks all trustships greatly subtracts to high in the clouds
The light expense of client, but can't expose any privacy vector or query vector (including result of calculation) to cloud or other
Unauthorized party.Therefore the invention can be widely applied to all kinds of cloud computing services, be ensured in the case where not destroying computing function
The safety of privacy of user.Use binary set to carry out similarity calculation, computational efficiency is further increased, it is made in addition
It is more suitable for the computing system of resourceoriented constrained devices.
Description of the drawings
Fig. 1 is a kind of flow diagram of one embodiment of binary set distance calculating method based on cloud of the present invention；
Fig. 2 is a kind of flow diagram of one embodiment of binary set distance calculating method based on cloud of the present invention；
Fig. 3 is a kind of frame structure schematic diagram of the binary set based on cloud of the present invention apart from one embodiment of computing device；
Fig. 4 is a kind of frame structure schematic diagram of one embodiment of server of the present invention.
Specific implementation mode
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical solution in the embodiment of the present invention is explicitly described, it is clear that described embodiment is the present invention
A part of the embodiment, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art are not having
The every other embodiment obtained under the premise of creative work is made, shall fall within the protection scope of the present invention.
As shown in Figure 1, the present embodiment discloses a kind of binary set distance calculating method based on cloud, including：
S1, obtain it is predetermined will be with the binary set of active userThe binary set calculated into row distanceIt is affiliated
Paillier encrypted public key PK, Paillier encrypted private key SK corresponding to user, random seed s, two symmetric cryptographies
Key K0And K1, the encrypted result HE.E (0) being encrypted for PK couples 0 using the Paillier encrypted public keys, and utilize institute
State the encrypted result HE.E (1) that Paillier encrypted public keys are encrypted for PK couples 1；
S2, the binary set is obtained from Cloud ServerEach bit scrambler circuit it is all possible defeated
Enter；The binary setEach bit scrambler circuit all possible input according to the binary setShould
The possible values of bit, the binary setThe bit digit, the binary setCorresponding to owning user
Random seed s and two symmetric cryptographic key K0And K1, and generated using hash algorithm, the binary setEach ratio
Each possible output of the scrambler circuit of special position is with the binary setThe bit this kind of possible output
Corresponding input is key, and carrying out Paillier to the encrypted result HE.E (0) or the encrypted result HE.E (1) adds
It is close, and what the encryption of Advanced Encryption Standard encryption method generated is carried out to encrypted result；
S3, the binary set is utilizedEach bit scrambler circuit all possible input to the two-value
VectorCorresponding bit position carry out coding determine the binary setThe bit scrambler circuit input, and will
The binary set determinedThe input of scrambler circuit of each bit be sent to the Cloud Server；The two-value
VectorWith the binary setThe digit of corresponding bit bit having the same；
S4, the encrypted public key PK of the utilization Paillier of the Cloud Server transmission are received to the binary set
With the binary setThe distance between the encrypted result that is encrypted；
S5, it is decrypted using the encrypted private key SK of the Paillier encrypted results sent to the Cloud Server,
Determine the binary setWith the binary setThe distance between.
Optionally, in the present invention is based on another embodiment of the binary set distance calculating method of cloud, further include：
Determine the encrypted public keys of Paillier corresponding to active user, the encrypted private keys of Paillier, random seed,
Two symmetric cryptographic key, the encrypted result being encrypted using the encrypted public keys pair of the Paillier 0, and described in utilizing
The encrypted result that the encrypted public keys pair of Paillier 1 are encrypted；
According to the possible values of each bit of the binary set of active user, the binary set of the active user
The digit of the bit, the random seed corresponding to the active user and two symmetric cryptographic key, and calculated using Hash
Method generates all possible input of the scrambler circuit of the bit of the binary set of the active user, with the current use
Each possible input of the scrambler circuit of each bit of the binary set at family is key, described in the utilization
Encrypted result that the encrypted public keys pair of Paillier 0 are encrypted described utilizes the encrypted public keys pair of the Paillier 1
The encrypted result being encrypted carries out Paillier encryptions, and carries out the encryption life of Advanced Encryption Standard encryption method to encrypted result
The output corresponding to this kind of possible input at the scrambler circuit of the bit of the binary set of the active user；
The all possible of scrambler circuit of each bit of the binary set of the active user is output and input
It is sent to the Cloud Server.
As shown in Fig. 2, the present embodiment discloses a kind of binary set distance calculating method based on cloud, including：
The input of the scrambler circuit of each bit for the binary set that T1, reception user send；
T2, the binary set sent according to the user the input inquiry of scrambler circuit of each bit prestore
The bit scrambler circuit all possible input and all possible output, determine the scrambler circuit of the bit
Output, the output of scrambler circuit of each bit of the binary set sent to the user is decrypted, and sums；
T3, the result of the summation is sent to user.
Optionally, in the present invention is based on another embodiment of the binary set distance calculating method of cloud, further include：
Receive user send binary set each bit scrambler circuit all possible input and it is all can
The output of energy, and stored.
As shown in figure 3, the present embodiment discloses a kind of binary set based on cloud apart from computing device, including：
First acquisition unit 1, for obtain it is predetermined will be with the binary set of active userIt is calculated into row distance
Binary setThe Paillier encrypted private key SK of encrypted public key PK, Paillier corresponding to owning user, with machine
Sub- s, two symmetric cryptographic key K0And K1, utilize PK pairs 0 encrypted result being encrypted of the Paillier encrypted public keys
HE.E (0), and the encrypted result HE.E (1) that is encrypted for PK couples 1 using the Paillier encrypted public keys；
Second acquisition unit 2, for obtaining the binary set from Cloud ServerEach bit scrambler circuit
All possible input；The binary setEach bit scrambler circuit all possible input according to
Binary setThe bit possible values, the binary setThe bit digit, the binary set
Random seed s corresponding to owning user and two symmetric cryptographic key K0And K1, and generated using hash algorithm, described two
Value vectorEach bit scrambler circuit each it is possible output be with the binary setThe bit
This kind of possible output corresponding to input be key, to the encrypted result HE.E (0) or the encrypted result HE.E
(1) Paillier encryptions are carried out, and what the encryption of Advanced Encryption Standard encryption method generated is carried out to encrypted result；
Coding unit 3, for utilizing the binary setEach bit scrambler circuit it is all possible defeated
Enter to the binary setCorresponding bit position carry out coding determine the binary setThe bit scrambler electricity
The input on road, and the binary set that will be determinedThe input of scrambler circuit of each bit be sent to cloud clothes
Business device；The binary setWith the binary setThe digit of corresponding bit bit having the same；
First receiving unit 4, the encrypted public key PK of the utilization Paillier sent for receiving the Cloud Server
To the binary setWith the binary setThe distance between the encrypted result that is encrypted；
Decryption unit 5, the encryption knot for being sent to the Cloud Server using the encrypted private key SK of the Paillier
Fruit is decrypted, and determines the binary setWith the binary setThe distance between.
Optionally, in another embodiment the present invention is based on the binary set of cloud apart from computing device, further include：
Determination unit, for determining that the encrypted public keys of Paillier corresponding to active user, Paillier are encrypted
Private key, random seed, two symmetric cryptographic key, the encryption knot being encrypted using the encrypted public keys pair of the Paillier 0
Fruit, and the encrypted result that is encrypted using the encrypted public keys pair of the Paillier 1；
Computing unit is used for the possible values of each bit of the binary set according to active user, the current use
The digit of the bit of the binary set at family, the random seed and two symmetric cryptographies corresponding to the active user are close
Key, and generated using hash algorithm the bit of the binary set of the active user scrambler circuit it is all possible defeated
Enter, it is right with each possible input of the scrambler circuit of each bit of the binary set of the active user for key
The encrypted result being encrypted using the encrypted public keys pair of the Paillier 0 described is added using the Paillier
The encrypted result that close public key pair 1 is encrypted carries out Paillier encryptions, and carries out Advanced Encryption Standard to encrypted result and add
This kind of possible input institute that decryption method encryption generates the scrambler circuit of the bit of the binary set of the active user is right
The output answered；
First transmission unit, for owning the scrambler circuit of each bit of the binary set of the active user
Possible output and input is sent to the Cloud Server.
As shown in figure 4, the present embodiment discloses a kind of server, including：
Second receiving unit 6, the input of the scrambler circuit of each bit of the binary set for receiving user's transmission；
Query unit 7, the input of the scrambler circuit of each bit of the binary set for being sent according to the user
The all possible input of the scrambler circuit of the pre-stored bit and all possible output are inquired, determines the bit
The output of the scrambler circuit of position solves the output of the scrambler circuit of each bit of the binary set of user transmission
It is close, and sum；
Second transmission unit 8, for the result of the summation to be sent to user.
Optionally, in another embodiment of server of the present invention, further include：
The all of scrambler circuit of third receiving unit, each bit of the binary set for receiving user's transmission can
The input and all possible output of energy, and stored.
The purpose of the present invention is to propose to a kind of binary set distance calculating method, device and the clothes based on cloud of protection privacy
Business device, using simple mess code circuit combination homomorphic cryptography, realizes the cloud of data under the premise of not exposed user specific data
Storage and apart from calculating, with meet user while storing computing resource using high in the clouds to personal data privacy the needs of.
Two binary setsWithDistance can be expressed as：
Wherein x (k) and y (k) indicates vector respectivelyAnd vectorK-th of bit, ⊕ indicate xor operation.
The binary set distance calculating method based on cloud of protection privacy proposed by the present invention, includes the following steps：
Addition system.When system is added in new user A, the public and private key of a pair of of Paillier can be generated to PK, SK, and select
Select two symmetric cryptography secret key K0, K1With a random seed s.Then PK pairs 0,1 is used to carry out homomorphic cryptography for future use, note
For HE.E (0), HE.E (1).Here HE.E indicates Paillier encrypted encryption functions on the same stage.
When user A needs to upload its privacy vectorWhen, then use the hash algorithm H () of anti-collision and symmetrical secret key pair
Scrambler circuit is generated, the specific method is as follows (wherein Hk(), which represents, carries out k Hash)：For each vectorIn it is every
One x (k) generates the table that following process is obscured：
If x (k)=0
If x (k)=1
The table represents the scrambler gate circuit G (x (k)) of x (k).The scrambler gate circuit is uploaded to high in the clouds by user A.
When a user B wants to calculate its privacy vectorWithThe distance between when, he needs to obtain the mandate of user A,
Get the PK of A, SK, K0, K1And s.Then H is further usedk(s)K0Or Hk(s)K1Each bit y (k) is encoded
Generate the input GI (y (k)) for upsetting circuit.The input set will further be counted by high in the clouds is uploaded to as inquiry data packet
It calculates.
Trustship calculates.The ciphertext of distance is calculated using following steps after receiving request for high in the clouds, and is returned to and looks into
Inquiry person.
To each scrambler gate circuitCloud Server can all be searched and obtain HE.E (x by the table obscured
(k) ⊕ y (k)), and be decrypted.
Inquiry decrypts to obtain final calculation result by SK.
Binary set distance calculating method, device and server based on cloud of the embodiment of the present invention, the advantage is that：To move
The user of dynamic equipment provides Data Hosting and the search service of protection data-privacy.Any cloud service can will utilize
Secret protection is serviced in original function of search and is supplied to interested user as optional service item by the present invention.Pass through
Vector data can be encrypted and be put to high in the clouds by the invention, user, in the case where not exposing the numerical value of itself vector, calculate inquiry
Vector is at a distance from high in the clouds institute directed quantity.It consumes maximum distance calculating and vectorial store tasks all trustships greatly subtracts to high in the clouds
The light expense of client, but can't expose any privacy vector or query vector (including result of calculation) to cloud or other
Unauthorized party.Therefore the invention can be widely applied to all kinds of cloud computing services, be ensured in the case where not destroying computing function
The safety of privacy of user.Use binary set to carry out similarity calculation, computational efficiency is further increased, it is made in addition
It is more suitable for the computing system of resourceoriented constrained devices.
Although the embodiments of the invention are described in conjunction with the attached drawings, but those skilled in the art can not depart from this hair
Various modifications and variations are made in the case of bright spirit and scope, such modifications and variations are each fallen within by appended claims
Within limited range.
Claims (6)
1. a kind of binary set distance calculating method based on cloud, which is characterized in that including：
Obtain it is predetermined will be with the binary set of active userThe binary set calculated into row distanceOwning user institute is right
The Paillier encrypted private key SK of encrypted public key PK, Paillier, random seed s, two symmetric cryptographic key K answered0With
K1, the encrypted result HE.E (0) being encrypted for PK couples 0 using the Paillier encrypted public keys, and described in utilization
The encrypted result HE.E (1) that Paillier encrypted public keys are encrypted for PK couples 1；
The binary set is obtained from Cloud ServerEach bit scrambler circuit all possible input；Described two
Value vectorEach bit scrambler circuit all possible input according to the binary setThe bit can
The value of energy, the binary setThe bit digit, the binary setRandom seed s corresponding to owning user,
And two symmetric cryptographic key K0And K1, and generated using hash algorithm, the binary setEach bit scrambler
The possible output of each of circuit is with the binary setThe bit this kind of possible output corresponding to input
For key, Paillier encryptions are carried out to the encrypted result HE.E (0) or the encrypted result HE.E (1), and to encryption
As a result carry out what the encryption of Advanced Encryption Standard encryption method generated；
Utilize the binary setEach bit scrambler circuit all possible input to the binary set's
Corresponding bit position carries out coding and determines the binary setThe bit scrambler circuit input, and will determine
The binary setThe input of scrambler circuit of each bit be sent to the Cloud Server；The binary setWith
The binary setThe digit of corresponding bit bit having the same；
The encrypted public key PK of the utilization Paillier of the Cloud Server transmission are received to the binary setWith described two
Value vectorThe distance between the encrypted result that is encrypted；
It is decrypted using the encrypted private key SK of the Paillier encrypted results sent to the Cloud Server, determines institute
State binary setWith the binary setThe distance between.
2. binary set distance calculating method based on cloud according to claim 1, which is characterized in that further include：
Determine the encrypted public keys of Paillier corresponding to active user, the encrypted private keys of Paillier, random seed, two
Symmetric cryptographic key, the encrypted result being encrypted using the encrypted public keys pair of the Paillier 0, and described in utilizing
The encrypted result that the encrypted public keys pair of Paillier 1 are encrypted；
According to the possible values of each bit of the binary set of active user, the ratio of the binary set of the active user
The digit of special position, the random seed corresponding to the active user and two symmetric cryptographic key, and given birth to using hash algorithm
At all possible input of the scrambler circuit of the bit of the binary set of the active user, with the active user's
Each possible input of the scrambler circuit of each bit of binary set is key, and the Paillier is utilized to described
Encrypted result that encrypted public key pair 0 is encrypted described is encrypted using the encrypted public keys pair of the Paillier 1
Encrypted result carry out Paillier encryptions, and to encrypted result carry out Advanced Encryption Standard encryption method encryption generate described in work as
Output corresponding to this kind of possible input of the scrambler circuit of the bit of the binary set of preceding user；
All possible by the scrambler circuit of each bit of the binary set of the active user outputs and inputs transmission
To the Cloud Server.
3. a kind of binary set distance calculating method based on cloud, which is characterized in that including：
Receive the input of the scrambler circuit of each bit for the binary set that user sends；
According to pre-stored ratio of input inquiry of the scrambler circuit of each bit of the binary set of user transmission
The all possible input and all possible output of the scrambler circuit of special position, determine the defeated of the scrambler circuit of the bit
Go out, the output of the scrambler circuit of each bit of the binary set of user transmission is decrypted, and sums；
The result of the summation is sent to user；
The method further includes：
Receive all possible input of scrambler circuit of each bit for the binary set that user sends and all possible
Output, and stored.
4. a kind of binary set based on cloud is apart from computing device, which is characterized in that including：
First acquisition unit, for obtain it is predetermined will be with the binary set of active userThe two-value calculated into row distance
VectorThe Paillier encrypted private key SK of encrypted public key PK, Paillier corresponding to owning user, random seed s, two
Symmetric cryptographic key K0And K1, the encrypted result HE.E (0) being encrypted for PK couples 0 using the Paillier encrypted public keys, with
And the encrypted result HE.E (1) being encrypted for PK couples 1 using the Paillier encrypted public keys；
Second acquisition unit, for obtaining the binary set from Cloud ServerEach bit scrambler circuit it is all
Possible input；The binary setEach bit scrambler circuit all possible input according to the two-value to
AmountThe bit possible values, the binary setThe bit digit, the binary setOwning user
Corresponding random seed s and two symmetric cryptographic key K0And K1, and generated using hash algorithm, the binary set
Each bit scrambler circuit each it is possible output be with the binary setThe bit this kind of possibility
Output corresponding to input be key, the encrypted result HE.E (0) or the encrypted result HE.E (1) are carried out
Paillier is encrypted, and carries out what the encryption of Advanced Encryption Standard encryption method generated to encrypted result；
Coding unit, for utilizing the binary setEach bit scrambler circuit all possible input to institute
State binary setCorresponding bit position carry out coding determine the binary setThe bit scrambler circuit it is defeated
The binary set that enters, and will determineThe input of scrambler circuit of each bit be sent to the Cloud Server；Institute
State binary setWith the binary setThe digit of corresponding bit bit having the same；
First receiving unit, for receiving the encrypted public key PK of the utilization Paillier of the Cloud Server transmission to described
Binary setWith the binary setThe distance between the encrypted result that is encrypted；
Decryption unit, for being carried out to the encrypted result that the Cloud Server is sent using the encrypted private key SK of the Paillier
Decryption, determines the binary setWith the binary setThe distance between.
5. binary set based on cloud according to claim 4 is apart from computing device, which is characterized in that further include：
Determination unit, for determining the encrypted public keys of Paillier corresponding to active user, the encrypted private keys of Paillier,
Random seed, two symmetric cryptographic key, the encrypted result being encrypted using the encrypted public keys pair of the Paillier 0, with
And the encrypted result being encrypted using the encrypted public keys pair of the Paillier 1；
Computing unit is used for the possible values of each bit of the binary set according to active user, the active user's
The digit of the bit of binary set, the random seed corresponding to the active user and two symmetric cryptographic key, and
The all possible input that the scrambler circuit of the bit of the binary set of the active user is generated using hash algorithm, with
Each possible input of the scrambler circuit of each bit of the binary set of the active user is key, to the profit
The encrypted result that is encrypted with the encrypted public keys pair of the Paillier 0 described utilizes the encrypted public affairs of the Paillier
The encrypted result that key pair 1 is encrypted carries out Paillier encryptions, and carries out Advanced Encryption Standard encryption method to encrypted result
Encryption generates defeated corresponding to this kind of possible input of the scrambler circuit of the bit of the binary set of the active user
Go out；
First transmission unit, for the scrambler circuit of each bit of the binary set of the active user to be possible to
Output and input and be sent to the Cloud Server.
6. a kind of server, which is characterized in that including：
Second receiving unit, the input of the scrambler circuit of each bit of the binary set for receiving user's transmission；
The input inquiry of query unit, the scrambler circuit of each bit of the binary set for being sent according to the user is pre-
The all possible input and all possible output of the scrambler circuit of the bit first stored, determine disturbing for the bit
The output of the scrambler circuit of each bit of the binary set of user transmission is decrypted in the output of code circuit, and
Summation；
Second transmission unit, for the result of the summation to be sent to user；
The server further includes：
Third receiving unit, for receive user transmission binary set each bit scrambler circuit it is all possible
Input and all possible output, and stored.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510035878.3A CN104580500B (en) | 2015-01-23 | 2015-01-23 | Binary set distance calculating method, device and server based on cloud |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510035878.3A CN104580500B (en) | 2015-01-23 | 2015-01-23 | Binary set distance calculating method, device and server based on cloud |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104580500A CN104580500A (en) | 2015-04-29 |
| CN104580500B true CN104580500B (en) | 2018-07-27 |
Family
ID=53095657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510035878.3A Active CN104580500B (en) | 2015-01-23 | 2015-01-23 | Binary set distance calculating method, device and server based on cloud |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104580500B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110120873B (en) * | 2019-05-08 | 2021-04-27 | 西安电子科技大学 | Frequent item set mining method based on cloud outsourcing transaction data |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0652661A2 (en) * | 1993-11-05 | 1995-05-10 | AT&T Corp. | Cryptographic and scrambling system utilising a shared medium passive optical network |
| WO1995017059A1 (en) * | 1993-12-15 | 1995-06-22 | Mankovitz Roy J | Method for encrypting and embedding information in a video program |
| CN101924721A (en) * | 2009-06-10 | 2010-12-22 | 清华大学 | Method for determining downlink multi-access system transmission mode, transmitting end device and receiving end device |
| CN103763100A (en) * | 2013-10-29 | 2014-04-30 | 清华大学 | Sum and product computing method for protecting data privacy security of arbitrary user group |
| CN104156671A (en) * | 2013-05-13 | 2014-11-19 | 清华大学 | Non-center dot product computing method achieving privacy protection |
-
2015
- 2015-01-23 CN CN201510035878.3A patent/CN104580500B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0652661A2 (en) * | 1993-11-05 | 1995-05-10 | AT&T Corp. | Cryptographic and scrambling system utilising a shared medium passive optical network |
| WO1995017059A1 (en) * | 1993-12-15 | 1995-06-22 | Mankovitz Roy J | Method for encrypting and embedding information in a video program |
| CN101924721A (en) * | 2009-06-10 | 2010-12-22 | 清华大学 | Method for determining downlink multi-access system transmission mode, transmitting end device and receiving end device |
| CN104156671A (en) * | 2013-05-13 | 2014-11-19 | 清华大学 | Non-center dot product computing method achieving privacy protection |
| CN103763100A (en) * | 2013-10-29 | 2014-04-30 | 清华大学 | Sum and product computing method for protecting data privacy security of arbitrary user group |
Non-Patent Citations (1)
| Title |
|---|
| Verifiable Private Multi-party Computation:Ranging and Ranking;Lan Zhang，XiangYang Li，Yunhao Liu，Taeho Jung;《2013 Proceedings IEEE INFOCOM》;20131231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104580500A (en) | 2015-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110536259B (en) | Lightweight privacy protection data multistage aggregation method based on fog calculation | |
| CN107145791B (en) | K-means clustering method and system with privacy protection function | |
| CN106487506B (en) | Multi-mechanism KP-ABE method supporting pre-encryption and outsourcing decryption | |
| CN104219245B (en) | System and method for location based service-orientated user privacy protection | |
| CN105354233B (en) | The Linear SVM classified service inquiry system and method for two-way secret protection | |
| CN109615021B (en) | Privacy information protection method based on k-means clustering | |
| CN110519041A (en) | A kind of attribute base encryption method based on SM9 mark encryption | |
| CN102546600A (en) | Deputy-based encryption, decryption method, network equipment, network device and system | |
| CN106792501A (en) | A kind of LBS customer locations and privacy of identities guard method | |
| CN111143862B (en) | Data processing method, query method, device, electronic equipment and system | |
| CN103780393A (en) | Virtual-desktop security certification system and method facing multiple security levels | |
| CN107483209A (en) | A kind of safe label decryption method based on heterogeneous system | |
| CN110519226B (en) | Quantum communication server secret communication method and system based on asymmetric key pool and implicit certificate | |
| CN111563733A (en) | Ring signature privacy protection system and method for digital wallet | |
| CN106788963A (en) | A kind of full homomorphic cryptography method of identity-based on improved lattice | |
| Raj | A novel encryption and decryption of data using mobile cloud computing platform | |
| CN113987558A (en) | Off-line/on-line lattice-based attribute-based encryption method | |
| CN104598835A (en) | Cloud-based real number vector distance calculation method for protecting privacy | |
| US20200145200A1 (en) | Attribute-based key management system | |
| Wang | One-round secure fair meeting location determination based on homomorphic encryption | |
| CN104580500B (en) | Binary set distance calculating method, device and server based on cloud | |
| Kavin et al. | A Novel M-Commerce Data Security Mechanism using Elliptic Curve Cryptography | |
| CN116743358A (en) | Repudiation multi-receiver authentication method and system | |
| CN114362939B (en) | Dynamic route forwarding method, storage device and intelligent terminal based on trusted relay quantum secret communication network | |
| CN113407928B (en) | Multi-owner RFID authentication method based on block chain |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |