File: //lib/python3/dist-packages/Crypto/PublicKey/__pycache__/_DSA.cpython-38.pyc
U
��K^�
� @ sp d Z ddlT ddlmZ ddlmZmZ ddlmZ ddl T G dd� de
�Z dd � Z dd d �Z
G d
d� d�Zd
S )z$Id$� )�*)�number)�
bytes_to_long�
long_to_bytes)�SHAc @ s e Zd ZdS )�errorN��__name__�
__module__� __qualname__� r r �7/usr/lib/python3/dist-packages/Crypto/PublicKey/_DSA.pyr $ s r c C s� | d�}t �|��� }t �tt|�d ���� }td�}tdd�D ]H}t|| �t|| �A }|dkrn|dB }|dkr~|dB }|d | }qBt|�s�|d }q�t dd�| k r�t dd �k r�n n||fS t
d
��d S ) N� � r � � � � � � zBad q value generated) r �new�digestr r �bignum�rangeZbord�isPrime�pow� RuntimeError)�randfunc�SZhash1Zhash2�q�i�cr r r
� generateQ' s
$r" Nc C s: | dk rt d��t� }|r"|d� t|�\}|_t| d d�d }ddi }}}|jd? d@ } ttd�| �}
ttd�| d �} |d k �rDtd|d �D ]*} tt �
|t |� t | � �� � �|| < q�|| |
}
t|d d
d
�D ]} |
d> || }
q�|
| }||d|j d }| |k�r,t
|��r,�qD|d || d }}q�|d k �rR�q`|r"|d � q"||_t|d |j�d }|�r�|d � t|| ��|d }t|||�}d| k �r�|d k �r�n n|dk�r��qڐq�||_|�r�|d
� t|d��}d| k �r|jk �r�n n�q �q�|t|||� |_|_|S )z�generate(bits:int, randfunc:callable, progress_func:callable)
Generate a DSA key of length 'bits', using 'randfunc' to get
random data and 'progress_func', if present, to display
the progress of the key generation.
r zKey length < 160 bitszp,q
r r r � � i ���z4096 multiples failed
zh,g
zx,y
r )�
ValueError�DSAobjr" r �divmodr r r r r r Zbstrr r �p�g�x�y)�bitsr Z
progress_func�objr �n�C�N�V�bZpowbZpowL1�k�W�Xr) Zpower�hr* r+ r r r
� generate_py9 sT
(
* r8 c @ s e Zd ZdS )r' Nr r r r r
r' q s r' )N)Z __revision__ZCrypto.PublicKey.pubkeyZ Crypto.Utilr ZCrypto.Util.numberr r Z Crypto.Hashr ZCrypto.Util.py3compat� Exceptionr r" r8 r' r r r r
�<module> s
8