Your IP : 172.28.240.42
T:Nc @ s d Z d Z d d l Z e j d d k rK e j d d k rK d d l Tn d d l Z d e j f d YZ i d
Z e d k r d Z
e j d
d n d S( s+ Self-tests for (some of) Crypto.Util.numbers $Id$iNi i i ( t *t MiscTestsc B sP e Z d Z d Z d Z d Z d Z d Z d Z d Z RS( c C s d d l m a d d l a d S( Ni( t number( t Crypto.UtilR t math( t self( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt setUp' s c C s | j t t j d d | j t t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d
d | j d t j d d xt d d d D]x} | j d t j d | d
} xM| d | d k rt | d d | \ } } | t | } | j | d | | f | d | t j | d | f t | d | \ } } | t | } | j | | | f | | t j | | f t | d d | \ } } | t | } | j | d | | f | d | t j | d | f | d 9} qhWq=Wd S( s Util.number.ceil_shiftii i i i i i i i i i i l l Ni ( t assertRaisest AssertionErrorR t
ceil_shiftt assertEqualt ranget divmodt int( R t bt nt qt rt expected( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt test_ceil_shift, sJ $ $c C s | j t t j d d | j t t j d d | j t t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d
d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d
d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d
d | j d t j d d | j d t j d d | j d t j d
d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d
d | j d t j d d | j d t j d d | j d t j d
d | j d t j d d d S( s Util.number.ceil_divt 1i i iii ii i i i i i i iiiiiiN( R t TypeErrorR t ceil_divt ZeroDivisionErrorR
( R ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt
test_ceil_div_ sl c C s | j t t j d | j t t j d | j t t j d | j d t j d | j d t j d | j t t j d | j d t j d | j t t j d | j t t j d | j t t j d
d } d } xs | d k rf| d | k rC| j | t j | d
| | f | d 7} n | j t t j | | d 7} q Wxs t d d d D]_ } | j t t j d | d | j | t j d | | j t t j d | d qzWd S( s Util.number.exact_log2t 0ii i i i i i i i i i s expected=2**%d, n=%di@ l NiA ( R R R t
exact_log2t
ValueErrorR
R ( R t eR ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt test_exact_log2 s, &
c C s | j d t j d d | j t t j d d | j d t j d d | j t t j d d | j d t j d d | j d t j d d | j d t j d d | j t t j d d | j d t j d d | j d t j d d | j d t j d d | j d t j d d | j t t j d d | j t t j d d | j d t j d d d t | j t t j d d d t d
S( s Util.number.exact_divi i i i iiii t
allow_divzeroN( R
R t exact_divR R R t True( R ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt test_exact_div s "c C s | j t t j d d x t d d D] } x t d d D]u } | d k rm | j t t j | | q? | j | | t t j t
| | f | | t j | | f q? Wq) Wd S( s Util.number.floor_divR i ii
i N( R R R t floor_divR R R
R
R t floort float( R t aR ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt test_floor_div s +c C s | j t t j d | j t t j d d } t j | } | j | d d | j | d | d >d k d | j | d | >k d d } t j | | } | j t j | d | d | j | d d | j | d | d >d k d | j | d | >k d d
} t j | | } | j t j | d d ?| d | j | d d | j | d | d >d k d | j | d | >k d d S( s Util.number.getStrongPrimei i i i i l i i Ni i i i ( R R R t getStrongPrimet assertNotEqualR
t GCD( R t bitst xR ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt test_getStrongPrime s& " "$"c
C s | j t j d t | j t j d t | j t j d t | j t j d" t xQ d$ d& d' d( d) d* d+ d, d- d. d/ d0 f D]% } | j t j t | t q Wd S(1 s Util.number.isPrimei i i l i i i+ i i i= i i; i5w l H
l 9 l ^ l <= l eEm l
l & l 5L(l )S l S l Z8 l 5q:l ? rl }e l B
s l =f l ^; l =w NlV lV iU i i# i idl u^ l +%!al Mnz]l g4+ l I>6l S{AKW
l b\\QN l zIlv3 l _VB;.( ( R
R t isPrimeR t Falset long( R t composite( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt test_isPrime s (
t __name__t
__module__R R R R R! R& R, R1 ( ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyR & s 3 E c C s d d l m } | t S( Ni( t list_test_cases( t Crypto.SelfTest.st_commonR4 R ( t configR4 ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt get_tests
s t __main__c C s t j t S( N( t unittestt TestSuiteR7 ( ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt <lambda> s t defaultTestt suite( t __doc__t __revision__t syst version_infot Crypto.Util.py21compatR9 t TestCaseR R7 R2 R= t main( ( ( sD /usr/lib/python2.7/dist-packages/Crypto/SelfTest/Util/test_number.pyt <module> s &