ó
=OXc @ su d Z d d l Z d d l m Z d d l m Z m Z d d l m Z d d l Td Z
d e f d YZ d S(
s,
Utility functions for dealing with primes.
i˙˙˙˙N( t util( t byte_maskt long( t SSHException( t *c C s¤ t j | d } | d d } t d | d d } xe t r t j | } | d k rz t | d | | d } n t j | d } | | k r; Pq; q; W| S( s returns a random # from 0 to N-1i i i i i ( R t
bit_lengtht powt Truet ost urandomR t inflate_long( t nt bitst
byte_countt
hbyte_maskt xt num( ( s3 /usr/lib/python2.7/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 i | _ g | _ d S( N( t packt discarded( t self( ( s3 /usr/lib/python2.7/site-packages/paramiko/primes.pyt __init__; s c
C s[ | j \ } } } } } } } t | } t | } t | } t | } t | } t | d } | d k sŚ | d k sŚ | d @rŔ | d k rŔ | d k rŔ | j j | d f d S| d k rŐ d } n t j | } | | k r | | d k r | j j | d | f d S| | j k r=g | j | <n | j | j | | f d S(
Ni i i i id s does not meet basic requirementsi i s" incorrectly reported bit length %d( t splitt intR R t appendR R R (
R t linet timestampt mod_typet testst triest sizet generatort modulust bl( ( s3 /usr/lib/python2.7/site-packages/paramiko/primes.pyt _parse_modulus@ s& ! : c C s i | _ t | d j } x` | D]X } | j } t | d k s" | d d k r\ q" n y | j | Wq" q" q" Xq" WWd QXd S( sM
:raises IOError: passed from any file operations that fail.
t ri t #N( R t opent stript lenR# ( R t filenamet fR ( ( s3 /usr/lib/python2.7/site-packages/paramiko/primes.pyt read_file^ s
"c C s- t | j j } t | d k r6 t d n d } xG | D]? } | | k rC | | k rC | | k sy | d k rC | } qC qC W| d k rÓ x> | D]3 } | | k r | | k r | | k r | } q q Wn | d k r| d } | | k r| d } qn t t | j | } | j | | S( Ni s no moduli availablei˙˙˙˙( t sortedR t keysR( R R ( R t mint prefert maxt bitsizest goodt bR ( ( s3 /usr/lib/python2.7/site-packages/paramiko/primes.pyt get_modulusm s"
0
$
( t __name__t
__module__t __doc__R R# R+ R4 ( ( ( s3 /usr/lib/python2.7/site-packages/paramiko/primes.pyR 5 s
(
R7 R t paramikoR t paramiko.py3compatR R t paramiko.ssh_exceptionR t paramiko.commonR t objectR ( ( ( s3 /usr/lib/python2.7/site-packages/paramiko/primes.pyt <module> s