ó j4Vdc@ soddlmZddlZddlZddlZddlmZddlmZddl m Z ddl m Z m Z mZmZd!ZejeŒZdd „Zd d"d „ƒYZd„Zd„Zd„Zed„Zed„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z!d„Z"d„Z#d„Z$d„Z%d„Z&d„Z'd „Z(dS(#iÿÿÿÿ(tdivisionN(tsha256i(tder(torderlen(tPY3tint2bytetbtnextiiHi='cC s¦|dkrtj}n|dks*t‚t|ƒ}d}xS|dkr‘|d8}t||ƒƒd}d|ko‚|knr?|Sq?q?Wtd|ƒ‚dS(sÉReturn a random integer k such that 1 <= k < order, uniformly distributed across that range. For simplicity, this only behaves well if 'order' is fairly close (but below) a power of 256. The try-try-again algorithm we use takes longer and longer time (on average) to complete as 'order' falls, rising to a maximum of avg=512 loops for the worst-case (256**k)+1 . All of the standard curves behave well. There is a cutoff at 10k loops (which raises RuntimeError) to prevent an infinite loop when something is really broken like the entropy function not working. Note that this function is not declared to be forwards-compatible: we may change the behavior in future releases. The entropy= argument (which should get a callable that behaves like os.urandom) can be used to achieve stability within a given release (for repeatable unit tests), but should not be used as a long-term-compatible key generation algorithm. ii'islrandrange() tried hard but gave up, either something is very wrong or you got realllly unlucky. Order was %xN(tNonetosturandomtAssertionErrorRtstring_to_numbert RuntimeError(tordertentropytbytestdont_try_forevert candidate((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt randranges    tPRNGcB s#eZd„Zd„Zd„ZRS(cC s|j|ƒ|_dS(N(tblock_generatort generator(tselftseed((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt__init__AscC sIgt|ƒD]}t|jƒ^q }tr8t|ƒSdj|ƒSdS(Nt(trangeRRRRtjoin(Rtnumbytestita((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt__call__Ds( cc sSd}xFtrNx/td||fjƒƒjƒD] }|Vq2W|d7}q WdS(Nis prng-%d-%si(tTrueRtencodetdigest(RRtcountertbyte((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyRMs  ) (t__name__t __module__RR R(((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyR;s  cC sut|ƒdt|ƒƒ}ttj|ƒdƒ|dd}d|koW|knsqtd||fƒ‚|S(Niii(RRtinttbinasciithexlifyR (RRtbasetnumber((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt%randrange_from_seed__overshoot_moduloTs$1cC s d|>dS(Ni((tnumbits((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt lsb_of_ones`scC sAttj|ddƒdƒ}|d}|d}|||fS(Niii(R(tmathtlog(RtbitsRt extrabits((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytbits_and_bytesbs   cC s˜t|ƒ\}}}|r(|d7}n||ƒjƒ| }d|t|ƒ|}dttj|ƒdƒ}d|ko‰|kns”t‚|S(Nisi(R4R#tlenR(R)R*R (RRthashmodR2RR3R+R,((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt#randrange_from_seed__truncate_bytesss "cC sÝttj|ddƒdƒ}|dd}||ƒjƒ| }d|t|ƒ|}d||}|r›tt|dƒt|ƒ@ƒ|d}ndttj |ƒdƒ}d|koÎ|knsÙt ‚|S(Niiiisii( R(R0R1R#R5RtordR/R)R*R (RRR6R2tmaxbytesR+ttopbitsR,((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt"randrange_from_seed__truncate_bits€s +"cC sµ|dkst‚t|ƒ\}}}t|ƒ}x{tr°tdƒ}|rstt|dƒƒt|ƒ@ƒ}nt|||ƒƒd}d|ko¤|knr6|Sq6WdS(NiR( R R4RR!RRR8R/R (RRR2RR3tgeneratet extrabytetguess((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt randrange_from_seed__trytryagainŽs   %cC skt|ƒ}dtd|ƒd}tj||jƒƒ}t|ƒ|ksgtt|ƒ|fƒ‚|S(Ns%0itx(RtstrR)t unhexlifyR"R5R (tnumRtltfmt_strtstring((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytnumber_to_string¡s  *cC sEt|ƒ}dtd|ƒd}tj||jƒƒ}|| S(Ns%0iR@(RRAR)RBR"(RCRRDRERF((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytnumber_to_string_crop¨s cC sttj|ƒdƒS(Ni(R(R)R*(RF((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyR ®scC sLt|ƒ}t|ƒ|ks6tt|ƒ|fƒ‚ttj|ƒdƒS(Ni(RR5R R(R)R*(RFRRD((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytstring_to_number_fixedlen±s *cC s(t||ƒ}t||ƒ}||fS(N(RG(trtsRtr_strts_str((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytsigencode_stringsºscC s t|||ƒ\}}||S(N(RN(RJRKRRLRM((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytsigencode_string¿scC s"tjtj|ƒtj|ƒƒS(N(Rtencode_sequencetencode_integer(RJRKR((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt sigencode_derÅscC s-||dkr||}nt|||ƒS(Ni(RN(RJRKR((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytsigencode_strings_canonizeËs cC s-||dkr||}nt|||ƒS(Ni(RO(RJRKR((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytsigencode_string_canonizeÐs cC s-||dkr||}nt|||ƒS(Ni(RR(RJRKR((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytsigencode_der_canonizeÕs cC snt|ƒ}t|ƒd|ks>tt|ƒd|fƒ‚t|| |ƒ}t|||ƒ}||fS(Ni(RR5R RI(t signatureRRDRJRK((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytsigdecode_stringÛs  2cC s”|\}}t|ƒ}t|ƒ|ksBtt|ƒ|fƒ‚t|ƒ|ksltt|ƒ|fƒ‚t||ƒ}t||ƒ}||fS(N(RR5R RI(t rs_stringsRRLRMRDRJRK((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pytsigdecode_stringsâs  **cC s«tj|ƒ\}}|tdƒkrFtjdtj|ƒƒ‚ntj|ƒ\}}tj|ƒ\}}|tdƒkr¡tjdtj|ƒƒ‚n||fS(NRstrailing junk after DER sig: %ss#trailing junk after DER numbers: %s(Rtremove_sequenceRt UnexpectedDERR)R*tremove_integer(tsig_derRRXtemptyRJtrestRK((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyt sigdecode_derës  (iiiHi='ii(()t __future__RR R0R)thashlibRRRtcurvesRtsixRRRRtoid_ecPublicKeyt encode_oidtencoded_oid_ecPublicKeyRRRR-R/R4R7R;R?RGRHR RIRNRORRRSRTRURWRYR`(((sX/var/www/html/phendo-backend/phendo_python/env/lib/python2.7/site-packages/ecdsa/util.pyts<   " (