# US 2004/0080427 A1 · Message formatting, authentication, and error detection in home control systems

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

- Number: US 2004/0080427 A1
- Document ID: US20040080427A1
- Status: Published application
- Kind: A1
- Application number: 10/686,975
- Filed: 2003-10-15
- Published: 2004-04-29
- Earliest claimed: 1997-06-12
- Assignees: Microsoft Corporation
- Inventors: Gilad Odinak; Nigel S. Keam
- Web page: https://patentgrep.com/patent/US20040080427A1

## CPC

- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04L 63/123: {received data contents, e.g. message integrity}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Described herein is a system for communicating over electrical wiring in a house or other building. Components are grouped and each group is assigned a group identifier code. Components communicates only with components of the same group, using the group identifier code. Each message includes the group identifier code, message data, and a message authentication code (MAC) that is calculated for each message. A receiving component disregards any message whose group identifier code is not the same as that of the receiving component. MACs are calculated using a shared key value and a one-way hash function. The shared key value, in turn, is taken from an ordered sequence of key values that is defined for each component group based on a counter value. To change to a new key value, one component of the group simply starts using the new key value. When a receiving component receives a message that does not authenticate using the current key value, it tries the next key value in the sequence. If the message authenticates using the next key value, the next key value is adopted as the current key value for future communications.

## Claims

### Claim 1

A home control system that uses electrical power lines for communications, comprising:
a plurality of components that are connectable for communications among themselves through the electrical power lines, said components including groups of components, wherein each group is identified collectively by a particular group identifier code;
components of any particular group being configured to compose and send messages that include the group identifier code of their particular group;
components of any particular group being further configured to receive messages from components of different groups and to disregard messages that include a group identifier code different than the group identifier code of their particular group.

### Claim 2 (depends on 1)

A system as recited in claim 1, wherein the messages do not include identifiers of specific components.

### Claim 3 (depends on 1)

A system as recited in claim 1, wherein:
messages composed and sent by the respective components of said particular group include first message authentication codes that are calculated using a predefined one-way function of data from the messages and of a key value that is shared between components of the particular group;
components of said particular group are configured to calculate a second message authentication code for each received message that is not disregarded, using the predefined one-way function of the data from the message and of the shared key value, and to conclude that the received message is either not authentic or contains a data error if the first and second message authentication codes do not match.

### Claim 4 (depends on 1)

A system as recited in claim 1, wherein:
the components authenticate the messages using key values that are shared between components of individual groups;
a sending one of the components is configured to change from a current to a subsequent key value in a sequence of key values without notifying a receiving component;
said receiving component automatically changing from the current to the subsequent key value if the message does not authenticate with the current key value but does authenticate with the subsequent key value;
said receiving component concluding that the received message is either not authentic or contains a data error if the message does not authenticate with the current or the subsequent key value.

### Claim 5 (depends on 1)

A system as recited in claim 1, wherein:
the components authenticate the messages using key values that are shared between components of individual groups;
a sending one of the components is configured to change from a current to a subsequent key value in a sequence of key values without notifying a receiving component;
said receiving component automatically changing from the current to the subsequent key value if the message does not authenticate with the current key value but does authenticate with the subsequent key value;
said receiving component automatically changing from the current to a previous key value in the sequence of key values if the message does not authenticate with either the current key value or the subsequent key value, but does authenticate with the previous key value;
said receiving component concluding that the received message is either not authentic or contains a data error if the message does not authenticate with the previous, current, or subsequent key values.

### Claim 6 (depends on 1)

A system as recited in claim 1, wherein the messages include data portions, and wherein different groups of the components use different formats for the data portions.

### Claim 7 (depends on 1)

A system as recited in claim 1, wherein different groups of the components exchange data in the messages use different data exchange protocols.

### Claim 8 (depends on 1)

A system as recited in claim 1, wherein:
the messages include data portions;
different groups of the components use different formats for the data portions;
different groups of the components exchange data in the messages use different data exchange protocols.

### Claim 9 (depends on 1)

A system as recited in claim 1, wherein:
messages composed and sent by the respective components of said particular group include first message authentication codes that are calculated using a predefined one-way function of data from the messages and of a key value that is shared between components of the particular group;
components of said particular group are configured to calculate a second message authentication code for each received message that is not disregarded, using the predefined one-way function of the data from the message and of the shared key value, and to conclude that the received message is either not authentic or contains a data error if the first and second message authentication codes do not match;
the messages include data portions;
different groups of the components use different formats for the data portions;
different groups of the components exchange data in the messages use different data exchange protocols.

### Claim 10

A electrical component that communicates with other electrical components of a particular component group using electrical power lines in a building, comprising:
a processor;
a transmitter that is responsive to the processor to send data using the electrical power lines;
the processor being programmed to compose and send messages in conjunction with the transmitter, each message including a group identifier code that is uniquely associated with the particular component group.

### Claim 11 (depends on 10)

An electrical component as recited in claim 10, wherein the messages do not include identifiers of specific electrical components.

### Claim 12 (depends on 10)

An electrical component as recited in claim 10, wherein messages composed and sent by the transmitter include message authentication codes that are calculated using a predefined one-way function of data from the messages and of a key value that is shared between components of the particular component group.

### Claim 13 (depends on 10)

An electrical component as recited in claim 10, further comprising:
a receiver that functions in conjunction with the processor to receive messages from other electrical components using the electrical power lines;
the processor being programmed to disregard messages that include group identifier codes different than the group identifier code of said particular component group.

### Claim 14 (depends on 10)

An electrical component as recited in claim 10, wherein the messages include data portions, and wherein different groups of the components use different formats for the data portions.

### Claim 15

A electrical component that communicates with other electrical components of a particular component group using electrical power lines in a building, comprising:
a processor;
a receiver that functions in conjunction with the processor to receive messages from other electrical components using the electrical power lines, such messages including different group identifier codes that are associated uniquely with respective component groups;
the processor being programmed to disregard messages that include group to identifier codes different than the group identifier code of said particular component group.

### Claim 16 (depends on 15)

An electrical component as recited in claim 15, wherein the messages do not include identifiers of specific electrical components.

### Claim 17 (depends on 15)

An electrical component as recited in claim 15, wherein:
the messages include first message authentication codes;
the processor is programmed to calculate a second message authentication code for each received message that is not disregarded, based on a predefined one-way function of the data from the message and of the shared key value, and to conclude that the received message is either not authentic or contains a data error if the first and second message authentication codes do not match.

### Claim 18 (depends on 15)

An electrical component as recited in claim 15, the processor being programmed to perform steps comprising:
authenticating the messages using key values that are shared between components of respective component groups;
automatically changing from the current to the subsequent key value of a sequence of key values if a particular message does not authenticate with the current key value but does authenticate with the subsequent key value;
concluding that the received message is either not authentic or contains a data error if said particular message does not authenticate with the current or the subsequent key value.

### Claim 19 (depends on 15)

An electrical component as recited in claim 15, the processor being programmed to perform steps comprising:
authenticating the messages using key values that are shared between components of respective component groups;
automatically changing from the current to the subsequent key value of a sequence of key values if a particular message does not authenticate with the current key value but does authenticate with the subsequent key value;
automatically changing from the current to a previous key value in the sequence of key values if the message does not authenticate with either the current key value or the subsequent key value, but does authenticate with the previous key value;
concluding that the received message is either not authentic or contains a data error if said particular message does not authenticate with the previous, current or subsequent key values.

### Claim 20 (depends on 15)

An electrical component as recited in claim 15, wherein the messages include data portions, and wherein different groups of the electrical components use different formats for the data portions.

### Claim 21

A method of communicating electronically between a plurality of electrical components using electrical power lines in a building, comprising the following steps:
designating groups of the electrical components that communicate among themselves;
assigning different group identifier codes to different groups of components;
transferring messages between components in an individual group, individual messages specifying the group identifier code of the individual group;
determining whether a particular message is intended for a particular component by checking whether the group identifier code of the particular message matches the group identifier code of the particular component's group.

### Claim 22 (depends on 21)

A method as recited in claim 21, wherein the transferred messages do not include identifiers of specific electrical components.

### Claim 23 (depends on 21)

A method as recited in claim 21, further comprising:
calculating first message authentication codes for the messages using a predefined one-way function of data from the messages and key values that are shared between components of individual groups;
including the first message authentication codes in the transferred messages;
calculating a second message authentication code for each message when it is received by a particular component, using the predefined one-way function of data from the message and the key value that is shared by said particular component with other components;
said particular component concluding that a received message is either not authentic or contains a data error if the calculated second message authentication code does not match the first message authentication code included in the message.

### Claim 24 (depends on 21)

A method as recited in claim 21, wherein the messages include data portions, comprising a further step of using different formats for the data portions in messages transferred between components of different groups.

### Claim 25 (depends on 21)

A method as recited in claim 21, comprising a further step of exchanging data in the messages using different data exchange protocols for messages transferred between components of different groups.

### Claim 26 (depends on 21)

A method as recited in claim 21, further comprising:
authenticating the messages using key values that are shared between components of individual groups;
a sending one of the components of a particular group changing from a current to a subsequent key value in a sequence of key values without notifying a receiving component of the group;
said receiving component automatically changing from the current to the subsequent key value if the message does not authenticate with the current key value but does authenticate with the subsequent key value.

### Claim 27 (depends on 21)

A method as recited in claim 21, further comprising:
authenticating the messages by using a message authentication code in each message, the message authentication codes being calculated using a predefined one-way function of message data and of key values that are shared between components of individual groups;
a sending one of the components of a particular group changing from a current to a subsequent key value in a sequence of key values without notifying a receiving component of the group;
said receiving component automatically changing from the current to the subsequent key value if the message does not authenticate with the current key value but does authenticate with the subsequent key value.

### Claim 28

A computer-readable storage medium having instructions that are executable by an electrical component that communicates electronically using electrical power lines in a building, the instructions being executable to perform steps comprising:
composing and sending data messages over the electrical power lines;
including a group identifier code in each message, wherein the group identifier code is uniquely associated with a particular group of components that are intended to communicate with each other.

### Claim 29 (depends on 28)

A computer-readable storage medium as recited in claim 28, wherein the data messages do not include identifiers of specific electrical components.

### Claim 30 (depends on 28)

A computer-readable storage medium as recited in claim 28, the instructions being executable to perform further steps comprising:
calculating first message authentication codes for the data messages using a predefined one-way function of data from the messages and of a key value that is shared between components of said particular group;
including the first message authentication codes in the data messages.

### Claim 31 (depends on 28)

A computer-readable storage medium as recited in claim 28, the instructions being executable to perform further steps comprising:
calculating first message authentication codes for the data messages using a predefined one-way function of data from the messages and of a key values that is shared between components of said particular group;
including the first message authentication codes in the data messages;
calculating a second message authentication code for each message when it is received by a particular component, using the predefined one-way function of data from the message and the key value that is shared by the components of said particular group;
concluding that a message is either not authentic or contains a data error if the calculated second message authentication code does not match the first message authentication code that is included in the message.

### Claim 32

A computer-readable storage medium having instructions that are executable by a component that communicates electronically using electrical power lines in a building, the instructions being executable to perform steps comprising:
receiving messages from other electrical components using the electrical power lines, such messages including different group identifier codes;
disregarding messages that include a group identifier code different than a group identifier code is uniquely associated with a particular group of components that are intended to communicate with each other.

### Claim 33 (depends on 32)

A computer-readable storage medium as recited in claim 32, wherein the messages do not include identifiers of specific electrical components.

### Claim 34 (depends on 32)

A computer-readable storage medium as recited in claim 32,
wherein messages composed and sent by the transmitter include first message authentication codes, the instructions being executable to perform further steps comprising:
calculating a second message authentication code for each received message based on a predefined one-way function of the data from the message and of a key value that is shared between components of said particular component group;
concluding that the message is either not authentic or contains a data error if the first and second message authentication codes do not match.

### Claim 35

A home control system that uses electrical power lines for communications, comprising:
a plurality of components that are connected for communications among themselves through the electrical power lines;
a sending one of the components being configured to send messages over the electrical power lines in accordance with steps comprising:
calculating a first message authentication code based on a predefined one-way function of data from a message and of a key value that is shared between sending and receiving components;
including the message authentication code in the message;
sending the message over the electrical power lines;
a receiving one of the components being configured to receive messages in accordance with steps comprising:
receiving a message over the electrical power lines;
calculating a second message authentication code based on the predefined one-way function of the data from the message and of the a current shared key value;
concluding that the message is either not authentic or contains a data error if the first and second message authentication codes do not match.

### Claim 36 (depends on 35)

A home control system as recited in claim 35, wherein the shared key value is from a sequence of key values;
the sending component being further configured to change from a current to a subsequent key value in the sequence without notifying the receiving component;
the receiving component being further configured to calculate a third message authentication code based on the predefined one-way function of the data from the message and of the subsequent key value;
the receiving being further configured to change from the current key value to the subsequent key value if the first and second message authentication codes do not match but the first and third message authentication codes do match.

### Claim 37 (depends on 35)

A home control system as recited in claim 35, wherein the shared key value is from a sequence of key values;
the sending component being further configured to change from a current to a subsequent key value in the sequence without notifying the receiving component;
the receiving component being further configured to calculate a third message authentication code based on the predefined one-way function of the data from the message and of the subsequent key value;
the receiving being further configured to change from the current key value to the subsequent key value if the first and second message authentication codes do not match but the first and third message authentication codes do match;
wherein the sending and receiving components calculate the sequence of key values using a one-way function of a counter value that advances to generate each sequential key value.

### Claim 38 (depends on 35)

A home control system as recited in claim 35, wherein the shared key value is from a sequence of key values, and wherein the sending and receiving components calculate the sequence of key values using a one-way function of counter values that advance to generate each sequential key value.

### Claim 39

A electrical component that is connected for communications with other electrical components of a particular group using electrical power lines in a building, comprising:
a processor;
a transmitter that is responsive to the processor to send data using the electrical power lines;
the processor being programmed to compose and send messages in conjunction with the transmitter, each message including a message authentication code based on a predefined one-way function of data from the message and of a key value that is shared between a plurality of components.

### Claim 40 (depends on 39)

An electrical component as recited in claim 39, wherein the shared key value is from a sequence of key values, the processor being further programmed to change from a current to a subsequent key value in the sequence without notifying a receiving component.

### Claim 41 (depends on 39)

An electrical component as recited in claim 39, wherein the shared key value is from a sequence of key values, wherein the processor calculates the sequence of key values using a one-way function of a counter values that advance to generate each sequential key value.

### Claim 42

A electrical component that is connected for communications with other electrical components of a particular group using electrical power lines in a building, comprising:
a processor;
a receiver that functions in conjunction with the processor to receive messages from other electrical components using the electrical power lines, such messages including first message authentication codes;
the processor being programmed to calculate a second message authentication code for each message based on a predefined one-way function of the data from the message and of a key value that is shared between a plurality of components;
the processor being further programmed to compare the first and second message authentication codes to authenticate each message.

### Claim 43 (depends on 42)

An electrical component as recited in claim 42, wherein the shared key value is from a sequence of key values, the processor programmed to perform the following steps:
calculating a third message authentication code based on the predefined one-way function of the data from the message and of a subsequent key value in the sequence of key values;
further comparing the first and third message authentication codes to authenticate each message.
changing from the current key value to the subsequent key value if the first and second message authentication codes do not match but the first and third message authentication codes do match.

### Claim 44 (depends on 42)

An electrical component as recited in claim 42, wherein the shared key value is from a sequence of key values, the processor programmed to perform the following steps:
calculating the sequence of key values using a one-way function of a counter value that advances to generate each sequential key value;
calculating a third message authentication code based on the predefined one-way function of the data from the message and of a subsequent key value in the sequence of key values;
further comparing the first and third message authentication codes to authenticate each message.
changing from the current key value to the subsequent key value if the first and second message authentication codes do not match but the first and third message authentication codes do match.

### Claim 45 (depends on 42)

An electrical component as recited in claim 42, wherein the shared key value is from a sequence of key values, wherein the processor calculates the sequence of key values using a one-way function of a counter value that advances to generate each sequential key value.

### Claim 46

A method of communicating electronically between a plurality of electrical components using electrical power lines in a building, comprising the following steps:
designating groups of the electrical components that communicate among themselves;
sharing a key value between components of a particular group;
calculating a first message authentication code based on a predefined one-way function of data from a message and of the key value that is shared by components of the particular group;
including the message authentication code in the message;
sending the message over the electrical power lines;
receiving the message;
calculating a second message authentication code based on the predefined one-way function of the data from the message and of the shared key value;
comparing the first and second message authentication codes to authenticate each message.

### Claim 47 (depends on 46)

A method as recited in claim 46, wherein the shared key value is from a sequence of key values, the method further comprising an additional step of changing from a current to a subsequent key value in the sequence without notifying receiving components.

### Claim 48 (depends on 46)

A method as recited in claim 46, wherein the shared key value is from a sequence of key values, the method further comprising:
calculating a third message authentication code based on the predefined one-way function of the data from the message and of a subsequent key value in the sequence of key values;
further comparing the first and third message authentication codes to authenticate each message.
changing from the current key value to the subsequent key value if the first and second message authentication codes do not match but the first and third message authentication codes do match.

### Claim 49 (depends on 46)

A method as recited in claim 46, wherein the shared key value is from a sequence of key values, the method further comprising:
calculating the sequence of key values using a one-way function of a counter value that advances to generate each sequential key value;
calculating a third message authentication code based on the predefined one-way function of the data from the message and of a subsequent key value in the sequence of key values;
further comparing the first and third message authentication codes to authenticate each message;
changing from the current key value to the subsequent key value if the first and second message authentication codes do not match but the first and third message authentication codes do match.

### Claim 50 (depends on 46)

A method component as recited in claim 46, wherein the shared key value is from a sequence of key values, further comprising a step of calculating the sequence of key values using a one-way function of a counter value that advances to generate each sequential key value.

### Claim 51 (depends on 46)

A method as recited in claim 46, further comprising:
assigning different group identifier codes to different groups of components;
specifying the group identifier code of an individual group in messages sent to components of said individual group;
determining whether a particular message is intended for a particular component by checking whether the group identifier code of the particular message matches the group identifier code of the particular component's group.

### Claim 52

A computer-readable storage medium having instructions that are executable by an electrical component that communicates electronically using electrical power lines in a building, the instructions being executable to perform steps comprising:
calculating a message authentication code based on a predefined one-way function of data from a message and of a key value that is shared by components of a particular group of electrical components;
including the message authentication code in the message;
sending the message over the electrical power lines.

### Claim 53 (depends on 52)

A computer-readable storage medium as recited in claim 52, wherein the shared key value is from a sequence of key values, the instructions being executable to perform further steps comprising a step of changing from a current to a subsequent key value in the sequence without notifying other components.

### Claim 54 (depends on 52)

A computer-readable storage medium as recited in claim 52, wherein the shared key value is from a sequence of key values, the instructions being executable to perform a further step of calculating the sequence of key values using a one-way function of a counter value that advances to generate each sequential key value.

### Claim 55

A computer-readable storage medium having instructions that are executable by an electrical component that communicates electronically using electrical power lines in a building, the instructions being executable to perform steps comprising:
receiving a message that contains a first message authentication code;
calculating a second message authentication code based on a predefined one-way function of data from the message and of a key value that is shared by a plurality of electrical components;
concluding that the message is either not authentic or contains a data error if the first and second message authentication codes do not match.

### Claim 56 (depends on 55)

A computer-readable storage medium as recited in claim 55, wherein the shared key value is from a sequence of key values, the instructions being executable to perform a further steps comprising:
calculating a third message authentication code based on the predefined one-way function of the data from the message and of a key value in the sequence of key values that is subsequent to a current key value;
further comparing the first and third message authentication codes to authenticate each message;
changing from the current key value to the subsequent key value if the first and second message authentication codes do not match but the first and third message authentication codes do match;

### Claim 57 (depends on 55)

A computer-readable storage medium as recited in claim 55, the instructions being executable to perform a further step of calculating the sequence of key values using a one-way function of a counter value that advances to generate each sequential key value.
