US 6,192,474 B1 · Method for establishing a key using over-the-air communication and password protocol and password protocol

Abstract

In the password protocol, the communicating parties exchange calculation results, which each include an exponential, to generate a key. In generating the calculation results, each party adds the password to their respective exponential. If the authorizing information previously sent by one party is acceptable to the other party, then this other party uses the key established according to the password protocol. The channel authorizing information is sent over a secure communication channel. The secure communication channel is also used in other embodiments to verify a hash on at least one calculation result sent between the parties. If the hash is verified, then a key is established using the calculation results sent between the parties.

Claims26

Dependent claims

A method of establishing a key at a first party using a password, comprising:

(a) generating, at said first party, a first random number RM;
(b) producing a first calculation result by calculating ((g{circumflex over ( )}RM+P) mod p), where P is a password, p is a prime number, and g is a generator of a group generated by said prime number p;
(c) sending said prime number p, said generator g, and said first calculation result to a second party;
(d) receiving a second calculation result equal to ((g{circumflex over ( )}RN+P) mod p) from said second party, where RN is a second random number;
and
(e) establishing a key based on said second calculation result and said first random number.

3 more elements

Dependencies are inferred from the claim text.

Method for establishing a key using over-the-air communication and password protocol and password protocol

Life of this patent

Method for establishing a key using over-the-air communication and password protocol and password protocol

Life of this patent

Abstract

Claims26