# US 2010/0250922 A1 · Method and system for propagating trust in an ad hoc wireless communication network

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

- Number: US 2010/0250922 A1
- Document ID: US20100250922A1
- Status: Published application
- Kind: A1
- Application number: 12/415,640
- Filed: 2009-03-31
- Published: 2010-09-30
- Earliest claimed: 2009-03-31
- Assignees: Motorola, Inc.
- Inventors: Qi Bao; Donald E. Eastlake, III; Liang Guo; Whay Chiou Lee
- Web page: https://patentgrep.com/patent/US20100250922A1

## CPC

- H04L 63/0823: {using certificates (cryptographic mechanisms or cryptographic arrangements for entity authentication involving certificates H04L9/3263)}
- H04W 12/069: using certificates or pre-shared keys
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method and system enable robust and scalable propagation of trust between a first organization and a second organization, both operating in an ad hoc wireless communication network. The method includes establishing at a first member node of the first organization pair-wise trust with a first member node of the second organization using a predetermined inter-organizational trust establishment device (step 505). Next, the first member node of the first organization generates a credential for the second organization using the pair-wise trust (step 510). The credential is then distributed from the first member node of the first organization to a second member node of the first organization (step 515). The second member node of the first organization then establishes pair-wise trust with a second member node of the second organization using the credential received from the first member node of the first organization (step 520).

## Claims

### Claim 1

A method for propagating trust between a first organization and a second organization, both operating in an ad hoc wireless communication network, the method comprising:
establishing at a first member node of the first organization pair-wise trust with a first member node of the second organization using a predetermined inter-organizational trust establishment device;
generating at the first member node of the first organization a credential for the second organization using the pair-wise trust;
distributing the credential from the first member node of the first organization to a second member node of the first organization; and
establishing at the second member node of the first organization pair-wise trust with a second member node of the second organization using the credential received from the first member node of the first organization.

### Claim 2 (depends on 1)

The method of claim 1, wherein the predetermined inter-organizational trust establishment device is configured with a certification authority certificate of the first organization, a certification authority certificate of the second organization, a certificate signed by the certification authority of the first organization, and a certificate signed by the certification authority of the second organization.

### Claim 3 (depends on 1)

The method of claim 1, wherein the predetermined inter-organizational trust establishment device is configured with a certification authority certificate of the first organization, a certification authority certificate of the second organization, and a certificate signed by both the certification authority of the first organization the certification authority of the second organization.

### Claim 4 (depends on 1)

The method of claim 1, wherein the predetermined inter-organizational trust establishment device is configured with a first certificate equivalent element for a certification authority of the first organization and a second certificate equivalent element for a certification authority of the second organization, wherein the certificate equivalent element for a certification authority contains at least an identity and a public key of the certification authority.

### Claim 5 (depends on 1)

The method of claim 1, wherein generating at the first member node of the first organization the credential for the second organization using the pair-wise trust comprises:
signing a certificate of a certification authority of the second organization, or signing a certificate equivalent element of the second organization.

### Claim 6 (depends on 1)

The method of claim 1, wherein generating at the first member node of the first organization the credential for the second organization using the pair-wise trust comprises:
receiving at the first member node of the first organization from the first member node of the second organization received material comprising either a certificate of the certification authority of the second organization or a certificate equivalent element of the second organization; and
signing the received material.

### Claim 7 (depends on 1)

The method of claim 1, wherein generating at the first member node of the first organization the credential for the second organization using the pair-wise trust comprises:
generating keying material for establishing pair-wise trust between a second member node of the first organization and a second member node of the second organization.

### Claim 8 (depends on 7)

The method of claim 7, wherein the keying material comprises asymmetric cryptographic keys.

### Claim 9 (depends on 7)

The method of claim 7, wherein the keying material comprises symmetric cryptographic keys.

### Claim 10 (depends on 7)

The method of claim 7, wherein the keying material comprises a group shared secret between the first organization and the second organization.

### Claim 11 (depends on 1)

The method of claim 1, wherein distributing the credential from the first member node of the first organization to a second member node of the first organization comprises transmitting the credential through a third member node of the first organization.

### Claim 12 (depends on 1)

The method of claim 1, wherein distributing the credential from the first member node of the first organization to a second member node of the first organization comprises broadcasting the credential in a message subject to a predetermined constraint on at least one of hop-count, time-to-live, and distance from a source of propagation.

### Claim 13 (depends on 1)

The method of claim 1, wherein distributing the credential from the first member node of the first organization to a second member node of the first organization comprises broadcasting the credential in a message constrained by a predetermined command structure within the first organization.

### Claim 14 (depends on 1)

The method of claim 1, further comprising distributing a certificate revocation list (CRL) from the first member node of the first organization to the second member node of the first organization after a certificate of the inter-organizational trust establishment device is revoked.

### Claim 15

A system for propagating trust between a first organization and a second organization, both operating in an ad hoc wireless communication network, the system comprising:
a first member node of the first organization, comprising:
a first processor; and
a first memory coupled to the first processor, wherein the first memory includes computer readable program code components for:
establishing at the first member node of the first organization pair-wise trust with a first member node of the second organization using a predetermined inter-organizational trust establishment device;
generating at the first member node of the first organization a credential for the second organization using the pair-wise trust; and
distributing the credential from the first member node of the first organization to a second member node of the first organization; and
the second member node of the first organization, comprising:
a second processor; and
a second memory coupled to the second processor, wherein the second memory includes computer readable program code components for:
establishing at the second member node of the first organization pair-wise trust with a second member node of the second organization using the credential received from the first member node of the first organization.

### Claim 16 (depends on 15)

The system of claim 15, wherein the predetermined inter-organizational trust establishment device is configured with a certification authority certificate of the first organization, a certification authority certificate of the second organization, a certificate signed by the certification authority of the first organization, and a certificate signed by the certification authority of the second organization.

### Claim 17 (depends on 15)

The system of claim 15, wherein the predetermined inter-organizational trust establishment device is configured with a certification authority certificate of the first organization, a certification authority certificate of the second organization, and a certificate signed by both the certification authority of the first organization the certification authority of the second organization.

### Claim 18 (depends on 15)

The system of claim 15, wherein the predetermined inter-organizational trust establishment device is configured with a first certificate equivalent element for a certification authority of the first organization and a second certificate equivalent element for a certification authority of the second organization.

### Claim 19 (depends on 15)

The system of claim 15, wherein generating at the first member node of the first organization the credential for the second organization using the pair-wise trust comprises:
signing a certificate of a certification authority of the second organization, or signing a certificate equivalent element of the second organization.

### Claim 20 (depends on 15)

The system of claim 15, wherein generating at the first member node of the first organization the credential for the second organization using the pair-wise trust comprises:
receiving at the first member node of the first organization from the first member node of the second organization received material comprising either a certificate of the certification authority of the second organization or a certificate equivalent element of the second organization; and
signing the received material.
