U *}f(@sTddlmZmZmZddlZzddlmZWn ek rLddlmZYnXddl Z ddl m Z ddl m Z mZddlmZddlmZe ejGdd d eZe ejGd d d eZe ejGd d d eZeZd%ddZddZddZddZddZddZddZ ddZ!dZ"dd Z#Gd!d"d"eZ$Gd#d$d$eZ%dS)&)absolute_importdivisionprint_functionN)gcd)utils)UnsupportedAlgorithm_Reasons) _get_backend) RSABackendc@sReZdZejddZejddZejddZejddZ ejd d Z d S) RSAPrivateKeycCsdS)zN Returns an AsymmetricSignatureContext used for signing data. N)selfpadding algorithmr r Q/tmp/pip-unpacked-wheel-x36vw73o/cryptography/hazmat/primitives/asymmetric/rsa.pysignerszRSAPrivateKey.signercCsdS)z3 Decrypts the provided ciphertext. Nr )r Z ciphertextrr r rdecryptszRSAPrivateKey.decryptcCsdSz7 The bit length of the public modulus. Nr r r r rkey_size%szRSAPrivateKey.key_sizecCsdS)zD The RSAPublicKey associated with this private key. Nr rr r r public_key+szRSAPrivateKey.public_keycCsdS)z! Signs the data. Nr )r datarrr r rsign1szRSAPrivateKey.signN) __name__ __module__ __qualname__abcabstractmethodrrabstractpropertyrrrr r r rr s    r c@s(eZdZejddZejddZdS)RSAPrivateKeyWithSerializationcCsdS)z/ Returns an RSAPrivateNumbers. Nr rr r rprivate_numbers:sz.RSAPrivateKeyWithSerialization.private_numberscCsdSz6 Returns the key serialized as bytes. Nr )r encodingformatZencryption_algorithmr r r private_bytes@sz,RSAPrivateKeyWithSerialization.private_bytesN)rrrrrr r$r r r rr8s rc@s`eZdZejddZejddZejddZejddZ ejd d Z ejd d Z d S) RSAPublicKeycCsdS)zY Returns an AsymmetricVerificationContext used for verifying signatures. Nr )r signaturerrr r rverifierIszRSAPublicKey.verifiercCsdS)z/ Encrypts the given plaintext. Nr )r plaintextrr r rencryptOszRSAPublicKey.encryptcCsdSrr rr r rrUszRSAPublicKey.key_sizecCsdS)z- Returns an RSAPublicNumbers Nr rr r rpublic_numbers[szRSAPublicKey.public_numberscCsdSr!r )r r"r#r r r public_bytesaszRSAPublicKey.public_bytescCsdS)z5 Verifies the signature of the data. Nr )r r&rrrr r rverifygszRSAPublicKey.verifyN) rrrrrr'r)rrr*r+r,r r r rr%Gs     r%cCs4t|}t|tstdtjt|||||S)Nz-Backend object does not implement RSABackend.)r isinstancer rrZBACKEND_MISSING_INTERFACE_verify_rsa_parametersZgenerate_rsa_private_key)public_exponentrbackendr r rgenerate_private_keyqs  r1cCs$|dkrtd|dkr tddS)N)izopublic_exponent must be either 3 (for legacy compatibility) or 65537. Almost everyone should choose 65537 here!iz#key_size must be at least 512-bits. ValueError)r/rr r rr.}s r.cCs|dkrtd||kr td||kr0td||kr@td||krPtd||kr`td||krptd|dks||krtd |d @d krtd |d @d krtd |d @d krtd|||krtddS)Nr2zmodulus must be >= 3.zp must be < modulus.zq must be < modulus.zdmp1 must be < modulus.zdmq1 must be < modulus.ziqmp must be < modulus.z#private_exponent must be < modulus.z+public_exponent must be >= 3 and < modulus.rzpublic_exponent must be odd.zdmp1 must be odd.zdmq1 must be odd.zp*q must equal modulus.r3)pqprivate_exponentdmp1dmq1iqmpr/modulusr r r_check_private_key_componentss0    r=cCs@|dkrtd|dks ||kr(td|d@dkr= 3.ze must be >= 3 and < n.r5rze must be odd.r3)enr r r_check_public_key_componentss  r@c CsRd\}}||}}|dkrJt||\}}|||}||||f\}}}}q||S)zO Modular Multiplicative Inverse. Returns x such that: (x*e) mod m == 1 )r5rr)divmod) r>mx1Zx2abr7rZxnr r r_modinvs  rGcCs t||S)zF Compute the CRT (q ** -1) % p value from RSA primes p and q. )rG)r6r7r r r rsa_crt_iqmpsrHcCs ||dS)zg Compute the CRT private_exponent % (p - 1) value from the RSA private_exponent (d) and p. r5r )r8r6r r r rsa_crt_dmp1srIcCs ||dS)zg Compute the CRT private_exponent % (q - 1) value from the RSA private_exponent (d) and q. r5r )r8r7r r r rsa_crt_dmq1srJic Cs||d}|}|ddkr&|d}qd}d}|s|tkr|}||krt|||}|dkr||dkrt|d|dkrt|d|} d}q|d9}q>|d7}q.|stdt|| \} } | dkstt| | fdd\} } | | fS)z Compute factors p and q from the private exponent d. We assume that n has no more than two factors. This function is adapted from code in PyCrypto. r5rFTz2Unable to compute factors p and q from exponent d.)reverse)_MAX_RECOVERY_ATTEMPTSpowrr4rAAssertionErrorsorted) r?r>dZktottZspottedrDkZcandr6r7rFr r rrsa_recover_prime_factorss,     $   rTc@s|eZdZddZedZedZedZedZ edZ edZ ed Z dd d Z d dZddZddZd S)RSAPrivateNumberscCst|tjrHt|tjrHt|tjrHt|tjrHt|tjrHt|tjsPtdt|tsbtd||_||_||_||_||_ ||_ ||_ dS)NzNRSAPrivateNumbers p, q, d, dmp1, dmq1, iqmp arguments must all be an integers.zFRSAPrivateNumbers public_numbers must be an RSAPublicNumbers instance.) r-six integer_types TypeErrorRSAPublicNumbers_p_q_d_dmp1_dmq1_iqmp_public_numbers)r r6r7rQr9r:r;r*r r r__init__s4       zRSAPrivateNumbers.__init__rZr[r\r]r^r_r`NcCst|}||SN)r Zload_rsa_private_numbersr r0r r r private_key5szRSAPrivateNumbers.private_keycCsbt|tstS|j|jko`|j|jko`|j|jko`|j|jko`|j|jko`|j|jko`|j |j kSrb) r-rUNotImplementedr6r7rQr9r:r;r*r otherr r r__eq__9s        zRSAPrivateNumbers.__eq__cCs ||k Srbr rfr r r__ne__GszRSAPrivateNumbers.__ne__cCs$t|j|j|j|j|j|j|jfSrb)hashr6r7rQr9r:r;r*rr r r__hash__JszRSAPrivateNumbers.__hash__)N)rrrrarread_only_propertyr6r7rQr9r:r;r*rdrhrirkr r r rrUs        rUc@sReZdZddZedZedZdddZdd Z d d Z d d Z ddZ dS)rYcCs0t|tjrt|tjs td||_||_dS)Nz,RSAPublicNumbers arguments must be integers.)r-rVrWrX_e_n)r r>r?r r rraYszRSAPublicNumbers.__init__rmrnNcCst|}||Srb)r Zload_rsa_public_numbersrcr r rreszRSAPublicNumbers.public_keycCs d|S)Nz$)r#rr r r__repr__iszRSAPublicNumbers.__repr__cCs&t|tstS|j|jko$|j|jkSrb)r-rYrer>r?rfr r rrhls zRSAPublicNumbers.__eq__cCs ||k Srbr rfr r rrirszRSAPublicNumbers.__ne__cCst|j|jfSrb)rjr>r?rr r rrkuszRSAPublicNumbers.__hash__)N) rrrrarrlr>r?rrorhrirkr r r rrYXs   rY)N)& __future__rrrrmathr ImportErrorZ fractionsrVZ cryptographyrZcryptography.exceptionsrrZcryptography.hazmat.backendsr Z'cryptography.hazmat.backends.interfacesr add_metaclassABCMetaobjectr rr%ZRSAPublicKeyWithSerializationr1r.r=r@rGrHrIrJrMrTrUrYr r r rs:      &  (   +H