# US 2010/0306542 A1 · Password-authenticated asymmetric key exchange

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

- Number: US 2010/0306542 A1
- Document ID: US20100306542A1
- Status: Published application
- Kind: A1
- Application number: 11/580,757
- Filed: 2006-10-13
- Published: 2010-12-02
- Earliest claimed: 2005-10-14
- Assignees: Juniper Networks, Inc.
- Inventors: Paul Funk
- Web page: https://patentgrep.com/patent/US20100306542A1

## CPC

- H04L 9/0844: {with user authentication or key authentication, e.g. ElGamal, MTI, MQV-Menezes-Qu-Vanstone protocol or Diffie-Hellman protocols using implicitly-certified keys}
- H04L 9/0822: {using key encryption key}
- H04L 9/0863: {involving passwords or one-time passwords (network architectures or network communication protocols for using one-time keys in a packet data network H04L63/067)}
- H04L 9/302: {involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Communicating keys between network devices on a network using asymmetric cryptographic techniques, for which asymmetric keys may be derived from a single (same) password. Knowledge or partial knowledge of the password may be the only information shared between parties prior to execution of a key exchange, and may be the only criteria by which one party will base trust in the other. A first network device may encrypt a key using a password-based key derived from a password, and authenticate a second device based on the second network device's ability to decrypt the encrypted key using a key derived from the same password. Knowledge of the password may be conveyed by the second device to the first device—a session key may be generated as a function of the decrypted key, and a function of this session key may be communicated from the second device to the first device.

## Claims

### Claim 1

A method of communicating between at least a first network device and a separate, second network device residing on a communications network, the method comprising:
(A) initiating a communication from the first network device to the second network device, the communication including at least an encrypted first exchange key defined in accordance with a key-exchange algorithm, the encrypted first exchange key encrypted using a first password-based key derived from a password, decryption of the encrypted first exchange key requiring use of a second password-based key derived from the password and different than the first password-based key.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first network device corresponds to a first user and the second network device corresponds to a second user different than the first user, and
wherein knowledge of the password is a shared secret between the first user and the second user prior to the act (A).

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
(B) receiving at the first network device, from the second network device, a communication including at least proof of knowledge of a first session key for encrypting information to be exchanged between the first and second network devices, the first session key generated from the first exchange key, which was decrypted on the second network device using the second password-based key, and a second exchange key, defined in accordance with the key-exchange algorithm.

### Claim 4 (depends on 3)

The method of claim 3, further comprising acts of:
(C) generating, on the first network device, a second session key based at least in part on the second exchange key; and
(D) authenticating the second network device to the first network device based at least in part on the second session key and the proof of knowledge of the first session key.

### Claim 5 (depends on 1)

The method of claim 1, where the key-exchange algorithm is asymmetric.

### Claim 6

A method of communicating between at least a first network device and a separate, second network device residing on a communications network, the method comprising acts of:
(A) receiving at the second network device a communication from the first network device, the communication including at least an encrypted first exchange key comprising a first exchange key defined in accordance with a key-exchange algorithm encrypted using a first password-based key derived from a password; and
(B) decrypting the encrypted first exchange key, on the second network device, using a second password-based key, different than the first password-based key, derived from the password.

### Claim 7

A method of communicating between at least a first network device and a separate, second network device residing on a communications network, the method comprising acts of:
(A) encrypting on the first network device, using a first password-based key derived from a password, a first exchange key defined in accordance with a key-exchange algorithm to produce an encrypted first exchange key;
(B) transmitting, from the first network device to the second network device, a communication including at least the encrypted first exchange key;
(C) decrypting the encrypted first exchange key, on the second network device, using a second password-based key, different than the first password-based key, derived from the password.

### Claim 8 (depends on 7)

The method of claim 7, further comprising acts of:
(D) generating, on the second network device, a first session key for encrypting information to be exchanged between the first and second network devices, the first session key based at least in part on the first exchange key decrypted in the act (C); and
(E) transmitting, from the second network device to the first network device, a communication including at least the proof of knowledge of the first session key and a second exchange key defined in accordance with the key-exchange algorithm.

### Claim 9 (depends on 8)

The method of claim 8, further comprising acts of:
(F) generating, on the first network device, a second session key based at least in part on the second exchange key; and
(G) authenticating the second network device to the first network device based at least in part on the second session key and the proof of knowledge of the first session key.

### Claim 10 (depends on 9)

The method of claim 9, wherein the method further comprises:
(H) generating the proof of the first session key on the second network device by generating a first hash value from the first session key using a hash function, wherein the act (G) comprises:
(1) generating a second hash value from the second session key using the hash function; and
(2) comparing the first hash value to the second hash value, wherein the second network device is positively identified to the first network device if the hash values are equal.

### Claim 11 (depends on 7)

The method of claim 7, wherein the algorithm of act (A) includes use of a modulus that is a product of three prime numbers.

### Claim 12 (depends on 11)

The method of claim 11, wherein two of the prime number are known only by the first network device.

### Claim 13 (depends on 11)

The method of claim 11, further comprises:
(I) calculating the first password-based key using the modulus and the second password-based key.

### Claim 14 (depends on 7)

The method of claim 7, wherein the first exchange key-exchange algorithm is Diffie-Hellman, and the first exchange key is a Diffie-Hellman public key.

### Claim 15 (depends on 7)

The method of claim 7, wherein the password is known by the first and second entities prior to the act (B).

### Claim 16 (depends on 7)

The method of claim 7, wherein the password is not known by the first network device.

### Claim 17 (depends on 7)

The method of claim 7, further comprising:
(J) prior to the act (A), sending a first communication, from the second network device to the first network device, including at least an identification of the second network device and a first exchange key corresponding to the second network device and defined in accordance with the key-exchange algorithm;
(K) generating a first session key for encrypting messages exchanged between the first and second entities, the session key based at least in part on the first exchange key.

### Claim 18 (depends on 17)

The method of claim 17, further comprising acts of:
(L) generating a second session key based at least in part on the first exchange key; and
(M) transmitting, from the second network device to the first network device, a second communication including at least the first exchange key and proof of knowledge of the first session key.

### Claim 19 (depends on 18)

The method of claim 18, further comprising:
(N) authenticating the second network device to the first network device based at least in part on the second session key and the proof of knowledge of the first exchange key.

### Claim 20

A system for communicating between a first network device and a separate, second network device residing on a communications network, the system comprising:
the first network device;
the second network device;
a first module, residing on the first network device, operative to encrypt, using a first password-based key derived from a password, a first exchange key defined in accordance with a key-exchange algorithm to produce an encrypted first exchange key, and to transmit a communication including at least the encrypted first exchange key; and
a second module, residing on the second network device, operative to receive the communication and to decrypt the encrypted first exchange key using a second password-based key derived from the password,
wherein the second password-based key is different than the first password-based key such that the acts of encrypting and decrypting are asymmetric with respect to each other.
