| Current File : //proc/self/root/proc/self/root/usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyc |
�
�/�Oc @ s� d Z d Z d g Z d d l Z e j d d k rT e j d d k rT d d l Tn d d l m Z m Z m Z d
e
f d � � YZ d e f d
� � YZ
d d d d d � Z d e f d � � YZ d d � Z d S( sU Pure Python implementation of the RSA-related portions of Crypto.PublicKey._fastmath.s $Id$t
rsa_constructi����Ni i i ( t *( t sizet inverset GCDt errorc B s e Z RS( ( t __name__t
__module__( ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR % s t _RSAKeyc B sP e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C s | t | | j | j � S( N( t powt et n( t selft mt r( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt _blind) s c C s t | | j � | | j S( N( R R ( R R
R ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt _unblind- s c C s� | j � s t d � � n t | d � r� t | d � r� t | d � r� t | | j | j d | j � } t | | j | j d | j � } | | } | d k r� | | j } n | | j | j } | | j | St | | j | j � S( Ns No private keyt pt qt ui i ( t has_privatet TypeErrort hasattrR t dR R R R ( R t ct m1t m2t h( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt _decrypt1 s -##
c C s t | | j | j � S( N( R R
R ( R R
( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt _encrypt? s c C s( | j � s t d � � n | j | � S( Ns No private key( R R R ( R R
( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt _signC s c C s | j | � | k S( N( R ( R R
t sig( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt _verifyH s c C s
t | d � S( NR ( R ( R ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR K s c C s t | j � d S( s7 Return the maximum number of bits that can be encryptedi ( R R ( R ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR N s (
R R R R R R R R R R ( ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR ( s c
C s� t | t � s t � t | t � s* t � t | t t d � f � sK t � t | t t d � f � sl t � t | t t d � f � s� t � t | t t d � f � s� t � t � } | | _ | | _ | d k r� | S| | _ | d k r| d k r| | _ | | _
n>| | d } | } x' | d d k rLt | d � d } q&Wd } d }
x� | r|
d k r| } x� | | k r�t |
| | � } | d k r�| | d k r�t | d | � d k r�t
| d | � | _ d } Pn | d } qxW|
d }
q\W| st d � � n | | j d k s4t � t | | j � d | _
| d k re| | _ n t | j | j
� | _ | S( s Construct an RSAKey objecti i i id s2 Unable to compute factors p and q from exponent d.N( t
isinstancet longt AssertionErrort typet NoneR R R
R R R t divmodR R t
ValueErrorR R (
R R
R R R R t objt ktott tt spottedt at kt cand( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR R sN !!!! 4 t _DSAKeyc B s, e Z d � Z d � Z d � Z d � Z RS( c C s t | j � d S( s7 Return the maximum number of bits that can be encryptedi ( R R ( R ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR � s c C s
t | d � S( Nt x( R ( R ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR � s c C s� | j � s t d � � n d | k o5 | j k n sI t d � � n t | | j � } t | j | | j � | j } | | | j | | j } | | f S( Ns No private keyl s k is not between 2 and q-1( R R R R' R R t gR R0 ( R R
R- t inv_kR t s( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR � s c C s� d | k o | j k n s@ d | k o: | j k n rD t St | | j � } | | | j } | | | j } t | j | | j � t | j | | j � | j | j } | | k S( Ni ( R t FalseR R R1 R t y( R R
R R3 t wt u1t u2t v( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR � s @<( R R R R R R ( ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyR/ � s c C s� t | t � s t � t | t � s* t � t | t � s? t � t | t � sT t � t | t t d � f � su t � t � } | | _ | | _ | | _ | | _ | d k r� | | _
n | S( N( R! R" R# R$ R% R/ R5 R1 R R R0 ( R5 R1 R R R0 R( ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt
dsa_construct� s ! ( t __doc__t __revision__t __all__t syst version_infot Crypto.Util.py21compatt Crypto.Util.numberR R R t ExceptionR t objectR R% R R/ R: ( ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt <module> s &
*<