17c234522dc071de3b1d543904c94e0c64a57f78
8 pair
<Rsa::KeyPub
, RsaStd::KeyPriv
> RsaStd::generateRSAKeys(uint exponent
, uint keySizeBits
)
17 p
= Rand::randPrime(keySizeBits
/ 2);
18 q
= Rand::randPrime(keySizeBits
/ 2);
20 kPriv
.n
= kPub
.n
= p
* q
;
21 phi
= (p
- 1) * (q
- 1);
23 } while (mpz_invert(kPriv
.d
.get_mpz_t(), kPub
.e
.get_mpz_t(), phi
.get_mpz_t()) == 0); // If 'd' is not invertible we try another primes.
25 // For debugging purpose.
26 // Utils::print("p", p);
27 // Utils::print("q", q);
28 // Utils::print("n", kPub.n);
29 // Utils::print("phi", phi);
30 // Utils::print("d", kPriv.d);
32 return make_pair(kPub
, kPriv
);
35 mpz_class
RsaStd::sign(const mpz_class
& m
, const KeyPriv
& kPriv
)
38 mpz_powm_sec(result
.get_mpz_t(), m
.get_mpz_t(), kPriv
.d
.get_mpz_t(), kPriv
.n
.get_mpz_t());