Method of compressing a cryptographic value
AssigneeCerticom Corp.
InventorsScott A. Vanstone, Daniel R. Brown
Life of this patent
Estimating the term…
Abstract
A method of compressing a cryptographic value. The method comprising the steps of: (a) selecting a secret value; (b) performing a cryptographic operation on the secret value to generate the cryptographic value; (c) determining whether the cryptographic value satisfies the pre-determined criteria; and (d) repeating the sequence of steps starting at step (a) until the cryptographic value satisfies the pre-determined criteria.
Claims12
A method of generating a cryptographic value that satisfies a pre-determined criteria, the method comprising the steps of:
- (a) selecting a secret value;
- (b) performing a cryptographic operation on said secret value to generate the cryptographic value;
- (c) determining whether the cryptographic value satisfies the pre-determined criteria;
- and
- (d) repeating the sequence of steps starting at step (a) until the cryptographic value satisfies the pre-determined criteria.
The method of claim 3, wherein the pre-determined criteria is to produce the cryptographic value containing a sequence of pre-selected characters.
A method of selecting a public key that satisfies a compression criteria, the public key belonging to a private/public key pair defined on an elliptic curve of order n and with a generator g, the method comprising the steps of:
- (a) initializing the public key and a corresponding private key, said private key being selected randomly from [1,n);
- (b) determining whether the public key satisfies the compression criteria;
- (c) if the compression criteria is not satisfied, incrementing the private key by a first pre-selected increment, incrementing the public key by a second pre-selected increment and repeating the steps (b) and (c) until the pre-determined criteria is satisfied;
- and
- (d) outputting the private key and the public key.
A method of compressing an ECC cryptographic value that satisfies a compression criteria, said ECC cryptographic value being mathematically related to a private/public key pair defined on an elliptic curve of order n and with a generator g, comprising:
- (a) initializing the public key and a corresponding private key, said private key being selected randomly from [1,n);
- (b) computing said ECC cryptographic value from said public and private keys;
- (c) determining whether said ECC cryptographic value satisfies the compression criteria;
- (d) if the compression criteria is not satisfied, incrementing the private key by a first pre-selected increment, incrementing the public key by a second pre-selected increment and repeating the steps (b) to (d) until the compression criteria is satisfied;
- and
- (e) outputting said ECC cryptographic value and said public and private keys.
Dependencies are inferred from the claim text.