Ñò
pØcJc @ sb d Z d d k l Z d d k l Z d d k l Z d „ Z d „ Z d e f d „ ƒ YZ
d S(
s,
Utility functions for dealing with primes.
iÿÿÿÿ( t number( t util( t SSHExceptionc C sß t d | d ƒ d } xÁ t o¹ | i | d d ƒ } | d j o& t t | d ƒ | @ƒ | d } n t i | d ƒ } | d O} | d | d >O} x t i | ƒ p | d 7} qœ Wt i | ƒ | j o Pq q W| S( s$ primtive attempt at prime generationi i i i i (
t powt Truet get_bytest chrt ordR t inflate_longR t isPrimet
bit_length( t bitst randpoolt
hbyte_maskt xt n( ( s3 /usr/lib/python2.6/site-packages/paramiko/primes.pyt _generate_prime s
&
c C s± t i | d ƒ } | d d } t d | d ƒ d } xr t oj | i | ƒ } | d j o& t t | d ƒ | @ƒ | d } n t i | d ƒ } | | j o Pq; q; W| S( s returns a random # from 0 to N-1i i i i i ( R R
R R R R R R ( t rpoolR R t bytesR
R t num( ( s3 /usr/lib/python2.6/site-packages/paramiko/primes.pyt _roll_random. s
&
t ModulusPackc B s2 e Z d Z d „ Z d „ Z d „ Z d „ Z RS( sx
convenience object for holding the contents of the /etc/ssh/moduli file,
on systems that have such a file.
c C s h | _ g | _ | | _ d S( N( t packt discardedR ( t selfR ( ( s3 /usr/lib/python2.6/site-packages/paramiko/primes.pyt __init__J s c
C sh | i ƒ \ } } } } } } } t | ƒ } t | ƒ } t | ƒ } t | ƒ } t | ƒ } t | d ƒ } | d j p2 | d j p% | d @o5 | d j o( | d j o | i i | d f ƒ d S| d j o
d } n t i | ƒ } | | j o0 | | d j o | i i | d | f ƒ d S| | i j o g | i | s