# US 2020/0403825 A1 · Message authentication based on a physical location on a bus

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

- Number: US 2020/0403825 A1
- Document ID: US20200403825A1
- Status: Published application
- Kind: A1
- Application number: 16/956,625
- Filed: 2018-12-18
- Published: 2020-12-24
- Earliest claimed: 2017-12-24
- Assignees: Technion Research & Development Foundation Limited
- Applicants: Technion Research & Development Foundation Limited
- Inventors: Eli BIHAM; Eli GAVRIL; Sara BITAN-ERLICH
- Web page: https://patentgrep.com/patent/US20200403825A1

## CPC

- G06F 21/44: Program or device authentication
- H04L 12/4625: {Single bridge functionality, e.g. connection of two networks over a single bridge}
- G06F 21/82: Protecting input, output or interconnection devices
- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04L 12/40013: {Details regarding a bus controller}
- H04L 12/40169: {Flexible bus arrangements (arrangements for maintenance or administration involving management of faults; events, alarms H04L41/06; automatic restoration of network faults H04L41/0654)}
- H04L 43/12: Network monitoring probes
- H04L 43/16: Threshold monitoring
- H04L 63/126: {the source of the received data}
- H04L 69/28: Timers or timing mechanisms used in protocols
- G06F 2221/2111: Location-sensitive, e.g. geographical location, GPS
- H04L 2012/40215: {Controller Area Network CAN}
- H04L 2012/40273: {the transportation system being a vehicle}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A system for authenticating messages transmitted on a bus based on physical location of transmitting units, comprising a reflector adapted to inject a plurality of reflection signals at a first point of a line topology bus, each in response to each of a plurality of messages transmitted by a plurality of bus connected units and a probe adapted to intercept the messages and the reflection signals at a second point of the bus. The probe calculates propagation timing between a reception time of the message and a reception time of an associated reflection signal transmitted in response to the message and determines validity of the message according to a match between the calculated propagation timing and a predefined propagation timings associated with the bus connected units. Wherein the bus connected units are statically connected to the bus between the first point and the second point.

## Claims

### Claim 1

A system for authenticating messages transmitted on a bus based on physical location of transmitting units, comprising:
a reflector adapted to inject a plurality of reflection signals at a first point of a line topology bus, each in response to each of a plurality of messages transmitted by a plurality of bus connected units; and
a probe adapted to intercept said plurality of messages and said plurality of reflection signals at a second point of said bus, said probe having at least one processor adapted to:
calculate a propagation timing between a reception time of said each message and a reception time of an associated one of said plurality of reflection signals transmitted in response to said each message, and
determine validity of said each message according to a match between said calculated propagation timing and each of a plurality of predefined propagation timings associated with said plurality of bus connected units;
wherein said plurality of bus connected units are statically connected to said bus between said first point and said second point.

### Claim 2 (depends on 1)

The system of claim 1, wherein said calculated propagation timing is indicative of a physical location on said bus of an originating unit of said plurality of bus connected units which transmitted said each message.

### Claim 3 (depends on 1)

The system of claim 1, wherein in case of a match, said probe determines said each message is valid and takes no further action, and
in case of no match, said probe determines said each message is invalid and invalidates said each message by instructing said plurality of bus connected units to discard said each message.

### Claim 4 (depends on 1)

The system of claim 1, wherein said associated reflection signal comprises identification (ID) of said each message to form said association.

### Claim 5 (depends on 1)

The system of claim 1, wherein said probe determines said each message is invalid in case at least one additional said associated reflection signal is received for said each message.

### Claim 6 (depends on 1)

The system of claim 1, wherein said probe determines said each message is invalid in case a time duration of said associated reflection signal exceeds a predefined reflection signal length threshold.

### Claim 7 (depends on 1)

The system of claim 1, wherein said plurality of reflection signals is functionally transparent to said plurality of bus connected units.

### Claim 8 (depends on 1)

The system of claim 1, wherein said plurality of predefined propagation timings is manually set for each of said plurality of bus connected units.

### Claim 9 (depends on 1)

The system of claim 1, wherein said predefined propagation timing is dynamically determined by said probe by computing said plurality of predefined propagation timings during an initialization process in which at least one of said plurality of bus connected units transmits at least one unit authentication message used by said probe to calculate a respective one of said plurality of predefined propagation timings.

### Claim 10 (depends on 1)

The system of claim 1, wherein said reflector and said probe are integrated in a single device having a plurality of bus interfaces, said reflector connects to said bus through a first bus interface of said plurality of bus interfaces and said probe connects to said bus through a second interface of said plurality of bus interfaces, wherein said propagation timing is calculated between a reception time of said each message at said first bus interface and a reception time of said each message at said second bus interface.

### Claim 11 (depends on 1)

The system of claim 1, wherein said bus is divided to a plurality of bus segments, each of said plurality of bus segments having a respective said reflector connected to said first point of said each bus segment and a respective said probe connected to said second point of said each bus segment.

### Claim 12 (depends on 11)

The system of claim 11, further comprising said respective probe serves as a bridge between at least two of said plurality of bus segments, said respective probe having a plurality of bus interfaces and connects to each of said at least two bus segments through a dedicated one of said plurality of bus interfaces.

### Claim 13 (depends on 1)

The system of claim 1, wherein said bus implements a Controller Area Network (CAN) protocol for in which each of said plurality of bus connected units is identified through a respective message type of a plurality of message types encapsulated in said each of said plurality of messages, said respective message type is exclusively associated with said each bus connected unit such that only said each bus connected unit is capable of transmitting said each message of said respective message type.

### Claim 14 (depends on 13)

The system of claim 13, further comprising at least one of said plurality of bus connected units is exclusively associated with multiple message types of said plurality of message types.

### Claim 15 (depends on 13)

The system of claim 13, wherein in case of a no match said probe determines said each message is invalid and invalidates said invalid message by broadcasting an error flag within an end of frame of said each message.

### Claim 16 (depends on 13)

The system of claim 13, wherein said reflector is configured to construct each of said plurality of reflection signals with an altered signal amplitude exceeding an amplitude threshold defined for signals of said plurality of messages such that said each reflection signal is functionally transparent to said plurality of bus connected units.

### Claim 17 (depends on 13)

The system of claim 13, wherein said reflector is configured to construct each of said plurality of reflection signals with a different timing than a standard signal of said plurality of messages such that said each reflection signal is functionally transparent to said plurality of other bus connected units.

### Claim 18 (depends on 17)

The system of claim 17, wherein said different timing comprising said each reflection signal is asserted between a synchronization segment and a sample point of a first transition from a dominant state of said CAN bus to a recessive state of said CAN bus after detection of transmission of said certain message type in said each message.

### Claim 19

A computer implemented method of authenticating messages transmitted on a network based on physical location of transmitting units, comprising:
at least one processor of a probe connected at a second point of a line topology bus, said at least one processor is adapted to:
intercept a plurality of messages transmitted by a plurality of bus connected units and a plurality of reflection signals injected by a reflector at a first point of said bus, each of said plurality of reflection signals is injected in response to one of said plurality of messages;
calculate a propagation timing between a reception time of each of said plurality of messages and a reception time of an associated one of said plurality of reflection signals transmitted in response to said each message; and
determine validity of said each message according to a match between said calculated propagation timing and each of a plurality of predefined propagation timings associated with said plurality of bus connected units;
wherein said plurality of bus connected units are statically connected to said bus between said first point and said second point.
