|
@@ -13,11 +13,11 @@
|
|
/**
|
|
/**
|
|
@file rsa_make_key.c
|
|
@file rsa_make_key.c
|
|
RSA key generation, Tom St Denis
|
|
RSA key generation, Tom St Denis
|
|
-*/
|
|
|
|
|
|
+*/
|
|
|
|
|
|
#ifdef LTC_MRSA
|
|
#ifdef LTC_MRSA
|
|
|
|
|
|
-/**
|
|
|
|
|
|
+/**
|
|
Create an RSA key
|
|
Create an RSA key
|
|
@param prng An active PRNG state
|
|
@param prng An active PRNG state
|
|
@param wprng The index of the PRNG desired
|
|
@param wprng The index of the PRNG desired
|
|
@@ -51,26 +51,26 @@ int rsa_make_key(prng_state *prng, int wprng, int size, long e, rsa_key *key)
|
|
}
|
|
}
|
|
|
|
|
|
/* make primes p and q (optimization provided by Wayne Scott) */
|
|
/* make primes p and q (optimization provided by Wayne Scott) */
|
|
- if ((err = mp_set_int(tmp3, e)) != CRYPT_OK) { goto errkey; } /* tmp3 = e */
|
|
|
|
|
|
+ if ((err = mp_set_int(tmp3, e)) != CRYPT_OK) { goto cleanup; } /* tmp3 = e */
|
|
|
|
|
|
/* make prime "p" */
|
|
/* make prime "p" */
|
|
do {
|
|
do {
|
|
- if ((err = rand_prime( p, size/2, prng, wprng)) != CRYPT_OK) { goto errkey; }
|
|
|
|
- if ((err = mp_sub_d( p, 1, tmp1)) != CRYPT_OK) { goto errkey; } /* tmp1 = p-1 */
|
|
|
|
- if ((err = mp_gcd( tmp1, tmp3, tmp2)) != CRYPT_OK) { goto errkey; } /* tmp2 = gcd(p-1, e) */
|
|
|
|
|
|
+ if ((err = rand_prime( p, size/2, prng, wprng)) != CRYPT_OK) { goto cleanup; }
|
|
|
|
+ if ((err = mp_sub_d( p, 1, tmp1)) != CRYPT_OK) { goto cleanup; } /* tmp1 = p-1 */
|
|
|
|
+ if ((err = mp_gcd( tmp1, tmp3, tmp2)) != CRYPT_OK) { goto cleanup; } /* tmp2 = gcd(p-1, e) */
|
|
} while (mp_cmp_d( tmp2, 1) != 0); /* while e divides p-1 */
|
|
} while (mp_cmp_d( tmp2, 1) != 0); /* while e divides p-1 */
|
|
|
|
|
|
/* make prime "q" */
|
|
/* make prime "q" */
|
|
do {
|
|
do {
|
|
- if ((err = rand_prime( q, size/2, prng, wprng)) != CRYPT_OK) { goto errkey; }
|
|
|
|
- if ((err = mp_sub_d( q, 1, tmp1)) != CRYPT_OK) { goto errkey; } /* tmp1 = q-1 */
|
|
|
|
- if ((err = mp_gcd( tmp1, tmp3, tmp2)) != CRYPT_OK) { goto errkey; } /* tmp2 = gcd(q-1, e) */
|
|
|
|
|
|
+ if ((err = rand_prime( q, size/2, prng, wprng)) != CRYPT_OK) { goto cleanup; }
|
|
|
|
+ if ((err = mp_sub_d( q, 1, tmp1)) != CRYPT_OK) { goto cleanup; } /* tmp1 = q-1 */
|
|
|
|
+ if ((err = mp_gcd( tmp1, tmp3, tmp2)) != CRYPT_OK) { goto cleanup; } /* tmp2 = gcd(q-1, e) */
|
|
} while (mp_cmp_d( tmp2, 1) != 0); /* while e divides q-1 */
|
|
} while (mp_cmp_d( tmp2, 1) != 0); /* while e divides q-1 */
|
|
|
|
|
|
/* tmp1 = lcm(p-1, q-1) */
|
|
/* tmp1 = lcm(p-1, q-1) */
|
|
- if ((err = mp_sub_d( p, 1, tmp2)) != CRYPT_OK) { goto errkey; } /* tmp2 = p-1 */
|
|
|
|
|
|
+ if ((err = mp_sub_d( p, 1, tmp2)) != CRYPT_OK) { goto cleanup; } /* tmp2 = p-1 */
|
|
/* tmp1 = q-1 (previous do/while loop) */
|
|
/* tmp1 = q-1 (previous do/while loop) */
|
|
- if ((err = mp_lcm( tmp1, tmp2, tmp1)) != CRYPT_OK) { goto errkey; } /* tmp1 = lcm(p-1, q-1) */
|
|
|
|
|
|
+ if ((err = mp_lcm( tmp1, tmp2, tmp1)) != CRYPT_OK) { goto cleanup; } /* tmp1 = lcm(p-1, q-1) */
|
|
|
|
|
|
/* make key */
|
|
/* make key */
|
|
if ((err = mp_init_multi(&key->e, &key->d, &key->N, &key->dQ, &key->dP, &key->qP, &key->p, &key->q, NULL)) != CRYPT_OK) {
|
|
if ((err = mp_init_multi(&key->e, &key->d, &key->N, &key->dQ, &key->dP, &key->qP, &key->p, &key->q, NULL)) != CRYPT_OK) {
|
|
@@ -99,9 +99,9 @@ int rsa_make_key(prng_state *prng, int wprng, int size, long e, rsa_key *key)
|
|
err = CRYPT_OK;
|
|
err = CRYPT_OK;
|
|
goto cleanup;
|
|
goto cleanup;
|
|
errkey:
|
|
errkey:
|
|
- mp_clear_multi(key->d, key->e, key->N, key->dQ, key->dP, key->qP, key->p, key->q, NULL);
|
|
|
|
|
|
+ mp_clear_multi(key->q, key->p, key->qP, key->dP, key->dQ, key->N, key->d, key->e, NULL);
|
|
cleanup:
|
|
cleanup:
|
|
- mp_clear_multi(tmp3, tmp2, tmp1, p, q, NULL);
|
|
|
|
|
|
+ mp_clear_multi(tmp3, tmp2, tmp1, q, p, NULL);
|
|
return err;
|
|
return err;
|
|
}
|
|
}
|
|
|
|
|