19bc4d71a20c205ab33f5a57ea129bd81b430eb7
8 pair
<Rsa::KeyPub
, RsaCrt::KeyPriv
> RsaCrt::generateRSAKeys(uint exponent
, uint keySizeBits
)
16 kPub
.e
= kPriv
.e
= exponent
;
17 kPriv
.p
= Rand::randPrime(keySizeBits
/ 2);
18 kPriv
.q
= Rand::randPrime(keySizeBits
/ 2);
20 kPriv
.n
= kPub
.n
= kPriv
.p
* kPriv
.q
;
21 phi
= (kPriv
.p
- 1) * (kPriv
.q
- 1);
23 // d = e^-1 (mode phi).
24 } while (mpz_invert(kPriv
.d
.get_mpz_t(), kPub
.e
.get_mpz_t(), phi
.get_mpz_t()) == 0);
26 kPriv
.dp
= kPriv
.d
% (kPriv
.p
- 1);
27 kPriv
.dq
= kPriv
.d
% (kPriv
.q
- 1);
29 mpz_invert(kPriv
.qInv
.get_mpz_t(), kPriv
.q
.get_mpz_t(), kPriv
.p
.get_mpz_t());
31 return make_pair(kPub
, kPriv
);
34 mpz_class
RsaCrt::sign(const mpz_class
& m
, const KeyPriv
& kPriv
)
38 mpz_powm_sec(sp
.get_mpz_t(), m
.get_mpz_t(), kPriv
.dp
.get_mpz_t(), kPriv
.p
.get_mpz_t());
39 mpz_powm_sec(sq
.get_mpz_t(), m
.get_mpz_t(), kPriv
.dq
.get_mpz_t(), kPriv
.q
.get_mpz_t());
41 return sq
+ ((kPriv
.qInv
* (sp
- sq
)) % kPriv
.p
) * kPriv
.q
;