(19)
(11)EP 3 442 159 A1

(12)EUROPEAN PATENT APPLICATION
published in accordance with Art. 153(4) EPC

(43)Date of publication:
13.02.2019 Bulletin 2019/07

(21)Application number: 16900801.8

(22)Date of filing:  03.05.2016
(51)Int. Cl.: 
H04L 9/32  (2006.01)
(86)International application number:
PCT/CN2016/080928
(87)International publication number:
WO 2017/190279 (09.11.2017 Gazette  2017/45)
(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated Extension States:
BA ME
Designated Validation States:
MA MD

(71)Applicant: Huawei Technologies Co., Ltd.
Longgang District Shenzhen, Guangdong 518129 (CN)

(72)Inventors:
  • YING, Jiangwei
    Shenzhen Guangdong 518129 (CN)
  • YANG, Yanmei
    Shenzhen Guangdong 518129 (CN)
  • CHEN, Jing
    Shenzhen Guangdong 518129 (CN)
  • LI, Qi
    Shenzhen Guangdong 518129 (CN)

(74)Representative: Pfenning, Meinig & Partner mbB 
Patent- und Rechtsanwälte Theresienhöhe 11a
80339 München
80339 München (DE)

  


(54)CERTIFICATE NOTIFICATION METHOD AND DEVICE


(57) The present invention discloses a certificate notification method and apparatus, and relates to the field of communications technologies, to reduce transmission overheads occupied by a certificate and a signature that are used for security assurance. The method inclueds: reporting a certificate of a first terminal to a server, and obtaining public key maintenance information from the server; receiving, by the first terminal, communication information sent by a second terminal, where the communication information includes certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message; determining, by the first terminal based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and verifying, by the first terminal based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message. In this way, a communication message sent during communication between a terminal and another terminal no longer needs to carry a certificate of the terminal, thereby greatly reducing transmission overheads.




Description

TECHNICAL FIELD



[0001] The present invention relates to the field of communications technologies, and in particular, to a certificate notification method and apparatus.

BACKGROUND



[0002] In recent years, the Internet of Vehicles attracts more attention of people, and road traffic safety, reliability, and transportation efficiency are improved through vehicle-to-vehicle communication or vehicle-to-infrastructure communication. Therefore, an intelligent transportation system aims to implement continuous vehicle-to-vehicle, vehicle-to-pedestrian, or vehicle-to-infrastructure communication, to exchange a current vehicle status or a surrounding environment status, reduce traffic accidents, improve transportation safety, help alleviate traffic congestion, reduce energy consumption, reduce pollution emissions, protect the environment, improve transportation efficiency, and prompt development of related industries.

[0003] In a typical Internet of Vehicles system, based on transmission between vehicles, to be specific, periodic exchange of data such as locations, speeds, and steering between the vehicles, a vehicle can sense a surrounding vehicle, and a function of helping a driver in safe driving is implemented by using these pieces of information. The typical Internet of Vehicles system is easy in deployment, low in costs, and mature in technologies, but also has the following disadvantages: When there are many vehicles in the system, neighboring vehicles may select a same resource for data transmission. Consequently, it is prone to a resource collision, system performance is relatively poor, quality of service (Quality of Service, QoS) cannot be ensured, and a transmission distance is also limited. In addition, a large quantity of road side units (Road Side Unit, RSU) need to be deployed in the system, leading to excessively high costs.

[0004] In addition, security of vehicle-to-vehicle (vehicle to vehicle, V2V) communication depends on a public key infrastructure (Public key infrastructure, PKI) based certificate system, and V2V messages transmitted between vehicles all need to carry a certificate and a signature, causing very high transmission overheads.

[0005] Referring to FIG. 1, a format of a V2V message is as follows, where a certificate (Certificate) and a signature (Signature) need to be carried.

[0006] Referring to FIG. 2, a 3GPP LTE technology has such advantages as a high rate, a low delay, large coverage, and supporting a high-speed mobile terminal, and is applicable to V2V communications in which dynamic scheduling is implemented, by using a central scheduler, for example, an evolved NodeB (evolved node B, eNB), on a transmission resource required for data transmission between vehicles, thereby improving system performance.

[0007] However, in such an Internet of Vehicles system, current ITS security schemes in Europe and the United States are still used to implement security of vehicle-to-vehicle communication, and communication between a vehicle and another device (to be specific, by using certificates based on asymmetric keys), and each message between an LTE based vehicle and another communications device that is, an (Vehicle-to-Everything, LTE-V2X) needs to carry a certificate and a signature. For example, a vehicle 1 communicates with a vehicle 2, and the vehicle 1 sends a first message to the vehicle 2. In this case, the first message needs to carry a certificate of the vehicle 1 and a signature generated by the vehicle 1 for the first message. The signature is generated based on a private key of the vehicle 1. After receiving the first message, the vehicle 2 derives a public key of the vehicle 1 based on the certificate of the vehicle 1, and then verifies the signature by using the public key of the vehicle 1. After the verification succeeds, the vehicle 2 parses other content carried in the first message.

[0008] Specifically, in each LTE-V2X message, transmission overheads occupied by a certificate and a signature account for a very large proportion of transmission overheads of the LTE-V2X message. Therefore, transmission overheads occupied by a certificate and a signature that are used for security assurance are relatively high. Even if a certificate is periodically carried by using an existing optimization technology to reduce transmission overheads, for an LTE-V2X message, security overheads still seem to be excessively high, and a capacity requirement on LTE-V2X communication cannot be met. To ensure vehicle security, a vehicle-to-vehicle communication message needs to meet a relatively high sending frequency (for example, 10 Hz), and a capacity requirement that one eNB should cover a particular quantity of vehicles needs to be met. However, due to limited air interface resources (for example, 10 M) that can be used by the vehicle-to-vehicle communication message, an existing technical solution cannot meet the foregoing requirement of the Internet of Vehicles.

SUMMARY



[0009] Embodiments of the present invention provide a certificate notification method and apparatus, to reduce transmission overheads occupied by a certificate and a signature that are used for security assurance, and meet, to a greatest extent, a capacity requirement of an Internet of Vehicles system implemented based on an LTE technology on vehicle-to-vehicle communication.

[0010] Specific technical solutions provided in the embodiments of the present invention are as follows.

[0011] According to a first aspect, a certificate notification method includes: reporting, by a first terminal, a certificate of the first terminal to a server, and obtaining public key maintenance information from the server, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal; receiving, by the first terminal, communication information sent by a second terminal, where the communication information includes certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal; determining, by the first terminal based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and verifying, by the first terminal based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.

[0012] Therefore, according to the method provided in an embodiment of the present invention, a terminal obtains public key maintenance information in advance, so that during communication with another terminal, a certificate of the terminal no longer needs to be carried, thereby greatly reducing transmission overheads.

[0013] Optionally, the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.

[0014] Therefore, in this embodiment of the present invention, the certificate identification information may be a flexible combination of a plurality of types of messages.

[0015] Optionally, the reporting, by a first terminal, a certificate of the first terminal to a server includes: when obtaining geographical location information of the first terminal, reporting, by the first terminal, the geographical location information and the certificate of the first terminal to the server; or when detecting a new cell global identifier ECGI, reporting, by the first terminal, the new ECGI and the certificate of the first terminal to the server; or when detecting a new tracking area code TAC, reporting, by the first terminal, the new TAC and the certificate of the first terminal to the server.

[0016] Therefore, there may be a plurality of possible conditions for triggering the terminal to perform certificate reporting, thereby ensuring that the public key maintenance information can be updated in time.

[0017] Optionally, the reporting, by a first terminal, a certificate of the first terminal to a server includes: obtaining, by the first terminal, area configuration information, where the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier; and when determining, based on the area configuration information, that an area in which the first terminal is located is changed, sending, by the first terminal to the server, the certificate of the first terminal and an area identifier of the area to which the first terminal belongs.

[0018] Therefore, when the terminal determines that an area in which the terminal is located is changed, certificate reporting can be triggered in time, thereby ensuring that the public key maintenance information can be updated in time.

[0019] Optionally, the determining, by the first terminal based on the area configuration information, that an area in which the first terminal is located is changed includes: when obtaining geographical location information of the first terminal, determining, by the first terminal based on the geographical location information and the area configuration information, that the area to which the first terminal belongs is changed; or when detecting a new ECGI, determining, by the first terminal based on the new ECGI and the area configuration information, that the area to which the first terminal belongs is changed; or when detecting a new TAC, determining, by the first terminal based on the new tracking area code TAC and the area configuration information, that the area to which the first terminal belongs is changed.

[0020] Therefore, the terminal can determine, in a plurality of manners, that the area in which the terminal is located is changed.

[0021] Optionally, the reporting, by a first terminal, a certificate of the first terminal to a server includes: determining, by the first terminal, a certificate that needs to be used after the certificate is updated, and reporting, to the server, the certificate that needs to be used after the update.

[0022] Optionally, the obtaining, by the first terminal, public key maintenance information from the server includes: receiving, by the first terminal, the public key maintenance information sent by the server; or receiving, by the first terminal, a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are sent by the server.

[0023] Therefore, the terminal can obtain a plurality of forms of public key maintenance information in a plurality of manners.

[0024] Optionally, the obtaining, by the first terminal, public key maintenance information from the server includes: receiving, by the first terminal, the public key maintenance message broadcast by the server; or receiving, by the first terminal, a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are broadcast by the server.

[0025] Therefore, the terminal can obtain a plurality of forms of public key maintenance information in a plurality of manners.

[0026] Optionally, after the obtaining, by the first terminal, public key maintenance information, the method includes: receiving, by the first terminal, a public key maintenance update message, where the public key maintenance update message is used to update public key maintenance information currently stored by the first terminal; and updating, by the first terminal, the currently stored public key maintenance information based on the public key maintenance update message.

[0027] Therefore, the terminal can update, in time, public key maintenance information stored by the terminal, thereby ensuring smooth communication with the another terminal.

[0028] Optionally, the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.

[0029] Therefore, the public key maintenance update information may be flexibly combined in a plurality of manners, and broadcast to each terminal.

[0030] According to a second aspect, a certificate notification method includes: receiving, by a server, a certificate of a corresponding terminal that is reported by at least one terminal; updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal; and notifying, by the server, the at least one terminal of the public key maintenance information.

[0031] Therefore, according to the method provided in an embodiment of the present invention, the server obtains the certificate of each terminal, and updates the public key maintenance information based on the reported certificate and notifies each terminal of the public key maintenance information, so that each terminal can obtain the public key maintenance information, thereby ensuring communication between the terminals, and effectively reducing transmission overheads for communication between the terminals.

[0032] Optionally, the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.

[0033] Optionally, the updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal includes: when determining that an area to which a first terminal belongs is changed, updating, by the server based on a public key corresponding to a certificate of the first terminal and certificate identification information corresponding to the certificate of the first terminal, public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs; or updating public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs and public key maintenance information corresponding to an area identifier of at least one neighboring area of the area to which the first terminal belongs, where the first terminal is any one of the at least one terminal.

[0034] Therefore, the server updates public key maintenance information corresponding to an area in which a terminal is located, and can further update public key maintenance information corresponding to each neighboring area of the area, thereby effectively ensuring smooth communication on an edge of an area of each terminal.

[0035] Optionally, the determining, by the server, that an area to which the first terminal belongs is changed includes: receiving, by the server, the area identifier that is reported by the first terminal and that is of the area to which the first terminal belongs; or obtaining, by the server, area configuration information, and determining, based on geographical location information reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or obtaining, by the server, area configuration information, and determining, based on an ECGI reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or obtaining, by the server, area configuration information, and determining, based on a TAC reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed, where the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier.

[0036] Therefore, the server can determine, based on various types of information reported by the terminal, whether the area in which the terminal is located is changed.

[0037] Optionally, the updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal includes: if determining that first public key maintenance information included in a to-be-analyzed public key maintenance information set times out and a public key corresponding to a certificate of a second terminal and certificate identification information corresponding to the certificate of the second terminal are not updated, deleting, by the server from the first public key maintenance information, the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, where the to-be-analyzed public key maintenance information set includes at least one piece of public key maintenance information that stores the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, the first public key maintenance information is any piece of public key maintenance information in the to-be-analyzed public key maintenance information set, and the second terminal is any one of the at least one terminal.

[0038] Therefore, the server can delete, from the public key maintenance information, information that does not need to be stored, thereby reducing transmission overheads for transmitting the public key maintenance information, and ensuring validity of the public key maintenance information.

[0039] Optionally, the updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal includes: when determining that a third terminal moves from a first area to a second area, determining, by the server, a first neighboring area set and a second neighboring area set that respectively correspond to the first area and the second area, where the first neighboring area set includes an area identifier of at least one neighboring area of the first area, and the second neighboring area set includes an area identifier of at least one neighboring area of the second area; determining, by the server, an intersection set of the first neighboring area set and the second neighboring area set, and a to-be-cleaned set, where the to-be-cleaned set includes an area identifier included in the first neighboring area but not included in the intersection set; and deleting, by the server from public key maintenance information corresponding to each area identifier in the to-be-cleaned set, a public key corresponding to a certificate of the third terminal and certificate identification information corresponding to the certificate of the third terminal, where the second terminal is any one of the at least one terminal.

[0040] Therefore, the server can delete, from the public key maintenance information, information that does not need to be stored, thereby reducing transmission overheads for transmitting the public key maintenance information, and ensuring validity of the public key maintenance information.

[0041] Optionally, the notifying, by the server, the at least one terminal of the public key maintenance information includes: sending, by the server, the public key maintenance information to each of the at least one terminal; or sending, by the server to the corresponding terminal, public key maintenance information corresponding to an area identifier of an area to which each of the at least one terminal belongs and the area identifier of the area to which the corresponding terminal belongs.

[0042] Therefore, the server can notify each terminal of a plurality of forms of public key maintenance information in a plurality of manners.

[0043] Optionally, the notifying, by the server, the at least one terminal of the public key maintenance information includes: broadcasting, by the server, the public key maintenance message; or broadcasting, by the server, at least one area identifier and a public key maintenance message corresponding to the corresponding area identifier.

[0044] Therefore, the server can notify each terminal of a plurality of forms of public key maintenance information in a plurality of manners.

[0045] Optionally, after the notifying, by the server, the at least one terminal of the public key maintenance information, the method further includes: determining and broadcasting, by the server, a public key maintenance update message, where the public key maintenance update message is used to update public key maintenance information currently stored by each of the at least one terminal.

[0046] Optionally, the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.

[0047] According to a third aspect, a certificate notification apparatus includes: a reporting unit, configured to report a certificate of the first terminal to a server; an obtaining unit, configured to obtain public key maintenance information from the server, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal; a receiving unit, configured to receive communication information sent by a second terminal, where the communication information includes certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal; an analysis unit, configured to determine, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and a verification unit, configured to verify, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.

[0048] Optionally, the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.

[0049] Optionally, when reporting the certificate of the first terminal to the server, the reporting unit is specifically configured to: when the first terminal obtains geographical location information of the first terminal, report the geographical location information and the certificate of the first terminal to the server; or when the first terminal detects a new cell global identifier ECGI, report the new ECGI and the certificate of the first terminal to the server; or when the first terminal detects a new tracking area code TAC, report the new TAC and the certificate of the first terminal to the server.

[0050] Optionally, when reporting the certificate of the first terminal to the server, the reporting unit is specifically configured to: obtain area configuration information, where the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier; and when determining, based on the area configuration information, that an area in which the first terminal is located is changed, send, to the server, the certificate of the first terminal and an area identifier of the area to which the first terminal belongs.

[0051] Optionally, when determining, based on the area configuration information, that the area in which the first terminal is located is changed, the reporting unit is further configured to: when geographical location information of the first terminal is obtained, determine, based on the geographical location information and the area configuration information, that the area to which the first terminal belongs is changed; or when a new ECGI is detected, determine, based on the new ECGI and the area configuration information, that the area to which the first terminal belongs is changed; or when a new TAC is detected, determine, based on the new tracking area code TAC and the area configuration information, that the area to which the first terminal belongs is changed.

[0052] Optionally, when reporting the certificate of the first terminal to the server, the reporting unit is configured to: determine a certificate that needs to be used after the certificate is updated, and report, to the server, the certificate that needs to be used after the update.

[0053] Optionally, when obtaining the public key maintenance information from the server, the obtaining unit is configured to: receive the public key maintenance information sent by the server; or receive a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are sent by the server.

[0054] Optionally, when obtaining the public key maintenance information from the server, the obtaining unit is configured to: receive the public key maintenance message broadcast by the server; or receive a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are broadcast by the server.

[0055] Optionally, after the public key maintenance information is obtained, the receiving unit is further configured to: receive, by the first terminal, a public key maintenance update message, where the public key maintenance update message is used to update public key maintenance information currently stored by the first terminal; and the apparatus further includes: an update unit, configured to update, based on the public key maintenance update message, the currently stored public key maintenance information.

[0056] Optionally, the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.

[0057] According to a fourth aspect, a certificate notification apparatus includes: a receiving unit, configured to receive a certificate of a corresponding terminal that is reported by at least one terminal; a maintenance unit, configured to update public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal; and a sending unit, configured to notify the at least one terminal of the public key maintenance information.

[0058] Optionally, the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.

[0059] Optionally, when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit is specifically configured to: when determining that an area to which a first terminal belongs is changed, update, based on a public key corresponding to a certificate of the first terminal and certificate identification information corresponding to the certificate of the first terminal, public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs; or update public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs and public key maintenance information corresponding to an area identifier of at least one neighboring area of the area to which the first terminal belongs, where the first terminal is any one of the at least one terminal.

[0060] Optionally, when determining that the area to which the first terminal belongs is changed, the maintenance unit is further configured to: receive the area identifier that is reported by the first terminal and that is of the area to which the first terminal belongs; or obtain area configuration information, and determine, based on geographical location information reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or obtain area configuration information, and determine, based on an ECGI reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or obtain area configuration information, and determine, based on a TAC reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed, where the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier.

[0061] Optionally, when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit is further configured to: if determining that first public key maintenance information included in a to-be-analyzed public key maintenance information set times out and a public key corresponding to a certificate of a second terminal and certificate identification information corresponding to the certificate of the second terminal are not updated, delete, by the server from the first public key maintenance information, the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, where the to-be-analyzed public key maintenance information set includes at least one piece of public key maintenance information that stores the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, the first public key maintenance information is any piece of public key maintenance information in the to-be-analyzed public key maintenance information set, and the second terminal is any one of the at least one terminal.

[0062] Optionally, when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit is further configured to: when determining that a third terminal moves from a first area to a second area, determine a first neighboring area set and a second neighboring area set that respectively correspond to the first area and the second area, where the first neighboring area set includes an area identifier of at least one neighboring area of the first area, and the second neighboring area set includes an area identifier of at least one neighboring area of the second area; determine an intersection set of the first neighboring area set and the second neighboring area set, and a to-be-cleaned set, where the to-be-cleaned set includes an area identifier included in the first neighboring area but not included in the intersection set; and delete, from public key maintenance information corresponding to each area identifier in the to-be-cleaned set, a public key corresponding to a certificate of the third terminal and certificate identification information corresponding to the certificate of the third terminal, where the second terminal is any one of the at least one terminal.

[0063] Optionally, when notifying the at least one terminal of the public key maintenance information, the sending unit is specifically configured to: send the public key maintenance information to each of the at least one terminal; or send, to the corresponding terminal, public key maintenance information corresponding to an area identifier of an area to which each of the at least one terminal belongs and the area identifier of the area to which the corresponding terminal belongs.

[0064] Optionally, when notifying the at least one terminal of the public key maintenance information, the sending unit is specifically configured to: broadcast the public key maintenance message; or broadcast at least one area identifier and a public key maintenance message corresponding to the corresponding area identifier.

[0065] Optionally, after notifying the at least one terminal of the public key maintenance information, the sending unit is further configured to: determine and broadcast a public key maintenance update message, where the public key maintenance update message is used to update public key maintenance information currently stored by each of the at least one terminal.

[0066] Optionally, the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.

[0067] According to a fifth aspect, an embodiment of the present invention provides a terminal, including a transceiver, a processor, and a memory. The transceiver, the processor, and the memory are connected by using a bus. The transceiver is configured to: report a certificate of a first terminal to a server, and obtain public key maintenance information from the server; and receive communication information sent by a second terminal, where the communication information includes certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal. The memory is configured to store program code executable by the processor. The processor is configured to perform the following operations by using the program code in the memory: determining, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and verifying, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.

[0068] According to a sixth aspect, an embodiment of the present invention provides a server, including a transceiver, a processor, and a memory. The transceiver, the processor, and the memory are connected by using a bus. The transceiver is configured to: receive a certificate of a corresponding terminal that is reported by at least one terminal; and notify the at least one terminal of public key maintenance information. The memory is configured to store program code executable by the processor. The processor is configured to perform the following operations by using the program code in the memory: updating public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal.

[0069] According to the embodiments of the present invention, the certificate of the first terminal is reported to the server, and the public key maintenance information is obtained from the server, so that before communicating with another terminal, the first terminal obtains the public key maintenance information in time; the first terminal receives the communication information sent by the second terminal, where the communication information includes the certificate identification information corresponding to the certificate of the second terminal and the signature generated by the second terminal for the communication message; in this case, the communication message no longer needs to carry the certificate of the first terminal, thereby greatly reducing transmission overheads; the first terminal determines, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, the public key corresponding to the certificate of the second terminal; and the first terminal verifies, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message. The server receives the certificate of the corresponding terminal that is reported by the at least one terminal; and the server updates the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal; and the server notifies the at least one terminal of the public key maintenance information, so that each terminal can obtain the public key maintenance information, thereby ensuring communication between the terminals, and effectively reducing transmission overheads for communication between the terminals.

BRIEF DESCRIPTION OF DRAWINGS



[0070] 

FIG. 1 is a schematic diagram of a format of a V2V message in the Background of the present invention;

FIG. 2 is a schematic structural diagram of the Internet of Vehicles of an LTE based vehicle and another communications device according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of an LTE-V2X communications system according to an embodiment of the present invention;

FIG. 4 is a brief flowchart of a certificate notification method on a terminal side according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of division of an area in which a terminal is located according to an embodiment of the present invention;

FIG. 6 is a brief flowchart of a certificate notification method on a server side according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of a change of an area in which a terminal is located according to an embodiment of the present invention;

FIG. 8A, FIG. 8B, and FIG. 8C are a first specific flowchart of a certificate notification method according to an embodiment of the present invention;

FIG. 9A, FIG. 9B, and FIG. 9C are a second specific flowchart of a certificate notification method according to an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of a corresponding certificate notification apparatus on a terminal side according to an embodiment of the present invention;

FIG. 11 is a schematic structural diagram of a corresponding certificate notification apparatus on a server side according to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a terminal according to an embodiment of the present invention; and

FIG. 13 is a schematic structural diagram of a server according to an embodiment of the present invention.


DESCRIPTION OF EMBODIMENTS



[0071] Embodiments of the present invention provide a certificate notification method and apparatus, to reduce transmission overheads occupied by a certificate and a signature that are used for security assurance, and meet, to a greatest extent, a capacity requirement of an Internet of Vehicles system implemented based on an LTE technology on vehicle-to-vehicle communication.

[0072] The method and the apparatus are conceived based on a same invention. The method and the apparatus have similar principles for resolving the problems. Therefore, for implementation of the apparatus and the method, refer to each other, and details of repeated parts are not described.

[0073] A main application scenario of the embodiments of the present invention is an LTE-V2X communications system shown in FIG. 3. The system includes a certificate authority (CA), an eNB, various vehicles, other communications devices (for example, a vehicle 1, a vehicle 2, and a vehicle 3), and a server, for example, a mobile edge computing entity (Mobile edge computing, MEC) or a road side unit (Road Side Unit, RSU) or a key management service (Key Management Service, KMS) or an LTE-V2X server. The server may be not within an operator domain.

[0074] Specifically, the CA separately issues a certificate to the server, the vehicle 1, the vehicle 2, and the vehicle 3.

[0075] Referring to FIG. 4, an embodiment of the present invention provides a certificate notification method, including the following steps.

[0076] Step 400: A first terminal reports a certificate of the first terminal to a server, and obtains public key maintenance information from the server, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal.

[0077] Optionally, the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.

[0078] Generally, the certificate identification information is a certificate issuer name and a certificate serial number, and a certificate is uniquely identified by using a certificate issuer name and a certificate serial number.

[0079] Step 410: The first terminal receives communication information sent by a second terminal, where the communication information includes certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal.

[0080] Therefore, the first terminal only needs to carry a signature generated by the first terminal for to-be-sent information and certificate identification information corresponding to the certificate of the first terminal, and no longer needs to carry the certificate of the first terminal, thereby greatly reducing transmission overheads.

[0081] Compared with a dedicated short range communications technology (Dedicated Short Range Communications, DSRC) based certificate scheme, in the solution provided in this embodiment of the present invention, security overheads of approximately 117 bytes required for carrying a certificate in an LTE-V2X message on a PC5 interface are saved (a typical value of an LTE-V2X message is 50 to 100 bytes). Therefore, security overheads of a message on the PC5 interface can be significantly reduced, thereby improving a capacity of an LTE-V2X system.

[0082] Step 420: The first terminal determines, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal.

[0083] Step 430: The first terminal verifies, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.

[0084] When step 400 is performed, there is no sequence between the process of reporting, by the first terminal, the certificate of the first terminal to the server and the process of obtaining, by the first terminal, the public key maintenance information from the server.

[0085] The first terminal may report the certificate of the first terminal to the server in a manner not limited to the following several manners:

[0086] First manner: When obtaining geographical location information of the first terminal, the first terminal reports the geographical location information and the certificate of the first terminal to the server.

[0087] For example, the first terminal obtains the geographical location information of the first terminal by using a Global Positioning System (Global Positioning System, GPS) of the first terminal.

[0088] The server obtains area configuration information, and when determining, based on the geographical location information reported by the first terminal and the area configuration information, that an area to which the first terminal belongs is changed, updates the public key maintenance information based on a public key corresponding to the certificate of the first terminal and the certificate identification information corresponding to the certificate of the first terminal.

[0089] Herein, the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one tracking area (Tracking Area, TA), or based on a geographical area, and each area corresponds to one area identifier. The area configuration information may be preconfigured by the server, and the area configuration information may be delivered to each terminal in an area managed by the server.

[0090] Second manner: When detecting a new cell ECGI, the first terminal reports the new ECGI and the certificate of the first terminal to the server.

[0091] The cell global identifier (E-UTRAN cell global identifier, ECGI) is used to globally identify one cell, and the ECGI consists of a PLMN identifier and an E-UTRAN cell identifier.

[0092] The server obtains area configuration information, and when determining, based on the ECGI reported by the first terminal and the area configuration information, that an area to which the first terminal belongs is changed, updates the public key maintenance information based on the public key corresponding to the certificate of the first terminal and the certificate identification information corresponding to the certificate of the first terminal.

[0093] Third manner: When detecting a new tracking area code (Tracking Area Code, TAC), the first terminal reports the new TAC and the certificate of the first terminal to the server.

[0094] The server obtains area configuration information, and when determining, based on the TAC reported by the first terminal and the area configuration information, that an area to which the first terminal belongs is changed, updates the public key maintenance information based on the public key corresponding to the certificate of the first terminal and the certificate identification information corresponding to the certificate of the first terminal.

[0095] In addition, the first terminal may determine, in advance based on the area configuration information, whether the area to which the first terminal belongs is changed.

[0096] Optionally, corresponding to the foregoing three manners, there may also be three manners in which the first terminal determines that the area to which the first terminal belongs is changed:
  1. (1) When obtaining the geographical location information of the first terminal, the first terminal determines, based on the geographical location information and the area configuration information, that the area to which the first terminal belongs is changed.
  2. (2) When detecting the new ECGI, the first terminal determines, based on the new ECGI and the area configuration information, that the area to which the first terminal belongs is changed.
  3. (3) When detecting the new TAC, the first terminal determines, based on the new TAC and the area configuration information, that the area to which the first terminal belongs is changed.


[0097] Fourth manner: For the foregoing three manners of determining that the area to which the first terminal belongs is changed or another possible implementation, when determining that the area to which the first terminal belongs is changed, the first terminal sends, to the server, the certificate of the first terminal and an area identifier of the area to which the first terminal belongs.

[0098] Optionally, the server updates, based on the public key corresponding to the certificate of the first terminal and the certificate identification information corresponding to the certificate of the first terminal, public key maintenance information corresponding to the area identifier of the area to which the first terminal belongs; or updates public key maintenance information corresponding to the area identifier of the area to which the first terminal belongs and public key maintenance information corresponding to an area identifier of at least one neighboring area of the area to which the first terminal belongs.

[0099] For example, referring to FIG. 5, each rectangle shown in the figure is an area obtained through division in advance, and each rectangle represents one area. Assuming that the first terminal currently belongs to an area 5, public key maintenance information corresponding to the area 5 or public key maintenance information corresponding to each of an area 1 to an area 9 is updated based on the public key corresponding to the certificate of the first terminal and the certificate identification information corresponding to the certificate of the first terminal. In this case, the area 1 to the area 9 (except the area 5) are neighboring areas of the area 5.

[0100] Fifth manner: The first terminal determines a certificate that needs to be used after the certificate is updated, and reports, to the server, the certificate that needs to be used after the update.

[0101] For example, the first terminal may update the certificate at an interval of 10 minutes.

[0102] The server updates the public key maintenance information based on the public key corresponding to the certificate of the first terminal and the certificate identification information corresponding to the certificate of the first terminal.

[0103] In addition, for the foregoing five manners in which the first terminal reports the certificate of the first terminal to the server, when the first terminal reports the certificate of the first terminal, a signature generated by the first terminal for the currently reported message needs to be carried.

[0104] After receiving the message, the server verifies validity of the certificate and verifies the signature based on the public key included in the certificate of the first terminal, and after the verification succeeds, derives the public key of the first terminal and the certificate identification information based on the certificate of the first terminal, for updating the public key maintenance information.

[0105] When performing step 400, the first terminal may obtain the public key maintenance information from the server in a manner not limited to the following several manners:
First manner: The first terminal receives the public key maintenance information sent by the server.

[0106] Herein, the public key maintenance information is directly sent by the server to the terminal, and the public key maintenance information may include a public key corresponding to a certificate of each terminal within a range managed by the server and certificate identification information corresponding to the certificate of the corresponding terminal.

[0107] Second manner: The first terminal receives a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are sent by the server.

[0108] Herein, the public key maintenance information is directly sent by the server to the terminal, and the public key maintenance information may include a public key corresponding to a certificate of each terminal within the area to which the first terminal belongs and certificate identification information corresponding to the certificate of the corresponding terminal.

[0109] Third manner: The first terminal receives the public key maintenance message broadcast by the server.

[0110] For example, the server may broadcast the public key maintenance message by using the eNB each time when performing broadcast by using a multimedia broadcast multicast service (Multimedia Broadcast Multicast Service, MBMS). The public key maintenance message may be a public key corresponding to a certificate of each terminal within a range managed by the server and certificate identification information corresponding to the certificate of the corresponding terminal.

[0111] Fourth manner: The first terminal receives a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are broadcast by the server.

[0112] To be specific, the server may broadcast, each time, at least one area identifier and a public key maintenance message corresponding to the corresponding area identifier.

[0113] For the foregoing four manners in which the first terminal obtains the public key maintenance information, the first terminal may obtain the public key maintenance information before or after the first terminal reports the certificate of the first terminal, or a combination of at least one of the foregoing four manners may be used. In addition, the message received by the first terminal and including the public key maintenance information and/or the public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs further needs to carry a certificate of the server and a signature generated by the server for a current notification message (a unicast manner or a multicast manner).

[0114] After receiving the notification message, the first terminal verifies validity of the certificate of the server, and verifies the signature based on a public key included in the certificate of the server; and after the verification succeeds, stores public key maintenance information and/or the public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance information and/or the public key maintenance message and the area identifier are carried in the notification message.

[0115] Further, after obtaining the public key maintenance information, the first terminal needs to update currently stored public key maintenance information. The first terminal receives a public key maintenance update message. The public key maintenance update message is used to update the public key maintenance information currently stored by the first terminal. The first terminal updates the currently stored public key maintenance information based on the public key maintenance update message.

[0116] Specifically, the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.

[0117] For example, after a terminal 1 obtains public key maintenance information, a terminal 2 and a terminal 3 report certificates that respectively correspond to the terminal 2 and the terminal 3 to the server. The server broadcasts newest public key maintenance information. A public key corresponding to the certificate of the terminal 2 and certificate identification information corresponding to the certificate of the terminal 2, and a public key corresponding to the certificate of the terminal 3 and certificate identification information corresponding to the certificate of the terminal 3 are newly added to the newest public key maintenance information. After receiving the broadcast message, the terminal 1 replaces currently stored public key maintenance information with the newest public key maintenance information.

[0118] Alternatively, the server adds, to the broadcast message, only the public key corresponding to the certificate of the terminal 2 and the certificate identification information corresponding to the certificate of the terminal 2, and the public key corresponding to the certificate of the terminal 3 and the certificate identification information corresponding to the certificate of the terminal 3, for broadcasting. After receiving the broadcast message, the terminal 1 updates currently stored public key maintenance information by using the broadcast message.

[0119] Referring to FIG. 6, an embodiment of the present invention provides a certificate notification method, including the following steps:

Step 600: A server receives a certificate of a corresponding terminal that is reported by at least one terminal.

Step 610: The server updates public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal.

Step 620: The server notifies the at least one terminal of the public key maintenance information.

Step 600 and step 620 respectively correspond to that the first terminal reports the certificate of the first terminal to the server and that the first terminal obtains the public key maintenance information from the server in the foregoing descriptions, and details are not described herein again.



[0120] When step 610 is performed, a public key corresponding to a certificate of a terminal and certificate identification information corresponding to the certificate of the corresponding terminal are newly added to the public key maintenance information, where the public key and the certificate identification information are newly reported; and when a certificate is periodically updated, information that is in the public key maintenance information and that is originally stored by the corresponding terminal is replaced with a public key corresponding to a newest certificate of the terminal and certificate identification information corresponding to the newest certificate of the corresponding terminal. In addition to that, information that does not need to be stored needs to be deleted from the public key maintenance information. Herein, a manner not limited to the following two manners may be used:
First manner: If the server determines that first public key maintenance information included in a to-be-analyzed public key maintenance information set times out and a public key corresponding to a certificate of a second terminal and certificate identification information corresponding to the certificate of the second terminal are not updated, the server deletes, from the first public key maintenance information, the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal.

[0121] The to-be-analyzed public key maintenance information set includes at least one piece of public key maintenance information that stores the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, the first public key maintenance information is any piece of public key maintenance information in the to-be-analyzed public key maintenance information set, and the second terminal is any one of the at least one terminal.

[0122] Referring to FIG. 7, when a terminal 1 is located in an area 5, public key maintenance information corresponding to each of an area 1 to an area 9 includes a public key corresponding to a certificate of the terminal 1 and certificate identification information corresponding to the certificate of the terminal 1. A to-be-analyzed public key maintenance information set corresponding to the terminal 1 includes the public key maintenance information corresponding to each of the area 1 to the area 9, and a timer is set for the public key maintenance information corresponding to each area. When the terminal 1 moves from the area 5 to the area 7, the timer for the public key maintenance information corresponding to each of the area 4, the area 5, the area 7, and the area 8 is reset and performs timing again, because the area 4, the area 5, and the area 8 are neighboring areas of the area 7. The timers for the area 1, the area 2, the area 3, the area 6, and the area 9 continue timing. When the timer times out, the public key corresponding to the certificate of the terminal 1 and the certificate identification information corresponding to the certificate of the terminal 1 are still not updated. Therefore, the public key corresponding to the certificate of the terminal 1 and the certificate identification information corresponding to the certificate of the terminal 1 are deleted from the public key maintenance information corresponding to each of the area 1, the area 2, the area 3, the area 6, and the area 9.

[0123] A second manner: When determining that a third terminal moves from a first area to a second area, the server determines a first area set and a second area set that respectively correspond to the first area and the second area, where the first neighboring area set includes an area identifier of at least one neighboring area of the first area and an area identifier of the first area, and the second area set includes an area identifier of at least one neighboring area of the second area and an area identifier of the second area;
the server determines an intersection set of the first area set and the second area set, and a to-be-cleaned set, where the to-be-cleaned set includes an area identifier included in the first area but not included in the intersection set; and
the server deletes, from public key maintenance information corresponding to each area identifier in the to-be-cleaned set, a public key corresponding to a certificate of the third terminal and certificate identification information corresponding to the certificate of the third terminal, where the second terminal is any one of the at least one terminal.

[0124] Referring to FIG. 7, when the terminal 1 moves from the area 5 to the area 7, an area set (the area 1, the area 2, the area 3, the area 4, the area 5, the area 6, the area 7, the area 8, and the area 9) corresponding to the area 5, and a neighboring area set (the area 4, the area 5, the area 7, the area 8, an area 10, an area 11, an area 12, an area 13, and an area 14) corresponding to the area 7 are determined, further, it is determined, based on the area set corresponding to the area 5 and the area set corresponding to the area 7, that an intersection set of the two area sets is the area 4, the area 5, the area 7, and the area 8, and areas included in the area set corresponding to the area 5 but not included in the intersection set forms a to-be-cleaned set (the area 1, the area 2, the area 3, the area 6, the area 9). Therefore, the public key corresponding to the certificate of the terminal 1 and the certificate identification information corresponding to the certificate of the terminal 1 are deleted from the public key maintenance information corresponding to each of the area 1, the area 2, the area 3, the area 6, and the area 9.

[0125] Referring to FIG. 8A, FIG. 8B, and FIG. 8C, an embodiment of the present invention provides a certificate notification method. A specific procedure of the method is as follows:
S801: A vehicle 1 detects geographical location information of the vehicle 1, and determines that an area to which the vehicle 1 belongs is changed.

[0126] For example, the vehicle 1 moves from an area 2 to an area 1.

[0127] Before the vehicle 1 detects the geographical location information of the vehicle 1, and determines that the area to which the vehicle 1 belongs is changed, the following operations further need to be performed:

[0128] A CA already separately issues a certificate to the vehicle 1, a vehicle 2, and an LTE-V2X server or a KMS.

[0129] The vehicle 1 already successfully establishes a public data network (Public Data Network, PDN) connection to a PDN gateway (PDN GateWay, PGW).

[0130] The LTE-V2X server or the KMS divides a V2X area, to obtain an area identifier corresponding to each area, and a correspondence between the area identifier corresponding to each area and a base station identifier of each base station managed by a broadcast/multicast service center (broadcast and multicast service center, BM-SC), as area configuration information.

[0131] S802: The vehicle 1 reports a certificate notification message, where the certificate notification message carries an area identifier of an area 1 to which the vehicle 1 belongs, a certificate of the vehicle 1, and a signature generated by the vehicle 1 for the certificate notification message.

[0132] S803: An LTE-V2X server or a KMS verifies validity of the certificate of the vehicle 1, and verifies, based on a public key included in the certificate of the vehicle 1, the signature generated by the vehicle 1 for the certificate notification message; and after the verification succeeds, stores, into public key maintenance information corresponding to the area 1, the public key corresponding to the certificate of the terminal 1 and certificate identification information corresponding to the certificate of the terminal 1.

[0133] S804: The LTE-V2X server or the KMS sends a certificate notification confirmation message to the vehicle 1, where the certificate notification confirmation message carries a certificate of the LTE-V2X server or the KMS, a signature generated by the LTE-V2X server or the KMS for the certificate notification confirmation message, the area identifier of the area 1, and the public key maintenance information corresponding to the area 1.

[0134] S805: The vehicle 1 verifies validity of the certificate of the LTE-V2X server or the KMS, and verifies, based on a public key in the certificate of the LTE-V2X server or the KMS, the signature generated by the LTE-V2X server or the KMS for the certificate notification confirmation message; and after the verification succeeds, stores the area identifier of the area 1 and the public key maintenance information corresponding to the area 1.

[0135] S806: The LTE-V2X server or the KMS sends a public key notification message to a BM-SC, where the public key notification message carries the certificate of the LTE-V2X server or the KMS, a signature generated by the LTE-V2X server or the KMS for the public key notification message, the area identifier of the area 1, and the public key maintenance information corresponding to the area 1.

[0136] S807: The BM-SC broadcasts the public key notification message.

[0137] S808: The vehicle 1 (a vehicle 2) receives the public key notification message, verifies validity of the certificate of the LTE-V2X server or the KMS, and verifies, based on the public key in the certificate of the LTE-V2X server or the KMS, the signature generated by the LTE-V2X server or the KMS for the public key notification message; and after the verification succeeds, updates the public key maintenance information corresponding to the area 1.

[0138] S809: The vehicle 2 sends communication information to the vehicle 1, where the communication information includes certificate identification information corresponding to a certificate of the vehicle 2 and a signature generated by the vehicle 2 for the communication message.

[0139] S810: The vehicle 1 determines, based on the certificate identification information corresponding to the certificate of the vehicle 2 and the public key maintenance information corresponding to the area 1, a public key corresponding to the certificate of the vehicle 2; and the vehicle 1 verifies, based on the public key corresponding to the certificate of the vehicle 2, the signature generated by the vehicle 2 for the communication message.

[0140] In the foregoing embodiment, the vehicle 1 may obtain the public key maintenance information in two manners, that is, S804 and S805 (the LTE-V2X server or the KMS sends the certificate notification confirmation message to the vehicle 1), and S806 to S808 (the LTE-V2X server or the KMS broadcasts the public key notification message by using the BM-SC). Therefore, S804 and S805 are optional implementations.

[0141] Referring to FIG. 9A, FIG. 9B, and FIG. 9C, an embodiment of the present invention provides a certificate notification method. A specific procedure of the method is as follows:

[0142] S901 to S905 are the same as S801 to S805 in FIG. 8A, FIG. 8B, and FIG. 8C. In this embodiment, S904 and S905 are steps that need to be performed.

[0143] S906: The LTE-V2X server or the KMS sends a public key notification message to a BM-SC, where the public key notification message carries the certificate of the LTE-V2X server or the KMS, a signature generated by the LTE-V2X server or the KMS for the public key notification message, the area identifier of the area 1, a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information corresponding to the area 1 is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal.

[0144] S907: The BM-SC broadcasts the public key notification message.

[0145] S908: The vehicle 1 (a vehicle 2) receives the public key notification message, verifies validity of the certificate of the LTE-V2X server or the KMS, and verifies, based on the public key in the certificate of the LTE-V2X server or the KMS, the signature generated by the LTE-V2X server or the KMS for the public key notification message; and after the verification succeeds, updates the public key maintenance information corresponding to the area 1.

[0146] Referring to FIG. 10, an embodiment of the present invention provides a certificate notification apparatus 1000, including:

a reporting unit 1010, configured to report a certificate of a first terminal to a server;

an obtaining unit 1020, configured to obtain public key maintenance information from the server, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal;

a receiving unit 1030, configured to receive communication information sent by a second terminal, where the communication information includes certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal;

an analysis unit 1040, configured to determine, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and

a verification unit 1050, configured to verify, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.



[0147] Optionally, the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.

[0148] Optionally, when reporting the certificate of the first terminal to the server, the reporting unit 1010 is specifically configured to:

when the first terminal obtains geographical location information of the first terminal, report the geographical location information and the certificate of the first terminal to the server; or

when the first terminal detects a new cell global identifier ECGI, report the new ECGI and the certificate of the first terminal to the server; or

when the first terminal detects a new tracking area code TAC, report the new TAC and the certificate of the first terminal to the server.



[0149] Optionally, when reporting the certificate of the first terminal to the server, the reporting unit 1010 is specifically configured to:

obtain area configuration information, where the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier; and

when determining, based on the area configuration information, that an area in which the first terminal is located is changed, send, to the server, the certificate of the first terminal and an area identifier of the area to which the first terminal belongs.



[0150] Optionally, when determining, based on the area configuration information, that the area in which the first terminal is located is changed, the reporting unit 1010 is further configured to:

when geographical location information of the first terminal is obtained, determine, based on the geographical location information and the area configuration information, that the area to which the first terminal belongs is changed; or

when a new ECGI is detected, determine, based on the new ECGI and the area configuration information, that the area to which the first terminal belongs is changed; or

when a new TAC is detected, determine, based on the new tracking area code TAC and the area configuration information, that the area to which the first terminal belongs is changed.



[0151] Optionally, when reporting the certificate of the first terminal to the server, the reporting unit 1010 is configured to:
determine a certificate that needs to be used after the certificate is updated, and report, to the server, the certificate that needs to be used after the update.

[0152] Optionally, when obtaining the public key maintenance information from the server, the obtaining unit 1020 is configured to:

receive the public key maintenance information sent by the server; or

receive a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are sent by the server.



[0153] Optionally, when obtaining the public key maintenance information from the server, the obtaining unit 1020 is configured to:

receive the public key maintenance message broadcast by the server; or

receive a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, where the public key maintenance message and the area identifier are broadcast by the server.



[0154] Optionally, after the public key maintenance information is obtained, the receiving unit 1030 is further configured to: receive, by the first terminal, a public key maintenance update message, where the public key maintenance update message is used to update public key maintenance information currently stored by the first terminal; and
the apparatus further includes:
an update unit 1060, configured to update the currently stored public key maintenance information based on the public key maintenance update message.

[0155] Optionally, the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.

[0156] Referring to FIG. 11, an embodiment of the present invention provides a certificate notification apparatus 1100, including:

a receiving unit 1110, configured to receive a certificate of a corresponding terminal that is reported by at least one terminal;

a maintenance unit 1120, configured to update public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal; and

a sending unit 1130, configured to notify the at least one terminal of the public key maintenance information.



[0157] Optionally, the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.

[0158] Optionally, when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit 1120 is specifically configured to:
when determining that an area to which a first terminal belongs is changed, update, based on a public key corresponding to a certificate of the first terminal and certificate identification information corresponding to the certificate of the first terminal, public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs; or update public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs and public key maintenance information corresponding to an area identifier of at least one neighboring area of the area to which the first terminal belongs, where the first terminal is any one of the at least one terminal.

[0159] Optionally, when determining that the area to which the first terminal belongs is changed, the maintenance unit 1120 is further configured to:

receive the area identifier that is reported by the first terminal and that is of the area to which the first terminal belongs; or

obtain area configuration information, and determine, based on geographical location information reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or

obtain area configuration information, and determine, based on an ECGI reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or

obtain area configuration information, and determine, based on a TAC reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed, where

the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier.



[0160] Optionally, when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit 1120 is further configured to:

if determining that first public key maintenance information included in a to-be-analyzed public key maintenance information set times out and a public key corresponding to a certificate of a second terminal and certificate identification information corresponding to the certificate of the second terminal are not updated, delete, by the server from the first public key maintenance information, the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, where

the to-be-analyzed public key maintenance information set includes at least one piece of public key maintenance information that stores the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, the first public key maintenance information is any piece of public key maintenance information in the to-be-analyzed public key maintenance information set, and the second terminal is any one of the at least one terminal.



[0161] Optionally, when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit 1120 is further configured to:

when determining that a third terminal moves from a first area to a second area, determine a first neighboring area set and a second neighboring area set that respectively correspond to the first area and the second area, where the first neighboring area set includes an area identifier of at least one neighboring area of the first area, and the second neighboring area set includes an area identifier of at least one neighboring area of the second area;

determine an intersection set of the first neighboring area set and the second neighboring area set, and a to-be-cleaned set, where the to-be-cleaned set includes an area identifier included in the first neighboring area but not included in the intersection set; and

delete, from public key maintenance information corresponding to each area identifier in the to-be-cleaned set, a public key corresponding to a certificate of the third terminal and certificate identification information corresponding to the certificate of the third terminal, where the second terminal is any one of the at least one terminal.



[0162] Optionally, when notifying the at least one terminal of the public key maintenance information, the sending unit 1130 is specifically configured to:
send the public key maintenance information to each of the at least one terminal; or send, to the corresponding terminal, public key maintenance information corresponding to an area identifier of an area to which each of the at least one terminal belongs and the area identifier of the area to which the corresponding terminal belongs.

[0163] Optionally, when notifying the at least one terminal of the public key maintenance information, the sending unit 1130 is specifically configured to:

broadcast the public key maintenance message; or

broadcast at least one area identifier and a public key maintenance message corresponding to the corresponding area identifier.



[0164] Optionally, after notifying the at least one terminal of the public key maintenance information, the sending unit 1130 is further configured to:
determine and broadcast a public key maintenance update message, where the public key maintenance update message is used to update public key maintenance information currently stored by each of the at least one terminal.

[0165] Optionally, the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.

[0166] It should be noted that, division of modules in the embodiments of the present invention is an example, and is merely logical function division and may be other division during actual implementation. In addition, the functional modules in the embodiments of this application may be integrated into one processing module, or each of the modules may exist alone physically, or two or more modules may be integrated into one module. The integrated module may be implemented in a form of hardware, or may be implemented in a form of a software functional module.

[0167] When the integrated module is implemented in the form of a software functional unit and sold or used as an independent product, the integrated module may be stored in a computer-readable storage medium. Based on such an understanding, the technical solutions of this application essentially, or the part contributing to the prior art, or all or some of the technical solutions may be implemented in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for instructing a computer device (which may be a personal computer, a server, a network device, or the like) or a processor (processor) to perform all or some of the steps of the methods in the embodiments of this application. The foregoing storage medium includes: any medium that can store program code, such as a USB flash drive, a removable hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk, or an optical disc.

[0168] Referring to FIG. 12, an embodiment of the present invention provides a terminal 1200, including a transceiver 1201, a processor 1202, and a memory 1203. The transceiver 1201, the processor 1202, and the memory 1203 are connected by using a bus 1204.

[0169] The transceiver 1201 is configured to: report a certificate of a first terminal to a server, and obtain public key maintenance information from the server; and receive communication information sent by a second terminal, where the communication information includes certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal.

[0170] The memory 1203 is configured to store program code executable by the processor 1202.

[0171] The processor 1202 is configured to perform the following operations by using the program code in the memory 1203: determining, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and verifying, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.

[0172] Referring to FIG. 13, an embodiment of the present invention provides a server 1300, including a transceiver 1301, a processor 1302, and a memory 1303. The transceiver 1301, the processor 1302, and the memory 1303 are connected by using a bus 1304.

[0173] The transceiver 1301 is configured to: receive a certificate of a corresponding terminal that is reported by at least one terminal; and notify the at least one terminal of public key maintenance information.

[0174] The memory 1303 is configured to store program code executable by the processor 1302.

[0175] The processor 1302 is configured to perform the following operations by using the program code in the memory 1303: updating public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, where the public key maintenance information includes a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal.

[0176] In the embodiments of the present invention, the bus 1204 and the bus 1304 are respectively represented in FIG. 12 and FIG. 13 by using bold lines. Connection manners between other components are merely for illustration purposes, and are not limited thereto. The bus 1204 and the bus 1304 each may be classified into an address bus, a data bus, a control bus, and the like. For ease of representation, the buses each are represented by using only one bold line in FIG. 12 and FIG. 13, but this does not mean that there is only one bus or only one type of bus.

[0177] The reporting unit, the obtaining unit 1020, and the receiving unit 1030 in FIG. 10 may be implemented by using the transceiver 1201 in the terminal 1200, and the analysis unit 1040 and the verification unit 1050 in FIG. 10 may be implemented by using the processor 1202 in the terminal. The receiving unit 1110 and the sending unit 1130 in FIG. 11 may be implemented by using the transceiver 1301 in the server 1300, and the maintenance unit 1120 in FIG. 11 may be implemented by using the processor 1302.

[0178] In the embodiments of the present invention, the memory 1203 and the memory 1303 are respectively configured to store program code executable by the processor 1202 and the processor 1302, and each may be a volatile memory (English: volatile memory), for example, a random access memory (English: random-access memory, RAM for short); or the memory 1203 and the memory 1303 each may be a non-volatile memory (English: non-volatile memory), for example, a read-only memory (English: read-only memory, ROM for short), a flash memory (English: flash memory), a hard disk drive (English: hard disk drive, HDD for short), or a solid-state drive (English: solid-state drive, SSD for short); or the memory 1203 and the memory 1303 each are any other medium that can carry or store expected program code in a form of an instruction or a data structure and can be accessed by a computer, but are not limited thereto. The memory 1203 and the memory 1303 each may be a combination of the foregoing memories.

[0179] In the embodiments of the present invention, the processor 1202 and the processor 1302 each may be a central processing unit (English: central processing unit, CPU for short).

[0180] According to the embodiments of the present invention, the certificate of the first terminal is reported to the server, and the public key maintenance information is obtained from the server, so that before communicating with another terminal, the first terminal obtains the public key maintenance information in time; the first terminal receives the communication information sent by the second terminal, where the communication information includes the certificate identification information corresponding to the certificate of the second terminal and the signature generated by the second terminal for the communication message; in this case, the communication message no longer needs to carry the certificate of the first terminal, thereby greatly reducing transmission overheads; the first terminal determines, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, the public key corresponding to the certificate of the second terminal; and the first terminal verifies, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message. The server receives the certificate of the corresponding terminal that is reported by the at least one terminal; and the server updates the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal; and the server notifies the at least one terminal of the public key maintenance information, so that each terminal can obtain the public key maintenance information, thereby ensuring communication between the terminals, and effectively reducing transmission overheads for communication between the terminals.

[0181] Persons skilled in the art should understand that the embodiments of the present invention may be provided as a method, a system, or a computer program product. Therefore, the present invention may use a form of hardware only embodiments, software only embodiments, or embodiments with a combination of software and hardware. Moreover, the present invention may use a form of a computer program product that is implemented on one or more computer-usable storage media (including but not limited to a disk memory, a CD-ROM, an optical memory, and the like) that include computer-usable program code.

[0182] The present invention is described with reference to the flowcharts and/or block diagrams of the method, the device (system), and the computer program product according to the embodiments of the present invention. It should be understood that computer program instructions may be used to implement each process and/or each block in the flowcharts and/or the block diagrams, and a combination of a process and/or a block in the flowcharts and/or the block diagrams. These computer program instructions may be provided for a general-purpose computer, a dedicated computer, an embedded processor, or a processor of any other programmable data processing device to generate a machine, so that the instructions executed by a computer or a processor of any other programmable data processing device generate an apparatus for implementing a specific function in one or more processes in the flowcharts and/or in one or more blocks in the block diagrams.

[0183] These computer program instructions may be stored in a computer readable memory that can instruct the computer or any other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory generate an artifact that includes an instruction apparatus. The instruction apparatus implements a specified function in one or more processes in the flowcharts and/or in one or more blocks in the block diagrams.

[0184] These computer program instructions may also be loaded onto a computer or another programmable data processing device, so that a series of operations and steps are performed on the computer or the another programmable device, thereby generating computer-implemented processing. Therefore, the instructions executed on the computer or the another programmable device provide steps for implementing a specific function in one or more processes in the flowcharts and/or in one or more blocks in the block diagrams.

[0185] Although some preferred embodiments of the present invention have been described, persons skilled in the art can make changes and modifications to these embodiments once they learn the basic inventive concept. Therefore, the following claims are intended to be construed as to cover the preferred embodiments and all changes and modifications falling within the scope of the present invention.

[0186] Obviously, persons skilled in the art can make various modifications and variations to the embodiments of the present invention without departing from the spirit and scope of the embodiments of the present invention. The present invention is intended to cover these modifications and variations provided that they fall within the scope of protection defined by the following claims and their equivalent technologies.


Claims

1. A certificate notification method, comprising:

reporting, by a first terminal, a certificate of the first terminal to a server, and obtaining public key maintenance information from the server, wherein the public key maintenance information comprises a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal;

receiving, by the first terminal, communication information sent by a second terminal, wherein the communication information comprises certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal;

determining, by the first terminal based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and

verifying, by the first terminal based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.


 
2. The method according to claim 1, wherein the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.
 
3. The method according to claim 1 or 2, wherein the reporting, by a first terminal, a certificate of the first terminal to a server comprises:

when obtaining geographical location information of the first terminal, reporting, by the first terminal, the geographical location information and the certificate of the first terminal to the server; or

when detecting a new cell global identifier ECGI, reporting, by the first terminal, the new ECGI and the certificate of the first terminal to the server; or

when detecting a new tracking area code TAC, reporting, by the first terminal, the new TAC and the certificate of the first terminal to the server.


 
4. The method according to claim 1 or 2, wherein the reporting, by a first terminal, a certificate of the first terminal to a server comprises:

obtaining, by the first terminal, area configuration information, wherein the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier; and

when determining, based on the area configuration information, that an area in which the first terminal is located is changed, sending, by the first terminal to the server, the certificate of the first terminal and an area identifier of the area to which the first terminal belongs.


 
5. The method according to claim 4, wherein the determining, by the first terminal based on the area configuration information, that an area in which the first terminal is located is changed comprises:

when obtaining geographical location information of the first terminal, determining, by the first terminal based on the geographical location information and the area configuration information, that the area to which the first terminal belongs is changed; or

when detecting a new ECGI, determining, by the first terminal based on the new ECGI and the area configuration information, that the area to which the first terminal belongs is changed; or

when detecting a new TAC, determining, by the first terminal based on the new tracking area code TAC and the area configuration information, that the area to which the first terminal belongs is changed.


 
6. The method according to claim 1 or 2, wherein the reporting, by a first terminal, a certificate of the first terminal to a server comprises:
determining, by the first terminal, a certificate that needs to be used after the certificate is updated, and reporting, to the server, the certificate that needs to be used after the update.
 
7. The method according to any one of claims 1 to 6, wherein the obtaining, by the first terminal, public key maintenance information from the server comprises:

receiving, by the first terminal, the public key maintenance information sent by the server; or

receiving, by the first terminal, a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, wherein the public key maintenance message and the area identifier are sent by the server.


 
8. The method according to claims 1 to 6, wherein the obtaining, by the first terminal, public key maintenance information from the server comprises:

receiving, by the first terminal, the public key maintenance message broadcast by the server; or

receiving, by the first terminal, a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, wherein the public key maintenance message and the area identifier are broadcast by the server.


 
9. The method according to any one of claims 1 to 8, wherein after the obtaining, by the first terminal, public key maintenance information, the method comprises:

receiving, by the first terminal, a public key maintenance update message, wherein the public key maintenance update message is used to update public key maintenance information currently stored by the first terminal; and

updating, by the first terminal, the currently stored public key maintenance information based on the public key maintenance update message.


 
10. The method according to claim 9, wherein the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.
 
11. A certificate notification method, comprising:

receiving, by a server, a certificate of a corresponding terminal that is reported by at least one terminal;

updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, wherein the public key maintenance information comprises a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal; and

notifying, by the server, the at least one terminal of the public key maintenance information.


 
12. The method according to claim 11, wherein the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.
 
13. The method according to claim 11 or 12, wherein the updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal comprises:
when determining that an area to which a first terminal belongs is changed, updating, by the server based on a public key corresponding to a certificate of the first terminal and certificate identification information corresponding to the certificate of the first terminal, public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs; or updating public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs and public key maintenance information corresponding to an area identifier of at least one neighboring area of the area to which the first terminal belongs, wherein the first terminal is any one of the at least one terminal.
 
14. The method according to claim 13, wherein the determining, by the server, that an area to which the first terminal belongs is changed comprises:

receiving, by the server, the area identifier that is reported by the first terminal and that is of the area to which the first terminal belongs; or

obtaining, by the server, area configuration information, and determining, based on geographical location information reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or

obtaining, by the server, area configuration information, and determining, based on an ECGI reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or

obtaining, by the server, area configuration information, and determining, based on a TAC reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed, wherein

the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier.


 
15. The method according to any one of claims 11 to 14, wherein the updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal comprises:

if determining that first public key maintenance information comprised in a to-be-analyzed public key maintenance information set times out and a public key corresponding to a certificate of a second terminal and certificate identification information corresponding to the certificate of the second terminal are not updated, deleting, by the server from the first public key maintenance information, the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, wherein

the to-be-analyzed public key maintenance information set comprises at least one piece of public key maintenance information that stores the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, the first public key maintenance information is any piece of public key maintenance information in the to-be-analyzed public key maintenance information set, and the second terminal is any one of the at least one terminal.


 
16. The method according to any one of claims 11 to 14, wherein the updating, by the server, public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal comprises:

when determining that a third terminal moves from a first area to a second area, determining, by the server, a first neighboring area set and a second neighboring area set that respectively correspond to the first area and the second area, wherein the first neighboring area set comprises an area identifier of at least one neighboring area of the first area, and the second neighboring area set comprises an area identifier of at least one neighboring area of the second area;

determining, by the server, an intersection set of the first neighboring area set and the second neighboring area set, and a to-be-cleaned set, wherein the to-be-cleaned set comprises an area identifier comprised in the first neighboring area but not comprised in the intersection set; and

deleting, by the server from public key maintenance information corresponding to each area identifier in the to-be-cleaned set, a public key corresponding to a certificate of the third terminal and certificate identification information corresponding to the certificate of the third terminal, wherein the second terminal is any one of the at least one terminal.


 
17. The method according to any one of claims 11 to 16, wherein the notifying, by the server, the at least one terminal of the public key maintenance information comprises:
sending, by the server, the public key maintenance information to each of the at least one terminal; or sending, by the server to the corresponding terminal, public key maintenance information corresponding to an area identifier of an area to which each of the at least one terminal belongs and the area identifier of the area to which the corresponding terminal belongs.
 
18. The method according to any one of claims 11 to 16, wherein the notifying, by the server, the at least one terminal of the public key maintenance information comprises:

broadcasting, by the server, the public key maintenance message; or

broadcasting, by the server, at least one area identifier and a public key maintenance message corresponding to the corresponding area identifier.


 
19. The method according to any one of claims 11 to 18, wherein after the notifying, by the server, the at least one terminal of the public key maintenance information, the method further comprises:
determining and broadcasting, by the server, a public key maintenance update message, wherein the public key maintenance update message is used to update public key maintenance information currently stored by each of the at least one terminal.
 
20. The method according to claim 19, wherein the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.
 
21. A certificate notification apparatus, comprising:

a reporting unit, configured to report a certificate of the first terminal to a server;

an obtaining unit, configured to obtain public key maintenance information from the server, wherein the public key maintenance information comprises a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal;

a receiving unit, configured to receive communication information sent by a second terminal, wherein the communication information comprises certificate identification information corresponding to a certificate of the second terminal and a signature generated by the second terminal for the communication message, and the signature generated by the second terminal for the communication message is generated by the second terminal after the second terminal performs signature calculation on the communication message by using a private key corresponding to the certificate of the second terminal;

an analysis unit, configured to determine, based on the certificate identification information corresponding to the certificate of the second terminal and the public key maintenance information, a public key corresponding to the certificate of the second terminal; and

a verification unit, configured to verify, based on the public key corresponding to the certificate of the second terminal, the signature generated by the second terminal for the communication message.


 
22. The apparatus according to claim 21, wherein the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.
 
23. The apparatus according to claim 21 or 22, wherein when reporting the certificate of the first terminal to the server, the reporting unit is specifically configured to:

when the first terminal obtains geographical location information of the first terminal, report the geographical location information and the certificate of the first terminal to the server; or

when the first terminal detects a new cell global identifier ECGI, report the new ECGI and the certificate of the first terminal to the server; or

when the first terminal detects a new tracking area code TAC, report the new TAC and the certificate of the first terminal to the server.


 
24. The apparatus according to claim 21 or 22, wherein when reporting the certificate of the first terminal to the server, the reporting unit is specifically configured to:

obtain area configuration information, wherein the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier; and

when determining, based on the area configuration information, that an area in which the first terminal is located is changed, send, to the server, the certificate of the first terminal and an area identifier of the area to which the first terminal belongs.


 
25. The apparatus according to claim 24, wherein when determining, based on the area configuration information, that the area in which the first terminal is located is changed, the reporting unit is further configured to:

when geographical location information of the first terminal is obtained, determine, based on the geographical location information and the area configuration information, that the area to which the first terminal belongs is changed; or

when a new ECGI is detected, determine, based on the new ECGI and the area configuration information, that the area to which the first terminal belongs is changed; or

when a new TAC is detected, determine, based on the new tracking area code TAC and the area configuration information, that the area to which the first terminal belongs is changed.


 
26. The apparatus according to claim 21 or 22, wherein when reporting the certificate of the first terminal to the server, the reporting unit is configured to:
determine a certificate that needs to be used after the certificate is updated, and report, to the server, the certificate that needs to be used after the update.
 
27. The apparatus according to any one of claims 21 to 26, wherein when obtaining the public key maintenance information from the server, the obtaining unit is configured to:

receive the public key maintenance information sent by the server; or

receive a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, wherein the public key maintenance message and the area identifier are sent by the server.


 
28. The apparatus according to claims 21 to 26, wherein when obtaining the public key maintenance information from the server, the obtaining unit is configured to:

receive the public key maintenance message broadcast by the server; or

receive a public key maintenance message corresponding to the area identifier of the area to which the first terminal belongs and the area identifier of the area to which the first terminal belongs, wherein the public key maintenance message and the area identifier are broadcast by the server.


 
29. The apparatus according to any one of claims 21 to 28, wherein after the public key maintenance information is obtained, the receiving unit is further configured to: receive, by the first terminal, a public key maintenance update message, wherein the public key maintenance update message is used to update public key maintenance information currently stored by the first terminal; and
the apparatus further comprises:
an update unit, configured to update, based on the public key maintenance update message, the currently stored public key maintenance information.
 
30. The apparatus according to claim 29, wherein the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.
 
31. A certificate notification apparatus, comprising:

a receiving unit, configured to receive a certificate of a corresponding terminal that is reported by at least one terminal;

a maintenance unit, configured to update public key maintenance information based on a public key corresponding to a certificate of each of the at least one terminal and certificate identification information corresponding to the certificate of the corresponding terminal, wherein the public key maintenance information comprises a public key corresponding to a certificate of each terminal within a preset area range and certificate identification information corresponding to the certificate of the corresponding terminal; and

a sending unit, configured to notify the at least one terminal of the public key maintenance information.


 
32. The apparatus according to claim 31, wherein the certificate identification information is a combination of the following at least one piece of information: a certificate issuer name and a certificate serial number, or a certificate name, or a certificate unique identifier.
 
33. The apparatus according to claim 31 or 32, wherein when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit is specifically configured to:
when determining that an area to which a first terminal belongs is changed, update, based on a public key corresponding to a certificate of the first terminal and certificate identification information corresponding to the certificate of the first terminal, public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs; or update public key maintenance information corresponding to an area identifier of the area to which the first terminal belongs and public key maintenance information corresponding to an area identifier of at least one neighboring area of the area to which the first terminal belongs, wherein the first terminal is any one of the at least one terminal.
 
34. The apparatus according to claim 33, wherein when determining that the area to which the first terminal belongs is changed, the maintenance unit is further configured to:

receive the area identifier that is reported by the first terminal and that is of the area to which the first terminal belongs; or

obtain area configuration information, and determine, based on geographical location information reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or

obtain area configuration information, and determine, based on an ECGI reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed; or

obtain area configuration information, and determine, based on a TAC reported by the first terminal and the area configuration information, that the area to which the first terminal belongs is changed, wherein

the area configuration information is a division result obtained by performing area division in a unit of at least one base station, or in a unit of at least one TA, or based on a geographical area, and each area corresponds to one area identifier.


 
35. The apparatus according to any one of claims 31 or 34, wherein when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit is further configured to:

if determining that first public key maintenance information comprised in a to-be-analyzed public key maintenance information set times out and a public key corresponding to a certificate of a second terminal and certificate identification information corresponding to the certificate of the second terminal are not updated, delete, by the server from the first public key maintenance information, the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, wherein

the to-be-analyzed public key maintenance information set comprises at least one piece of public key maintenance information that stores the public key corresponding to the certificate of the second terminal and the certificate identification information corresponding to the certificate of the second terminal, the first public key maintenance information is any piece of public key maintenance information in the to-be-analyzed public key maintenance information set, and the second terminal is any one of the at least one terminal.


 
36. The apparatus according to any one of claims 31 or 34, wherein when updating the public key maintenance information based on the public key corresponding to the certificate of each of the at least one terminal and the certificate identification information corresponding to the certificate of the corresponding terminal, the maintenance unit is further configured to:

when determining that a third terminal moves from a first area to a second area, determine a first neighboring area set and a second neighboring area set that respectively correspond to the first area and the second area, wherein the first neighboring area set comprises an area identifier of at least one neighboring area of the first area, and the second neighboring area set comprises an area identifier of at least one neighboring area of the second area;

determine an intersection set of the first neighboring area set and the second neighboring area set, and a to-be-cleaned set, wherein the to-be-cleaned set comprises an area identifier comprised in the first neighboring area but not comprised in the intersection set; and

delete, from public key maintenance information corresponding to each area identifier in the to-be-cleaned set, a public key corresponding to a certificate of the third terminal and certificate identification information corresponding to the certificate of the third terminal, wherein the second terminal is any one of the at least one terminal.


 
37. The apparatus according to any one of claims 31 to 36, wherein when notifying the at least one terminal of the public key maintenance information, the sending unit is specifically configured to:
send the public key maintenance information to each of the at least one terminal; or send, to the corresponding terminal, public key maintenance information corresponding to an area identifier of an area to which each of the at least one terminal belongs and the area identifier of the area to which the corresponding terminal belongs.
 
38. The apparatus according to any one of claims 31 to 36, wherein when notifying the at least one terminal of the public key maintenance information, the sending unit is specifically configured to:

broadcast the public key maintenance message; or

broadcast at least one area identifier and a public key maintenance message corresponding to the corresponding area identifier.


 
39. The apparatus according to any one of claims 31 to 38, wherein after notifying the at least one terminal of the public key maintenance information, the sending unit is further configured to:
determine and broadcast a public key maintenance update message, wherein the public key maintenance update message is used to update public key maintenance information currently stored by each of the at least one terminal.
 
40. The apparatus according to claim 39, wherein the public key maintenance update message carries a combination of the following at least one piece of information: newest public key maintenance information; or at least one area identifier and a newest public key maintenance message corresponding to the corresponding area identifier; or a public key corresponding to a certificate of a terminal for which a public key in the public key maintenance information is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, and a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal; or a public key corresponding to a certificate of a terminal for which a public key in public key maintenance information corresponding to each area identifier is updated within preset duration and certificate identification information corresponding to the certificate of the corresponding terminal, a public key corresponding to a certificate of a newly added terminal and certificate identification information corresponding to the certificate of the corresponding terminal, and a corresponding area identifier.
 




Drawing