U

�0�[S
�@sLdZd
dl
Z
d
dlmZmZ
d
dlmZ
dd�Zdd�Zd	d
�Z	dd�Z
dS)
z(Functions for generating random numbers.�N)�common�	transform)
�bytec
CsJt|d
�\}
}t
�|
�
}|dkrFtt
�d�
�
}|d
|L}t|�
|}|S)z�Reads 'nbits' random bits.

    If nbits isn't a whole number of bytes, an extra byte will be appended with
    only the lower bits set.
    �r
�
)�divmod�os�urandom�ordr)�nbits�nbytesZrbits�
randomdataZrandomvalue�r�-/usr/lib/python3/dist-packages/rsa/randnum.py�read_random_bitss



rc
Cs&t|�
}
t
�|
�
}|d
|d
>O}|S)z8Reads a random integer of approximately nbits bits.
    r)rrZ	bytes2int)rr
�valuerrr�read_random_int0s

rc
Cst|�
}
|
d
BS)zhReads a random odd integer of approximately nbits bits.

    >>> read_random_odd_int(512) & 1
    1
    r)
r)rrrrr�read_random_odd_int>src
CsFt�
|�
}
d
}t|
�
}||k
r qB|dd
kr8|r8|
d8}
|d7}q|S)z�Returns a random integer x with 1 <= x <= maxvalue

    May take a very long time in specific situations. If maxvalue needs N bits
    to store, the closer maxvalue is to (2 ** N) - 1, the faster this function
    is.
    r
�
r)r�bit_sizer)ZmaxvaluerZtriesrrrr�randintKs




r)�__doc__rZrsarrZrsa._compatrrrrrrrrr�<module>s