ó BwLc@sˆdZddlTddlmZddlmZmZddlmZde fd„ƒYZ d„Z d d „Z d d d „ƒYZd S(s$Id$iÿÿÿÿ(t*(tnumber(t bytes_to_longt long_to_bytes(tSHAterrorcBseZRS((t__name__t __module__(((s9/usr/lib/python2.7/dist-packages/Crypto/PublicKey/_DSA.pyR#scCs/|dƒ}tj|ƒjƒ}tjtt|ƒdƒƒjƒ}tdƒ}xutddƒD]d}t||ƒt||ƒA}|dkrŸ|dB}n|dkr¸|dB}n|d|}qbWxt|ƒsæ|d}qÍWt ddƒ|kot dd ƒknr||fSt d ƒ‚dS( Niiii€iiilŸl sBad q value generated( RtnewtdigestRRtbignumtrangetordtisPrimetpowt RuntimeError(trandfunctSthash1thash2tqtitc((s9/usr/lib/python2.7/dist-packages/Crypto/PublicKey/_DSA.pyt generateQ&s  %     . cCsî|dkrtdƒ‚ntƒ}|r7|dƒnx¢t|ƒ\}|_t|ddƒd}ddi}}}|jd?d@} ttdƒ| ƒ} ttdƒ|dƒ} xú|d krµxNtd|dƒD]9} tt j |t |ƒt | ƒƒj ƒƒ|| || } q>W| | }||d|jd}| |kr™t |ƒr™Pn|d||d}}q¼W|d krÆPn|r:|d ƒq:q:||_t|d|jƒd}|r|d ƒnx_t||ƒƒ|d}t|||ƒ}d|ko\|dknr|dkrPqq||_|r|dƒnx8t|dƒƒ}d|ko¿|jknr“Pq“q“|t|||ƒ|_|_|S(sè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. i sKey length < 160 bitssp,q iiiiiiiÿÿÿÿl s4096 multiples failed sh,g sx,y i(t ValueErrortDSAobjRRtdivmodRR R RRRtstrR R tptgtxty(tbitsRt progress_functobjRtntCtNtVtbtpowbtpowL1tktWtXRtpowerthRR((s9/usr/lib/python2.7/dist-packages/Crypto/PublicKey/_DSA.pyt generate_py8sZ   7    ,  RcBseZRS((RR(((s9/usr/lib/python2.7/dist-packages/Crypto/PublicKey/_DSA.pyRpsN((t __revision__tCrypto.PublicKey.pubkeyt Crypto.UtilRtCrypto.Util.numberRRt Crypto.HashRt ExceptionRRtNoneR/R(((s9/usr/lib/python2.7/dist-packages/Crypto/PublicKey/_DSA.pyts   8