͍>c : @ s` d Z e Z y d d k l Z Wn e j
o
d? Z n Xd Z d Z d Z d Z
d Z d Z 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/ d0 d1 d2 d3 d4 d5 d6 d7 d8 d9 d: d; d< d= d> g6 Z
d d? k Z d@ dA Z dB Z d d? k Z d@ dC Z dD Z d? S(E s9 $Id: number.py,v 1.13 2003/04/04 18:21:07 akuchling Exp $i( t _fastmathc C s9 d \ } } x& | | j o | d 7} | d >} q W| S( sE size(N:long) : int
Returns the size of the number N in bits.
i l i ( i l ( ( t Nt bitst power( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt size" s
c C s | | d } | d } | d j o. t | d d | ?} t | | } n t | } | d | d O} t | | j p t | S( sQ getRandomNumber(N:int, randfunc:callable):long
Return an N-bit random number.i i i l ( t ordt chrt
bytes_to_longR t AssertionError( R t randfunct St odd_bitst chart value( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt getRandomNumber, s
c C sB t | } t | } x# | d j o | | | } } q W| S( s= GCD(x:long, y:long): long
Return the GCD of x and y.
i ( t abs( t xt y( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt GCD: s
c C s t | t | } } d \ } } xF | d j o8 | | } | | | | } } | | | | } } q( Wx | d j o | | } qq W| S( sD inverse(u:long, u:long):long
Return the inverse of u mod v.
l l i ( l l ( t long( t ut vt u3t v3t u1t v1t q( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt inverseC s
c C s6 t | | d B} x t | p | d } q W| S( sT getPrime(N:int, randfunc:callable):long
Return a random N-bit prime number.
i i ( R t isPrime( R R t number( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt getPrimeT s
c C sX | d j o d S| t j o d Sx$ t D] } | | d j o d Sq+ Wt d j o t i | S| d } d } x | | j o | d >} qy W| d ?} x t d D] } t | } d } | } xs | ok | | | } | d j o | d j o | | j o d S| | @o | | | } n | } | d ?} q W| d j o d Sq Wd S( s8 isPrime(N:long):bool
Return true if N is prime.
i i l i N( t sieveR t NoneR R ( R t it N1t nt ct at dt tR ( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyR ^ sB
'
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 Ni c C s d } t | } t i } x3 | d j o% | d | d @ | } | d ?} q Wx< t t | D] } | | d j o Pqd qd Wd } d } | | } | d j o1 t | | o | t | | d | } n | S( s long_to_bytes(n:long, blocksize:int) : string
Convert a long integer to a byte string.
If optional blocksize is given and greater than zero, pad the front of the
byte string with binary zeros so that the length is a multiple of
blocksize.
t i s >Il i t ( R t structt packt ranget len( R# t blocksizet sR+ R! ( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt
long_to_bytes s"
c C s d } t i } t | } | d o* d | d } d | | } | | } n x@ t d | d D], } | d >| d | | | d ! d } qc W| S( s bytes_to_long(string) : long
Convert a byte string to a long integer.
This is (essentially) the inverse of long_to_bytes().
l i R) i i s >I( R* t unpackR- R, ( R/ t accR1 t lengtht extraR! ( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyR s *c C s t i d t | | S( Ns/ long2str() has been replaced by long_to_bytes()( t warningst warnR0 ( R# R. ( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt long2str s
c C s t i d t | S( Ns/ str2long() has been replaced by bytes_to_long()( R5 R6 R ( R/ ( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt str2long s
( t __revision__R t bignumt Crypto.PublicKeyR t ImportErrorR R R R R R R R R* R0 R R5 R7 R8 ( ( ( s8 /usr/lib64/python2.6/site-packages/Crypto/Util/number.pyt
s*
+3*'$