Your IP : 216.73.216.213
���^�
� @ s� d Z d d l Td d l m Z d d l m Z m Z d d l m Z d d l TGd d � d e
� Z d d � Z d
d d � Z
Gd
d � d � Z d
S)z$Id$� )�*)�number)�
bytes_to_long�
long_to_bytes)�SHAc @ s e Z d Z d S)�errorN)�__name__�
__module__� __qualname__� r r �H/opt/alt/python35/lib64/python3.5/site-packages/Crypto/PublicKey/_DSA.pyr $ s r c C s) | d � } t j | � j � } t j t t | � d � � j � } t d � } xo t d d � D]^ } t | | � t | | � A} | d k r� | d B} | d k r� | d B} | d | } qb Wx t | � s� | d } q� Wt d d � | k o
t d d � k n r| | f St
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� | d k r t d � � t � } | r1 | d � x�t | � \ } | _ t | d d � d } d d i } } } | j d ?d @} t t d � | � }
t t d � | d � } x� | d k r�xN t d | d � D]9 } t t j
| t | � t | � � j � � | | <q� W| | |
}
x0 t | d d d � D] } |
d >| | }
q8W|
| } | | d | j d } | | k r�t
| � r�P| d | | d } } q� W| d k r�P| r4 | d
� q4 W| | _ t | d | j � d } | r| d � x] t | | � � | d } t | | | � } d | k oK| d k n r| d k rPqW| | _ | rz| d � x6 t | d
� � } d | k o�| j k n r}Pq}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
���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
7
,
r7 c @ s e Z d Z d S)r& N)r r r
r r r r r& q s r& )� __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