Alfred John Menezes

US Patent:

6487661, Nov 26, 2002

Filed:

Apr 21, 1995

Appl. No.:

08/426090

Inventors:

Scott A. Vanstone - Waterloo, CA
Alfred John Menezes - Auburn AL
Mingua Qu - Waterloo, CA

Assignee:

Certicom Corp. - Mississauga

International Classification:

H04L 900

US Classification:

713171, 713169, 380278, 380285, 380 30

Abstract:

A key establishment protocol includes the generation of a value of cryptographic function, typically a hash, of a session key and public information. This value is transferred between correspondents together with the information necessary to generate the session key. Provided the session key has not been compromised, the value of the cryptographic function will be the same at each of the correspondents. The value of the cryptographic function cannot be compromised or modified without access to the session key.

US Patent:

6785813, Aug 31, 2004

Filed:

Apr 25, 2000

Appl. No.:

09/558256

Inventors:

Scott Vanstone - Waterloo, CA
Alfred John Menezes - Auburn AL
Minghua Qu - Waterloo, CA

Assignee:

Certicom Corp. - Mississauga

International Classification:

H04L 900

US Classification:

713171, 713169, 380 30

Abstract:

A key establishment protocol between a pair of correspondents includes the generation by each correspondent of respective signatures. The signatures are derived from information that is private to the correspondent and information that is public. After exchange of signatures, the integrity of exchange messages can be verified by extracting the public information contained in the signature and comparing it with information used to generate the signature. A common session key may then be generated from the pubilc and private information of respective ones of the correspondents.

US Patent:

7779259, Aug 17, 2010

Filed:

Oct 11, 2007

Appl. No.:

11/870901

Inventors:

Scott Vanstone - Waterloo, CA
Alfred John Menezes - Auburn AL, US
Minghua Qu - Waterloo, CA

Assignee:

Certicom Corp. - Mississauga

International Classification:

H04L 9/30

US Classification:

713169, 380 30, 713171

Abstract:

A key establishment protocol between a pair of correspondents includes the generation by each correspondent of respective signatures. The signatures are derived from information that is private to the correspondent and information that is public. After exchange of signatures, the integrity of exchange messages can be verified by extracting the public information contained in the signature and comparing it with information used to generate the signature. A common session key may then be generated from the public and private information of respective ones of the correspondents.

US Patent:

20050182936, Aug 18, 2005

Filed:

Jul 27, 2004

Appl. No.:

10/899303

Inventors:

Scott Vanstone - Waterloo, CA
Alfred Menezes - Auburn AL, US
Minghua Qu - Waterloo, CA

International Classification:

H04L009/00

US Classification:

713171000

Abstract:

A key establishment protocol between a pair of correspondents includes the generation by each correspondent of respective signatures. The signatures are derived from information that is private to the correspondent and information that is public. After exchange of signatures, the integrity of exchange messages can be verified by extracting the public information contained in the signature and comparing it with information used to generate the signature. A common session key may then be generated from the pubilc and private information of respective ones of the correspondents.

US Patent:

59335041, Aug 3, 1999

Filed:

May 17, 1996

Appl. No.:

8/649308

Inventors:

Scott A. Vanstone - Waterloo, CA
Alfred John Menezes - Auburn AL
Minghua Qu - Waterloo, CA

Assignee:

Certicom Corp.

International Classification:

H04K 100
H04L 900

US Classification:

380 30

Abstract:

A cryptosystem utilizes the properties of discrete logs in finite groups, either in a public key message exchange or in a key exchange and generation protocol. If the group selected has subgroups of relatively small order, the message may be exponentiated by a factor of the order of the group to place the message in a subgroup of relatively small order. To inhibit such substitution, the base or generator of the cryptosystem is chosen to be a generator of a subgroup of prime order or a subgroup of an order having a number of relatively small divisors. The message may be exponentiated to each of the relatively small divisors and the result checked for the group identity. If the group identity is found, it indicates a vulnerability to substitution and is rejected.

US Patent:

57613052, Jun 2, 1998

Filed:

May 17, 1995

Appl. No.:

8/442833

Inventors:

Scott Vanstone - Waterloo, CA
Alfred John Menezes - Auburn AL
Minghua Qu - Waterloo, CA

Assignee:

Certicom Corporation - Ontario

International Classification:

H04L 908
H04L 930

US Classification:

380 21

Abstract:

A key establishment protocol between a pair of correspondents includes the generation by each correspondent of respective signatures. The signatures are derived from information that is private to the correspondent and information that is public. After exchange of signatures, the integrity of exchange messages can be verified by extracting the public information contained in the signature and comparing it with information used to generate the signature. A common session key may then be generated from the public and private information of respective ones of the correspondents.

US Patent:

58898654, Mar 30, 1999

Filed:

Oct 18, 1996

Appl. No.:

8/734627

Inventors:

Scott A. Vanstone - Waterloo, CA
Alfred John Menezes - Auburn AL
Mingua Qu - Waterloo, CA

Assignee:

Certicom Corp. - Mississauga

International Classification:

H04L 900
H04L 908
H04L 930

US Classification:

380 25

Abstract:

A key establishment protocol between a pair of correspondents includes the generation by each correspondent of respective signatures. The signatures are derived from information that is private to the correspondent and information that is public. After exchange of signatures, the integrity of exchange messages can be verified by extracting the public information contained in the signature and comparing it with information used to generate the signature. A common session key may then be generated from the public and private information of respective ones of the correspondents.

US Patent:

61227366, Sep 19, 2000

Filed:

Nov 7, 1997

Appl. No.:

8/966766

Inventors:

Scott Vanstone - Waterloo, CA
Alfred John Menezes - Auburn AL
Mingua Qu - Waterloo, CA

Assignee:

Certicom Corp. - Mississauga

International Classification:

H04K 100
H04L 900

US Classification:

713169

Abstract:

A key establishment protocol between a pair of correspondents includes the generation by each correspondent of respective signatures. The signatures are derived from information that is private to the correspondent and information that is public. After exchange of signatures, the integrity of exchange messages can be verified by extracting the public information contained in the signature and comparing it with information used to generate the signature. A common session key may then be generated from the public and private information of respective ones of the correspondents.