Privacy protection road network information sharing method based on crowd sensing

By splitting the encryption processing of perception reports and query reports, combining confidential computing and secret sharing technology, the privacy protection problem in the existing parking resource sharing solution is solved, and the secure sharing and rapid response of parking lot information is realized.

CN118972831AActive Publication Date: 2024-11-15XIDIAN UNIV
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202411011820.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-26
Publication Date
2024-11-15
Estimated Expiration
2044-07-26

AI Technical Summary

Technical Problem

The existing parking resource sharing solution ignores privacy protection issues while real-time information sharing, resulting in the user's parking location, parking time, license plate number and other personal information may be leaked, posing a security risk.

Method used

Through the perceptron, the perceptron is split into the first and second perceptron, and sent to the cloud server and RSU respectively, and the data is updated in time using equality tests; the queryer uses homomorphic encryption method to generate private keys and public keys to perform data Encryption processing, query reports are used to ensure the security of data during transmission and storage through spatial prefix encoding and filtering processing, combining dense computing and secret sharing technology.

Benefits of technology

It realizes privacy protection of parking lot information, improves data timeliness and privacy, enhances system efficiency, and ensures rapid response to user query results.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118972831A_ABST
    Figure CN118972831A_ABST
Patent Text Reader

Abstract

The invention provides a privacy protection road network information sharing method based on crowd sensing, the privacy protection road network information sharing method is based on a crowd sensing mode, a sensor dispersedly collects data, the flexibility of data collection is improved, the data is updated in time by using equality test, and the timeliness of the data is enhanced; secondly, perceptual data of a perceptron and query information of a querier are protected on the basis of a secret sharing technology and homomorphic ciphertext calculation, and the privacy of road network information is improved; in addition, due to the fact that the user report filtering query is carried out through the first filtering vector before the final perception report query is obtained, the system efficiency is greatly improved, and quick response to the user query result is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of information security technology, and in particular to a privacy-preserving road network information sharing method based on crowd intelligence perception. Background Art

[0002] Nowadays, parking difficulties are a common problem faced by cities. Factors such as insufficient parking space supply and lack of information have led to insufficient utilization of parking resources, increasing the inconvenience of residents' travel and the risk of traffic congestion. In recent years, the Chinese government has continued to introduce relevant policies to provide a favorable policy soil for the development of the smart parking industry, encourage the sharing of parking resources, and explore the use of networked and intelligent means to promote the sharing of parking resources and rapid matching of supply and demand. Existing parking space information sharing solutions often ignore the issue of privacy protection while achieving real-time information sharing. Once the user's parking location, parking duration, license plate number and other personal information is leaked, these data will become a tool for criminals to commit crimes.

[0003] In order to solve the problem of urban parking and improve the intelligent management of road network resources, academia and industry have proposed a variety of innovative methods, such as (1) "Parking space information processing method, system and computer device based on crowd intelligence perception, application number CN201910059204.5", which describes the use of crowd intelligence perception to obtain reliable parking space information and displays all parking space information after finding available parking spaces for car owners; (2) "An open-air parking lot recommendation system based on visual analysis, application number CN202110619735.2", which uses a cloud platform data storage module to store vehicle entry and exit time, parking fees, number of parking spaces in the parking lot and idle parking space information.

[0004] Regarding the above solution (1), in the process of assisting car owners to find parking spaces, since all parking space information will be displayed, there may be a problem of excessive exposure of parking lot privacy information; regarding the above solution (2), since the cloud platform is responsible for storing key information, directly storing all information in plain text on the cloud platform will make the data face security risks during storage and transmission. Summary of the invention

[0005] In order to solve the above problems existing in the prior art, the present invention provides a privacy-preserving road network information sharing method based on crowd intelligence perception.

[0006] The technical problem to be solved by the present invention is achieved through the following technical solutions:

[0007] S101, the perceiver splits the perception report into a first perception report and a second perception report, and sends the first perception report to the cloud server and sends the second perception report to the first RSU corresponding to itself;

[0008] S102: The cloud server and the first RSU both perform an equality test on the perception reports received by themselves, and update the parking lot information stored in their own storage units according to the test results;

[0009] S103, the inquirer splits the query report into a first query report and a second query report, which are stored in the cloud server and the second RSU respectively; performs spatial prefix encoding and filtering on the query report based on the preset coordinate origin to obtain Bloom query filtering information, sends the Bloom query filtering information to the second RSU, and sends the preset coordinate origin to the cloud server; generates a private key and a public key based on the homomorphic encryption method; sends the private key to the second RSU, and sends the public key to the cloud server and the third RSU; the second RSU is the RSU where the inquirer is located, and the third RSU is the remaining RSU except the second RSU;

[0010] S104: The second RSU performs an initial RSU coverage intersection calculation based on the second query report and the RSU preset boundary, and encrypts the first result to be obtained and sends it to the cloud server;

[0011] S105, the cloud server performs a final RSU coverage intersection calculation based on the first query report and the first result, adds a random number perturbation to the calculation result and then flips it to obtain a second result, and then sends the second result to the second RSU;

[0012] S106. The second RSU decrypts the second result and determines whether the decryption result is greater than 0, obtains a final first filter vector according to the determination result, and then encrypts it and sends it to the cloud server; all RSUs encrypt the second perception report to obtain a second encrypted perception report and send it to the cloud server;

[0013] S107, the cloud server encrypts the first perception report to obtain a first encrypted perception report; integrates the first encrypted perception report and the second encrypted perception report to obtain an integrated encrypted perception report; performs a user report filtering query based on the integrated encrypted perception report and the encrypted first filter vector to obtain a third perception report that meets the conditions; performs relative position calculation using the preset coordinate origin and the corresponding area of ​​the third perception report to obtain fuzzy position information; and sends the fuzzy position information to the second RSU;

[0014] S108. The second RSU determines a second filter vector based on the fuzzy location information and the Bloom query filter information, and sends the second filter vector to the cloud server;

[0015] S109, the cloud server obtains a final perception report by filtering according to the second filtering vector; and sends the final perception report to the inquirer;

[0016] S110: The inquirer decrypts the final perception report to obtain parking lot information that matches the inquiry report.

[0017] The present invention provides a privacy-preserving road network information sharing method based on crowd intelligence perception, comprising: a perceiver splits a perception report into a first perception report and a second perception report, which are correspondingly stored in a cloud server and a first RSU where the perceiver is located; the cloud server and the first RSU both perform an equality test on the perception reports received by themselves, and update the parking lot information stored in their own storage units according to the test results; the inquirer splits the query report into a first query report and a second query report, which are correspondingly stored in the cloud server and the second RSU; the inquirer performs spatial prefix encoding and filtering processing on the query report based on a preset coordinate origin to obtain Bloom query filtering information, and updates the Bloom query filtering information. The query filtering information is sent to the second RSU, and the preset coordinate origin is sent to the cloud server; the inquirer generates a private key and a public key based on the homomorphic encryption method; the private key is sent to the second RSU, and the public key is sent to the cloud server and the third RSU; the second RSU is the RSU where the inquirer is located, and the third RSU is the remaining RSU except the second RSU; the second RSU performs an initial RSU coverage intersection calculation based on the second query report and the RSU preset boundary to obtain a first result, and sends the first result to the cloud server; the cloud server performs a final RSU coverage intersection calculation based on the first query report and the first result, and adds randomness to the calculation result The second result is obtained by perturbing and inverting the number, and then sending the second result to the second RSU; the second RSU decrypts the second result and determines whether the decryption result is greater than 0, and obtains the final first filter vector according to the judgment result; the final first filter vector is encrypted to obtain an encrypted first filter vector, and the encrypted first filter vector is sent to the cloud server; all RSUs encrypt the second perception report to obtain a second encrypted perception report, and send the second encrypted perception report to the cloud server; the cloud server encrypts the first perception report to obtain a first encrypted perception report; the first encrypted perception report and the second encrypted perception report are integrated to obtain an integrated encrypted perception report; based on the integrated encrypted perception report and the encrypted first filter vector, a user report filtering query is performed to obtain a third perception report that meets the conditions; the cloud server uses the preset coordinate origin and the corresponding area of ​​the third perception report to perform relative position calculation to obtain fuzzy position information; the fuzzy position information is sent to the second RSU; the second RSU determines the second filter vector based on the fuzzy position information and the Bloom query filtering information, and sends the second filter vector to the cloud server; the cloud server filters according to the second filter vector to obtain a final perception report; and sends the final perception report to the inquirer; the inquirer decrypts the final perception report to obtain parking lot information that meets the query report.In the present invention, based on the crowd perception mode, the perceivers collect data in a decentralized manner, which improves the flexibility of data collection, and uses equality tests to update data in a timely manner, thereby enhancing the timeliness of the data; secondly, based on secret sharing technology and secret state computing, the perception data of the perceiver and the query information of the inquirer are protected, thereby improving the privacy of the road network information; in addition, since the present invention also performs a user report filtering query through the first filtering vector before obtaining the final perception report query, the system efficiency is greatly improved, and the perceiver can quickly respond to the user query results.

[0018] The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 A flowchart of a method for sharing road network information with privacy protection based on crowd intelligence perception provided by an embodiment of the invention;

[0020] Figure 2 An overall execution architecture diagram of a privacy-preserving road network information sharing method based on crowd intelligence perception provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0021] The present invention is further described in detail below with reference to specific embodiments, but the embodiments of the present invention are not limited thereto.

[0022] In order to improve the privacy of road network information and the speed of demand response, an embodiment of the present invention provides a privacy-preserving road network information sharing method based on crowd intelligence perception. Figure 1 A flow chart of a privacy-preserving road network information sharing method based on crowd intelligence perception provided for an embodiment of the invention. In an embodiment of the present invention, there are four participating entities, including: a querier, a cloud server, a road side unit (RSU) and a perceiver. The perceiver and the querier interact with the system through mobile devices or vehicle-mounted devices. The perceiver can upload perception data and the querier can send query requests. The cloud server serves as a central node and is responsible for storing and processing analysis data. RSU, as a distributed node of the perception system, covers a certain area and is responsible for collecting and processing data from users in the area.

[0023] like Figure 1 As shown, the present invention provides a privacy protection road network information sharing method based on crowd intelligence perception, including:

[0024] S101, the perceiver splits the perception report into a first perception report and a second perception report, and sends the first perception report to the cloud server and sends the second perception report to the first RSU corresponding to the perceiver;

[0025] Among them, the perception report Ri Includes: perception report number id, perception vacancy longitude information P i,x , perceive the vacancy latitude information P i,y , the number of sensing vacancies N i and cost information C i ;

[0026] The perception report is denoted as R w ={id,P w,x ,P w,y ,N w ,C w}, where id uniquely identifies the corresponding perception report, P w,x is the longitude information of the corresponding position, P w,y is the latitude information of the corresponding location, N w is the number of free parking spaces at the corresponding location, C w is the hourly parking fee of the corresponding parking lot. Using additive arithmetic secret sharing, the perception report is split into and Put R w,0 Sent to the cloud server, R w,1 Sent to the RSU where the perceiver is located, that is, the first RSU. All calculations using additive arithmetic secret sharing in the present invention are performed in Carry out on the ring.

[0027] S102: The cloud server and the first RSU both perform an equality test on the perception reports received by themselves, and update the parking lot information stored in their own storage units according to the test results;

[0028] It should be noted that when the system is initialized, the cloud server and all RSUs have written some location information that has been shared through addition arithmetic secrets. At the same time, the number of free parking spaces and the fees corresponding to these locations are written as 0 that has been shared through addition arithmetic secrets. That is, Storage on RSU Where N i =N i,0 +N i,1 =0,C i =C i,0 +C i,1 =0, the maximum number of perception reports in all RSUs is m. When the number of perception reports is less than m, empty reports are used to fill it. The location information of the empty report is beyond the coverage map of the system. n means that there are n preset RSUs; therefore, after the cloud server and RSU receive the perception report, an equality test is performed and all perception reports are updated.

[0029] Optionally, S102 includes:

[0030] S1021, the first RSU receives the second perception report, and uses its own secret share to calculate a second position difference between the second perception report and its own existing perception report; and sends the encrypted second position difference to the cloud server;

[0031] The first RSU uses its own secret share to calculate the position difference between the second perception report and the existing perception report, and obtains the second position difference expressed as:

[0032]

[0033] in, represents the longitude of the second sensor report, Indicates the longitude of an existing sensor report, represents the latitude of the second sensor report, Indicates the latitude of the existing perception report, m means there are m perception reports in total;

[0034] Generate a pair of public and private keys based on the homomorphic encryption scheme and encrypt is the encrypted second position difference Publish the public key and send the encrypted second position difference Send to cloud server;

[0035] S1022, the cloud server receives the first perception report and the encrypted second position difference, and uses its own secret share to calculate the first position difference between the first perception report and its own existing perception report, and combines the encrypted second position difference to obtain a combination result; and performs a random number perturbation on the combination result to obtain a perturbation result, flips the perturbation result according to the flip value to obtain a flip result, and obtains a first update vector of Boolean secret sharing according to the flip value of the flip result; and sends the flip result to the first RSU;

[0036] The cloud server calculates the position difference between the first perception report and the existing perception report, and obtains the first position difference expressed as:

[0037]

[0038] Using public key encryption for Homomorphic addition calculation yields the combined result:

[0039]

[0040] is the longitude difference between the ciphertext perception report and the existing perception report, The latitude difference between the ciphertext perception report and the existing perception report. If the two represent the same location, then E(L x ),E(L y ) are all 0;

[0041] Add random number perturbation to the above results to get the perturbation result:

[0042]

[0043] Among them, d 1 ,d 2 are all random positive integers and satisfy d 1 >d 2 ;

[0044] Randomly select s=1 or s=-1, and for E(D i ′ ) to get the flip result:

[0045] E(D i )=s·E(D i ′ ),i∈[1,m]

[0046] The first update vector of Boolean secret sharing is obtained according to the value of s

[0047]

[0048] When s = 1, the corresponding When s=-1, the corresponding

[0049] The result E(D i ) is sent to the first RSU;

[0050] S1023, the first RSU decrypts the flip result and determines whether it is less than 0, and obtains a second update vector of Boolean secret sharing according to the determination result; encrypts the second update vector and its own parking lot information and sends them to the cloud server;

[0051] The first RSU uses its own private key to flip the result E(D i ) decrypted to get D i , and judge D i Is it less than 0? The second update vector of Boolean secret sharing is obtained according to the judgment result.

[0052]

[0053] When D i >0, the corresponding When D i <0, the corresponding

[0054] Below is the N i Take C as an example to illustrate the process of updating all perception reports. i Similar to this;

[0055] The first RSU uses its own private key Encrypted as encryption N i,1 for E(N i,1 ), is the number of free parking spaces in the second sensing report of the first RSU, N i,1 is the number of free parking spaces in the sensing report already existing on the first RSU;

[0056] Will E(N i,1 ) sent to the cloud server;

[0057] S1024, the cloud server converts the first update vector and the second update vector of the Boolean secret sharing into an update vector of the arithmetic secret sharing, uses the update vector to update the parking lot information stored in its own storage unit and calculates the update information of the first RSU; sends the update information and the second update vector of the arithmetic secret sharing to the first RSU;

[0058] The cloud server converts the Boolean secret sharing update vector into the arithmetic secret sharing update vector according to the following formula, expressed as:

[0059]

[0060] θ is a random vector, update for

[0061] Homomorphic ciphertext calculation of the update information of the first RSU:

[0062]

[0063] in, are all random numbers, is the number of free parking spaces reported by the cloud server, N i,0 The number of vacant parking spaces reported by the sensor already exists on the cloud server;

[0064] Update the number of free parking spaces in all perception reports according to the following formula:

[0065]

[0066] Will E(N″ i,1 ) is sent to the first RSU;

[0067] S1025: The first RSU decrypts the second update vector and update information of the arithmetic secret sharing, and updates the parking lot information stored in its own storage unit according to the decrypted second update vector and update information of the arithmetic secret sharing.

[0068] The first RSU uses its own private key to decrypt get The second update vector of Boolean secret sharing is converted into the second update vector of arithmetic secret sharing, and the update for

[0069] Decryption update information E(N″) i,1 ) to get N″ i,1 , update the number of free parking spaces in all perception reports according to the following formula:

[0070]

[0071] In order to verify the correctness of this embodiment, the following verification process is performed:

[0072] Update report correctness proof:

[0073]

[0074] in, N i =N i,0 +N i,1 , are all values ​​of additive arithmetic secret sharing;

[0075] The equality test shows that when the position of the perception report to be written is the same as the position of an existing perception report, n i ′ =1, otherwise, n i ′ =0;

[0076] When n i ′ =1, N i ′ ,0 +N i ′ ,1 =n i ′ ·N w +(1-n i ′ )·N i =N w, that is, the number of free parking spaces at the location is updated, and the number of free parking spaces uploaded by the perception report is written; when n i ′ =0, N i ′ ,0 +N i ′ ,1 =n i ′ ·N w +(1-n i ′ )·N i =N i , that is, the existing perception report is rewritten after addition arithmetic secret sharing, and the original number of free parking spaces is written;

[0077] S103, the inquirer splits the query report into a first query report and a second query report, which are stored in the cloud server and the second RSU respectively; performs spatial prefix encoding and filtering on the query report based on the preset coordinate origin to obtain Bloom query filtering information, sends the Bloom query filtering information to the second RSU, and sends the preset coordinate origin to the cloud server; generates a private key and a public key based on the homomorphic encryption method; sends the private key to the second RSU, and sends the public key to the cloud server and the third RSU; the second RSU is the RSU where the inquirer is located, and the third RSU is the remaining RSU except the second RSU;

[0078] Optionally, in S103, the inquirer splits the query report into a first query report and a second query report, and the corresponding storage in the cloud server and the second RSU includes:

[0079] The query report is split into the first query report and the second query report according to the additive secret sharing strategy; wherein the query report Q includes: target location longitude information P q,x , target location latitude information P q,y and query radius R;

[0080] Sending the first query report to the cloud server;

[0081] The second query report is sent to the second RSU.

[0082] Optionally, in S103, performing spatial prefix encoding and filtering processing on the query report based on a preset coordinate origin to obtain Bloom query filtering information, sending the Bloom query filtering information to the second RSU, and sending the preset coordinate origin to the cloud server includes:

[0083] Perform spatial prefix encoding processing on the query report based on the preset coordinate origin to obtain a coded query report;

[0084] Map the encoded query report to the Bloom filter using a hash function to obtain Bloom query filtering information;

[0085] The Bloom query filtering information is sent to the second RSU, and the preset coordinate origin is sent to the cloud server.

[0086] In addition, the perceiver can perform secret shared user reports at any time to update the parking space information, and the queryer only needs to perform it once when initiating a query request.

[0087] It should be noted that the specific implementation steps for generating private keys and public keys based on the homomorphic encryption method in S103 refer to the patent "Lightweight homomorphic encryption method for implementing symmetric encryption and asymmetric encryption, application number CN202311540559.9".

[0088] S104: The second RSU performs an initial RSU coverage intersection calculation based on the second query report and the RSU preset boundary, and encrypts the first result to be obtained and sends it to the cloud server;

[0089] Optionally, S104 includes:

[0090] S1041, performing an intersection calculation of range subtraction between the second query report and the preset boundary of the RSU to obtain a first initial result;

[0091] The first initial result is expressed as:

[0092]

[0093] Among them, z ′ 1,i represents the first component of the first initial result, z ′ 2,i represents the second component of the first initial result, z ′ 3,i represents the third component of the first initial result, z ′ 4,i represents the fourth component of the first initial result, Indicates the longitude information in the second query report. Indicates the latitude information in the second query report, Indicates the left boundary longitude of the RSU preset boundary, Indicates the right boundary longitude of the RSU preset boundary, Indicates the latitude of the lower boundary of the RSU preset boundary, Indicates the latitude of the upper boundary of the RSU preset boundary, n means there are n preset RSUs; R1 represents the query radius in the second query report;

[0094] S1042, performing an encryption operation on the first initial result to obtain the first result;

[0095] S1043: Send the first result to the cloud server.

[0096] S105, the cloud server performs a final RSU coverage intersection calculation based on the first query report and the first result, adds a random number perturbation to the calculation result and then flips it to obtain a second result, and then sends the second result to the second RSU;

[0097] Optionally, S105 includes:

[0098] S1051, the cloud server performs an intersection calculation of range subtraction based on the first query report and the first result to obtain a second initial result;

[0099] S1052, adding a random number disturbance to the second initial result and then flipping it according to the flip value to obtain a second result; the second result is expressed as:

[0100]

[0101] Among them, E(z 1,i ) represents the first component of the second initial result, E(z 2,i ) represents the second component of the second initial result, E(z 3,i ) represents the third component of the second initial result, E(z 4,i ) represents the fourth component of the second initial result, Indicates the longitude information in the first query report. Indicates the latitude information in the first query report, R 0 represents the query radius in the first query report; r 1 ,r 2 ,r 3 ,r 4 ,r 5 ,r 6 ,r 7 ,r 8 are all random positive integers and satisfy r 1 >r 2 ,r 3 >r 4 ,r 5 >r 6 ,r 7 >r 8 ; Randomly select s i =1 or s i= -1,i∈[1,2,3,4];

[0102] S1053: Send the second result to the second RSU.

[0103] In this step, the second result E(z 1,i ),E(z 2,i ),E(z 3,i ),E(z 4,i ) is sent to the second RSU.

[0104] S106. The second RSU decrypts the second result and determines whether the decryption result is greater than 0, obtains a final first filter vector according to the determination result, and then encrypts it and sends it to the cloud server; all RSUs encrypt the second perception report to obtain a second encrypted perception report and send it to the cloud server;

[0105] Optionally, the second RSU in S106 decrypts the second result and determines whether the decryption result is greater than 0, obtains a final first filter vector according to the determination result, and then encrypts the first filter vector and sends it to the cloud server, including:

[0106] The cloud server obtains a first intersection component of four Boolean secret shares according to the flipped value of the second initial result;

[0107] By i The first intersection vector of the Boolean secret sharing is expressed as:

[0108]

[0109] When i =1, the corresponding When i = -1, the corresponding

[0110] The second RSU decrypts the second result to obtain four components of the second result, and determines whether the four components are greater than 0 to obtain a determination result of each component; obtains second intersection components of four Boolean secret shares according to the determination results of the four components, and sends the encrypted second intersection components to the cloud server;

[0111] Use the private key pair E(z 1,i ),E(z 2,i ),E(z 3,i ),E(z 4,i ) decrypted to get z 1,i ,z 2,i ,z 3,i ,z 4,i, determine whether the decryption result is greater than 0, and obtain the intersection component of the Boolean secret sharing based on the determination result:

[0112]

[0113] When z j,i <0, the corresponding When z j,i >0, the corresponding

[0114] The cloud server converts the first intersection component and the second intersection component of the four Boolean secret shares into the intersection component of the arithmetic secret share, and then calculates the intersection component of the arithmetic secret share according to the multiplication protocol under the arithmetic secret share to obtain the first filter vector of the arithmetic secret share of its own share;

[0115] The second RSU converts the second intersection components of the four Boolean secret shares into the intersection components of the arithmetic secret share, and then calculates the intersection components of the arithmetic secret share according to the multiplication protocol under the arithmetic secret share to obtain the first filter vector of its own share of the arithmetic secret share, and then encrypts and sends it to the cloud server;

[0116] The cloud server calculates an integrated first filter vector based on the first filter vector of the arithmetic secret share of the encrypted share of the second RSU and the first filter vector of the arithmetic secret share of its own share; and then sends the integrated first filter vector to the second RSU by permutation π;

[0117] The cloud server and the second RSU will share the Boolean secret and Transformed into arithmetic secret sharing and The specific calculation method is the same as the conversion method of the prior art, and is calculated according to the two-party multiplication protocol under arithmetic secret sharing. in,

[0118] The cloud server obtains the first filter vector of its own arithmetic secret sharing The second RSU obtains the first filtering vector of its own share of arithmetic secret sharing

[0119] The second RSU will be based on the private key Encrypted as Will Send to cloud server;

[0120] Cloud server based on public key encryption for Calculate the first filter vector of the integration E(z i ) is permuted by π and then sent to the second RSU.

[0121] The second RSU decrypts the integrated first filter vector after the permutation of π, determines whether it is equal to 1, and obtains the final first filter vector according to the determination result.

[0122] The second RSU is based on the private key pair E(z i ) decrypt and determine whether the decryption result is equal to 1, and obtain the final first filter vector RF according to the determination result 1 ={a i |i∈[1,n]}, when the judgment result is equal to 1, the corresponding element a i =1, when the judgment result is equal to 0, the corresponding element a i = 0. Then encrypt and send to the cloud server.

[0123] If RF 1 If there are k elements in 1, the second RSU constructs k encrypted vectors {E(v 1 ),E(v 2 ),…,E(v k )}, for an encrypted vector E(v j ), only one element of which is E(1), and the other elements are all E(0). The second RSU will encrypt the first filter vector {E(v j )|j∈[1,k]} is sent to the cloud server.

[0124] All RSUs in S106 encrypt the second perception report to obtain a second encrypted perception report and send the second encrypted perception report to the cloud server, including:

[0125] The second RSU encrypts its own second perception report based on the private key to obtain a first encrypted component of the second perception report;

[0126] The third RSU encrypts its own second perception report based on the public key to obtain a second encrypted component of the second perception report;

[0127] The first encrypted component of the second perception report and the second encrypted component of the second perception report are sent to the cloud server; the first encrypted component of the second perception report and the second encrypted component of the second perception report together constitute the second encrypted perception report.

[0128] All RSUs will have their own secret share Encrypted as E(R ′ i,1 ) and sent to the cloud server.

[0129] S107, the cloud server encrypts the first perception report to obtain a first encrypted perception report; integrates the first encrypted perception report and the second encrypted perception report to obtain an integrated encrypted perception report; performs a user report filtering query based on the integrated encrypted perception report and the encrypted first filter vector to obtain a third perception report that meets the conditions; performs relative position calculation using the preset coordinate origin and the corresponding area of ​​the third perception report to obtain fuzzy position information; and sends the fuzzy position information to the second RSU;

[0130] Optionally, the cloud server in S107 encrypts the first perception report to obtain a first encrypted perception report; integrates the first encrypted perception report and the second encrypted perception report to obtain an integrated encrypted perception report; performs a user report filtering query based on the integrated encrypted perception report and the encrypted first filtering vector to obtain a third perception report that meets the conditions, including:

[0131] Encrypting the first perception report to obtain the first encrypted perception report;

[0132] Adding the first encryption perception report and the second encryption perception report to obtain the integrated encryption perception report;

[0133] Perform inverse permutation π on the encrypted first filter vector -1 Processing, obtaining the RSU filter replacement vector;

[0134] A multiplication operation is performed on the integrated encrypted perception report and the RSU filtering permutation vector to obtain the third perception report.

[0135] The cloud server will share its secret Encrypted as E(R ′ i,0 ), homomorphic ciphertext computing integrated encryption perception report E(R ′ i )=E(R ′ i,0 )+E(R ′ i,1 )={E(P i,x ||P i,y ),E(N i ′ ||C i ′ )};

[0136] Encrypt the first filter vector E(v j ) to perform inverse permutation π -1 Then we get the RSU filter permutation vector E(v j′ );

[0137] According to E(R i ) and E(v j ′ ) Calculate the perception reports from the eligible RSUs:

[0138]

[0139] k indicates that the preset boundaries of k RSUs intersect with the query range, and the perception reports of k RSUs are obtained, which are recorded as the third perception reports. There are k groups in total, and each group contains m perception reports.

[0140] In S107, the relative position calculation is performed using the preset coordinate origin and the corresponding area of ​​the third perception report to obtain the fuzzy position information, which includes:

[0141] The initial blur position is obtained by performing relative position calculation using the preset coordinate origin and the area corresponding to the third perception report; the initial blur position information is expressed as:

[0142] C′=E(P i,x ||P i,y )+E(a||b)

[0143] Among them, C′ represents the initial fuzzy position information, E(P i,x ||P i,y ) represents the longitude and latitude information corresponding to the third perception report, E(a||b) represents the encrypted longitude and latitude information of the preset coordinate origin, and adding (a,b) disturbance will map the original location information to other domains, that is, beyond the range of the original system coverage map.

[0144] Permuting the initial fuzzy position by π to obtain fuzzy position information;

[0145] The fuzzy positions of the k groups of third perception reports are replaced by {π i |i∈[1,k]},π i It means that permutation is performed within the i-th group, and after permutation, the fuzzy position information C is obtained and sent to the second RSU.

[0146] S108. The second RSU determines a second filter vector based on the fuzzy location information and the Bloom query filter information, and sends the second filter vector to the cloud server;

[0147] Optionally, S108 includes:

[0148] S1081, decrypting the fuzzy position information based on the private key to obtain decrypted position information; performing spatial prefix encoding on the decrypted position information to obtain encoded decrypted position information; performing Bloom filter mapping on the encoded decrypted position information based on a hash function to obtain Bloom decrypted position information;

[0149] S1082, judging whether the Bloom decryption position information is in the Bloom query filter information based on a Bloom filter set member test method, so as to generate the second filter vector;

[0150] S1083: Send the second filter vector to the cloud server.

[0151] S109, the cloud server obtains a final perception report by filtering according to the second filtering vector; and sends the final perception report to the inquirer;

[0152] It should be noted that the cloud server uses the second filter vector RF 2 To determine all user reports that meet the query conditions as the final perception report. 2 For the position where the median value is 1, the corresponding user report is retained for the next data transmission; while for the position where the median value is 0, the corresponding user report is discarded.

[0153] S110: The inquirer decrypts the final perception report to obtain parking lot information that matches the query report. The inquirer decrypts the third perception report to obtain a query result.

[0154] After receiving the final perception report, the user uses his own private key to decrypt the final perception report. Since the data itself has been filtered, the user can directly obtain the parking lot information that meets the query conditions from the decrypted results.

[0155] like Figure 2 As shown in FIG. 1 , it is an overall execution architecture diagram of a privacy-preserving road network information sharing method based on crowd intelligence perception provided by an embodiment of the present invention. Figure 2 As shown in Figure 1, it includes four execution entities: the queryer, the cloud server, the RSU, and the perceiver. First, the perceiver obtains the perception report R w ={id,P w,x ,P w,y ,N w ,C w}, where id is used to uniquely identify the corresponding perceiver, P w,x Represents the longitude information of the perception report, P w,y Indicates the latitude information of the perception report, N w represents the number of vacancies in the perception report, C wRepresents the parking fee information corresponding to the perception report. The perceiver will perceive the report R w Split into two parts, including: First Perception Report and second perception report R w,0 Send to the cloud server and R w,1 The first RSU where the perceiver is located is sent. The cloud server and the first RSU both perform equality tests on the perception reports they receive, and update the parking lot information stored in their own storage units according to the test results. q,x ,P q,y ,R} initiates a query request and splits Q into two parts in a secret sharing manner, including the first query report and the second query report Q 0 Send Q to the cloud server 1 Then, the queryer performs spatial prefix encoding and filtering on the query report Q based on the preset coordinate origin (a, b) to obtain the Bloom query filtering information BF, sends the Bloom query filtering information BF to the local RSU, and sends the preset coordinate origin (a, b) to the cloud server; the queryer generates a private key sk and a public key pk based on the homomorphic encryption method; sk is sent to the local RSU (the second RSU), and pk is sent to the cloud server and the third RSU; the second RSU is the RSU where the queryer is located, and the third RSU is the remaining RSU except the second RSU.

[0156] The second RSU performs the intersection calculation of the initial RSU coverage range based on the second query report and the RSU preset boundary and encrypts it to obtain the first result (E(z ′ 1,i )、E(z ′ 2,i )、E(z ′ 3,i )、E(z ′ 4,i )), and sends the first result to the cloud server; the cloud server reports Q based on the first query 0 And the first result (E(z ′ 1,i )、E(z ′ 2,i )、E(z ′ 3,i )、E(z ′ 4,i )) performs the final RSU coverage intersection calculation, and adds a random number and flips the calculation result to obtain the second result (E(z 1,i )、E(z 2,i )、E(z3,i )、E(z 4,i )), sending the second result to the second RSU; the second RSU obtains the first filter vector RF based on the second result 1 ; For the first filter vector RF 1 The encrypted first filter vector E(v j ), and encrypt the first filter vector E(v j ) is sent to the cloud server; all RSUs encrypt the second perception report to obtain a second encrypted perception report E(R ′ i,1 ), and reports the second encryption perception report E(R ′ i,1 ) is sent to the cloud server; the cloud server encrypts the first perception report to obtain a first encrypted perception report E(R ′ i,0 ); Report the first encrypted perception report E(R ′ i,0 ) and the second encryption perception report E(R ′ i,1 ) integrated to obtain the integrated encryption perception report E(R ′ i ); Based on the integrated encryption perception report E(R ′ i ) and the encrypted first filtering vector to perform user report filtering query, and obtain the third perception report E(R j ); E(R j ) is calculated as: Where k represents a total of k user reports in RSUs that meet the query conditions under the first filter vector, j represents the user report in the jth RSU that meets the query conditions, E(v j ′ ,i ) represents the i-th element of the j-th RSU filter permutation vector. The cloud server uses the preset coordinate origin and the corresponding area of ​​the third perception report to calculate the relative position and obtain the initial fuzzy position information C ′ (where C′=E(P i,x ||P i,y )+E(a||b)), the initial fuzzy position is permuted by π to obtain fuzzy position information C; the fuzzy position information is sent to the second RSU; the second RSU determines the second filter vector RF based on the fuzzy position information and the Bloom query filter information BF 2 , the second filter vector RF 2 The cloud server sends the second filtering vector RF to the cloud server; 2The final perception report E(R) is obtained by filtering; and the final perception report E(R) is sent to the inquirer; the inquirer decrypts the final perception report E(R) to obtain parking lot information (query result) that conforms to the query report.

[0157] The embodiment of the present invention provides a privacy-preserving road network information sharing method based on crowd intelligence perception. The privacy-preserving road network information sharing method is based on the crowd intelligence perception mode, and the perception users collect data in a decentralized manner, thereby improving the flexibility of data collection, and timely updating the data by using equality testing, thereby enhancing the timeliness of the data; secondly, based on secret sharing technology and secret state computing, the perception data of the perceiver and the query information of the inquirer are protected, thereby improving the privacy of the road network information; in addition, since the present invention also performs a user report filtering query through the first filtering vector before obtaining the final perception report query, the system efficiency is greatly improved, and a rapid response to the user query results is achieved.

[0158] Beneficial effect analysis:

[0159] (1) The core advantage of the method of the present invention is that it realizes effective information sharing while protecting user privacy. Therefore, it is also applicable to other road network problems that require information sharing under the premise of protecting privacy, such as anonymous reporting of traffic congestion conditions or passenger flow monitoring of public transportation.

[0160] (2) The method of the present invention protects user privacy. By using secret sharing technology, user data is split and uploaded to the local RSU (second RSU) and the cloud server respectively, which protects the privacy of user identity information and location data. At the same time, the interactive calculation process between the cloud server and the RSU is carried out in the ciphertext domain to ensure that no secrets are leaked.

[0161] (3) The query scheme of the method of the present invention is efficient, which is reflected in three aspects. First, the filter vector is calculated and used to filter out the user reports stored by the RSU that does not meet the conditions. This operation greatly reduces the subsequent calculation overhead. Second, the present invention transforms the location check problem into a data intersection problem, optimizing the query efficiency. Third, the present invention shares data between the local RSU node and the cloud server through secure multi-party computing, reducing storage space consumption and improving query efficiency.

[0162] It should be noted that the terms "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of devices and methods consistent with some aspects of the present invention.

[0163] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification.

[0164] Although the present invention is described herein in conjunction with various embodiments, in the process of implementing the claimed invention, those skilled in the art can understand and implement other changes to the disclosed embodiments by viewing the drawings and the disclosed content. In the description of the present invention, the term "comprising" does not exclude other components or steps, "one" or "an" does not exclude multiple situations, and the meaning of "multiple" is two or more, unless otherwise clearly and specifically limited. In addition, certain measures are recorded in different embodiments, but this does not mean that these measures cannot be combined to produce good results.

[0165] The above contents are further detailed descriptions of the present invention in combination with specific preferred embodiments, and it cannot be determined that the specific implementation of the present invention is limited to these descriptions. For ordinary technicians in the technical field to which the present invention belongs, several simple deductions or substitutions can be made without departing from the concept of the present invention, which should be regarded as falling within the protection scope of the present invention.

Claims

1. A privacy-preserving road network information sharing method based on crowd intelligence perception, characterized in that: include: S101, the perceiver splits the perception report into a first perception report and a second perception report, and sends the first perception report to the cloud server and sends the second perception report to the first RSU corresponding to the perceiver; S102: The cloud server and the first RSU both perform an equality test on the perception reports received by themselves, and update the parking lot information stored in their own storage units according to the test results; S103, the inquirer splits the query report into a first query report and a second query report, which are stored in the cloud server and the second RSU respectively; Based on the preset coordinate origin, the query report is spatially prefix encoded and filtered to obtain Bloom query filtering information, the Bloom query filtering information is sent to the second RSU, and the preset coordinate origin is sent to the cloud server; a private key and a public key are generated based on a homomorphic encryption method; Send the private key to the second RSU, and send the public key to the cloud server and the third RSU; the second RSU is the RSU where the inquirer is located, and the third RSU is the remaining RSU except the second RSU; S104: The second RSU performs an initial RSU coverage intersection calculation based on the second query report and the RSU preset boundary, and encrypts the first result to be obtained and sends it to the cloud server; S105, the cloud server performs a final RSU coverage intersection calculation based on the first query report and the first result, adds a random number perturbation to the calculation result and then flips it to obtain a second result, and then sends the second result to the second RSU; S106. The second RSU decrypts the second result and determines whether the decryption result is greater than 0, obtains a final first filter vector according to the determination result, and then encrypts the final first filter vector and sends it to the cloud server; All RSUs encrypt the second perception report to obtain a second encrypted perception report and send the second encrypted perception report to the cloud server; S107: The cloud server encrypts the first perception report to obtain a first encrypted perception report; and integrates the first encrypted perception report and the second encrypted perception report to obtain an integrated encrypted perception report; Performing a user report filtering query based on the integrated encrypted perception report and the encrypted first filtering vector to obtain a third perception report that meets the conditions; performing a relative position calculation using the preset coordinate origin and the corresponding area of ​​the third perception report to obtain fuzzy position information; sending the ambiguous location information to the second RSU; S108. The second RSU determines a second filter vector based on the fuzzy location information and the Bloom query filter information, and sends the second filter vector to the cloud server; S109, the cloud server filters according to the second filtering vector to obtain a final perception report; and sending the final perception report to the inquirer; S110: The inquirer decrypts the final perception report to obtain parking lot information that matches the inquiry report.

2. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: The cloud server and the first RSU both perform an equality test on the perception reports received by themselves, and update the parking lot information stored in their own storage units according to the test results, including: S1021, the first RSU receives the second perception report, and uses its own secret share to calculate a second position difference between the second perception report and its own existing perception report; and sends the encrypted second position difference to the cloud server; Among them, the perception report R i Includes: perception report number id, perception vacancy longitude information P i,x , perceive the vacancy latitude information P i,y , the number of sensing vacancies N i and cost information C i ; S1022, the cloud server receives the first perception report and the encrypted second position difference, and uses its own secret share to calculate the first position difference between the first perception report and its own existing perception report, and combines the encrypted second position difference to obtain a combination result; and performs a random number perturbation on the combination result to obtain a perturbation result, flips the perturbation result according to the flip value to obtain a flip result, and obtains a first update vector of Boolean secret sharing according to the flip value of the flip result; and sends the flip result to the first RSU; S1023, the first RSU decrypts the flip result and determines whether it is less than 0, and obtains a second update vector of Boolean secret sharing according to the determination result; encrypts the second update vector and its own parking lot information and sends them to the cloud server; S1024, the cloud server converts the first update vector and the second update vector of the Boolean secret sharing into an update vector of the arithmetic secret sharing, uses the update vector to update the parking lot information stored in its own storage unit and calculates the update information of the first RSU; sends the update information and the second update vector of the arithmetic secret sharing to the first RSU; S1025: The first RSU decrypts the second update vector and update information of the arithmetic secret sharing, and updates the parking lot information stored in its own storage unit according to the decrypted second update vector and update information of the arithmetic secret sharing.

3. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: The inquirer splits the query report into a first query report and a second query report, which are stored in the cloud server and the second RSU respectively, including: The query report is split into the first query report and the second query report according to the additive secret sharing strategy; wherein the query report Q includes: target location longitude information P q,x , target location latitude information P q,y and query radius R; Sending the first query report to the cloud server; The second query report is sent to the second RSU.

4. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: The performing spatial prefix encoding and filtering processing on the query report based on the preset coordinate origin to obtain Bloom query filtering information, sending the Bloom query filtering information to the second RSU, and sending the preset coordinate origin to the cloud server, includes: Performing spatial prefix coding processing on the query report based on the preset coordinate origin to obtain a coded query report; Mapping the encoded query report to a Bloom filter using a hash function to obtain the Bloom query filter information; The Bloom query filtering information is sent to the second RSU, and the preset coordinate origin is sent to the cloud server.

5. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: S104 includes: S1041, performing an intersection calculation of range subtraction between the second query report and the preset boundary of the RSU to obtain a first initial result; The first initial result is expressed as: Among them, z′ 1,i represents the first component of the first initial result, z′ 2,i represents the second component of the first initial result, z′ 3,i represents the third component of the first initial result, z′ 4,i represents the fourth component of the first initial result, Indicates the longitude information in the second query report. Indicates the latitude information in the second query report, Indicates the left boundary longitude of the RSU preset boundary, Indicates the right boundary longitude of the RSU preset boundary, Indicates the latitude of the lower boundary of the RSU preset boundary, Indicates the latitude of the upper boundary of the RSU preset boundary, n indicates that there are n preset RSUs; R1 indicates the query radius in the second query report; S1042, performing an encryption operation on the first initial result to obtain the first result; S1043: Send the first result to the cloud server.

6. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 5 is characterized in that: S105 includes: S1051, the cloud server performs an intersection calculation of range subtraction based on the first query report and the first result to obtain a second initial result; S1052, adding a random number disturbance to the second initial result and then flipping it according to the flip value to obtain a second result; the second result is expressed as: Among them, E(z 1,i ) represents the first component of the second initial result, E(z 2,i ) represents the second component of the second initial result, E(z 3,i ) represents the third component of the second initial result, E(z 4,i ) represents the fourth component of the second initial result, Indicates the longitude information in the first query report. represents the latitude information in the first query report, R0 represents the query radius in the first query report; r1, r2, r3, r4, r4, r6, r7, r8 are all random positive integers, and satisfy r1>r2, r3>r4, r5>r6, r7>r8; randomly select s i =1 or s i = -1,i∈[1,2,3,4]; S1053: Send the second result to the second RSU.

7. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: The second RSU decrypts the second result and determines whether the decryption result is greater than 0, obtains a final first filter vector according to the determination result, and then encrypts the first filter vector and sends it to the cloud server, including: The cloud server obtains a first intersection component of four Boolean secret shares according to the flipped value of the second initial result; The second RSU decrypts the second result to obtain four components of the second result, and determines whether the four components are greater than 0 to obtain a determination result of each component; obtains second intersection components of four Boolean secret shares according to the determination results of the four components, and sends the encrypted second intersection components to the cloud server; The cloud server converts the first intersection component and the second intersection component of the four Boolean secret shares into the intersection component of the arithmetic secret share, and then calculates the intersection component of the arithmetic secret share according to the multiplication protocol under the arithmetic secret share to obtain the first filter vector of the arithmetic secret share of its own share; The second RSU converts the second intersection components of the four Boolean secret shares into the intersection components of the arithmetic secret share, and then calculates the intersection components of the arithmetic secret share according to the multiplication protocol under the arithmetic secret share to obtain the first filter vector of its own share of the arithmetic secret share, and then encrypts and sends it to the cloud server; The cloud server calculates an integrated first filter vector based on the first filter vector of the arithmetic secret share of the encrypted share of the second RSU and the first filter vector of the arithmetic secret share of its own share; and then sends the integrated first filter vector to the second RSU by permutation π; The second RSU decrypts the integrated first filter vector after the substitution of π, determines whether it is equal to 1, obtains the final first filter vector according to the determination result, encrypts it again to obtain the encrypted first filter vector, and sends it to the cloud server.

8. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: All RSUs encrypt the second perception report to obtain a second encrypted perception report, and send the second encrypted perception report to the cloud server, including: The second RSU encrypts its own second perception report based on the private key to obtain a first encrypted component of the second perception report; The third RSU encrypts its own second perception report based on the public key to obtain a second encrypted component of the second perception report; The first encrypted component of the second perception report and the second encrypted component of the second perception report are sent to the cloud server; the first encrypted component of the second perception report and the second encrypted component of the second perception report together constitute the second encrypted perception report.

9. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: The cloud server encrypts the first perception report to obtain a first encrypted perception report; and integrates the first encrypted perception report and the second encrypted perception report to obtain an integrated encrypted perception report; Performing a user report filtering query based on the integrated encrypted perception report and the encrypted first filtering vector to obtain a third perception report that meets the conditions includes: Encrypting the first perception report to obtain the first encrypted perception report; Adding the first encryption perception report and the second encryption perception report to obtain the integrated encryption perception report; Perform inverse permutation π on the encrypted first filter vector -1 Processing, obtaining the RSU filter replacement vector; A multiplication operation is performed on the integrated encrypted perception report and the RSU filtering permutation vector to obtain the third perception report.

10. The privacy-preserving road network information sharing method based on crowd intelligence perception according to claim 1 is characterized in that: In S107, the cloud server uses the preset coordinate origin and the area corresponding to the third perception report to perform relative position calculation, and obtains fuzzy position information including: The initial blur position is obtained by performing relative position calculation using the preset coordinate origin and the area corresponding to the third perception report; the initial blur position information is expressed as: C′=E(Pxl|P,y)+E(a||b) Among them, C′ represents the initial fuzzy position information, E(P i,x ||P i , y ) represents the longitude and latitude information corresponding to the third perception report, and E(a||b) represents the encrypted longitude and latitude information of the preset coordinate origin; Permuting the initial fuzzy position by π to obtain fuzzy position information; S108 includes: S1081, decrypting the fuzzy position information based on the private key to obtain decrypted position information; performing spatial prefix encoding on the decrypted position information to obtain encoded decrypted position information; performing Bloom filter mapping on the encoded decrypted position information based on a hash function to obtain Bloom decrypted position information; S1082, judging whether the Bloom decryption position information is in the Bloom query filter information based on a Bloom filter set member test method, so as to generate the second filter vector; S1083: Send the second filter vector to the cloud server.

Citation Information

Patent Citations

  • Efficient crowd sensing data stream privacy protection truth value discovery method

    CN112787809A

  • Multi-party threshold privacy set intersection method and system based on assistance of cloud server

    CN115225266A

  • Efficient Cloud-Based Secure Computation of the Median Using Homomorphic Encryption

    US20200280430A1