File: //opt/alt/python37/lib64/python3.7/site-packages/Crypto/PublicKey/__pycache__/_DSA.cpython-37.pyc
B
��c�
� @ 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 �H/opt/alt/python37/lib64/python3.7/site-packages/Crypto/PublicKey/_DSA.pyr $ s r c C s� | d�}t �|��� }t �tt|�d ���� }td�}xVtdd�D ]H}t|| �t|| �A }|dkrp|dB }|dkr�|dB }|d | }qDW xt|�s�|d }q�W 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 sL | dk rt d��t� }|r"|d� �xHt|�\}|_t| d d�d }ddi }}}|jd? d@ } ttd�| �}
ttd�| d �} x�|d k �rPx<td|d �D ]*} tt �
|t |� t | � �� � �|| < q�W || |
}
x(t|d d
d
�D ]} |
d> || }
q�W |
| }||d|j d }| |k�r8t
|��r8P |d || d }}q�W |d k �r^P |r&|d � q&W ||_t|d |j�d }|�r�|d � xRt|| ��|d }t|||�}d| k �r�|d k �r�n n |dk�r�P �q�W ||_|�r�|d
� x2t|d��}d| k �r&|jk �r n nP �q W |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 sZ *
* r7 c @ s e Zd ZdS )r& N)r r r
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! r7 r& r r r r �<module> s
8