Reputation and pseudonym management method and system based on block chain
By adopting blockchain-based reputation and pseudonym management methods in the Internet of Vehicles scenario, using Elgamal algorithm and reputation fuzzy algorithm, the problems of vehicle reputation assessment and identity privacy protection are solved, and fast and accurate reputation assessment and low false alarms are achieved. The system is transparent and decentralized.
Patent Information
- Application Number
- CN202410916559.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-09
- Publication Date
- 2024-11-12
AI Technical Summary
In the Internet of Vehicles scenario, it is difficult for the prior art to effectively evaluate the reputation of a vehicle and protect its identity privacy, especially when ensuring transparency and anonymity, and there are problems such as poorer reputation evaluation methods and unlinkability of pseudonyms.
Using blockchain-based reputation and pseudonym management methods, public-private key pairs are generated through the Elgamal algorithm, and reputation fuzzy algorithm and reshuffle algorithm are used to update reputation values and pseudonym, combining iterative and dynamic weighted reputation evaluation methods to ensure the vehicle's reputation evaluation process Transparent, fast and does not undermine the unlinkability of pseudonyms.
It realizes rapid and accurate assessment of vehicle reputation in a decentralized system, reduces reputation losses and false positive rates, improves the efficiency and safety of pseudonym replacement, and reduces the credit loss of 37.06% and the reshuffle time by 53.76% on average. .
Smart Images

Figure CN118945668A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to a system for ensuring vehicle honesty and identity privacy in a vehicle networking scenario, and in particular to a reputation and pseudonym management system based on blockchain, and belongs to the field of vehicle networking message sharing of intelligent transportation systems. Background Art
[0002] Improvements in communication bandwidth and microprocessor performance will greatly promote the development of intelligent transportation systems. Vehicles can improve each other's travel experience by sharing information, such as traffic accident warnings, road construction notices, etc. Vehicles equipped with on-board units can automatically obtain road information and upload data to roadside units. Vehicles can also give their own opinions as verifiers on information submitted with other vehicles. However, intelligent transportation systems usually use central servers to store and process data. This centralized management system has problems such as single point failure and opacity. Therefore, blockchain, as a platform with characteristics such as decentralization, immutability, and transparency, is introduced to solve the problems brought by centralized servers. Since copies of data are stored in multiple nodes, the architecture of blockchain essentially solves the problem of single point failure.
[0003] Blockchain solves the problem of centralization, but it cannot guarantee the authenticity of messages. Malicious vehicles will mislead other vehicles and give them a bad experience. Reputation management helps identify these malicious vehicles. Reputation evaluation is a behavior that scores vehicles based on their behavior. This score is the reputation value of the vehicle. If the vehicle has too many wrong behaviors and the vehicle obtains a very low reputation value, then the vehicle can be considered abnormal and its identity can be revoked. After using Bayesian reasoning to aggregate the credibility of messages to obtain feedback, how to use the feedback results to calculate the reputation of the entity has always been an open question. It can be roughly divided into three categories: based on multiple weights, based on function distribution, and based on iteration. The first category is based on multiple weights, usually according to different considerations, different weight coefficients are used to aggregate these considerations to generate the reputation value of the vehicle. The weight coefficients in the multi-weight subjective logic model scheme are many and not easy to determine, and the entire reputation evaluation process uses a lot of eigenvalues. The second category is based on function distribution, taking feedback as the parameter of the distribution function and the mathematical expectation of the distribution function as the reputation value of the entity. The drawback of this method is that the parameter values of the distribution function passed into by the vehicle participating in multiple activities will continue to accumulate, so that the impact of each subsequent participation in activities on the reputation will become very small. The third type is based on iteration, which calculates the latest reputation by iterating a value. This method is most suitable for use in systems using pseudonyms. The present invention uses a method based on reputation value iteration to evaluate the reputation of a vehicle.
[0004] Secondly, blockchain cannot protect the identity privacy of vehicles. Vehicles may be unwilling to actively participate in the system due to concerns about privacy disclosure. Although vehicles use public keys to represent their identities in blockchain, they can still be traced back to their real identities by reviewing blockchain ledgers for long-term tracking. Pseudonym technology can solve this problem well. Vehicles can use pseudonyms like public keys to represent themselves. They can update the pseudonyms used every once in a while to achieve the effect of privacy protection. Pseudonyms need to be bound to real identities, so that even if the vehicle changes its pseudonym, it can still maintain its previous reputation value, and this can prevent users from using pseudonyms to damage the system, and can still use pseudonyms to hold malicious vehicles accountable. In addition, the authentication server may also be curious about the real identity of the user, so the real identity of the vehicle must be protected during the pseudonym generation process. In addition to using pseudonym technology, some people use cryptography technology to hide the reputation value in order to protect the privacy of users, and use the reputation center to use commitment technology to protect the reputation value. However, this approach is not applicable in scenarios where accurate reputation values are required. Using TEE is also a solution, but the current TEE memory is limited, TEE itself does not support heterogeneous networks, the deployment cost is relatively high, and it is not convenient to deploy in large-scale scenarios such as vehicle networks.
[0005] Reputation and pseudonym management is another dilemma. On the one hand, the use of reputation values will destroy the unlinkability of pseudonyms. If the reputation value is guaranteed to remain unchanged before and after the pseudonym is changed, and the reputation value is a very precise value, which may be different in each vehicle, then the attacker may re-link the pseudonym through the reputation value before and after the change, thus destroying the unlinkability of the pseudonym. The reputation fuzzy mechanism can solve this problem. The earliest approach was based on a random method, allowing the new pseudonym to generate a random new reputation value based on the original reputation value, but this randomness easily destroys fairness. Later, someone dynamically divided the reputation value range into equal widths, and made the new reputation value of each pseudonym the left value of the reputation interval to which the old reputation value belonged. However, this method will cause a large reputation loss to the vehicle, and the reputation loss of the vehicle may cause a larger false alarm rate in later activities. Therefore, how to prevent attackers from linking pseudonyms through reputation values and reduce reputation losses is a problem that needs to be solved. On the other hand, the use of pseudonyms will make many reputation evaluation methods less effective. Vehicles may use many feature values in the process of reputation evaluation, which may destroy the unlinkability of pseudonyms like reputation values. Performing operations similar to reputation blurring on these feature values will increase reputation loss. Therefore, these values must be restored after the pseudonym is replaced, which will make most reputation evaluation methods less effective. At the same time, the transparency of the blockchain means that the reputation evaluation method will be obtained by the vehicle, and the vehicle may intelligently launch attacks based on the rules of reputation evaluation. Therefore, how to effectively evaluate the reputation of the vehicle while ensuring transparency and not destroying the unlinkability of the pseudonym is also a challenge. Summary of the invention
[0006] The technical problem to be solved by the present invention is to provide a fast, accurate and reliable reputation assessment and identity privacy protection method for vehicles in the Internet of Vehicles scenario, and to ensure the transparency and anonymity of the process.
[0007] To this end, the technical solution proposed by the present invention is a reputation and pseudonym management method based on blockchain, comprising the following steps:
[0008] S1. The vehicle selects an authentication server to register a legal identity and join the Internet of Vehicles;
[0009] S2. The roadside unit calculates the credibility of the vehicle message;
[0010] S3. The roadside unit aggregates the message and gives vehicle feedback;
[0011] S4. The blockchain node updates the vehicle reputation value based on the feedback;
[0012] S5. The authentication server revokes the identity of the malicious vehicle and punishes it;
[0013] S6. The authentication server updates the vehicle reputation using a reputation fuzzy algorithm;
[0014] S7. The authentication server uses a shuffling algorithm to change the vehicle pseudonym.
[0015] Furthermore, in the aforementioned S1, vehicle v i Select an authentication server to register a legal identity and join the Internet of Vehicles. Based on the given large prime number p and generator g, the vehicle uses the Elgamal algorithm to generate a public-private key pair (the public key is y i , the private key is x i ,satisfy The vehicle binds its identity to the public key and then completes the registration at the authentication server. The authentication server will generate a pseudonym based on the public key. and the initial reputation value rep i , before the next pseudonym change, the key-value pairs in the blockchain Indicates v i Pseudonyms and corresponding reputation values.
[0016] Furthermore, in the aforementioned S2, the vehicle uses a pseudonym Instead of the public key y i Participating in activities effectively protects the identity privacy of the vehicle, and this pseudonym is bound to the reputation value of the vehicle. In order to ensure the authenticity of the vehicle network message, the present invention relies on multiple vehicles near the accident site to upload messages about the same event, and the nearest roadside unit collects the messages. i Is the vehicle v i The reputation value, e is the natural logarithm, ω1 is the weight used to control the distance effect, Is the vehicle v i With event j Distance, credibility of the message itself
[0017] Furthermore, in the aforementioned S3, the nearest roadside unit aggregates the messages of all vehicles and gives feedback based on whether the aggregate value exceeds the threshold thr1. If the vehicle uploads a correct message, it will receive positive feedback, otherwise it will receive negative feedback. The credibility of the collected messages is stored in middle, Then use Bayesian inference to get a final value, e j and Respectively represent the event e j Occurrence or non-occurrence, P(e j ), Respectively represent the event e j The prior probability of , when the vehicle has a positive opinion on the message, it means that the vehicle agrees with the authenticity of the message, then and The opposite is true when the vehicle has a negative opinion of the message.
[0018] Furthermore, in the aforementioned S4, the blockchain node uses an iterative method to utilize feedback to update the reputation value. The reputation update is as follows:
[0019]
[0020] Represents the reputation of the vehicle before iteration, is the reputation of the vehicle after iteration, ω2 is the weight of positive feedback, which is used to control the growth rate of vehicle reputation. ω3 is the basic weight of negative feedback. When ω2 is set, it can be Get ω3. is the recent success rate of the event, which is updated in real time in the system. ω4 is a direct weight for controlling negative feedback, and constants v and ω5 are used to solve the problem of slow credit decline of high-credit vehicles. Here ω2, ω3, ω4>0 and Blockchain nodes refer to all roadside nodes, not just one.
[0021] Furthermore, in the aforementioned S5, all authentication servers in the system need to participate together to reveal the public key y of the malicious vehicle. i For pseudonyms Authentication server AS j Has a secret value e j,k The inverse element inv j,k , where j represents the current server serial number, k represents the current pseudonym change round, and each authentication server uses its own inverse element to perform a modular operation and then completely converts the pseudonym into the public key y i , then the authentication server reveals the true identity of the vehicle based on the public key and then imposes actual punishment on it.
[0022] Furthermore, in the aforementioned S6, the present invention uses a new reputation fuzzy algorithm to solve the damage of reputation value to the unlinkability of pseudonyms. x represents the number of decimal places that the reputation value needs to retain, n represents the security threshold, and ReputationList is the reputation value list, all of which are used as inputs of the algorithm.
[0023] Furthermore, in the aforementioned S7, each pseudonym change needs to be processed by all authentication servers. If an authentication server goes down, we have designed a method based on verifiable random functions and Shamir secret sharing to randomly select a surviving authentication server to replace it. After the pseudonym is changed, the vehicle continues to participate in the activity using the new pseudonym, and the vehicle uses the new base number. Perform Elgamal encryption or signing, where M represents the total number of authentication servers and k represents the current pseudonym change round.
[0024] The present invention provides a vehicle integrity and identity privacy protection system based on blockchain, and the system includes an entity management module, a reputation evaluation module, and a pseudonym replacement module. The entity management module is used to manage the registration and cancellation of vehicles, and is also used to handle the downtime of the authentication server. The blockchain nodes are freely added by the organization. The reputation evaluation module is first used to collect vehicle messages, then evaluate the credibility of the messages, aggregate the credibility of all messages of the same event to obtain the results, and then provide a corresponding feedback based on each vehicle according to the results, and finally update the reputation value of the vehicle according to the feedback. The pseudonym replacement module first needs to perform reputation blurring, and then replace the pseudonym with the list of <pseudonym, new reputation value> that has completed the reputation blurring. Finally, the vehicle can be updated according to the new base number given by the shuffling process. and your own private key x i Perform modular exponentiation to find the new pseudonym.
[0025] The present invention has the following beneficial effects: the blockchain-based Internet of Vehicles reputation and pseudonym management method proposed by the present invention can quickly and effectively evaluate the reputation value of the vehicle under the premise of ensuring system transparency and decentralization. The reputation evaluation module can effectively update the reputation of the vehicle, and the iterative method can prevent the use of too many feature values from destroying the unlinkability of the pseudonym, and this dynamic weight can allow the evaluation algorithm to ensure the stability and effectiveness of the reputation value of the vehicle under different environments. The reputation fuzzy algorithm used by the pseudonym replacement module can prove that under a given security threshold, the present invention can obtain the minimum reputation loss, which can greatly reduce the false alarm rate of the event, and the hybrid shuffling technology used can quickly complete the replacement of the pseudonym. Through this setting, a feasible solution to the dilemma of honesty and privacy is given, and there is no single point failure problem in the architecture of reputation evaluation and pseudonym replacement. Through a large number of experiments, compared with the most advanced work, the reputation evaluation scheme of the present invention reduces the reputation loss by 37.06% on average, and the shuffling time is reduced by 53.76% on average. BRIEF DESCRIPTION OF THE DRAWINGS
[0026] Figure 1 It is a flow chart of the blockchain-based Internet of Vehicles reputation and pseudonym management method;
[0027] Figure 2 This is a system architecture diagram of the Internet of Vehicles reputation and pseudonym management method based on blockchain;
[0028] Figure 3 It is a comparison between the reputation assessment method proposed in this patent and the classic Beta distribution algorithm and the iterative algorithm;
[0029] Figure 4 It is a comparison of the performance of the existing reputation fuzzy method and the reputation fuzzy method proposed in this patent;
[0030] Figure 5 It is a comparison of the time of each process between the existing pseudonym replacement method and the pseudonym replacement method proposed in this patent. DETAILED DESCRIPTION
[0031] The technical scheme and effects of the present invention are described in detail below in conjunction with the accompanying drawings. A simulation result comparing the existing reputation evaluation, reputation blurring and pseudonym replacement methods is also provided as an embodiment, but this embodiment is only used as an example for the purpose of explaining the present invention and cannot be understood as a limitation of the present invention.
[0032] Embodiment: Based on blockchain, the present invention utilizes reputation evaluation and hybrid shuffling technology based on iteration and dynamic weights, and proposes a blockchain-based Internet of Vehicles reputation and pseudonym management method for Internet of Vehicles message sharing scenarios. The method has the characteristics of low event false alarm rate, reputation loss, transmission delay, transmission overhead, transparent process, decentralized management and stable reputation.
[0033] Figure 1 The invention discloses a blockchain-based Internet of Vehicles reputation and pseudonym management method, which includes the following steps:
[0034] S1. The vehicle selects an authentication server to register its legal identity and join the Internet of Vehicles.
[0035] Vehicle i Select an authentication server to register a legal identity and join the Internet of Vehicles. Based on the given large prime number p and generator g, the vehicle uses the Elgamal algorithm to generate a public-private key pair (the public key is y i , the private key is x i ,satisfy The vehicle binds its identity to the public key and then completes the registration at the authentication server. The authentication server will generate a pseudonym based on the public key. and the initial reputation value rep i , before the next pseudonym change, the key-value pairs in the blockchain Indicates v i Pseudonyms and corresponding reputation values.
[0036] S2. The roadside unit calculates the credibility of the vehicle message.
[0037] The vehicle was under a pseudonym Instead of the public key y iParticipating in activities effectively protects the identity privacy of the vehicle, and this pseudonym is bound to the reputation value of the vehicle. In order to ensure the authenticity of the vehicle network message, the present invention relies on multiple vehicles near the accident site to upload messages about the same event, and the nearest RSU collects the messages. i Is the vehicle v i The reputation value, e is the natural logarithm, ω1 is the weight used to control the distance effect, Is the vehicle v i With event j Distance, credibility of the message itself
[0038] S3. The roadside unit aggregates the messages and gives vehicle feedback.
[0039] The nearest roadside unit aggregates all vehicle messages and determines whether the message is true based on whether the aggregate value exceeds the threshold thr1. If the vehicle opinion is the same as the final result, a positive feedback is obtained, otherwise a negative feedback is obtained. The collected message credibility is stored in middle, Then use Bayesian inference to get a final value, e j and Respectively represent the event e j Occurrence or non-occurrence, P(e j ), Respectively represent the event e j The prior probability of , when the vehicle has a positive opinion on the message, it means that the vehicle agrees with the authenticity of the message, then and The opposite is true when the vehicle has a negative opinion of the message.
[0040] S4. The blockchain node updates the vehicle reputation value based on the feedback.
[0041] An iterative approach is used to update the reputation value using feedback. Reputation Update:
[0042]
[0043] Represents the reputation of the vehicle before iteration, is the reputation of the vehicle after iteration, ω2 is the weight of positive feedback, which is used to control the growth rate of vehicle reputation. ω3 is the basic weight of negative feedback. When ω2 is set, it can be Get ω3. is the recent success rate of the event, which is updated in real time in the system. ω4 is a direct weight for controlling negative feedback, and constants v and ω5 are used to solve the problem of slow credit decline of high-credit vehicles. Here ω2, ω3, ω4>0 and
[0044] S5. The authentication server revokes the identity and imposes penalties on malicious vehicles.
[0045] All the authentication servers in the system need to participate together to expose the public key y of the malicious vehicle. i . Specifically, for the pseudonym the authentication server AS j has the inverse element inv j,k of e j,k , where j represents the current server serial number and k represents the current round of pseudonym replacement. Each authentication server uses its corresponding inverse element for modular arithmetic, and then the pseudonym is completely converted into the public key y. i , and then the authentication server reveals the real identity of the vehicle according to the public key. Only by revealing the real identity of the vehicle can actual penalties be imposed on it. To revoke the identity, only need to remove the pseudonym from the legal list, and then the vehicle can no longer participate in the vehicle networking.
[0046] S6. The authentication server updates the vehicle reputation using the reputation fuzzing algorithm.
[0047] We use a new reputation fuzzing algorithm to solve the problem that the reputation value destroys the unlinkability of pseudonyms. The algorithm first needs to preprocess the reputation values of all vehicles by retaining x significant digits. This x, the security threshold n, and the <pseudonym, reputation value> list are used as the input of the reputation fuzzing algorithm. When x takes the value of 0, it means that no preprocessing is performed on the reputation value. When x = 0, this algorithm can minimize the reputation loss under each security threshold n.
[0048] S7. The authentication server changes the vehicle pseudonyms using the shuffling algorithm.
[0049] Each replacement of the pseudonym needs to access all the authentication servers in an indefinite order. If a certain authentication server fails, we design a method based on the verifiable random function and Shamir secret sharing to randomly select a surviving authentication server to replace it. Specifically, when each authentication server generates its own secret value e, it divides the inverse of the secret value into M - 1 fragments using the Shamir secret sharing method, and sets the threshold for restoring the key as r (r < M - 1), and sends them to the other M - 1 authentication servers. After a certain authentication server is damaged, the previous authentication server uses the verifiable random function to select a new authentication server to replace it, and the new authentication server collects the fragments sent by other authentication servers to restore the inverse of the secret value inv. During the shuffling process, each authentication server will generate a secret value e for this round (for example, AS j 's secret value in the kth round is e j,k), and then generate the inverse element inv of the secret value. Calculate c using the inverse element of the previous round and the secret value of this round j,k = e j,k ·inv j,k-1 , and then the authentication server performs modular exponentiation on each pseudonym and c j,k , and after randomly shuffling the order of the key-value pairs, send it to the next authentication server. Each list is stored on the blockchain as a legal pseudonym list after being processed by all authentication servers. After the pseudonyms are replaced (i.e., after all M servers have completed the shuffling operation), the vehicle continues to participate in activities using the new pseudonyms. When uploading messages after the vehicle network, the vehicle uses the new base to perform Elgamal encryption or signature, while the large prime number p remains unchanged. Execute Elgamal encryption or signature, while the large prime number p remains unchanged.
[0050] Table 1
[0051]
[0052]
[0053] During the process of pseudonym replacement, the reputation fuzzing algorithm needs to be executed before the shuffling algorithm. Table 1 presents the reputation fuzzing algorithm. The input includes the list of vehicle reputation values read from the blockchain, the security threshold n jointly negotiated by the authentication servers, and the number of decimal places x to be retained for the reputation values. When x = 0, it means using the original reputation values. When no processing is done to retain the significant digits of the reputation values before sorting (i.e., when x = 0), our reputation fuzzing algorithm can obtain the optimal solution under the condition of meeting the constraints. Our solution is based on iterative optimal sub-solutions. Count the number of vehicles corresponding to each reputation value and record it as RN. RN is a key-value pair. After sorting RN = <rep, mums> according to the reputation value, when traversing to RN i , all optimal sub-solutions have been obtained. When we take the optimal solution BestSet i-1 at RN i-1 , take the last interval [RN k , RN i-1 , and find the RN j with the largest reputation value in this interval, such that sum(RNj.nums,..., RN i .nums) ≥ n. Then calculate the reputation loss one by one from RN k to RN j , and find the solution with the minimum reputation loss. At this time, the optimal solution in the current situation can be obtained.
[0054] Figure 2 Figure [ID] shows the system architecture diagram of this patent. The system model consists of many key elements with different functions, which are summarized as follows:
[0055] Vehicle: Vehicles are the most basic participants in the intelligent transportation system. They participate in the system by registering with the authentication server and obtaining a pseudonym. Each time the pseudonym of the system is updated, the vehicle can get a new pseudonym. Vehicles collect information on the road through on-board units. They can upload event messages and verify messages uploaded by other vehicles.
[0056] Roadside Unit (RSU): Roadside units are devices deployed on both sides of the road, connected to the network via network cables, which can send the latest messages to vehicles and help aggregate vehicle messages to give feedback. They are also nodes of the blockchain, responsible for maintaining the blockchain ledger and executing consensus.
[0057] Authentication Server (AS): Authentication servers are high-performance servers deployed by authorities for vehicle registration and pseudonym generation. They have a high level of security and are not vulnerable to attacks. Authentication servers are honest when their behavior is under scrutiny, but they may still be curious about the identity of the vehicle.
[0058] Cloud Server (CS): The amount of data generated by the authentication server in the process of generating a pseudonym is relatively large. This data is rarely needed, and the storage space of the blockchain is very expensive. Therefore, this data is stored on the cloud server. When the vehicle has an objection to the pseudonym or reputation value, the authentication server with the error can be found by reviewing the relevant information on the cloud server.
[0059] Figure 3 The comparison between the reputation evaluation method (TDMRP) proposed in this patent and the classic feedback-based Internet of Vehicles reputation evaluation method in terms of resistance to lazy verification is shown. The two traditional reputation evaluation methods are:
[0060] (1) Based on Beta distribution (BETA): The number of positive feedback and the number of negative feedback are based on the Beta distribution method;
[0061] (2) Based on Feedback Metrics (BTMM): A reputation iteration method based on the arctan function.
[0062] Compared with BETA distribution, both BTMM and TDMRP can detect lazy vehicles immediately, and TDMRP has a faster detection speed and a more uniform decline rate.
[0063] Figure 4The performance comparison between the existing reputation fuzzy and the reputation fuzzy method proposed in this patent is demonstrated. The schemes TDMRP-0 and TDMRP-4 proposed in the present invention are simulated and compared with the two reputation fuzzy methods DePTVM and IncogniSense. The number x in TDMRP-x indicates that the reputation value retains x valid digits, and 0 indicates that the unreduced reputation value is used. The three comparisons are all carried out under the condition that 100,000 reputation values meet the security threshold n of 100. DePTVM divides the reputation interval dynamically and evenly, while IncogniSense allows the reputation value to take a random value within the adjacent range. It can be seen that the reputation loss of this scheme (TDMRP-0 and TDMRP-4) is less than that of the two reputation fuzzy methods.
[0064] Figure 5 The comparison of the time consumption of the existing pseudonym replacement method and the pseudonym replacement method proposed in this patent is shown. Among them, DePTVM is a pseudonym replacement method based on traditional shuffling. We have removed the zero-knowledge proof related calculations to make the comparison more fair. The shuffling process uses TDMRP-4. It can be seen that the whole process time consumption of the solution TDMRP proposed by the present invention is less than DePTVM.
[0065] It should be noted that the modules (or units) in this embodiment are logical in nature. In specific implementation, multiple modules (or units) can be combined into one module (or unit), and one module (or unit) can also be split into multiple modules (or units). It should also be noted that only the parts related to the present invention are shown in the drawings, not all structures.
[0066] It should be noted that any process or method description in the flowchart or otherwise described herein may be understood to represent a module, segment or portion of a code including one or more executable instructions for implementing steps of a specific logical function or process, and the scope of the preferred embodiment of the present invention includes alternative implementations, in which the functions may not be performed in the order shown or discussed, including performing the functions in substantially the same manner or in the reverse order according to the functions involved, which should be understood by those skilled in the art to which the embodiments of the patent belong.
[0067] In the description of this specification, reference to the terms "one embodiment", "some embodiments", "examples", "specific examples", or "some examples" means that the specific features, structures, materials 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, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.
[0068] Although the embodiments of the present invention have been shown and described above, it is to be understood that the above embodiments are exemplary and are not to be construed as limitations on the invention. A person skilled in the art may change, modify, substitute and modify the above embodiments within the scope of the present invention without departing from the principles and purpose of the present invention.
Claims
1. A blockchain-based Internet of Vehicles reputation and pseudonym management method, characterized in that: The following steps are involved: S1. The vehicle selects an authentication server to register a legal identity and join the Internet of Vehicles; S2. The roadside unit calculates the credibility of the vehicle message; S3. The roadside unit aggregates the message and gives vehicle feedback; S4. The blockchain node updates the vehicle reputation value based on the feedback; S5. The authentication server revokes the identity of the malicious vehicle and punishes it; S6. The authentication server updates the vehicle reputation using a reputation fuzzy algorithm; S7. The authentication server uses a shuffling algorithm to change the vehicle pseudonym.
2. The blockchain-based Internet of Vehicles reputation and pseudonym management method as claimed in claim 1, characterized in that: In S1, vehicle v i Select an authentication server to register a legal identity to join the Internet of Vehicles. The vehicle uses the Elgamal algorithm to generate a public-private key pair based on the given large prime number p and generator g. The public key is y i , the private key is x i ,satisfy Then the vehicle uses y i Complete the registration at the authentication server to bind your identity to the public key. The authentication server will generate a pseudonym based on the public key. and the initial reputation value rep i , before the next pseudonym change, the key-value pairs in the blockchain Indicates v i Pseudonyms and corresponding reputation values.
3. The blockchain-based Internet of Vehicles reputation and pseudonym management method as claimed in claim 1, characterized in that: In S2, the vehicle uses a pseudonym Instead of the public key y i Participate in activities, RV i Is the vehicle v i The reputation value, e is the natural logarithm, ω1 is the weight used to control the distance effect, Is the vehicle v i With event j Distance, credibility of the message itself 4. The blockchain-based Internet of Vehicles reputation and pseudonym management method as claimed in claim 1, characterized in that: In S3, the nearest roadside unit aggregates all vehicle messages and gives feedback based on whether the aggregate value exceeds the threshold thr1. If the vehicle uploads a correct message, it will get positive feedback, otherwise it will get negative feedback. The credibility of the collected messages is stored in middle, Then use Bayesian inference to get a final value, e j and Respectively represent the event e j Occurrence or non-occurrence, P(e j ), Respectively represent the event e j The prior probability of , when the vehicle has a positive opinion on the message, it means that the vehicle agrees with the authenticity of the message, then and When the vehicle has a negative opinion on the message, the aggregation value 5. The blockchain-based Internet of Vehicles reputation and pseudonym management method as claimed in claim 1, characterized in that: In S4, the blockchain node uses an iterative method to update the reputation value using feedback. The reputation update is as follows: Represents the reputation of the vehicle before iteration, is the reputation of the vehicle after iteration, ω2 is the weight of positive feedback, which is used to control the growth rate of vehicle reputation, and ω3 is the basic weight of negative feedback. When ω2 is set, We get ω3, is the recent success rate of the event, which is updated in real time in the system. ω4 is a direct weight for controlling negative feedback. Constants v and ω5 are used to solve the problem of slow credit decline of high-credit vehicles. Here, ω2, ω3, ω4>0 and 6. The blockchain-based Internet of Vehicles reputation and pseudonym management method as claimed in claim 1, characterized in that: In S5, all authentication servers in the system need to participate together to reveal the public key y of the malicious vehicle. i , for pseudonyms Authentication server AS j Has a secret value e j,k The inverse element inv j,k , where j represents the current server serial number, k represents the current pseudonym change round, and each authentication server uses its own inverse element to perform modular exponentiation operation, and then the pseudonym is completely converted into the public key y i ,Then the authentication server reveals the true identity of the vehicle based on the public key and ,imposes actual punishment on it.
7. The blockchain-based Internet of Vehicles reputation and pseudonym management method as claimed in claim 1, characterized in that: In S6, a new reputation fuzzy algorithm is used to solve the damage of reputation value to the unlinkability of pseudonyms. x represents the number of decimal places that need to be retained in the reputation value, n represents the security threshold, and ReputationList is the reputation value list. All three are used as inputs of the algorithm.
8. The blockchain-based Internet of Vehicles reputation and pseudonym management method as claimed in claim 1, characterized in that: In S7, each pseudonym change needs to be processed by all authentication servers. If an authentication server goes down, a method based on verifiable random function and Shamir secret sharing is designed to randomly select a surviving authentication server to replace it. After the pseudonym is changed, the vehicle continues to participate in the activity using the new pseudonym, and the vehicle uses the new base number. Perform Elgamal encryption or signing, where M represents the total number of authentication servers and k represents the current pseudonym change round.
9. A blockchain-based Internet of Vehicles reputation and pseudonym management system, used to implement any one of claims 1-8 of the blockchain-based Internet of Vehicles reputation and pseudonym management method, characterized in that: The system includes a vehicle, a roadside unit, an authentication server and a cloud server; Among them, the vehicle is used to send and receive messages to the roadside unit. The roadside unit is deployed on the roadside to reduce communication latency and also serves as a blockchain node. The authentication server is a high-performance server set up by different organizations. The vehicle needs to register with one of them to obtain a legal identity. There will be no collusion between them. In each round, they will generate a different secret value (e) and the corresponding inverse element (inv) for replacing the pseudonym. The intermediate data generated by the authentication server when replacing the pseudonym is stored on the cloud server.
10. A vehicle integrity and identity privacy protection system based on blockchain, used to implement any one of claims 1-8 of the vehicle network reputation and pseudonym management method based on blockchain, the system includes an entity management module, a reputation evaluation module and a pseudonym replacement module, the entity management module is used to manage the registration and cancellation of vehicles, and is also used to handle the downtime authentication server, the blockchain nodes are freely added by the organization, the reputation evaluation module is first used to collect vehicle messages, then evaluate the credibility of the messages, aggregate the credibility of all messages of the same event to obtain the result, and then based on the result, a corresponding feedback is given to each vehicle, and finally the reputation value of the vehicle is updated according to the feedback, the pseudonym replacement module first needs to perform reputation blurring, and then the pseudonym of the <pseudonym, new reputation value> list that has completed the reputation blurring is replaced by a pseudonym, and finally the vehicle is updated according to the new base number given by the shuffling process and its private key x i Perform modular exponentiation to find the new pseudonym.
