- const auto& keys = RsaStd::generateRSAKeys(RSA_PUBLIC_EXPONENT, KEY_SIZE_BITS);
- const auto& kPub = keys.first;
- const auto& kPriv = keys.second;
-
- mpz_class message = Rand::randSize(KEY_SIZE_BITS / 2);
- mpz_class signature = RsaStd::sign(message, kPriv);
-
- return Rsa::verifySignature(message, signature, kPub) && !Rsa::verifySignature(message + 1, signature, kPub);
-}
-
-bool testRsaCrt()
-{
- const auto& keys = RsaCrt::generateRSAKeys(RSA_PUBLIC_EXPONENT, KEY_SIZE_BITS);
- const auto& kPub = keys.first;
- const auto& kPriv = keys.second;
-
- mpz_class message = Rand::randSize(KEY_SIZE_BITS / 2);
- mpz_class signature = RsaCrt::sign(message, kPriv);
-
- return Rsa::verifySignature(message, signature, kPub) && !Rsa::verifySignature(message + 1, signature, kPub);
-}
-
-int timeSignRsaStd(int N)
-{
- Timer timer;
- const auto& keys = RsaStd::generateRSAKeys(RSA_PUBLIC_EXPONENT, KEY_SIZE_BITS);
-
- for (int i = 0; i < N; i++)
- {
- mpz_class message = Rand::randSize(KEY_SIZE_BITS / 2);
- RsaStd::sign(message, keys.second);
- }
-
- return timer.ms();
-}
-
-int timeSignRsaCRT(int N)
-{
- Timer timer;
- const auto& keys = RsaCrt::generateRSAKeys(RSA_PUBLIC_EXPONENT, KEY_SIZE_BITS);
-
- for (int i = 0; i < N; i++)
- {
- mpz_class message = Rand::randSize(KEY_SIZE_BITS / 2);
- RsaCrt::sign(message, keys.second);
- }
-
- return timer.ms();
-}
-
-void measuresRsaDurations()
-{
- const int N = 10000;
- int timeRsaStd = timeSignRsaStd(N);
- int timeRsaCRT = timeSignRsaCRT(N);
-
- cout << N << " x RSA standard: " << timeRsaStd << " ms" << endl;
- cout << N << " x RSA CRT: " << timeRsaCRT << " ms" << endl;
- cout << "Speedup: " << (double(timeRsaStd) / double(timeRsaCRT)) << endl;