Current File : //opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyo
�
�ac @ s d d l m Z y d d l m Z e Z WnE e k
rq y d d l m Z e Z Wn e k
rm e Z n Xn Xd d l m
Z
d d l m Z d d l
m Z e
d e f d � � Y� Z d e f d
� � YZ d e f d � � YZ e e e e � Z d
S( i����( t division( t mpz( t python_2_unicode_compatiblei ( t numbertheory( t RWLockt CurveFpc B sq e Z e r d
d � Z n d
d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d � Z RS( c C s: t | � | _ t | � | _ t | � | _ | | _ d S( N( R t _CurveFp__pt _CurveFp__at _CurveFp__bt _CurveFp__h( t selft pt at bt h( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __init__; s c C s( | | _ | | _ | | _ | | _ d S( N( R R R R ( R
R R R
R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR K s c C sG t | t � rC | j | j k oB | j | j k oB | j | j k St S( N( t
isinstanceR R R R t NotImplemented( R
t other( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __eq__Y s
c C s t | j | j | j f � S( N( t hashR R R ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __hash__a s c C s | j S( N( R ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR d s c C s | j S( N( R ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR g s c C s | j S( N( R ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR
j s c C s | j S( N( R ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt cofactorm s c C s/ | | | | | j | | j | j d k S( Ni ( R R R ( R
t xt y( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt contains_pointp s c C s d | j | j | j | j f S( Ns CurveFp(p=%d, a=%d, b=%d, h=%d)( R R R R ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __str__t s N(
t __name__t
__module__t GMPYt NoneR R R R R R
R R R ( ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR 6 s t PointJacobic B s
e Z d e d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z e e d � � Z
d � Z d
� Z d � Z d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z e d � � Z d � Z e d � � Z d � Z d � Z RS( c C s? | | _ t � | _ t r` t | � | _ t | � | _ t | � | _ | oW t | � | _ n$ | | _ | | _ | | _ | | _ g | _ | r;d } | d 9} t
| | | | | � } | d 9} | j j | j � | j
� f � xQ | | k r7| d 9} | j � j � } | j j | j � | j
� f � q� Wn d S( Ni i ( t _PointJacobi__curveR t _scale_lockR R t _PointJacobi__xt _PointJacobi__yt _PointJacobi__zt _PointJacobi__ordert _PointJacobi__precomputeR t appendR R t doublet scale( R
t curveR R t zt ordert generatort it doubler( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s,
"
c C sf zL | j j � | t k r. | j p- | j S| j | j | j } } } Wd | j j � Xt | t � r� | j � | j
� d } } } nU t | t � r� z. | j j � | j | j | j } } } Wd | j j � Xn t S| j
| j � k r� t S| j
j � } | | | } | | | }
| |
| | | d k oe| |
| | | | | d k S( Ni i ( R! t reader_acquiret INFINITYR# R$ R" t reader_releaseR t PointR R R R R R* t FalseR ( R
R t x1t y1t z1t x2t y2t z2R t zz1t zz2( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s*
!#
! c C s | j S( N( R% ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR, � s c C s | j S( N( R ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR* � s c C s{ z9 | j j � | j d k r& | j S| j } | j } Wd | j j � X| j j � } t j | | � } | | d | S( Ni i ( R! R0 R$ R" R2 R R R t inverse_mod( R
R R+ R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s
c C s{ z9 | j j � | j d k r& | j S| j } | j } Wd | j j � X| j j � } t j | | � } | | d | S( Ni i ( R! R0 R$ R# R2 R R R R= ( R
R R+ R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s
c C s� z$ | j j � | j d k r# | SWd | j j � Xzx | j j � | j j � } t j | j | � } | | | } | j | | | _ | j
| | | | _
d | _ Wd | j j � X| S( Ni ( R! R0 R$ R2 t writer_acquireR R R R= R" R# t writer_release( R
R t z_invt zz_inv( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR) s
c C sA | j s | j r t S| j � t | j | j | j | j � S( N( R# R$ R1 R) R3 R R" R% ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt to_affine" s
c C s1 t | j � | j � | j � d | j � | � S( Ni ( R R* R R R, ( t pointR- ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt from_affine+ s !c
C s� | | | | | | } } | s' d S| | | } d | | d | | | } d | | } | | d | | }
| | |
d | | } d | | } |
| | f S( Ni i i i i ( i i i ( (
R
t X1t Y1R R t XXt YYt YYYYt St Mt Tt Y3t Z3( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _double_with_z_1@ s c C s� | d k r" | j | | | | � S| s, d S| | | | | | } } | sS d S| | | } | | | } d | | d | | | }
d | | | | | } | | d |
| } | |
| d | | }
| | d | | | } | |
| f S( Ni i i i i ( i i i ( i i i ( RO ( R
RE RF t Z1R R RG RH RI t ZZRJ RK RL RM RN ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _doubleP s c C s� | j s
t S| j j � | j j � } } z. | j j � | j | j | j } } } Wd | j j � X| j
| | | | | � \ } } } | s� | r� t St | j | | | | j � S( N(
R# R1 R R R R! R0 R" R$ R2 RR R R% ( R
R R RE RF RP t X3RM RN ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR( f s
!$c C s� | | } | | } d | | } | | } d | | }
| rg |
rg | j | | | | j j � � S| | } |
d | d | | } |
| | d | | | }
d | | } | |
| f S( Ni i ( RO R R ( R
RE RF t X2t Y2R t Ht HHt It Jt rt VRS RM RN ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt
_add_with_z_1y s
c C s� | | d | } | | | } | | } | | d | }
| rl |
rl | j | | | | | j j � � S|
| | | } | | | | | | | | } | | | | }
| | |
f S( Ni ( RR R R ( R
RE RF RP RT RU R t At Bt Ct DRS RM RN ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _add_with_z_eq� s
""c C s | | | } | | | | | | | } } | | | }
|
|
| } d | | } |
| }
d | | | } | r� |
r� | j | | | | j j � � S| | } | | |
d | | } | | | d | |
| } | |
d | | | } | | | f S( Ni i ( RO R R ( R
RE RF RP RT RU R t Z1Z1t U2t S2RV RW RX RY RZ R[ RS RM RN ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _add_with_z2_1� s !
c C s5 | | | } | | | } | | | }
| | | } | | | | } | | | | }
| |
} d | | | } | | | } d |
| | } | r� | r� | j | | | | | j j � � S|
| } | | | d | | } | | | d | | | } | | d | | | | } | | | f S( Ni i ( RR R R ( R
RE RF RP RT RU t Z2R Rb t Z2Z2t U1Rc t S1Rd RV RX RY RZ R[ RS RM RN ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _add_with_z_ne� s"
"
c C s | | S( N( ( R
R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __radd__� s c C s� | s | r | | | f S| s) | r6 | | | f S| | k r� | d k rg | j | | | | | � S| j | | | | | | � S| d k r� | j | | | | | | � S| d k r� | j | | | | | | � S| j | | | | | | | � S( Ni ( R\ Ra Re Rj ( R
RE RF RP RT RU Rf R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _add� s
c C sG | t k r | S| t k r | St | t � rA t j | � } n | j | j k rb t d � � n | j j � } z. | j j � | j
| j | j } } } Wd | j j
� Xz. | j j � | j
| j | j } } } Wd | j j
� X| j | | | | | | | � \ } }
} |
s'| r+t St | j | |
| | j � S( Ns% The other point is on different curve( R1 R R3 R RD R t
ValueErrorR R! R0 R" R# R$ R2 Rl R% ( R
R R RE RF RP RT RU Rf RS RM RN ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __add__� s*
!
!*c C s | | S( N( ( R
R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __rmul__� s c C s
d d d | j j � f \ } } } } | j } x� | j D]� \ } } | d r� | d d k r� | d d } | | | | | | d | � \ } } } q� | d d } | | | | | | d | � \ } } } q: | d } q: W| s� | r� t St | j | | | | j � S( Ni i i i ( R R Rl R& R1 R R% ( R
R RS RM RN R Rl RT RU ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _mul_precompute� s '
+*c C su g } xh | rp | d rV | d } | d k r< | d } n | | g 7} | | 8} n
| d g 7} | d } q W| S( Ni i i ( ( t multt rett nd( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt _naf
s
c C s� | j s | r t S| d k r% | S| j rB | | j d } n | j rX | j | � S| j � } | j | j } } d \ } } } | j j � | j j � } } | j
} | j }
x� t | j
| � � D]� } | | | | | | � \ } } } | d k r+|
| | | | | d | � \ } } } q� | d k r� |
| | | | | d | � \ } } } q� q� W| ss| rwt St | j | | | | j � S( Ni i i ( i i i ( R# R1 R% R& Rp R) R" R R R RR Rl t reversedRt R ( R
R RT RU RS RM RN R R RR Rl R. ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __mul__ s.
! + .c C s+ d } x | | k r" d | } q W| d S( Ni i ( ( R t result( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt
_leftmost_bit; s c C sl | t k s | d k r | | S| d k r4 | | St | t � sU t j | � } n | j rw | j rw | | | | S| j r� | | j } | | j } n | j t | | � � d } d \ } } } | j j � | j j
� } } | j � } | j | j
}
} | j � } | j | j
} }
| | j � } | j | j
} } | j } | j } x� | d k r=| | | | | | � \ } } } | d } | | @r�| | @r�| | | | | | d | � \ } } } q]| | @r| | | | |
| d | � \ } } } q]| | @r]| | | | | |
d | � \ } } } q]q]W| sL| rPt St | j | | | | j � S( Ni i i ( i i i ( R1 R R RD R& R% Rx t maxR R R R) R" R# RR Rl ( R
t self_mulR t other_mulR. RS RM RN R R RE RF RT RU t botht X4t Y4RR Rl ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt mul_addD sD
!
*
*
.c C sL z7 | j j � t | j | j | j | j | j � SWd | j j � Xd S( N( R! R0 R R R" R# R$ R% R2 ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt __neg__u s
N( R R R R4 R R R, R* R R R) RB t staticmethodRD RO RR R( R\ Ra Re Rj Rk Rl Rn Ro Rp Rt Rv Rx R R� ( ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR y s6
- ! 1R3 c B sw e Z d d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d � Z d
� Z
d � Z RS(
c C s� | | _ t rQ | o t | � | _ | o3 t | � | _ | oH t | � | _ n | | _ | | _ | | _ | j rx n | r� | j � d k r� | r� n d S( Ni ( t
_Point__curveR R t _Point__xt _Point__yt
_Point__orderR ( R
R* R R R, ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s c C sG t | t � rC | j | j k oB | j | j k oB | j | j k St S( N( R R3 R� R� R� R ( R
R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s
c C s& t | j | j | j j � | j � S( N( R3 R� R� R R� ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR� � s c C s t | t � s t S| t k r# | S| t k r3 | S| j | j k ry | j | j | j j � d k rl t S| j � Sn | j j � } | j | j t j
| j | j | � | } | | | j | j | } | | j | | j | } t | j | | � S( Ni ( R R3 R R1 R� R� R� R R( R R= ( R
R R t lt x3t y3( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyRn � s #
! c C s* d � } | } | d k s7 | j r; | | j d k r; t S| t k rK t S| d k ra | | Sd | } t | j | j | j | j � } | | � d } | } x� | d k r%| j � } | | @d k r� | | @d k r� | | } n | | @d k r| | @d k r| | } n | d } q� W| S( Nc S s+ d } x | | k r" d | } q W| d S( Ni i ( ( R Rw ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt leftmost_bit� s i i i i ( R� R1 R3 R� R� R� R( ( R
R R� t et e3t
negative_selfR. Rw ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyRv � s( (
"
c C s | | S( N( ( R
R ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyRo � s c C s$ | t k r d Sd | j | j f S( Nt infinitys (%d,%d)( R1 R� R� ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s c C s� | t k r t S| j j � } | j j � } d | j | j | t j d | j | � | } | | d | j | } | | j | | j | } t | j | | � S( Ni i ( R1 R� R R R� R R= R� R3 ( R
R R R� R� R� ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR( � s c C s | j S( N( R� ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR � s c C s | j S( N( R� ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR s c C s | j S( N( R� ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR* s c C s | j S( N( R� ( R
( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR, s N( R R R R R R� Rn Rv Ro R R( R R R* R, ( ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyR3 s $ N( t
__future__R t gmpy2R t TrueR t ImportErrort gmpyR4 t sixR t R t _rwlockR t objectR R R3 R R1 ( ( ( sH /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/ellipticcurve.pyt <module>$ s&
B� � �
Mini Shell