Method of compressing a cryptographic value
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.
1. A computer implemented method of selecting a digitally represented 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 corresponding private key being selected randomly from 1, n−1;
(b) determining whether the public key satisfies the compression criteria;
(c) if the compression criteria is not satisfied, incrementing the corresponding 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 corresponding private key and the public key.
2. The method of claim 1 , wherein the first pre-selected increment equals 1.
3. The method of claim 1 , wherein the second pre-selected increment is the generator G.
4. The method of claim 1 , wherein the compression criteria is to produce the public key containing a sequence of pre-selected characters.
5. The method of claim 4 , wherein the sequence of pre-selected characters is a sequence of trailing zeros.
6. A computer implemented method of compressing a digitally represented 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, the corresponding private key being selected randomly from 1, n−1;
(b) computing said ECC cryptographic value from said public key and the corresponding private key;
(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 key and the corresponding private key.
7. The method of claim 6 , wherein the first pre-selected increment equals 1.
8. The method of claim 6 , wherein the second pre-selected increment is the generator G.
9. The method of claim 6 , wherein the compression criteria is to produce the ECC cryptographic value containing a sequence of pre-selected characters.
10. The method of claim 9 , wherein the sequence of pre-selected characters is a sequence of trailing zeros.