# US 2021/0243173 A1 · Protecting signaling messages in hop-by-hop network communication link

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

- Number: US 2021/0243173 A1
- Document ID: US20210243173A1
- Status: Published application
- Kind: A1
- Application number: 17/053,443
- Filed: 2019-04-24
- Published: 2021-08-05
- Earliest claimed: 2018-05-10
- Assignees: Telecom Italia S.p.A.
- Applicants: TELECOM ITALIA S.p.A.
- Inventors: Rosalia D'ALESSANDRO; Jovan GOLIC
- Web page: https://patentgrep.com/patent/US20210243173A1

## CPC

- H04L 63/0464: {using hop-by-hop encryption, i.e. wherein an intermediate entity decrypts the information and re-encrypts it before forwarding it}
- H04L 63/0892: {by using authentication-authorization-accounting [AAA] servers or protocols}
- H04L 9/30: Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/3247: {involving digital signatures}
- H04L 63/0428: {wherein the data content is protected, e.g. by encrypting or encapsulating the payload}
- H04L 63/123: {received data contents, e.g. message integrity}
- H04L 63/126: {the source of the received data}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In method of protecting signaling messages in a hop-by-hop network communication link between a source node and a destination node, a source node public digital signature verification key and a respective source node private digital signature key associated with said public digital signature verification key are provided to the source node. The source node public digital signature verification key associated with the source node private digital signature key is also provided to the destination node. The source node builds a message including a sequence of Information Elements, and calculates, for each Information Element, an Information Element hash value. The source node also calculates a sequence hash value of a concatenation of the calculated Information Element hash values, and generates a source node digital signature by digitally signing the calculated sequence hash value. An intermediate node receives and forwards the signaling message to the destination node.

## Claims

### Claim at position 1

1-21. (canceled)

### Claim 22

A method of protecting signaling messages in a hop-by-hop network communication link between a source node in the network and a destination node in the network, the communication link including at least one intermediate node in the network between the source node and the destination node, the method comprising:
providing the source node with a source node public digital signature verification key and a respective source node private digital signature key associated with said public digital signature verification key;
providing the destination node with said source node public digital signature verification key associated with the source node private digital signature key;
at the source node:
building a signaling message including a sequence of Information Elements;
for each Information Element, calculating an Information Element hash value of the Information Element;
calculating a sequence hash value of a concatenation of the calculated Information Element hash values;
generating a source node digital signature by digitally signing the calculated sequence hash value, said digitally signing comprising exploiting the source node private digital signature key and the source node public digital signature verification key;
including the source node digital signature in the signaling message, and sending the signaling message;
at the intermediate node:
receiving the signaling message and forwarding it to the destination node directly or via a next intermediate node;
at the destination node:
receiving the signaling message.

### Claim 23 (depends on 22)

The method of claim 22, further comprising:
at the destination node, after said receiving the signaling message:
for each Information Element, calculating an Information Element hash value of the Information Element;
calculating a sequence hash value of a concatenation of the calculated Information Element hash values;
verifying the source node digital signature included in the received signaling message by exploiting said source node public digital signature verification key and the calculated sequence hash value; and
in case the source node digital signature is verified as valid, accepting the received signaling message as authentic, otherwise discarding the received signaling message.

### Claim 24 (depends on 22)

The method of claim 22, wherein in said building a signaling message a respective unique index is assigned to each of said Information Elements, the index assigned to an Information Element being able to identify that Information Element in the sequence, wherein said calculating an Information Element hash value includes calculating a hash value of the Information Element plus the unique index assigned thereto, and wherein said including the source node digital signature in the signaling message also includes the indexes of all said Information Elements.

### Claim 25 (depends on 24)

The method of claim 24, wherein said at least one intermediate node includes a first intermediate node being an intermediate node next to the source node in said hop-by-hop network communication link, the method further comprising:
providing said first intermediate node with an intermediate node public digital signature verification key and a respective intermediate node private digital signature key associated with said intermediate node public digital signature verification key;
at said first intermediate node, after said receiving and before said forwarding:
for each Information Element, calculating an Information Element hash value of the Information Element;
calculating a sequence hash value of a concatenation of the calculated Information Element hash values;
verifying the source node digital signature included in the received signaling message by exploiting the source node public digital signature verification key and the calculated sequence hash value;
in case the source node digital signature is verified as valid, making a change to the received signaling message, wherein said making a change includes at least one among modifying at least one Information Element in the sequence or adding to the sequence at least one additional Information Element with an associated unique index able to identify the additional Information Element in the sequence, otherwise, if the source node digital signature is not verified as valid, discarding the received signaling message;
calculating a hash value of the change made to the received signaling message, wherein said calculating a hash value of the change includes calculating an individual hash value of each modified and/or additional Information Element plus the associated indexes, and calculating a sequence hash value of a concatenation of the calculated individual hash values;
generating an intermediate node digital signature by digitally signing the calculated hash value of the change by exploiting the intermediate node private digital signature key and the intermediate node public digital signature verification key;
including the generated digital signature of the hash value of the change in the signaling message, together with the indexes of the modified and/or additional Information Elements;
calculating an individual hash value of the original value of each modified Information Element; and
including in the signaling message data useful to assess the integrity of the signaling message before the change, said data comprising the individual hash value of the original value of each modified Information Element.

### Claim 26 (depends on 25)

The method of claim 25, wherein said at least one intermediate node includes, in addition to said first intermediate node, a further intermediate node next to a preceding intermediate node in said hop-by-hop network communication link, the method further comprising:
providing said further intermediate node with the source node public digital signature verification key and the public digital signature verification keys of all the previous intermediate nodes in said hop-by-hop network communication link;
providing said further intermediate node with an intermediate node public digital signature verification key and an intermediate node private digital signature key associated with said intermediate node public digital signature verification key;
at said further intermediate node, after said receiving and before said forwarding:
a) extracting from the received signaling message all said generated digital signatures together with all said indexes of the modified and/or additional Information Elements respectively associated with said generated digital signatures, wherein said digital signatures have been generated by said previous intermediate nodes in said hop-by-hop network communication link and by the source node;
b) extracting from the received signaling message said data useful to assess the integrity of the signaling message before the change, for each said digital signature of the hash value of the change in the signaling message generated by a previous intermediate node;
c) for each Information Element in the received signaling message with an index associated with the last generated digital signature, calculating an Information Element hash value of the Information Element;
d) calculating the last hash value of the change, as the hash value of a concatenation of the calculated Information Element hash values;
e) verifying said last generated digital signature included in the received signaling message by exploiting the respective previous intermediate node public digital signature verification key and said last hash value of the change;
f) for each modified Information Element in the received signaling message with an index associated with said last generated digital signature, extracting from said data useful to assess the integrity of the signaling message before the change the individual hash value of the original value of the modified Information Element;
g) calculating a previous hash value of the change, as the hash value of a concatenation of all calculated or extracted Information Element hash values corresponding to the Information Elements with an index associated with a previous, before the last, generated digital signature;
h) verifying said previous, before the last, digital signature included in the received signaling message by exploiting the respective intermediate node or the source node public digital signature verification key and said previous hash value of the change;
i) iterating operations f) to h) for verifying all said generated digital signatures present in the received signaling message;
in case all said generated digital signatures present in the received signaling message are verified as valid, making a change to said received signaling message, wherein said making a change includes at least one among modifying at least one Information Element in the sequence or adding to the sequence at least one additional Information Element with an associated unique index able to identify the additional Information Element in the sequence, otherwise discarding the received signaling message;
calculating a hash value of the change made to the received signaling message, wherein said calculating a hash value of the change includes calculating an individual hash value of each modified and/or additional Information Element plus the associated indexes, and calculating a sequence hash value of a concatenation of the calculated individual hash values;
generating an intermediate node digital signature by digitally signing the calculated hash value of the change by exploiting the intermediate node private digital signature key and the intermediate node public digital signature verification key;
including the generated digital signature of the hash value of the change in the signaling message, together with the indexes of the modified and/or additional Information Elements;
calculating an individual hash value of the original value of each modified Information Element; and
including in the signaling message data useful to assess the integrity of the signaling message before the change, said data comprising the individual hash value of the original value of each modified Information Element.

### Claim 27 (depends on 26)

The method of claim 26, further comprising:
at the destination node, after said receiving the signaling message:
performing the same operations a) to h) performed by the further intermediate nodes for verifying all said generated digital signatures present in the received signaling message, by exploiting the public digital signature verification keys of the respective nodes and the respective iteratively calculated said hash values of the changes; and
in case all said generated digital signatures are verified as valid, accepting the received signaling message, otherwise discarding the received signaling message.

### Claim 28 (depends on 25)

The method of claim 25, wherein said generating a digital signature, before said digitally signing, also comprises concatenating an identity of the signing node to said calculated sequence hash value.

### Claim 29 (depends on 25)

The method of claim 25, wherein said including in the signaling message data useful to assess the integrity of the signaling message before the change comprises including in the signaling message an indication of a nature of the change, wherein said indication of the nature of the change is one among an indication of a modification of an Information Element and an indication of the addition of an Information Element.

### Claim 30 (depends on 29)

The method of claim 29, wherein said indication of a modification of an Information Element is one among an indication of a modification of the value of an Information Element and an indication of the deletion of an Information Element.

### Claim 31 (depends on 22)

The method of claim 22, wherein the source node private digital signature key has embedded therein a source node attribute set including at least one source node attribute of the source node, particularly an identifier of the source node or an expiry time/date of said private digital signature key, and the source node digital signature has embedded therein an access policy satisfied by the attribute set embedded in the source node private digital signature key, particularly an access policy including said identifier of the source node or said expiry time/date of said private digital signature key.

### Claim 32 (depends on 25)

The method of claim 25, wherein the intermediate node private digital signature key has embedded therein an intermediate node attribute set including at least one intermediate node attribute of the intermediate node, particularly an identifier of the intermediate node or an expiry time/date of said private digital signature key, and the intermediate node digital signature has embedded therein an access policy satisfied by the attribute set embedded in the intermediate node private digital signature key, particularly an access policy including said identifier of the intermediate node or said expiry time/date of said private digital signature key.

### Claim 33 (depends on 32)

The method of claim 32, wherein the private digital signature keys of the source node and said intermediate nodes are all associated with the same public digital signature verification key, according to an Attribute-Based Signature, ABS, scheme, particularly to an Identity-Based Signature, IBS, scheme.

### Claim 34 (depends on 32)

The method of claim 32, wherein at least one Information Element contains a modification access policy that needs to be satisfied by a node's attributes in order for said node to be authorized to perform a modification of said Information Element and wherein said modification access policy is compliant with the access policy embedded in the digital signature of said node.

### Claim 35

A method of protecting signaling messages in a hop-by-hop network communication link between a source node in the network and a destination node in the network, the communication link including at least one intermediate node in the network between the source node and the destination node, the method comprising:
providing the source node and the at least one intermediate node with a public encryption key;
providing the destination node and authorized intermediate nodes among said at least one intermediate node with a private destination node decryption key and respective private intermediate node decryption keys, the decryption keys being associated with the public encryption key, wherein said private decryption key has embedded therein a respective node attribute set including at least one node attribute, particularly an identifier of the node or an expiry time/date of said private decryption key;
at the source node:
encrypting at least one Information Element to obtain an encrypted Information Element, by exploiting the public encryption key and embedding an access policy in said encrypting, and including the encrypted Information Element in the sequence of Information Elements;
at the destination node and said authorized intermediate node:
decrypting the encrypted Information Element exploiting the destination node private decryption key and the respective authorized intermediate node private decryption key, to obtain a decrypted Information Element.

### Claim 36 (depends on 35)

The method of claim 35, further comprising:
at said authorized intermediate node, after said decrypting the encrypted Information Element exploiting the authorized intermediate node private decryption key:
modifying the decrypted Information Element;
encrypting the Information Element to obtain an encrypted Information Element, by exploiting the public encryption key and embedding an access policy in said encrypting, and including the encrypted Information Element in the sequence of Information Elements;
at the destination node:
decrypting the encrypted modified Information Element exploiting the destination node private decryption key.

### Claim 37 (depends on 35)

The method of claim 35, further comprising:
at any intermediate node:
adding a new Information Element;
encrypting the Information Element to obtain an encrypted Information Element, by exploiting the public encryption key and embedding an access policy in said encrypting, and including the encrypted Information Element in the sequence of Information Elements;
at the destination node:
decrypting the encrypted modified Information Element exploiting the destination node private decryption key.

### Claim 38 (depends on 35)

The method of claim 35, wherein said encrypting and decrypting comprise calculating a common shared secret key, which is then used for a symmetric-key encryption and respective decryption by exploiting a symmetric-key cipher.

### Claim 39 (depends on 35)

The method of claim 35, wherein said public encryption key and associated private decryption keys are calculated according to an Attribute-Based Encryption, ABE, scheme, particularly to an Identity-Based Encryption, IBE, scheme.

### Claim 40 (depends on 35)

The method of claim 35, wherein said ABE and IBE schemes exploit the same public key, for encryption and digital signature verification, and wherein the same private keys provided to the nodes can be used for both digital signatures and decryption.

### Claim 41 (depends on 35)

The method of claim 35, wherein said hash values are calculated exploiting cryptographic hash functions.

### Claim 42 (depends on 35)

The method of claim 35, wherein the signaling message is a Diameter signaling message, and each of said Information Elements comprises an Attribute Value Pair, AVP.
