Current File : //opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyc
�
�ac @ sn d d l Z d d l m Z d d l m Z d d l Z y d d l Z Wn e k
rg d d l Z n Xd d l j Z
d d l Z d d l m
Z
m Z m Z y d d l m Z e Z Wn e k
r� e Z n Xd d l m Z m Z m Z m Z m Z m Z m Z m Z m Z m Z d/ Z e j j! d g e" e d e d � D] \ Z# Z$ e# e$ f ^ qC� d � � Z% e j j! d d d d g � d � � Z& e j j! d! e � d" � � Z' e
j( d# � � Z) e
j( d$ � � Z* e
j( d% � � Z+ e
j( d& � � Z, e
j( d' � � Z- i Z. e r;e j/ e j0 g e. d( <d) e. d* <n e1 e. � Z2 d+ e2 d, <d- e j3 f d. � � YZ4 d S(0 i����N( t print_( t reduce( t givent settingst example( t HealthChecki (
t SquareRootErrort
factorizationt gcdt lcmt jacobit inverse_modt is_primet
next_primet smallprimest square_root_mod_primei�@ iA i)A i/A iEA iSA iYA i]A i�A i�A i�A i�A i�A i�A i�A iB iB iB i+B i/B s
prime, next_pc C s t | � | k s t � d S( N( R
t AssertionError( t primet next_p( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_next_prime- s t vali c C s t | � d k s t � d S( Ni ( R
R ( R ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_next_prime_with_nums_less_24 s R c C s� t � } xc t d d | d � D]J } | | | } | j | � t | | � } | | | | k s! t � q! WxL t d | � D]; } | | k r� q n t j t � � t | | � Wd QXq Wd S( Ni i i ( t sett ranget addR R t pytestt raisesR ( R t squarest numt sqt roott nonsquare( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt+ test_square_root_mod_prime_for_small_primes; s
c s\ | t j d d d d � � � | t j d d d � d � j � f d � � � } | � f S( Nt min_valuei t max_valuei i c s t | � � d k S( Ni ( R ( t x( t mod( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt <lambda>R t lE ( t stt integerst filter( t drawR ( ( R$ sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt st_two_nums_rel_primeL s c O sK d | k r d | d <n | t j t � t j | | � j t � B� } | S( NR! i ( R' t sampled_fromR R( R) R ( R* t argst kwargsR ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt st_primesV s
c C sS | t d d � � } | t j d d d d | d � � } | | | } | | f S( NR" i i R! i i lE ( R/ R' R( ( R* R R R ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt st_num_square_prime` s &c s� | t j t d d � d d d d �� � | t j t j � � d d d d �� } t t j | d � } | t j d d d d � j � f d
� � � } g | D] } t t j | d � | ^ q� S( sM
Strategy that returns lists of numbers, all having a common factor.
R" i i t min_sizei t max_sizei
i R! c s1 t j t j t j � � d d �d d d | �S( NR2 i R1 i ( R' t listsR, ( t n( t primes( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyR% y s l# ( R' R3 R/ R, R t operatort mulR( t flatmap( R* t com_fac_primest com_fact comp_primest nums( ( R5 sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt st_comp_with_com_fach s c sL | t j t d d
� d d d d d t �� } | t j t j | � d d d t | � d d t �� } t t j | d � } g | D] } | | k r� | ^ q� � � s� t � | s� t � | t j
d d d d
� j � f d � � � } g | D] } t t j | d � ^ q� } | t j
d d d t | � � � } | j | | � | S( sQ
Strategy that returns lists of numbers that don't have a common factor.
R" i i R1 R2 i
t uniquei R! i c s1 t j t j t j � � d d �d d d | �S( NR2 i R1 i ( R' R3 R, ( R4 ( t leftover_primes( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyR% � s i l# (
R' R3 R/ t TrueR, t lenR R6 R7 R R( R8 t insert( R* R5 t uncom_fac_primest uncom_fact it
number_primesR< t numberst insert_at( ( R? sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt st_comp_no_com_fac� s "% ($t suppress_health_checki� t deadlinei
t max_examplest TestNumbertheoryc B s� e Z d � Z e j e d � e e � e e � � d � � � � Z
e j e d � e e � e e � � d � � � � Z e e
j e
j d d d d � d d d
d �� d � � Z d
� Z e e
j e
j d d d d � d d d
d �� d � � Z e j e d � e e � e e � � d � � � � Z e e � e e
j d d d d � � e d � e d" � d � � � � � Z e e � e e
j d d d d � j d � � � d � � � Z e e � � d � � Z d � Z RS(# c C s[ t d d d � d k s t � t d d d g � d k s? t � t d � d k sW t � d S( Ni i i i i
i ii i i� i i� i i ii i i� i i� i ( R R ( t self( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_gcd� s !sw Hypothesis 2.0.0 can't be made tolerant of hard to meet requirements (like `is_prime()`), the test case times-out on itc C sU t | � } d | k s* | d k s* t � x$ | D] } | | d k s1 t � q1 Wd S( Ni i ( R R ( RN RG R4 RE ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_gcd_with_com_factor� s
c C s" t | � } | d k s t � d S( Ni ( R R ( RN RG R4 ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_gcd_with_uncom_factor� s R! i R" i i R1 R2 i c C s7 t | � } x$ | D] } | | d k s t � q Wd S( Ni ( R R ( RN RG R4 RE ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_gcd_with_random_numbers� s
c C s[ t d d d � d k s t � t d d d g � d k s? t � t d � d k sW t � d S( Ni i i i i i ii i i i ii ( R R ( RN ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_lcm� s !c C s7 t | � } x$ | D] } | | d k s t � q Wd S( Ni ( R R ( RN RG R4 RE ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_lcm_with_random_numbers� s
c C s9 | \ } } t | | � } | | | | k s5 t � d S( N( R R ( RN t valst squareR t calc( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_square_root_mod_prime� s i
i i� i�L i1� it c C sO t | � } d } x$ | D] } | | d | d 9} q W| | k sK t � d S( Ni i ( R R ( RN R t factorst multRE ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_factorization� s
i i� c C s | d S( Ni ( ( R# ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyR% � R& c C s% t | � r� t � } xK t d | � D]: } t | | | � d k sJ t � | j | | | � q% Wx� t d | � D]0 } | | k rs t | | � d k s� t � qs qs Wnw t | � } xh t d | � D]W } d } x- | D]% } | t | | d � | d 9} q� W| t | | � k s� t � q� Wd S( Ni i����i ( R R R R
R R R ( RN R$ R R RE RY t at c( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_jacobi� s %
#c C s[ | \ } } t | | � } d | k o2 | k n s= t � | | | d k sW t � d S( Ni i ( R R ( RN R< R R$ t inv( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_inverse_mod s "c C s d t d d � k s t � d S( Ni i ( R R ( RN ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt test_inverse_mod_with_zero s l# l# I ��� I���Z^ Ia-�q I�17ED( t __name__t
__module__RO t unittestt
skipUnlesst
HC_PRESENTR t HYP_SLOW_SETTINGSR R= RP RI RQ R' R3 R( RR RS RT t HYP_SETTINGSR0 RX R R[ R) R^ R+ R` Ra ( ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyRM � s4 ! ! 6 ( i�@ iA i)A i/A iEA iSA iYA i]A i�A i�A i�A i�A i�A i�A i�A iB iB iB i+B i/B (5 R6 t sixR t functoolsR t unittest2Rd t ImportErrort hypothesis.strategiest
strategiesR' R t
hypothesisR R R R R@ Rf t Falset numbertheoryR R R R R
R R R
R R t BIGPRIMESt markt parametrizet zipt pt qR R R t compositeR+ R/ R0 R= RI Rh t filter_too_mucht too_slowt dictRg t TestCaseRM ( ( ( sL /opt/plesk/python/2.7/lib/python2.7/site-packages/ecdsa/test_numbertheory.pyt <module> sp
F B
#
Mini Shell