diff options
| author | Paul Kehrer <paul.l.kehrer@gmail.com> | 2014-04-20 09:17:44 -0500 |
|---|---|---|
| committer | Paul Kehrer <paul.l.kehrer@gmail.com> | 2014-04-20 09:17:44 -0500 |
| commit | b8ba9e0fe330e213a93bd32b1368bf839d4d9ec7 (patch) | |
| tree | 87f91edb5db118c6ca02cdf09b787791cd467f51 /tests/hazmat/primitives | |
| parent | 27723ca8ac79569d9ae60a93856cb574a7e38a24 (diff) | |
| parent | 5a79ee4f9b831fd11c6f25bc9636d069cc243c75 (diff) | |
| download | cryptography-b8ba9e0fe330e213a93bd32b1368bf839d4d9ec7.tar.gz cryptography-b8ba9e0fe330e213a93bd32b1368bf839d4d9ec7.tar.bz2 cryptography-b8ba9e0fe330e213a93bd32b1368bf839d4d9ec7.zip | |
Merge pull request #935 from public/rsa-crt
Utility methods for RSA CRT params
Diffstat (limited to 'tests/hazmat/primitives')
| -rw-r--r-- | tests/hazmat/primitives/test_rsa.py | 21 |
1 files changed, 4 insertions, 17 deletions
diff --git a/tests/hazmat/primitives/test_rsa.py b/tests/hazmat/primitives/test_rsa.py index 1cbd1636..84d0f805 100644 --- a/tests/hazmat/primitives/test_rsa.py +++ b/tests/hazmat/primitives/test_rsa.py @@ -42,19 +42,6 @@ class DummyMGF(object): _salt_length = 0 -def _modinv(e, m): - """ - Modular Multiplicative Inverse. Returns x such that: (x*e) mod m == 1 - """ - x1, y1, x2, y2 = 1, 0, 0, 1 - a, b = e, m - while b > 0: - q, r = divmod(a, b) - xn, yn = x1 - q * x2, y1 - q * y2 - a, b, x1, y1, x2, y2 = b, r, x2, y2, xn, yn - return x1 % m - - def _check_rsa_private_key(skey): assert skey assert skey.modulus @@ -62,9 +49,9 @@ def _check_rsa_private_key(skey): assert skey.private_exponent assert skey.p * skey.q == skey.modulus assert skey.key_size - assert skey.dmp1 == skey.d % (skey.p - 1) - assert skey.dmq1 == skey.d % (skey.q - 1) - assert skey.iqmp == _modinv(skey.q, skey.p) + assert skey.dmp1 == rsa.rsa_crt_dmp1(skey.d, skey.p) + assert skey.dmq1 == rsa.rsa_crt_dmq1(skey.d, skey.q) + assert skey.iqmp == rsa.rsa_crt_iqmp(skey.p, skey.q) pkey = skey.public_key() assert pkey @@ -97,7 +84,7 @@ def test_modular_inverse(): "b2347cfcd669133088d1c159518531025297c2d67c9da856a12e80222cd03b4c6ec0f" "86c957cb7bb8de7a127b645ec9e820aa94581e4762e209f01", 16 ) - assert _modinv(q, p) == int( + assert rsa._modinv(q, p) == int( "0275e06afa722999315f8f322275483e15e2fb46d827b17800f99110b269a6732748f" "624a382fa2ed1ec68c99f7fc56fb60e76eea51614881f497ba7034c17dde955f92f15" "772f8b2b41f3e56d88b1e096cdd293eba4eae1e82db815e0fadea0c4ec971bc6fd875" |