o

j��`a
�@spdZd
dl
Z
d
dlZd
dlmZmZ
dedefdd�Zdedefdd	�Z	dedefd
d�Z
dedefd
d�ZdS)z(Functions for generating random numbers.�N)�common�	transform�nbits�returnc
CsNt|d
�\}
}t
�|
�
}|dkr%tt
�d�
�
}|d
|L}t�d|�|}|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
�
�
B)�divmod�os�urandom�ord�struct�pack)r�nbytes�rbits�
randomdata�randomvalue�r�-/usr/lib/python3/dist-packages/rsa/randnum.py�read_random_bitss



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

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;sr�maxvaluec
CsHt�
|�
}
d
}	t|
�
}||k
r	|S|dd
kr|r|
d8}
|d7}q)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
T�
r)r�bit_sizer)rr�triesrrrr�randintHs




	�
�r)�__doc__r
r
�rsarr�int�bytesrrrrrrrr�<module>
s