Private data homomorphic encryption method, device and system
By using the homomorphic encryption method of privacy data in the mobile group intelligence perception network, users' privacy data is protected through garbled code processing and encryption key operation, the privacy data leakage problem is solved, and the security and efficiency of data transmission are achieved.
Patent Information
- Application Number
- CN202411219067.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-02
- Publication Date
- 2024-11-12
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The privacy data of users in the mobile group intelligence perceptual network is easily leaked during the upload process, especially because there is a risk of privacy leakage in the collection and processing of mobile trajectory data, and the existing technology is difficult to effectively protect user privacy.
A private data homomorphic encryption method is adopted to obtain position data in perceptual tasks, perform garbled code processing and addition change operations of encryption keys, establish garbled code rules and decode rules, encrypt and decrypt the perceptual data, and if necessary Add noise to protect data and reduce the number of addition operations of the encryption key to improve processing efficiency.
It effectively reduces the risk of data leakage, protects user privacy data, improves the fluency of data transmission and system security, reduces ciphertext complexity and computing congestion, and enhances the protection of private data.
Smart Images

Figure CN118944855A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of data processing technology, and specifically relates to a method, device and system for homomorphic encryption of private data. Background Art
[0002] Mobile Crowdsensing (MCS) is an emerging data collection method that combines crowdsourcing ideas with sensor network technology. It leverages a large number of mobile users carrying smart devices to jointly complete large-scale perception tasks (such as environmental monitoring, traffic management, urban planning, and public safety). It has the characteristics of low cost, wide coverage, and high data quality.
[0003] However, because data is collected through users' mobile devices, the user's privacy is also at risk from the widespread collection of information. Homomorphic encryption algorithms can be used to hide this information, but each user inevitably uploads movement trajectory data along with their sensory data. While perturbation algorithms can be used to hide their real-time location, it's still possible to infer private information from movement trajectory data, such as workplace and home addresses. Therefore, movement trajectory data needs to be hidden to protect users' privacy from being leaked. Summary of the Invention
[0004] The purpose of the present invention is to provide a method, device and system for homomorphic encryption of private data to ensure the smoothness of data uploaded by users to the perception network and reduce the leakage of users' own private data.
[0005] In order to achieve the above object, the technical solution of the present invention is as follows:
[0006] A method for homomorphic encryption of private data includes the following steps: Step 1: obtaining a perception task to be executed, and determining whether the perception task has location data acquisition; if so, proceeding to Step 2; if not, proceeding to Step 3;
[0007] Step 2: Based on the perception task, relevant perception data is obtained, the location data in the perception data is extracted, the location data at the current time is used for garbled characters, the location data corresponding to the adjacent perception data is used to establish a garbled character rule, and the garbled character rule at the current time is added to the encryption key;
[0008] The perception data to be uploaded is then encrypted with an encryption key, a corresponding addition change operation is performed based on the encryption key to obtain a first change result, the perception data is homomorphically encrypted, and the first change result is uploaded for processing;
[0009] Step 3: Based on the perception data associated with the perception task, encrypt the perception data to be uploaded with an encryption key, perform a corresponding addition change operation based on the encryption key to obtain a second change result, homomorphically encrypt the perception data, and upload the second change result for processing;
[0010] Step 4: Obtain adjacent perception data according to the association of the position data, decode the encryption key for the first time, obtain different addition change operations corresponding to the first change result or the second change result, decode the first change result or the second change result according to the addition change operation, and obtain encrypted perception data protected by the encryption key.
[0011] The above scheme achieves the following beneficial effects: By processing sensor data using different encryption methods, differentiating and protecting them is achieved, thereby reducing the risk of data leakage and protecting encrypted data. Furthermore, by correlating location data and establishing decoding rules for location data, the complexity of the ciphertext's continuous expansion is reduced, ensuring the protection of location relationships while facilitating timely decryption.
[0012] Furthermore, in steps 2 to 3, when uploading the first change result or the second change result, perception data not associated with the perception task will also be obtained, and noise will be added to the perception data not associated with the perception task.
[0013] Beneficial effect: By adding noise to protect perception data that is not related to the perception task, it increases the difficulty of identification when other perception data is obtained, thereby protecting the user's personal data.
[0014] Furthermore, in step four, adjacent perception data is first obtained according to the association of the location data, and the noise processing amount of the uploaded perception data is compared for consistency. If they are inconsistent, the perception data is isolated and then security verification is performed on the perception data. If they are consistent, the encryption key is decoded for the first time.
[0015] Beneficial effect: Since the perception data corresponding to the perception task have similarity and consistency, the noise processing amount corresponding to each perception data has a certain similarity. When it is inconsistent, it indicates that the perception data contains additional noise generation and there is an invisible security attack. By isolating the perception data, the data processing efficiency is guaranteed to enhance the system security.
[0016] Furthermore, in steps 1 to 4, in the same perception task, the encryption key corresponding to the first change result is consistent with the addition change operation corresponding to the first change result or the second change result before the garbled code rule is added.
[0017] Beneficial effect: By adding garbled code rules to mask the location data, different addition change operations are formed to enhance the protection of privacy data.
[0018] Furthermore, in steps 1 to 4, in different perception tasks, the addition change operations corresponding to the perception tasks are all different.
[0019] Beneficial effect: In different perception tasks, the perception data is processed by forming different homomorphic encryption methods to increase the difficulty of obtaining the perception data corresponding to different perception tasks, so as to achieve the purpose of protecting privacy data.
[0020] Furthermore, in step 4, when the noise processing amount of the uploaded perception data is compared for consistency, if there is any inconsistency, the number of addition operations of the encryption key is reduced before completing the security verification of the perception data. If there is any consistency, the encryption key is decoded for the first time.
[0021] Beneficial effects: Due to the increase in noise at the current time, the processing volume increases, which in turn increases the processing speed of the perception network. By reducing the number of addition operations, the verification of perception data can be completed more quickly, thereby reducing computational congestion caused by noise accumulation and ensuring the smooth operation of the perception network.
[0022] Furthermore, in step 2, when the current position data is garbled, a binary random response mechanism is used to generate garbled codes. If the position data is T and the input is i, the output result is only {0, 1}, and the random response perturbation is:
[0023]
[0024] Where Pr[T'] represents the probability of answering a random response.
[0025] Beneficial effect: By establishing a binary random response mechanism, data privacy protection is achieved through the uncertainty of answers to privacy questions.
[0026] Furthermore, in step 2, the input i of the random response disturbance is the number of addition change operations in the current time.
[0027] Beneficial effect: By combining the garbled code rule with the number of addition change operations, the corresponding garbled code rule is generated to hide the location data, thereby reducing the direct leakage of the location data.
[0028] Furthermore, a device for homomorphic encryption of private data is provided, which is based on the above-mentioned method for homomorphic encryption of private data: it includes a mobile terminal for users to upload and store perception data, and a platform terminal for generating and sending perception tasks, and the platform terminal includes a transmission terminal for transmitting perception tasks and perception data.
[0029] Beneficial effects: The mobile terminal provides support for users to obtain perception tasks and meet the real-time upload of perception data. The platform terminal provides computing support for processing perception data.
[0030] Furthermore, a privacy data homomorphic encryption system is provided, which is a system based on the above-mentioned privacy data homomorphic encryption method: it includes a communication system for carrying out homomorphic encryption between a mobile terminal and a platform terminal, and the platform terminal establishes data transmission with the mobile terminal through the transmission terminal.
[0031] Beneficial effects: By establishing a communication system, data exchange between the mobile terminal and the platform terminal can be met, and homomorphic encryption transmission of perception data can be met. BRIEF DESCRIPTION OF THE DRAWINGS
[0032] Figure 1 Schematic diagram of the process of homomorphic encryption of private data according to an embodiment of the present invention. DETAILED DESCRIPTION
[0033] The following is further described in detail through specific implementation methods:
[0034] Example 1
[0035] The embodiment is basically as shown in the attached Figure 1 As shown: A method for homomorphic encryption of private data includes the following steps: Step 1, obtain the perception task to be executed, and obtain whether the perception task has location data acquisition. If the perception task has location data acquisition, proceed to Step 2; if the perception task does not have location data acquisition, proceed to Step 3.
[0036] Step 2: Based on the perception task, obtain the associated perception data, extract the location data in the perception data, perform scrambling processing on the location data at the current time, establish scrambling rules based on the location data corresponding to the adjacent perception data, and add the scrambling rules of the current time to the encryption key; then encrypt the perception data to be uploaded with the encryption key, perform the corresponding addition change operation based on the encryption key to obtain the first change result, perform homomorphic encryption on the perception data, and upload the first change result for processing.
[0037] For example, by associating location data and establishing decoding rules for location data, the complexity of the ever-expanding ciphertext can be reduced to ensure the protection of location relationships while facilitating timely decryption.
[0038] The garbled code processing uses a binary random response mechanism to generate garbled codes. Let the position data be T, the input be i, and i be the number of addition change operations in the current time. The output result is only {0,1}, and the random response disturbance is:
[0039]
[0040] Among them, Pr[T'] represents the answer probability of a random response, so as to establish a binary random response mechanism to achieve data privacy protection through the uncertainty of the answer to the privacy question.
[0041] In the same perception task, the encryption key corresponding to the first change result is consistent with the addition change operation corresponding to the first change result or the second change result before the garbled code rule is added. In addition, the addition change operation corresponding to each perception task is different in different perception tasks.
[0042] For example, in different sensing tasks, different homomorphic encryption methods are used to process the sensing data, making it more difficult to obtain the sensing data corresponding to each sensing task, thereby protecting private data. Furthermore, by adding garbled code rules to mask location data and forming different addition operations, privacy protection is strengthened.
[0043] Step 3: Based on the perception data associated with the perception task, encrypt the perception data to be uploaded with an encryption key, perform a corresponding addition change operation based on the encryption key to obtain a second change result, homomorphically encrypt the perception data, and upload the second change result for processing.
[0044] For example, a first change result or a second change result is formed, and different encryption methods are generated to process the perception data to achieve the purpose of differentiated protection, thereby reducing the risk of data leakage and achieving the purpose of protecting encrypted data.
[0045] Step 4: Obtain adjacent perception data according to the association of the position data, decode the encryption key for the first time, obtain different addition change operations corresponding to the first change result or the second change result, decode the first change result or the second change result according to the addition change operation, and obtain encrypted perception data protected by the encryption key.
[0046] For example, based on the connectivity in the homomorphic encryption process, the computational complexity in the decryption process is increased, ensuring the smoothness of data uploaded by users to the perception network, and providing basic data support to reduce the leakage of users' own private data.
[0047] A homomorphic encryption device for private data includes a mobile terminal for users to upload and store the above-mentioned perception data, and a platform terminal for generating and sending the above-mentioned perception tasks. The platform terminal includes a transmission terminal for transmitting perception tasks and perception data.
[0048] A homomorphic encryption system for private data includes a communication system for carrying out homomorphic encryption between a mobile terminal and a platform terminal, realizing the above homomorphic encryption process, and the platform terminal establishes data transmission with the mobile terminal through the transmission terminal
[0049] Example 2
[0050] The difference from the above embodiment is that in steps 2 to 3, when the first change result or the second change result is uploaded for processing, perception data not associated with the perception task will also be obtained, and noise will be added to the perception data not associated with the perception task.
[0051] In step four, adjacent perception data is first obtained according to the association of the location data, and the noise processing amount of the uploaded perception data is compared for consistency. If they are inconsistent, the perception data is isolated and then security verification is performed on the perception data. Before completing the security verification of the perception data, the number of addition operations of the encryption key is reduced; if they are consistent, the encryption key is decoded for the first time.
[0052] For example, adding noise increases the difficulty of data recognition, thereby protecting sensory data unrelated to the sensing task and protecting user personal data when other sensory data is acquired. Furthermore, since the noise processing corresponding to each sensory data has certain similarities, consistency comparison can be performed to determine whether it contains hidden security attacks. This allows for verification and processing of sensory data, thereby ensuring data processing efficiency and enhancing system security.
[0053] At the same time, the increase in noise at the current time leads to an increase in the processing volume, which in turn increases the processing speed of the perception network. By reducing the number of addition operations, the verification of perception data can be completed faster, thereby reducing the computational congestion caused by noise accumulation and ensuring the smooth operation of the perception network.
[0054] The above is only an embodiment of the present invention, and common knowledge such as the specific structure and / or characteristics of the scheme is not described in detail here. It should be pointed out that for those skilled in the art, without departing from the structure of the present invention, several variations and improvements can be made, which should also be regarded as the scope of protection of the present invention, and these will not affect the effect of the implementation of the present invention and the practicality of the patent. The scope of protection required by this application shall be based on the content of its claims, and the specific implementation methods and other records in the specification can be used to interpret the content of the claims.
Claims
1. A homomorphic encryption method for private data, characterized in that: The following steps are involved: Step 1: Obtain the perception task to be executed, and obtain whether the perception task has location data acquisition. If the perception task has location data acquisition, proceed to step 2; if the perception task does not have location data acquisition, proceed to step 3; Step 2: Based on the perception task, the associated perception data is obtained, the position data in the perception data is extracted, the position data at the current time is used for garbled processing, the garbled rules are established based on the position data corresponding to the adjacent perception data, and the garbled rules at the current time are added to the encryption key; The perception data to be uploaded is then encrypted with an encryption key, a corresponding addition change operation is performed based on the encryption key to obtain a first change result, the perception data is homomorphically encrypted, and the first change result is uploaded for processing; Step 3: Based on the perception data associated with the perception task, encrypt the perception data to be uploaded with an encryption key, perform a corresponding addition change operation based on the encryption key to obtain a second change result, homomorphically encrypt the perception data, and upload the second change result for processing; Step 4: Acquire adjacent perception data according to the association of the position data, decode the encryption key for the first time, obtain different addition change operations corresponding to the first change result or the second change result, decode the first change result or the second change result according to the addition change operation, and obtain encrypted perception data protected by the encryption key.
2. The method for homomorphic encryption of private data according to claim 1, characterized in that: In step 2 to step 3, when uploading the first change result or the second change result, perception data not associated with the perception task will also be obtained, and noise will be added to the perception data not associated with the perception task.
3. The method for homomorphic encryption of private data according to claim 2, characterized in that: In step 4, adjacent perception data is first obtained according to the association of the location data, and the noise processing amount of the uploaded perception data is compared for consistency. If they are inconsistent, the perception data is isolated and then the security verification is performed on the perception data. If they are consistent, the encryption key is decoded for the first time.
4. The method for homomorphic encryption of private data according to claim 3, characterized in that: In steps 1 to 4, in the same perception task, before the garbled code rule is added, the encryption key corresponding to the first change result and the addition change operation corresponding to the first change result or the second change result are consistent.
5. The method for homomorphic encryption of private data according to claim 4, characterized in that: In step 1 to step 4, in different perception tasks, the addition change operations corresponding to the perception tasks are all different.
6. The method for homomorphic encryption of private data according to claim 5, characterized in that: In step 4, when the noise processing amount of the uploaded perception data is compared for consistency, if it is inconsistent, the number of addition operations of the encryption key is reduced before completing the security verification of the perception data. If it is consistent, the encryption key is decoded for the first time.
7. The method for homomorphic encryption of private data according to claim 6, characterized in that: In step 2, when the position data at the current time is processed, a binary random response mechanism is used to generate garbled codes. If the position data is T and the input is i, the output result is only {0,1}, and the random response disturbance is: Where Pr[T′] represents the probability of answering a random response.
8. The method for homomorphic encryption of private data according to claim 7, characterized in that: In step 2, the input i of the random response disturbance is the number of additive change operations in the current time.
9. A homomorphic encryption device for private data, characterized in that: An apparatus for homomorphic encryption of privacy data based on any one of claims 1 to 7 includes a mobile terminal for users to upload and store perception data, and a platform terminal for generating and sending perception tasks, wherein the platform terminal includes a transmission terminal for transmitting perception tasks and perception data.
10. A homomorphic encryption system for private data, characterized in that: A system based on the privacy data homomorphic encryption method according to any one of claims 1 to 7: comprising a communication system for carrying out homomorphic encryption between a mobile terminal and a platform terminal, and the platform terminal establishes data transmission with the mobile terminal through the transmission terminal.
