Patent Application
20200045518
The present invention relates to a method for optimizing data exchanges between a first and at least one second wireless communication device. It is applicable to the Internet of things and vehicle-to-everything (V2X) technologies.
The international Telecommunication Union (ITU) defines the Internet of Things (IoT) in the ITU-T Y.2060 recommendation as a “global infrastructure for the information society, enabling advanced services by interconnecting (physical and virtual) things based on existing and evolving interoperable information and communication technologies”. The Internet of Things integrates different technologies including Machine-to-Machine (M2M) communications referring to the technologies enabling direct communications between devices. Further, M2M communications can be used in the context of vehicle-to-everything (V2X) communications, that is to say between a first wireless communication device embedded in a vehicle and a second wireless communication device implemented on another material such as a second vehicle, an infrastructure or a pedestrian.
The number of IoT devices is growing fast and devices like car embedded wireless communication devices will have to manage huge volumes of data. In some scenarios like autonomous vehicles, critical decisions have to be made instantaneously based on data received from other devices. It is crucial in term of security that this information is trustable and comes from an authenticated device. To achieve these goals, the various wireless communication devices have to trust each other as soon as possible. One problem is that verifying identity and trust level of a large number of surrounding devices is time consuming. There is therefore a need to increase the speed of establishment for this trust relationship between wireless communication devices.
This invention relates to a method for anticipating the setup of a relation of trust between a first vehicle called central vehicle and at least a second vehicle, wherein two interaction areas are defined relatively to the position of the central vehicle, the first interaction area called exchange area comprising the central vehicle and the second interaction area called pre-authentication area being defined in a way that it has to be crossed by said second vehicle for it to enter into the exchange area, the method comprising the steps of:
According to an example, the at least one credential is a cryptographic key to be used for exchanging data securely.
According to an example, the pre-authentication area is defined as an area surrounding the exchange area.
According to an example, a first and a second cryptographic key pairs are used for exchanging data securely between the central vehicle and the second vehicle when localized in the exchange area, a cryptographic key pair comprising a private key and a public key, the private key of the first pair and the public key of the second pair being provisioned in the central vehicle, the private key of the second pair and the public key of the first pair being provisioned in the second wireless communication central vehicle.
According to an example, the private key of the first key pair is used by the central vehicle to sign data to be transmitted to the second vehicle.
According to an example, the private key of the second key pair is used by the second wireless communication device to sign data to be transmitted to the central vehicle.
According to an example, the method comprises the step of estimating the localization of the central vehicle and the localization of the second vehicle.
The invention relates to a system for optimizing the secure exchanges of data between a first vehicle called central vehicle and at least one second vehicle, the system comprising at least one server adapted to communicate wirelessly with the first and second vehicles and configured to implement the method described above.
According to an example, the system comprises a first server in charge of localizing said first and second vehicles and a second server in charge of establishing a trusted relation between the central vehicle and the at least one second vehicle by detecting in which interaction area is localized the vehicle, authenticating said first and second vehicles and if the second vehicle is localized in the pre-authentication area associated with the central vehicle, providing the central vehicle and the second vehicle with at least one cryptographic key to be used for exchanging data securely when the second vehicle is in the exchange area associated with the central vehicle.
According to an example, the at least one server is implemented into at least one of the first and second vehicle.
According to an example, the at least one server is remotely connected to the vehicles through a wireless communication network.
According to an example, the first and second vehicles are configured to estimate their position and to report it to the at least one server allowing it to determine in which interaction area associated to the central vehicle is localized the vehicle.
According to an example, at least one of the first and second vehicles is configured to determine at least one vector representative of its velocity and/or acceleration and to report it to the at least one server, the shape of the interaction area being adapted as a function of this vector.
According to an example, a second vehicle that is localized outside of the interaction areas associated to the central vehicle is nevertheless considered as localized in the pre-authentication area if its reported velocity and/or acceleration vectors show that said second vehicle moves toward said pre-authentication area and that the norm or the vector is greater that a given threshold.
The invention also relates to a first wireless communication device adapted to be embedded in a first vehicle called central vehicle, the central vehicle being associated with two interaction areas defined relatively to the position of said central vehicle, the first interaction area called exchange area comprising the central vehicle and the second interaction area called pre-authentication area being defined in a way that it has to be crossed for a second vehicle for it to enter into the exchange area, wherein the first wireless communication device is configured to communicate with at least one second wireless communication device configured to be embedded in the second vehicle and, upon successful authentication of the second vehicle when it is localized in the pre-authentication area, to receive at least one credential to set up the relation of trust for it to be already established when the second vehicle is present in the exchange area associated with the central vehicle.
According to an example, the first wireless communication device is configured to send data to the second wireless communication device in the form of a message comprising said data and a signature determined by applying at least one of the provisioned session keys to the data.
According to an example, the data and its associated signature are sent together with an identifier of the central vehicle.
According to an example, the first wireless communication device is configured to receive data from the second wireless communication device in a message associated with a digital signature and to verify the received signature using one of the provisioned session keys in order to check that the received data can be trusted.
The invention also relates to a server computer configured to implement the method as described above.
Additional features and advantages of the invention will be more clearly understandable after reading a detailed description of one preferred embodiment of the invention, given as an indicative and non-limitative example, in conjunction with the following drawings:
This invention is a way to optimize the treatment of high-speed data exchanges between moving devices. For that purpose, the identity of the devices are pre-processing in order to establish a trusted relationship before actual data communication happens.
According to an important aspect of the invention, a first vehicle and a second vehicle are pre-authenticated if needed and pre-provisioned with security credential such as cryptographic keys. This provisioning is anticipated such that when the two vehicles need to exchange data, a relation of trust is already established and not additional delay is required to do so.
In the following description, a wireless communication device designates a device capable or sending and receiving data on a wireless interface. It can be implemented thanks to a combination of hardware and software and support one or several wireless technologies such as Wi-Fi, Bluetooth, Universal Mobile Telecommunications System (UMTS), LTE (Long Term Evolution), Global System for Mobile Communications (GSM).
In this description, most of the tasks on the vehicle sides are depicted as being implemented by wireless communication devices adapted to be embedded in vehicles. However, the invention can also be implemented by involved other hardware and/or software entities adapted to be embedded in a vehicle and to cooperate with a wireless communication device. Therefore, a wireless communication device can be also interpreted as the vehicle itself.
According to an aspect of the invention, a wireless communication device anticipates authentication of a second wireless communication device coming in its vicinity and establishes a trusted relationship. The two wireless communication devices are then in position of exchanging data rapidly when needed.
A first wireless communication device 100 is represented at the centre of the figure. The proposed method will carry out a set of processing stages in order to create a trusted relationship between this first wireless communication device 100 and the one or several second wireless communication devices that are likely to exchange data with it.
For that purpose, two types of interaction areas are defined. An interaction area is an area that is associated to a wireless communication device also designated as “central device”. For a wireless communication device entering into an interaction area associated to a given central device, a trusted relation between them is either already established or about to be established. A trusted relation is considered as established when the two devices are authenticated and capable of exchanging data securely.
A first interaction area 130 is designated as an exchange area and is an area in which the wireless communication devices 101-104 are supposed to exchange data with the first device 100. In
A second interaction area 140 is called the pre-authentication area and is chosen such that it surrounds the exchange area 130. It is such that a wireless communication device which is about entering in a given exchange area has necessarily to cross its associated pre-authentication area.
According to this example, the pre-authentication area 140 corresponds to the area localized between by the circle delimiting the exchange area and a second circle of larger diameter centred on device 100. Five wireless communication devices 110-114 are located on this area.
In
The pre-authentication area is an area in which the wireless communication devices 110-114 are not exchanging data with the central device 100, but because of their positions, are identified as likely to exchange data with device 100 in a near future. Said differently, when a wireless communication device is localized in the pre-authentication area 140, it is identified as a candidate that is likely to enter soon in the exchange area 130 associated to the central device 100.
The wireless communication devices are localized using state-of-the-art techniques and their positions allow to determine if a given wireless communication device is in the pre-authentication area 140 or in the exchange area 130 as defined for another wireless communication device 100 of the system.
If a wireless communication device, for example device 112, is localized as entering in the pre-authentication area 140 associated to the central device, then an authentication procedure is launched with the aim of identifying if the central/first device and the devices localized in the pre-authentication area can be trusted. The authentication step can be implemented using already existing technologies.
The authentication is the process for each device to assess the identity of the other device.
The authentication step can be implemented using already existing technologies directly between the communication devices or indirectly via a trusted third party.
For example, the authentication protocols can be based on keys or certificates. The wireless communication devices can expose their certificates signed by certificate authorities, such as a device maker, a government, controlling authorities (technical control) or auto repair shop.
In case of direct authentication, each wireless communication device is able to verify the complete certification chain of the other device.
In case of indirect authentication, each wireless communication device can rely on a centralized authentication server to authenticate the other device.
According to this example, the authentication step aims first at verifying the identity of a given wireless communication device and that this wireless communication device is trusted and can be therefore allowed to communicate with other communications devices.
According to an embodiment, a verification system comprising one or several servers maintaining a list of wireless communication devices registered as trusted can be used. These servers are included or connected to a communication network allowing to perform the authentication of the wireless communication devices that are localized into the pre-authentication area.
Once authenticated, the trusted relationship between the wireless communication devices 100 and 112 can be enhanced by provisioning both devices with one or several session keys for exchanging data securely when in the exchange area 130.
According to one embodiment of the invention, for each wireless communication device 110-114 entering in the pre-authentication area 140 and correctly authenticated, at least a cryptographic key 170-174 is provided. One or several associated cryptographic keys are also provisioned in the central device 100. Then, once entering into the exchange area 130, pre-authenticated wireless communication devices 101-104 can use their cryptographic keys 161-164 to encrypt and/or to sign data exchanged with the central device 100.
According to this example, wireless communication devices 121 and 122 are outside of the pre-authentication areas 140 and therefore not authenticated. As a consequence, data exchange with the central device 100 is impossible.
In one embodiment, the wireless communication devices are able to communicate with one or several remote servers through a communication network. The communication network is for example a wireless communication network implementing technologies such as LTE (Long Term Evolution) or UMTS (Universal Mobile Telecommunications System). Other technologies can of course be considered in the context of this invention. For example, a satellite-based 150 communication network can be used for that purpose.
According to an aspect of the invention, the communication system comprises one or several servers implementing one or several functions among: locating the wireless communication devices, determining if the wireless communication devices are localized in a pre-authentication area or in an exchange area of a subsequent device and provisioning the session keys required for exchanging data securely.
In this example, a first server 200 is in charge of providing location services. The location services includes for example the monitoring of routes that the devices will follow to reach a destination. A second server called trusted relation entity 201 is in charge of determining which wireless communication device is in which interaction area relatively to one or several other wireless communication devices. Three wireless communication devices 202, 203, 204 are also represented. The first and second servers can be associated to a determined geographical area such as a country, a state, a town or a district.
The first phase 210 that is represented in this sequence diagram is a data collection phase. In this example, the localisation server 200 collects data from the wireless communication devices 202 and 203. The wireless communication device 202 reports 211, 213 its coordinates periodically or based on a detected event, for example a move corresponding to a distance that is greater than a predefined value. The coordinates can be estimated using different localisation technologies, using satellite based systems such as Galileo, Global Positioning System (GPS), Glonass or other technologies such as triangulation using existing wireless networks.
The wireless communication device 203 is also reporting 212, 214 its position to the localisation server 200 in the same way.
For example, the position is reported as a set of geographic coordinates such as latitude, longitude and elevation.
In addition to the coordinates, other data can also be reported. For example, velocity and/or acceleration vectors can be calculated by the wireless communication devices and then sent to the localisation server 200. Alternatively, these vectors can be calculated by the localisation server 200 based on the coordinates that are reported by the trusted relation entity 201. This alternative has the advantage of reducing the amount of signalling transiting through the air interface. However, calculating and reporting the vectors by the devices can be more precise as more localisation estimations (i.e. estimated coordinates) can be used to derive the speed and acceleration vectors.
The second phase 220 aims at estimating which wireless communication device is in which interaction area. This can be done for each of the wireless communication devices that are belonging to the system or for a selected subset, for example for the wireless communication devices that are located on a motorway or on a national road. According to this example, the trusted relation entity 201 is in charge of these estimations. It accesses 221 to the localisation server 200 and collects the localisation data required for that purpose.
The following estimations can be carried out by the trusted relation entity 201:
The third phase 230 presented in the sequence diagram of
The fourth phase 240 corresponds to a data exchange. At this stage, wireless communication device 203 is localized in the exchange area of wireless communication device 202. As an example, the vehicle embedding wireless communication device 202 brakes because of a danger and this is an event that is configured to be reported to all the vehicles localized into the exchange area associated to wireless communication device 202. As a consequence, a signalling message is transmitted 241 by the wireless communication device 202 to the wireless communication device 203. This message comprises for example a bit sequence carrying the information “I brake because there is a danger”, an identifier of wireless communication device 202 and a signature.
According to an embodiment, the signature is calculated by applying on the aforementioned bit sequence the session key provisioned during phase 230 in wireless communication devices 202, 203. The signature is then verified by wireless communication device 203 using the session key that have also been provisioned for that purpose.
During the data exchange phase 240, the wireless communication devices are already authenticated and a trusted relation is already established. Advantageously, the messages carrying time critical information are being transmitted in a straightforward manner as soon as data is available. No additional signalling exchanges with the localisation manager 200 or with the trusted relation entity 201 is anymore required. Getting information as fast as possible is crucial for the wireless communication devices for applications such as automatic decision making. In that case, the receiver of a given message is able to take the appropriate decision. An example of decision is “as I trust the information I received, I need to brake to avoid a collision”.
Data that is sent 250 by a wireless communication device 204 that has not been correctly authenticated nor provisioned with the required session keys will be ignored as the receiving wireless communication device will not be able to check the signature associated to the message.
In this example, three wireless communication devices 300, 301, 302 are represented. Two of them 300, 301 are capable to establish a trusted relation whereas the third one 302 is considered as non-trustable. Unlike the embodiments presented with
The wireless communication devices are able to communicate together in order to implement different processing phases 310, 320, 330. For that purpose, a wireless communication device embeds at least two modules. The first one 303, 305 is designated as a localisation module and the second one 304, 306 as a trusted relation module and their function is respectively to localize the wireless communication devices and to establish a trusted relation between wireless communication devices when required for the purpose a data exchange. These modules can be implemented in software, in hardware or with a combination of hardware and software. Further, in this example, two modules are designated to carry out a set of functionalities. The skilled person will understand that the same set of functionalities can be carried out in a wireless communication device using a single module or any number of separate modules.
The first phase 310 depicted in the sequence diagram is a data collection phase. For example, the wireless communication device 300 estimates its position using a given technology and the coordinates are transmitted 311 to another wireless communication device 301 periodically and/or based on a specific event. This is also done similarly the other way around, that is to say that the wireless communication device 301 estimates is position using a given technology transmits 312 the estimated coordinates to the other wireless communication device 300 periodically and/or based on a specific event.
The estimated coordinates can be exchanged directly from a first wireless communication device to a second wireless communication device or using a wireless communication network, such as a UMTS or LTE network. A wireless ad-hoc network can also be used. In that case, no infrastructure is required.
The second phase 320 aims at determining by a given central device which are among the other wireless communication devices those that are located into an interaction area, and in particular which of them are in the pre-authentication area associated to said central device. For example, the trusted relation module 304 of the wireless communication device 300 estimates if the wireless communication device 301 is in its pre-authentication area thanks 321 to the coordinates collected during phase 310. In the same way, the trusted relation module 305 of the wireless communication device 301 estimates if the wireless communication device 300 is in its pre-authentication area thanks 322 to the coordinates collected during phase 310.
The third phase 330 illustrated in
Then, at least a session key is shared 334 in order to be used for further data exchanges. As an example, wireless communication device 300 generates a first key pair comprising a first private key and a first public key and wireless communication device 301 generates a second key pair comprising a second private key and a second public key. Then, the first and second public keys are exchanged between the two wireless communication devices. The private keys can be used to generate the signature of a message to be transmitted from a device to another and the exchanged public keys can be used to check that the received messages have been sent by a trusted wireless communication device.
According to another aspect, the determination of the session keys can be based on elliptic curve technology and embedded certificates inside the devices.
The fourth phase 340 corresponds to a data exchange 341 between the wireless communication device 300 and the wireless communication device 301. At this stage, wireless communication device 301 is in localized in the exchange area of wireless communication device 300. A message can be transmitted by wireless communication device 301 to wireless communication device 300. This message comprises for example a bit sequence carrying the information “I brake because there is a danger”, an identifier of the wireless communication device 301 and a signature. The signature is calculated by applying to the aforementioned bit sequence the session key, for example a private key securely stored by device 301. The signature is verified using the corresponding public key that has shared during phase 330. During the data exchange 340, a trusted relation is already established between devices 300 and 301. Therefore, the messages carrying time critical information can be transmitted in a straightforward manner as soon as data is available. No additional signalling exchange is required.
Data that is sent 342 by a wireless communication device 302 that has not been correctly authenticated nor provisioned with the required session keys will be ignored as the receiving wireless communication device will be unable to check the signature associated to the message.
A central device 400 is represented in the centre of this figure. It is associated with two interaction areas. The first interaction area is an exchange area 410 in which a wireless communication device 401 is able to exchange data with central device 400 as a trusted relation is already established between them. The second interaction area is a pre-authentication area 420. As three wireless communication devices 421, 422, 441 have been detected in this area 420, a trusted relation is established for them to exchange data rapidly with central device 410 when entering in the exchange area 410. This trusted relation implies verifying the identity of the wireless communication devices and providing them with session keys that will be later used to sign the exchanged data.
Outside of the two aforementioned interaction areas 410, 420, other wireless communication devices 431, 442, 443, 444, 450, 451 may also be present. The method can be optimized by considering one or several wireless communication devices as present in the pre-authentication area even if those are in reality outside.
According to one embodiment, a speed vector of the wireless communication devices is estimated by the system. Depending of the norm and/or direction of a given wireless communication device, it can be considered as located in the pre-authentication area 420.
As an example, wireless communication device 431 is located outside of the pre-authentication area. However, its speed vector 460 allows the system to anticipate its entrance in the pre-authentication area 420. Therefore, it can be decided to establish the trusted relation by verifying its identity and allocating a session key to this device. On the contrary, wireless communication device 450 is motionless and wireless communication device 451 is associated with a speed vector 462 which norm and direction shows that it will not enter in the pre-authentication area in a near future. Therefore, it is not required to establish a trusted relation for these two wireless communication devices 450, 451. Monitoring the norm and/or direction of the speed vector in addition to the localisation of the wireless communication devices is given as an example. Alternatives and optimizations can also be considered. For example, instead of the speed vector, the acceleration vector can be monitored. The norm and direction of the acceleration vector can also be taken into account in addition those of the speed vector.
According to another example, a set of wireless communication devices 441, 442, 443, 444 can be embedded in various vehicles belonging to a fleet of vehicles that are supposed to travel together. When a first wireless communication device 441 belonging to a fleet of vehicles is located in the pre-authentication area 420, the wireless communication devices 442, 443, 444 embedded into the other vehicles of the same fleet can also be considered as entering into the area and therefore, the trusted relation can be established for the whole fleet 440.
In another embodiment, a route determined for the wireless communication device can be used to define the shape of the interaction areas. For example, data such as the destination, the road type, the direction and the speed can be used for that purpose. The route is for example determined by the localization manager.
| Number | Date | Country | Kind |
|---|---|---|---|
| 17305255.6 | Mar 2017 | EP | regional |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2018/055832 | 3/8/2018 | WO | 00 |
