Current File : //opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyo
�
�ac � @ s� d d l m Z d d l m Z m Z d d l m Z y e Wn e k
rW e Z n Xy d d l
m Z e Z
e Z WnK e k
r� e Z
y d d l m Z e Z Wq� e k
r� e Z q� Xn Xd d l Z d d l Z d e f d � � YZ d e f d
� � YZ d e f d � � YZ d
� Z d � Z d � Z d � Z d � Z d � Z e
rhd � Z n e rzd � Z n d � Z y
e j Z! Wn e" k
r�d � Z! n Xd � 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. d$ d% d& d' d( d) d* d+ d, d- d. d/ d0 d1 d2 d3 d4 d5 d6 d7 d8 d9 d: d; d< d= d> d? d@ dA dB dC dD dE dF dG dH dI dJ dK dL dM dN dO dP dQ dR dS dT dU dV dW dX dY dZ d[ d\ d] d^ d_ d` da db dc dd de df dg dh di dj dk dl dm dn do dp dq dr ds dt du dv dw dx dy dz d{ d| d} d~ d d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� d� g� Z/ d� a0 d S(� i����( t division( t
integer_typest PY3( t reduce( t powmod( t mpzNt Errorc B s e Z RS( ( t __name__t
__module__( ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyR $ s t SquareRootErrorc B s e Z RS( ( R R ( ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyR ) s t NegativeExponentErrorc B s e Z RS( ( R R ( ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyR
- s c C s? t j d t � | d k r/ t d | � � n t | | | � S( NsR Function is unused in library code. If you use this code, change to pow() builtin.i s# Negative exponents (%d) not allowed( t warningst warnt DeprecationWarningR
t pow( t baset exponentt modulus( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt modular_exp1 s
c C s� x� t | � t | � k r� | d d k rw xI t d t | � d � D]+ } | | | d | | | | | <qE Wn | d d !} q W| S( Ni����i i i ( t lent xrange( t polyt polymodt pt i( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt polynomial_reduce_mod< s ,c C s� t | � t | � d d g } xa t t | � � D]M } xD t t | � � D]0 } | | | | | | | | | | | <qM Wq4 Wt | | | � S( Ni i ( R R R ( t m1t m2R R t prodR t j( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt polynomial_multiply_modS s
!2c C s� | d k r d g S| } | } | d d k r8 | } n d g } xW | d k r� | d } t | | | | � } | d d k rD t | | | | � } qD qD W| S( Ni i i ( R ( R R R R t Gt kt s( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt polynomial_exp_modk s
c C s� | | } | d k r d S| d k r* d S| d } } x) | d d k rb | d | d } } q: W| d d k s� | d d k s� | d d k r� d } n d } | d k r� | S| d d k r� | d d k r� | } n | t | | | � S( Ni i i i i i����i i ( t jacobi( t at nt a1t eR! ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyR# � s
0
c C s� | d k r d S| d k r | St | | � } | d k rT t d | | f � � n | d d k r| t | | d d | � S| d d k rt | | d d | � } | d k r� t | | d d | � S| | d k rd | t d | | d d | � | St d
� � n t r | } n t d | � } xm t d | � D]\ } t | | d | | � d k r?| | d f } t d
| d d | | � } | d Sq?Wt d � � d S( Ni i i����s %d has no square root modulo %di i i i i s Shouldn't get here.i���s No b found.( i i ( R# R R t RuntimeErrorR t minR R" ( R$ R t jact dt range_topt bt ft ff( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt square_root_mod_prime� s4 ( ! c C s | d k r d St | d | � S( Ni i����( R ( R$ t m( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt inverse_mod� s c C s� | d k r d St | � } t | � } t d � t d � } } | | | } } xH | d k r� | | } | | | | | | | | f \ } } } } qU W| | S( Ni i ( R ( R$ R1 t lmt hmt lowt hight r( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyR2 � s
2c C s� | d k r d Sd \ } } | | | } } xH | d k rw | | } | | | | | | | | f \ } } } } q0 W| | S( Ni i ( i i ( ( R$ R1 R3 R4 R5 R6 R7 ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyR2 � s
2c C s" x | r | | | } } q W| S( N( ( R$ R- ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt gcd2 s c G sK t | � d k r t t | � St | d d � rC t t | d � S| d S( Ni i t __iter__( R R R8 t hasattr( R$ ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt gcd
s
c C s | | t | | � S( N( R; ( R$ R- ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt lcm2 s c G sK t | � d k r t t | � St | d d � rC t t | d � S| d S( Ni i R9 ( R R R< R: ( R$ ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt lcm s
c C s� | d k r g Sg } d } x� t D]� } | | k r9 Pn t | | � \ } } | d k r# d } xE | | k r� | } t | | � \ } } | d k r� Pn | d } qc W| j | | f � q# q# W| t d k r�t | � r� | j | d f � q�t d } x� | d } t | | � \ } } | | k r0Pn | d k rd } | } xE | | k r�t | | � \ } } | d k r|Pn | } | d } qKW| j | | f � qqW| d k r�| j | d f � q�n | S( Ni i i i����( t smallprimest divmodt appendt is_prime( R% t resultR+ t qR7 t count( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt
factorization, sN
c C s� t j d t � | d k r d Sd } t | � } x[ | D]S } | d } | d k rz | | d | d | d d } q9 | | d d } q9 W| S( Nsx Function is unused by library code. If you use this code, please open an issue in https://github.com/warner/python-ecdsai i i ( R R R
RE ( R% RB R/ R. R' ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt phid s
%c C s t j d t � t t | � � S( Nsx Function is unused by library code. If you use this code, please open an issue in https://github.com/warner/python-ecdsa( R R R
t carmichael_of_factorizedRE ( R% ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt
carmichael| s c C ss t j d t � t | � d k r& d St | d � } x6 t d t | � � D] } t | t | | � � } qL W| S( Nsx Function is unused by library code. If you use this code, please open an issue in https://github.com/warner/python-ecdsai i ( R R R
R t carmichael_of_ppowerR R= ( t f_listRB R ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyRG � s c C sX t j d t � | \ } } | d k r@ | d k r@ d | d S| d | | d Sd S( Nsx Function is unused by library code. If you use this code, please open an issue in https://github.com/warner/python-ecdsai i ( R R R
( t ppR R$ ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyRI � s c C s[ t j d t � | d k r d S| } d } x( | d k rV | | | } | d } q/ W| S( Nsx Function is unused by library code. If you use this code, please open an issue in https://github.com/warner/python-ecdsai i ( R R R
( t xR1 t zRB ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt order_mod� s c C sr t j d t � x[ t | | � } | d k r2 Pn | } x/ t | | � \ } } | d k r` Pn | } q; Wq W| S( Nsx Function is unused by library code. If you use this code, please open an issue in https://github.com/warner/python-ecdsai i ( R R R
R; R? ( R$ R- R+ RC R7 ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt largest_factor_relatively_prime� s c C s& t j d t � t | t | | � � S( Nsx Function is unused by library code. If you use this code, please open an issue in https://github.com/warner/python-ecdsa( R R R
RN RO ( RL R1 ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt kinda_order_mod� s c
C s� d a | t d k r- | t k r& t St Sn t | d! � d k rF t Sd } d t t j | d � � } xN d" d# d$ d% d& d' d( d) d* d+ d, d- f D]" \ } } | | k r� Pn | } q� Wd } | d } x( | d d k r� | d } | d } q� Wx� t | � D]� } t | } t | | | � } | d k r| | d k rd }
xZ |
| d k r�| | d k r�t | d | � } | d k r�| d a t S|
d }
qHW| | d k r�| d a t SqqWt S(. Ni i����i i i i i i i( id i i� i i� i i� i i, i i^ i i� i� i i& i� i iR i i i i� i ( id i ( i� i ( i� i ( i� i ( i, i ( i^ i ( i� i ( i� i ( i& i ( i� i ( iR i ( i i (
t miller_rabin_test_countR> t Truet FalseR; t intt matht logR R ( R% t tt n_bitsR t ttR! R7 R R$ t yR ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyRA � sX
#
c C s? | d k r d S| d d B} x t | � s: | d } q! W| S( Ni i ( RA ( t starting_valueRB ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt
next_prime8 s i i i i i i
i i i i i i% i) i+ i/ i5 i; i= iC iG iI iO iS iY ia ie ig ik im iq i i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i i i
i i i i i% i3 i7 i9 i= iK iQ i[ i] ia ig io iu i{ i i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i i i i# i- i3 i9 i; iA iK iQ iW iY i_ ie ii ik iw i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i i i i i) i+ i5 i7 i; i= iG iU iY i[ i_ im iq is iw i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i� i i i i i i% i' i- i? iC iE iI iO iU i] ic ii i i� i� i� i� i� i� i� i� i� i� i� i (1 t
__future__R t sixR R t six.movesR R t NameErrort ranget gmpy2R RR t GMPY2RS t GMPYt ImportErrort gmpyR RU R t ExceptionR R R
R R R R" R# R0 R2 R; R8 t AttributeErrorR< R= RE RF RH RG RI RN RO RP RA R\ R> RQ ( ( ( sG /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/numbertheory.pyt <module> s�
.
8
M '$ !
Mini Shell