Strengthened public key protocol
AssigneeCerticom Corp.
InventorsScott A. VANSTONE, Alfred John MENEZES, Minghua QU, Donald B. JOHNSON
Life of this patent
Estimating the term…
Abstract
A method of determining the integrity of a message exchanged between a pair of correspondents. The message is secured by embodying the message in a function of a public key derived from a private key selected by one of the correspondents. The method comprises first obtaining the public key. The public key is then subjected to at least one mathematical test to determine whether the public key satisfies predefined mathematical characteristics. Messages utilizing the public key are accepted if the public key satisfies the predefined mathematical characteristics.
Claims31
1-16. (canceled)
A method performed by a computing device in a communication system, the method comprising:
- obtaining a public key;
- and
- verifying that an order of the public key is not less than an order of a generator, said generator being an element of a group associated with said communication system.
A non-transitory computer-readable medium comprising instructions that are operable when executed by_one or more processors to perform operations for validation of a public key, the public key for use in a communication system, the operations comprising:
- obtaining the public key;
- and
- verifying that an order of the public key is not less than an order of a generator, said generator being an element of a group associated with said communication system.
A computing device operable to perform validation of a public key, the public key for use in a communication system, the computing device comprising:
- one or more processors configured to:
- obtain the public key;
- and
- verify that an order of the public key is not less than an order of a generator, said generator being an element of a group associated with said communication system.
Dependencies are inferred from the claim text.