| Current File : //usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyo |
�
�/�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 � } | | _ | | _ | d k r+ | S| | _ | d k ra | d k ra | | _ | | _ n%| | d } | } x' | d d k r� t | d � d } qx Wd } d }
x� | rW|
d k rW| } x� | | k rIt |
| | � } | d k r<| | d k r<t | d | � d k r<t | d | � | _ d } Pn | d } q� W|
d }
q� W| smt
d � � n t | | j � d | _ | d k r�| | _ 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(
R R R
t NoneR 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 s@ 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 R, ( 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 R- R t y( R R
R R/ 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 sI t � } | | _ | | _ | | _ | | _ | d k rE | | _ n | S( N( R+ R1 R- R R R! R, ( R1 R- R R R, 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+ R6 ( ( ( s@ /usr/lib64/python2.7/site-packages/Crypto/PublicKey/_slowmath.pyt <module> s &
*<