# US 2018/0026792 A1 · Methods and systems for prioritized authentication between mobile objects

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0026792 A1
- Document ID: US20180026792A1
- Status: Published application
- Kind: A1
- Application number: 15/218,105
- Filed: 2016-07-25
- Published: 2018-01-25
- Earliest claimed: 2016-07-25
- Inventors: Elyes BEN HAMIDA; Muhammad Awais JAVED
- Web page: https://patentgrep.com/patent/US20180026792A1

## CPC

- H04L 9/3247: {involving digital signatures}
- H04B 17/318: Received signal strength
- H04L 63/123: {received data contents, e.g. message integrity}
- H04W 4/02: Services making use of location information
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W 4/029: Location-based management or tracking services
- H04W 4/06: Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W 12/06: Authentication
- H04L 47/6225: {Fixed service order, e.g. Round Robin}
- H04L 47/6275: based on priority
- H04W 4/40: for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04B: TRANSMISSION
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Disclosed are system and methods for prioritized authentication between a plurality of mobile objects. The system comprises: at least a safety application module capable of generating periodically or at specific time instants messages having at least current real-time mobility information of at least the mobile object; at least a mobility module capable of continuously tracking a real-time location information of at least the mobile object; at least a security module having at least one of a signature generation module and a signature verification module, wherein the signature generation module is capable of signing messages generated by the safety application module, wherein the signature verification module is capable of prioritizing the verification of exchanged messages between mobile objects; and at least a communication module capable of transmitting the messages signed by the security module through a network.

## Claims

### Claim 1

A system for prioritized authentication between a plurality of mobile objects, comprising:
at least a safety application module capable of generating periodically or at specific time instants messages having at least current real-time mobility information of at least the mobile object;
at least a mobility module capable of continuously tracking a real-time location information of at least the mobile object;
at least a security module having at least one of a signature generation module and a signature verification module, wherein the signature generation module is capable of signing messages generated by the safety application module, wherein the signature verification module is capable of prioritizing the verification of exchanged messages between mobile objects; and
at least a communication module capable of transmitting the messages signed by the security module through a network.

### Claim 2 (depends on 1)

The system of claim 1, wherein mobile objects broadcasting messages wirelessly periodically or at specific time instants to notify its neighboring objects about its presence and mobility information, wherein the mobile object is capable of acting as at least one of a transmitter and a receiver.

### Claim 3 (depends on 1)

The system of claim 1, wherein the mobile entities include vehicles, bicycles, robots, humans, animals, unmanned aerial vehicles.

### Claim 4 (depends on 1)

The system of claim 1, wherein the signature verification module comprising:
at least one of at least a message classifier sub-module to classify the incoming messages into their corresponding safety areas;
at least a message dispatcher sub-module to dispatch the incoming messages into a multi-level priority queue (MLPQ) based on their estimated safety areas; and
at least a message scheduler sub-module to extract the signed messages from the multi-level-priority-queue and verifies their signatures using a digital signature algorithm.

### Claim 5

A method for prioritized authentication between a plurality of mobile objects, comprising the steps of:
tracking continuously a real-time mobility information of the mobile object;
generating periodically or at specific time instants, messages which include the real-time mobility information of the mobile object;
signing messages generated by a safety application module;
transmitting the signed messages from the security module through a network;
classifying the incoming messages into their corresponding safety areas;
dispatching the incoming messages into a multi-level priority queue (MLPQ) based on their estimated safety areas;
extracting the signed messages from the multi-level-priority-queue and verifies their signatures; and
verifying the message signatures.

### Claim 6 (depends on 5)

The method of claim 5, wherein a message classifier sub-module classify the incoming messages into their corresponding safety areas and map the range of all possible signal strengths into their corresponding safety areas.

### Claim 7 (depends on 5)

The method of claim 5, wherein the message dispatcher sub-module dispatches the incoming messages into a multi-level priority queue (MLPQ) based on their estimated safety areas, wherein the MLPQ consists in a set of first-come-first-served (FCFS) queues such that each safety area is associated to a dedicated queue.

### Claim 8 (depends on 5)

The method of claim 5, wherein the message dispatcher sub-module takes as an input a list of safety areas and their estimated signal strengths ranges as computed by the message classifier sub-module, also takes as an input a received message.

### Claim 9 (depends on 5)

The method of claim 5, wherein the message dispatcher sub-module based on the message received signal strength, it is mapped to the corresponding safety area, and is inserted into a multi-level priority queue, wherein each safety area is associated to a dedicated safety area queue (SAQ).

### Claim 10 (depends on 5)

The method of claim 5, wherein a message scheduler sub-module extracts signed messages from a multi-level-priority-queue and verifies their signatures.

### Claim 11 (depends on 10)

The method of claim 10, wherein the message scheduler sub-module is based on the first-come first-served (FCFS) and round-robin scheduling techniques.

### Claim 12 (depends on 10)

The method of claim 10, wherein the message scheduler sub-module starts by checking the highest priority queue, associated with the highest priority safety area, for stored signed messages.

### Claim 13 (depends on 10)

The method of claim 10, wherein the message scheduler sub-module verifies its signature using a digital signature algorithm, wherein if the message signature is found to be correct, the safety application module is notified, otherwise, the message is dropped.

### Claim 14 (depends on 5)

The method of claim 5, wherein all objects which are present within a communication range of a transmitter, may receive the signed messages, depending on the wireless connectivity and radio propagation conditions.

### Claim 15 (depends on 5)

The method of claim 5, wherein when a signed message is successfully received by a communication module from a neighbor object, it is forwarded to an upper layer security module which comprises a signature verification module 132.

### Claim 16 (depends on 15)

The method of claim 15, wherein the signature verification module verifies the validity of received messages against their signatures, wherein messages that are not verified within an acceptable time frame are dropped, as well as the messages that are associated with invalid signatures, wherein if signatures are valid, the corresponding messages are forwarded to the upper layer safety application module which utilizes the received mobility information to implement safety applications.

### Claim 17 (depends on 5)

The method of claim 5, wherein at least a reference object receives periodically, from its neighbors a set of signed messages which be all verified before their actual exploitation by the safety application module.

### Claim 18 (depends on 5)

The method of claim 5, wherein a prioritized verification of the incoming signed messages is based on their estimated safety areas that are computed based on the messages received signal strengths.

### Claim 19 (depends on 5)

The method of claim 5, wherein incoming messages have different received signal strengths in such a way that greater the distance between the reference mobile object and its neighbors mobile objects, lower the signal strength of the received messages.

### Claim 20 (depends on 5)

The method of claim 5, wherein based on the safety application module requirements, a reference mobile object classifies the geographical region around him into several safety areas.