B ?[ @spdZddlTddlmZddlmZmZddlmZddl TGddde Z dd Z dd d Z Gd ddZd S)z$Id$)*)number) bytes_to_long long_to_bytes)SHAc@s eZdZdS)errorN)__name__ __module__ __qualname__r r 4lib/python3.7/site-packages/Crypto/PublicKey/_DSA.pyr$srcCs|d}t|}ttt|d}td}xVtddD]H}t||t||A}|dkrp|dB}|dkr|dB}|d|}qDWxt|s|d}qWt dd|krt dd krnn||fSt d dS) NrzBad q value generated) rnewdigestrrbignumrangeZbordisPrimepow RuntimeError)randfuncSZhash1Zhash2qicr r r generateQ's   $r!NcCsL|dkrtdt}|r"|dxHt|\}|_t|ddd}ddi}}}|jd?d@} ttd| } ttd|d} x|d krPx|| } qW| | }||d|jd}| |kr8t |r8P|d||d}}qW|d kr^P|r&|d q&W||_t|d|jd}|r|d xRt|||d}t|||}d|kr|dkrnn |dkrPqW||_|r|d x2t|d}d|kr&|jkrnnPqW|t||||_|_|S)zgenerate(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. rzKey length < 160 bitszp,q rrriz4096 multiples failed zh,g zx,y r ) ValueErrorDSAobjr!rdivmodrrrrrrZbstrrrpgxy)bitsrZ progress_funcobjrnCNVbZpowbZpowL1kWXr(Zpowerhr)r*r r r generate_py9sZ *    * r7c@s eZdZdS)r&N)rr r r r r r r&qsr&)N)Z __revision__ZCrypto.PublicKey.pubkeyZ Crypto.UtilrZCrypto.Util.numberrrZ Crypto.HashrZCrypto.Util.py3compat Exceptionrr!r7r&r r r r s   8