/Oc@sdZdZdgZddlZejddkrTejddkrTddlTndd lmZmZm Z d e fd YZ d e fd YZ dddddZde fdYZddZdS(sUPure Python implementation of the RSA-related portions of Crypto.PublicKey._fastmath.s$Id$t rsa_constructiNiii(t*(tsizetinversetGCDterrorcBseZRS((t__name__t __module__(((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR%st_RSAKeycBsPeZdZdZdZdZdZdZdZdZ RS(cCs|t||j|jS(N(tpowtetn(tselftmtr((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt_blind)scCst||j||jS(N(RR (R R R((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt_unblind-scCs|jstdnt|drt|drt|drt||j|jd|j}t||j|jd|j}||}|dkr||j}n||j|j}||j|St||j|jS(NsNo private keytptqtuii( t has_privatet TypeErrorthasattrR tdRRRR (R tctm1tm2th((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt_decrypt1s -##  cCst||j|jS(N(R R R (R R ((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt_encrypt?scCs(|jstdn|j|S(NsNo private key(RRR(R R ((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt_signCs cCs|j||kS(N(R(R R tsig((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt_verifyHscCs t|dS(NR(R(R ((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyRKscCst|jdS(s7Return the maximum number of bits that can be encryptedi(RR (R ((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyRNs( RRRRRRRR RR(((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR(s       c Cst}||_||_|dkr+|S||_|dk ra|dk ra||_||_n%||d}|}x'|ddkrt|dd}qxWd} d} x| rW| dkrW|} x| |krIt| | |} | dkr<| |dkr<t| d|dkr<t | d||_d} Pn| d} qW| d} qW| smt dnt||jd|_|dk r||_ nt |j|j|_ |S(sConstruct an RSAKey objectiiiids2Unable to compute factors p and q from exponent d.N( RR R tNoneRRRtdivmodR Rt ValueErrorRR( R R RRRRtobjtktottttspottedtatktcand((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyRRs@       4  t_DSAKeycBs,eZdZdZdZdZRS(cCst|jdS(s7Return the maximum number of bits that can be encryptedi(RR(R ((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyRscCs t|dS(Ntx(R(R ((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyRscCs|jstdnd|ko5|jknsItdnt||j}t|j||j|j}|||j||j}||fS(NsNo private keylsk is not between 2 and q-1( RRRR#RR tgRR,(R R R)tinv_kRts((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyRs cCsd|ko|jkn s@d|ko:|jkn rDtSt||j}|||j}|||j}t|j||jt|j||j|j|j}||kS(Ni(RtFalseRR R-Rty(R R RR/twtu1tu2tv((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR s@<(RRRRRR (((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR+s   cCsIt}||_||_||_||_|dk rE||_n|S(N(R+R1R-RRR!R,(R1R-RRR,R$((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt dsa_constructs      (t__doc__t __revision__t__all__tsyst version_infotCrypto.Util.py21compattCrypto.Util.numberRRRt ExceptionRtobjectRR!RR+R6(((s@/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyts  & *<